Abstract
This paper presents a parallel two-level evolutionary algorithm based on domain decomposition for solving function optimization problem containing multiple solutions. By combining the characteristics of the global search and local search in each sub-domain, the former enables individual to draw closer to each optima and keeps the diversity of individuals, while the latter selects local optimal solutions known as latent solutions in sub-domain. In the end, by selecting the global optimal solutions from latent solutions in each sub-domain, we can discover all the optimal solutions easily and quickly.
Similar content being viewed by others
References
Back T, Fogel D, Michalewicz Z.Handbook of Evolutionary Computation. Brsitol: Institute of Phusics Publishing and New York: Oxford University Press, 1997.
Michalewicz Z.Genetic Algorithm+Data Structures=Evolutionary Programs. Berlin, Herdelberg, New York: Springer-Verlag, 1996.
Fonesca C M, Fleming P J. Multiobjective Optimization and Multiple Constraint Handing with Evolutionary Algorithms-Part I: A Unfied Formulation.IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 1998,28(1): 26–37.
Fonesca C M, Fleming P J. Multiobjective Optimization and Multiple Constraint Handing with Evolutionary Algorithms-part II: Application Example.IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, 1998,28(1): 38- 47.
Toyoo Fukuda, Kazuyuki Mori, Makoto Tsukiyama. Parallel Search for Multi-modal Function Optimization with Diversity and Learning of Immune Algorithms. Dipankar Dasgupta Ed.,Artificial Immune Systems and Their Applications. Berlin, Herdelberg, New York: Springer-verlag, 1999. 210–220.
Zitzler E, Deb E, Thiele L. Comparison of Multi-objective Evolutionary Algorithms: Empirical Results.Evolutionary Computation, 2000,8(2): 125–148.
Deb K.Multi-objective Optimization Using Eevolutionary Algorithms. : John Wiley Sons. Ltd, 2001. 143–159.
Blalxs M E, Li Jian-ping. The Effect of Distance Measure in A GA with Species Conservation.Proceedings of 2001IEEE Congress on Evolutionary Computation, 2001. 67–74.
Kang Li-shan, Sun Le-lin, Chen Yu-ping.Asynchronous Parallel Algorithms for Solving Mathematical and Physical Problems. Beijing: Science Press, 1985(Ch).
Wu Zhi-jian, Kang Li-shan, Zou Xiu-fen. A Parallel Global-Local Evolutionary Algorithm for Multimodal Function Optimization.Proceedings of the fifth International Conference on Algorithms and Structures of Parallel Process, Beijing, 2002. 247–250.
Guo Tao, Kang Li-shan, Li Yan. A New Algorithm for Solving Function Optimization Problems with Inequality Constraints.Journal of Wuhan University (Natural Science Edition), 1999,45(5B): 771–775(Ch).
Kang Li-shan, Kang Zhuo, Li Yan,et al. Asynchronous Parallelization of Guo’s Algorithm for Function Optimization.Proceedings of the 2000 IEEE Congress on Evolutionary Computation, 2000. 783–789.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the National Natural Science Foundation of China (60133010,60073043,70071042)
Biography: Wu Zhi-jian(1963-), male, Associate professor, research direction: parallel computing, evolutionary computation.
Rights and permissions
About this article
Cite this article
Zhi-jian, W., Zhi-long, T. & Li-shan, K. A parallel global-local mixed evolutionary algorithm for multimodal function optimization based on domain decomposition. Wuhan Univ. J. of Nat. Sci. 8, 253–258 (2003). https://doi.org/10.1007/BF02899489
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02899489