Immune Optimization Approach for Dynamic Constrained Multi-Objective Multimodal Optimization Problems
- 1 Institute of System Science & Information Technology, College of Science, Guizhou University, Guiyang, China
- 2 Institute of System Science & Information Technology, College of Science, Guizhou University, Guiyang, China
- 3 Institute of System Science & Information Technology, College of Science, Guizhou University, Guiyang, China
Abstract
This work investigates one immune optimization approach for dynamic constrained multi-objective multimodal optimization in terms of biological immune inspirations and the concept of constraint dominance. Such approach includes mainly three functional modules, environmental detection, population initialization and immune evolution. The first, inspired by the function of immune surveillance, is designed to detect the change of such kind of problem and to decide the type of a new environment; the second generates an initial population for the current environment, relying upon the result of detection; the last evolves two sub-populations along multiple directions and searches those excellent and diverse candidates. Experimental results show that the proposed approach can adaptively track the environmental change and effectively find the global Pareto-optimal front in each environment.
- M. Farina, K. Deb and P. Amato, “Dynamic Multi-Objective Optimization Problems: Test Case, Approximations, and Applications,” Evolutionary Computation, Vol. 8, No. 5, 2004, pp. 425-442. doi:10.1109/TEVC.2004.831456
- K. Deb, B. R. N. Udaya and S. Karthik, “Dynamic Multi-Objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-Thermal Power Scheduling Bi-Objective Optimization Problems,” Lecture Notes in Computer Science, Vol. 4403, 2007, pp. 803-817. doi:10.1007/978-3-540-70928-2_60
- J. Mehnen, T. Wagner and G. Rudolph, “Evolutionary Optimization of Dynamic Multi-Objective Test Functions,” Proceedings of the Second Italian Workshop on Evolutionary Computation, Siena, September 2006.
- A. Zhou, Y. C. Jin, Q. Zhang, B. Sendhoff and E. Tsang, “Prediction-Based Population Re-Initialization for Evolutionary Dynamic Multi-Objective Optimization,” The Fourth International Conference on Evolutionary Multi- Criterion Optimization, Matsushima, 5-8 March 2007, pp. 832-846.
- I. Hatzakis and D. Wallace, “Dynamic Multi-Objective Optimization with Evolutionary Algorithms: A Forward-Looking Approach,” Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, Seattle, Washington, 2006, pp. 1201-1208.
- C. A. Liu and Y. P. Wang, “Multi-Objective Evolutionary Algorithm for Dynamic Nonlinear Constrained Optimization Problems,” Systems Engineering and Electronics, Vol. 20, No. 1, 2009, pp. 204-210.
- K. C. Tan, “A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multi-Objective Optimization,” IEEE Transactions on Evolutionary Computation, Vol. 13, No. 1, 2009, pp. 103-127. doi:10.1109/TEVC.2008.920671
- R. H. Shang, L. C. Jiao, M. G. Gong and B. Lu, “Clonal Selection Algorithm for Dynamic Multi-Objective Optimization,” In: Y. Hao, et al., Eds., Computational Intelligence and Security, Springer, Berlin, Heidelberg, Vol. 3801, 2005, pp. 846-851. doi:10.1007/11596448_125
- Z. H. Zhang, “Multi-Objective Optimization Immune Algorithm in Dynamic Environments and Its Application to Greenhouse Control,” Applied Soft Computing, Vol. 8, No. 2, 2008, pp. 959-971. doi:10.1016/j.asoc.2007.07.005
- Z. H. Zhang and S. Q. Qian, “Artificial Immune System in Dynamic Environments Solving Time-Varying Non- Linear Constrained Multi-Objective Problems,” Soft Computing, Vol. 15, No. 7, 2011, pp. 1333-1349. doi:10.1007/s00500-010-0674-z
- E. Hart and J. Timmis, “Application Areas of AIS: The Past, Present and the Future,” Applied Soft Computing, Vol. 8, No. 1, 2008, pp. 191-201. doi:10.1016/j.asoc.2006.12.004