Title :
A simple evolutionary algorithm for multi-objective optimization (SEAMO)
Author :
Valenzuela, Christine L.
Author_Institution :
Dept. of Comput. Sci., Cardiff Univ., UK
Abstract :
A simple steady-state, Pareto-based evolutionary algorithm is presented that uses an elitist strategy for replacement and a simple uniform scheme for selection. Throughout the genetic search, progress depends entirely on the replacement policy, and no fitness calculations, rankings, subpopulations, niches or auxiliary populations are required. Preliminary results presented in this paper show improvements on previously published results for some multiple knapsack problems
Keywords :
evolutionary computation; knapsack problems; optimisation; search problems; elitist strategy; genetic search; multi-objective optimization; multiple knapsack problems; replacement; selection; simple steady-state Pareto-based evolutionary algorithm; uniform scheme; Computer science; Degradation; Electrical capacitance tomography; Evolutionary computation; Genetics; Steady-state; Stochastic processes;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1007014