A New Particle Dynamical Evolutionary Algorithm for Solving Complex Constrained Optimization Problems
LI KangShun1,2,3, LI YuanXiang2, KANG LiShan2, LI BangHe4
1.School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, 341000 2.State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072 3.Provincial Key Laboratory of HighPerformance Computing Technology, Jiangxi Normal University, Nanchang 341000 4.Institute of Mathematics and System Science, Chinese Academy of Sciences, Beijing 100080
Abstract:In this paper a particle dynamic evolutionary algorithm(CPDEA) for solving constrained problems efficiently is presented according to the equation of particle transportation, the principle of energy minimizing and the law of entropy increasing in phase space of particles based on transportation theory. A fitness function of constrained optimization problems is defined based on the theory in which particle systems in phase space reach equilibrium from nonequilibrium. The energy of particle systems minimizes and the entropy of particle systems increases gradually in the evolving process of particles in order that all the individuals have chance to crossover and mutate. Finally all the optimal solutions are obtained quickly. In the numerical experiments, precise optimal solutions of the constrained problems are gotten by using this algorithm. Compared with traditional evolutionary algorithms, the experiments show that not only all the global solutions of complex constrained optimization problems can be solved in an easy and quick way, but also premature phenomenon can be avoided.
李康顺,李元香,康立山,李邦河. 一种求解复杂约束优化问题的粒子动力学演化算法*[J]. 模式识别与人工智能, 2006, 19(4): 538-545.
LI KangShun, LI YuanXiang, KANG LiShan, LI BangHe. A New Particle Dynamical Evolutionary Algorithm for Solving Complex Constrained Optimization Problems. , 2006, 19(4): 538-545.
[1] Pan Z Z, Kang L S, Chen Y P. Evolutionary Computation. Beijing, China: Tsinghua University Press, 1998 (in Chinese) (潘正君, 康立山, 陈毓屏. 演化计算. 北京: 清华大学出版社, 1998) [2] Li K S, Li Y X, Wu Z J. Recovering Legal-Codes of Generated Cyclic Codes by Evolutionary Computation. Computer Engineering and Applications, 2004, 40(17): 15-17 (in Chinese) (李康顺, 李元香, 吴志健. 使用演化计算求解生成循环码的合法码字. 计算机工程与应用, 2004, 40(17): 15-17) [3] Li K S, Li Y X, Tang M D, Zhou A M, Wu Z J. Application of Genetic Programming on Statistical Modeling. Journal of System Simulation, 2005, 17(7): 1597-1600 (in Chinese) (李康顺, 李元香,汤铭端, 周爱民, 吴志健. 遗传程序设计在统计建模中的应用. 系统仿真学报, 2005, 17(7): 1597-1600) [4] Li Y X, Zou X F, Kang L S, Michalewicz Z. A New Dynamical Evolution Algorithm Based on Statistical Mechanics. Journal of Computer Science and Technology, 2003, 18(3): 361-368 [5] Wu Z J, Kang L S, Zou X F. An Elite-Subspace Evolutionary Algorithm for Solving Function Optimization Problems. Computer Applications, 2003, 23(2): 13-15 (in Chinese) (吴志健,康立山,邹秀芬.一种解函数优化问题的精英子空间演化算法. 计算机应用, 2003, 23(2): 13-15) [6] Streater R F. Statistical Dynamics. London, UK: Imperial College Press, 1997 [7] Huang Z Q. Transportation Theory. Beijing, China: Science Press, 1986 (in Chinese) (黄祖洽. 输运理论. 北京: 科学出版社, 1986) [8] Lack D L. Darwin’s Finches. Cambridge, UK: Cambridge University Press, 1947 [9] Michalewicz Z, Fogel D B. How to Solve It: Modern Heuristics. New York, USA: Springer-Verlag, 2000 [10] Guo T, Kang L S, Li Y. A New Algorithm for Solving Function Optimization Problems with Inequality Constraints. Journal of Wuhan University (Natural Science Edition), 1999, 45(5): 771-775 (in Chinese) (郭 涛,康立山,李 艳.一种求解不等式约束下函数优化问题的新算法.武汉大学学报(自然科学版), 1999, 45(5): 771-775) [11] Zou X F, Kang L S, Li Y X. A Dynamical Evolutionary Algorithm for Constrained Optimization Problems. In: Proc of the IEEE Congress on Evolutionary Computation. Honolulu, USA: IEEE Press, 2002, Ⅰ: 890 - 895 [12] Homaifar A, Lai S H Y, Qi X. Constrained Optimization via Genetic Algorithms. Simulation, 1994, 62(4): 242-254 [13] Michalewicz Z, Nazhiyath G, Michalewicz M. A Note on Usefulness of Geometrical Crossover for Numerical Optimization Problems. In: Proc of the 5th Annual Conference on Evolutionary Programming. Cambridge, USA: MIT Press, 1996, 305-312