Hits:
Indexed by:期刊论文
Date of Publication:2008-09-15
Journal:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Included Journals:EI、CPCI-S、SCIE、Scopus
Volume:5227 LNAI
Page Number:742-749
ISSN No.:3540859837
Key Words:Differential evolution; combinatorial optimization; genetic algorithm; layout design; satellite module
Abstract:This paper proposes an improved differential evolution algorithm (called by DEG hereinafter) to tackle a kind of combinatorial optimization problem, i.e., constrained component layout optimization of satellite module. DEG combined local search with standard DE by employing the Gauss mutation operator from genetic algorithm, aiming to make random micro-perturbations to the location of components for obtaining a better layout scheme. The experimental results showed that the proposed DEG outperformed the standard DE and Genetic algorithm on layout design of simplified satellite module. © 2008 Springer-Verlag Berlin Heidelberg.