Comparison of local search implementation schemes in hybrid evolutionary multiobjective optimization algorithms

Author

Ishibuchi, Hisao ; Narukawa, Kaname

Author_Institution

Dept. of Ind. Eng., Osaka Prefecture Univ., Japan

fYear

2004

fDate

5-8 Dec. 2004

Firstpage

404

Lastpage

409

Abstract

We compare two implementation schemes of local search in hybrid evolutionary multiobjective optimization algorithms. One is based on the weighted sum of multiple objectives, and the other is based on Pareto dominance. These two implementation schemes are compared with each other through computational experiments on a knapsack problem and a flowshop scheduling problem. We also examine a simple modification of the weighted sum-based scheme.

Keywords

Pareto optimisation; evolutionary computation; flow shop scheduling; knapsack problems; search problems; Pareto dominance; flowshop scheduling problem; hybrid evolutionary multiobjective optimization algorithms; knapsack problem; local search implementation schemes; weighted sum-based scheme; Evolutionary computation; Genetics; Hybrid intelligent systems; Industrial engineering; Job shop scheduling; Processor scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Hybrid Intelligent Systems, 2004. HIS '04. Fourth International Conference on

Print_ISBN

0-7695-2291-2

Type

conf

DOI

10.1109/ICHIS.2004.32

Filename

1410037

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2845399