By Topic

Empirical Analysis of Using Weighted Sum Fitness Functions in NSGA-II for Many-Objective 0/1 Knapsack Problems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hisao Ishibuchi ; Grad. Sch. of Eng., Osaka Prefecture Univ., Sakai ; Noritaka Tsukamoto ; Yusuke Nojima

Handling of many-objective problems is a hot issue in the evolutionary multiobjective optimization (EMO) community. It is well-known that frequently-used EMO algorithms such as NSGA-II and SPEA do not work well on many-objective problems whereas they have been successfully applied to a large number of test problems and real-world application tasks with two or three objectives. The main difficulty in the handling of many-objective problems is that almost all solutions in the current population of an EMO algorithm are non-dominated with each other. This means that Pareto dominance relation cannot generate enough selection pressure toward the Pareto front. As a result, Pareto dominance-based EMO algorithms such as NSGA-II and SPEA cannot drive the current population toward the Pareto front efficiently in a high-dimensional objective space of a many-objective problem. A simple idea for introducing additional selection pressure toward the Pareto front is the use of scalarizing fitness functions. In this paper, we examine the effect of using weighted sum fitness functions for parent selection and generation update on the performance of NSGA-II for many-objective 0/1 knapsack problems.

Published in:

Computer Modelling and Simulation, 2009. UKSIM '09. 11th International Conference on

Date of Conference:

25-27 March 2009