An improved evolution strategy for constrained circle packing problem

Authors:
Yan-jun Shi;Zhuang-Cheng Liu;Shuai Ma
Affiliations:
School of Mechanical Engineering, Dalian University of Technology, Dalian, P.R. China;School of Mechanical Engineering, Dalian University of Technology, Dalian, P.R. China;School of Mechanical Engineering, Dalian University of Technology, Dalian, P.R. China
Venue:
ICIC'10 Proceedings of the 6th international conference on Advanced intelligent computing theories and applications: intelligent computing
Year:
2010

Citing 1
Cited 0

Efficient covariance matrix update for variable metric evolution strategies

Machine Learning

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes an improved evolution strategy with crossover operator (ESCO for short) to tackle a combinatorial optimization problem, i.e., constrained circle packing problem. The proposed ESCO extend a canonical ES to deal with combinatorial optimization by employing the crossover operator from genetic algorithm, aiming to exchange the location of circles for obtaining a better packing scheme. The experimental results showed the effectiveness of ESCO compared with genetic algorithm and canonical evolution strategy.