Abstract
In order to improve lack of GA, we combined it with case-based reasoning(CBR) and constructing non-isomorphic layout pattern (NILP) to solve layout problem in this paper. Its basic idea includes 2 components: (1) initial population of GA consists of reasoning solutions of current layout problem attained from case database, their NILP solutions and random solutions; (2) For every generation of optimization, a NILP solution of the current best individual is used in replacing the worse one in the population. The experimental results demonstrate good performance of approach in the paper on quality of solution and computational efficiency.
This is a preview of subscription content, log in via an institution to check access.
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
Holland, J.H.: Adaptation in nature and artificial systems. MIT Press, Cambridge (1992)
Pierre, M.G., Georges, M.F.: A GA based configuration design optimization Method. Journal of Mechanical Design 126(1), 6–14 (2004)
Yin, J., Li, M.: An optimization layout solution based genetic algorithm. Chinese Journal of Computer Research and Development 39(10), 1273–1296 (2002)
Rudolph, G.: Convergence analysis of canonical genetic algorithms. IEEE Transactions on Neural Networks 5(1), 96–100 (1994)
Sanja, P., Yong, Y., Moshe, D.: Case-based selection of initialization heuristics for metaheuristic examination timetabling. Expert Systems with Applications 33(2), 772–785 (2007)
Jin, B., Teng, H.F.: Case-based evolutionary design approach for satellite module layout. Journal of Scientific and Industrial Research 66(12), 989–994 (2007)
Cho, S.B.: Towards creative evolutionary systems with interactive genetic algorithm. Application Intelligent 16(2), 129–138 (2002)
Qian, Z.Q., Teng, H.F., Sun, Z.G.: Human-computer interactive genetic algorithm and its application to constrained layout optimization. Chinese Journal of Computers 24(5), 553–559 (2001)
Park, Y.-J., Kim, B.-C.: An interactive case-based reasoning method considering proximity from the cut-off point. Expert Systems with Application 33(4), 903–915 (2007)
Li, G.Q.: Research on the Theory and Methods of Layout Design and Their Applications [Doctoral Dissertation]. Dalian University of Technology, Dalian (2003)
Teng, H.F., Li, Z.Q., Shi, Y.J., et al.: An approach to constructing isomorphic or non-isomorphic layout pattern. Chinese Journal of Computers 29(6), 987–991 (2006)
Earltta, B.: An introduction to Case Based Reasoning. AI Expert (8), 43–49 (1991)
Wang, Y.S., Shi, Y.J., Teng, H.F.: An improved scatter search for circles pack-ing problem with the equilibrium constraint. Chinese Journal of Computers 32(6), 1214–1221 (2009)
Young, H.L., Moon, H.L.: A shape black layout approach to facility layout problems using hybrid genetic algorithm. Computing & Industrial Engineering 42(2-4), 237–248 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Zq., Zhang, Hl., Zheng, Jh., Dong, Mj., Xie, Yf., Tian, Zj. (2011). Heuristic Evolutionary Approach for Weighted Circles Layout. In: Qi, L. (eds) Information and Automation. ISIA 2010. Communications in Computer and Information Science, vol 86. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19853-3_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-19853-3_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19852-6
Online ISBN: 978-3-642-19853-3
eBook Packages: Computer ScienceComputer Science (R0)