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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Storn, R., Price, K.: Differential Evolution—A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Aladahalli, C., Cagan, J., Shimada, K.: Objective Function Effect Based Pattern Search: Theoretical Framework Inspired by 3D Component Layout. Journal of Mechanical Design 129(3), 243–254 (2007)
Qian, Z.Q., Teng, H.F., Xiong, D.L.: Human-Computer Cooperation Genetic Algorithm and its Application to Layout Design. In: Proceeding of the 4th Asia-Pacific Conference on Simulated Evolution and Learning, Singapore, pp. 299–302 (2002)
Grignon, P.M., Fadel, G.M.: A GA Based Configuration Design Optimization Method. Journal of Mechanical Design 126, 6–15 (2004)
Sun, Z.G., Teng, H.F.: Optimal Layout Design of a Satellite Module. Engineering Optimization 35(5), 513–529 (2003)
Qian, B., Wang, L., Huang, D.X.: Scheduling Multi-Objective Job Shops Using A Memetic Algorithm Based on Differential Evolution. International Journal of Advanced Manufacturing Technology 35(9-10), 1014–1027 (2008)
Song, L.M., Li, J., Feng, Z.P.: Aerodynamic Optimization Design of Low Aspect Ratio Transonic Turbine Stage. Chinese Mechanical Engineering Society 19(4), 500–504 (2006)
Storn, R.: System Design by Constraint Adaptation and Differential Evolution. IEEE Transactions on Evolutionary Computation 3(1), 22–34 (1999)
Teng, H.F., Sun, S.L., Liu, D.Q.: Layout Optimization for the Objects Located within A Rotating Vessel – A Three-Dimensional Packing Problem with Behavioral Constraint. Computers & Operations Research 28, 521–535 (2001)
Baeck, T., Fogel, D.B., Michalewicz, Z.: Handbook of Evolutionary Computation. Institute of Physics Publishing (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, W., Shi, Yj., Teng, Hf. (2008). An Improved Differential Evolution with Local Search for Constrained Layout Optimization of Satellite Module. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence. ICIC 2008. Lecture Notes in Computer Science(), vol 5227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85984-0_89
Download citation
DOI: https://doi.org/10.1007/978-3-540-85984-0_89
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85983-3
Online ISBN: 978-3-540-85984-0
eBook Packages: Computer ScienceComputer Science (R0)