DocumentCode :
2902746
Title :
A New Solution Approach for Grouping Problems Based on Evolution Strategies
Author :
Kashan, Ali Husseinzadeh ; Jenabi, Masoud ; Kashan, Mina Husseinzadeh
Author_Institution :
Dept. of Ind. Eng., Amirkabir Univ. of Technol., Tehran, Iran
fYear :
2009
fDate :
4-7 Dec. 2009
Firstpage :
88
Lastpage :
93
Abstract :
Since its foundation in 1994, the grouping genetic algorithm (GGA) is the only evolutionary algorithm heavily modified to suit the structure of grouping problems. In this paper we design the grouping version of evolution strategies (ES). It is well-known that ES maintains a Gaussian mutation, recombination and a selection operator for optimizing non-linear continuous functions. Therefore, the development of grouping evolution strategies (GES) for solving grouping problems that are discrete in nature, calls for developing operators having the major characteristics of the original ones and being respondent to the structure of grouping problems. We propose a mutation operator analogous to the original one that works with groups instead of scalars and use it in a two phase procedure to generate the new solution. We implement (1+Lambda)-GES and evaluate its performance versus GGA on some of hard benchmarked instances of the bin packing problem. Computational results testify that our approach is efficient and can be regarded as a promising solver for the wide class of grouping problems.
Keywords :
bin packing; genetic algorithms; nonlinear functions; set theory; Gaussian mutation; bin packing problem; evolutionary algorithm; grouping evolution strategies; grouping genetic algorithm; grouping problems; mutation operator; nonlinear continuous functions; Benchmark testing; Cost function; Encoding; Evolutionary computation; Genetic algorithms; Genetic mutations; Industrial engineering; Job shop scheduling; Partitioning algorithms; Pattern recognition; bin packing problem; evolution strategies; grouping genetic algorithm; grouping problems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Soft Computing and Pattern Recognition, 2009. SOCPAR '09. International Conference of
Conference_Location :
Malacca
Print_ISBN :
978-1-4244-5330-6
Electronic_ISBN :
978-0-7695-3879-2
Type :
conf
DOI :
10.1109/SoCPaR.2009.29
Filename :
5368601
Link To Document :
بازگشت