Immune optimization approach solving multi-objective chance-constrained programming

详细信息    查看全文

• 作者：Zhuhong Zhang (1)
  Lei Wang (1)
  Fei Long (1)
  
  1. Institute of System Science and Information Technology ; College of Science ; Guizhou University ; Guiyang ; 550025 ; Guizhou ; People鈥檚 Republic of China
  
• 关键词：Multi ; objective chance ; constrained programming ; Artificial immune systems ; Immune optimization ; Dominance probability ; Sample ; allocation
• 刊名：Evolving Systems
• 出版年：2015
• 出版时间：March 2015
• 年：2015
• 卷：6
• 期：1
• 页码：41-53
• 全文大小：400 KB
• 参考文献：1. A臒pak, K, G枚kcen, H (2007) A chance-constrained approach to stochastic line balancing problem. Eur J Oper Res 180: pp. 1098-1115 CrossRef
  2. Beielstein T, Markon S (2002) Threshold selection, hypothesis test, and DOE methods. In: Proceedings of the congress evolutionary computation, Honolulu, pp 777鈥?82
  3. Biswas A, De AK (2012) A fuzzy programming method for solving multiobjective chance constrained programming problems involving log-normally distributed fuzzy random variables. In: Panigrahi BK et聽al (eds) SEMCCO 2012, LNCS 7677, pp 442鈥?50
  4. Branke J, Schmidt C, Schmeck H (2001) Efficient fitness estimation in noisy environments. In: Proceedings of genetic and evolutionary computation (GECCO01), Morgan Kaufmann, Burlington, pp 243鈥?50
  5. Bui LT, Essam D (2005) Fitness inheritance for noisy evolutionary multi-objective optimization. In: Proceedings of 2005 genetic and evolutionary Computation, New York, vol 1. pp 779鈥?85
  6. Charles V, Ansari SI, Khalid MM (2011) Multi-objective stochastic linear programming with general form of distributions. Int J Oper Res Optim聽2(2):261鈥?78
  7. Daum DA, Deb K (2007) Reliability-based optimization for multiple constraints with evolutionary algorithms. In: IEEE congress on transactions on evolutionary computation, pp 911鈥?18
  8. Deb, K (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6: pp. 182-197 CrossRef
  9. Deb K, Agrawal S, Pratab A et聽al (2000) A fast elitist multi-objective genetic algorithm for multi-objective optimization: NSGAII. In: Proceedings of the parallel problem solving from nature conference, vol 5. pp 849鈥?58
  10. Erick CZ (2004) Adaptive sampling for noisy problems. In: Proceedings of genetic evolutionary computation, Seattle, pp 265鈥?70
  11. Frank, SA (2002) Immunology and evolution of infectious disease. Princeton University Press, Princeton
  12. Han, QH, Tang, WS, Li, GQ (2002) Chance-constrained portfolio problems. J Syst Eng 17: pp. 87-92
  13. Hesterberg, T (1995) Weighted average important sampling and defensive mixture distributions. Technometrics 37: pp. 185-194 CrossRef
  14. Hou, J, Zhao, YK (2006) Mathematical models and optimization of dynamically admeasuring coal. J Taiyuan Univ Technol 37: pp. 486-488
  15. Hughes EJ (2001) Constraint handling with uncertain and noisy multi-objective evolution. In: IEEE congress on transactions on evolutionary computation, vol 2, pp 963鈥?70
  16. Jin, Y, Branke, J (2005) Evolutionary optimization in uncertain environments鈥攁 survey. IEEE Trans Evol Comput 9: pp. 303-317 CrossRef
  17. Kato, K, Sakawa, M (2011) An interactive fuzzy satisficing method based on variance minimization under expectation constraints for multiobjective stochastic linear programming problems. Soft Comput 15: pp. 131-138 CrossRef
  18. Loughlin DH, Ranjithan SR (1999) Chance-constrained genetic algorithms. In: Proceedings of the genetic evolutionary Computation Conference, pp 369鈥?76
  19. Masri H, Abdelaziz FB, Meftahi I (2010) A multiple objective stochastic portfolio selection program with partial information on probability distribution. In: Second international conference on computer and network technology, pp 537鈥?39
  20. Nagarajan, A, Jeyaraman, K (2010) Solution of chance constrained programming problem for multi-objective interval solid transportation problem under stochastic environment using fuzzy approach. Int J Comput Appl 10: pp. 19-29
  21. Nguyen, TT, Yang, SX, Branke, J (2012) Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evol Comput 6: pp. 1-24 CrossRef
  22. Pagnoncellet, BK, Ahmed, S, Shapiro, A (2009) Sample average approximation method for chance constrained programming: theory and applications. J Optim Theory Appl 142: pp. 399-416 CrossRef
  23. Pal BB, Sen S, Kumar M (2009) A linear approximation approach to chance constrained multiobjective decision making problems. In: First international conference on advanced computing, ICAC, pp 70鈥?5
  24. Poojari, CA, Varghese, B (2008) Genetic algorithm based technique for solving chance constrained problems. Eur J Oper Res 185: pp. 1128-1154 CrossRef
  25. Pramanik, S, Banerjee, D (2012) Multi-objective chance constrained capacitated transportation problem based on fuzzy goal programming. Int J Comput Appl 44: pp. 42-46
  26. Sahin, KH, Diwekar, UM (2004) Better optimization of nonlinear uncertain systems (bonus): a new algorithm for stochastic programming using re-weighting through kernel density estimation. Ann Oper Res 132: pp. 47-68 CrossRef
  27. Singh TS, Chakrabarty D (2011) Chance-constrained multi-objective programming for optimal multi-layer aquifer remediation design. Eng Optim 43(4):417鈥?32
  28. Thangaraj R, Pant M, Bouvry P et聽al (2010) Solving multi-objective stochastic programming problems using differential evolution. In: Proceedings of SEMCCO鈥?010, pp 54鈥?1
  29. Xue QX, Yin LJ, Wu SW (2011) Optimization model of coal dynamic blending based on the ecological footprint of genetic algorithm. China collective economy. http://www.cnki.com.cn/Article
  30. Yu J, Xu B, Shi Y (2009) The Pareto-frontier solution to the multi-project and multiple item stochastic chance-constrained investment combination. In: International conference on business intelligence and financial engineering, pp 510鈥?13
  31. Zhang, ZH (2007) Immune optimization algorithm for constrained nonlinear multiobjective optimization problems. Appl Soft Comput 7: pp. 840-857 CrossRef
  32. Zhang, XX, Huang, GH, Xi, BD (2009) Inexact chance-constrained nonlinear programming method for coal blending in power plants. China Soc Electron Eng 29: pp. 11-15
  33. Zhou, A, Qu, BY, Li, H, Zhao, SZ (2011) Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm and Evolutionary Computation 1: pp. 32-49 CrossRef
  34. Zitzler, E, Thiele, L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength pareto evolutionary algorithm. IEEE Trans Evol Comput 3: pp. 257-271 CrossRef
  
• 刊物类别：Engineering
• 刊物主题：Artificial Intelligence and Robotics
  Complexity
  Statistical Physics, Dynamical Systems and Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1868-6486

文摘

This article presents one bio-inspired immune optimization approach for linear or nonlinear multi-objective chance-constrained programming with any a prior random vector distribution. Such approach executes in order sample-allocation, evolution and memory update within a run period. In these modules, the first ensures that those high-quality elements can attach large sample sizes in the noisy environment. Thereafter, relying upon one proposed dominance probability model to justify whether one individual is superior to another one; the second attempts to find those diverse and excellent individuals. The last picks up some individuals in the evolving population to update low-quality memory cells in terms of their dominance probabilities. These guarantee that excellent and diverse individuals evolve towards the Pareto front, even if strong noises influence the process of optimization. Comparative and experimental results illustrate that the Monte Carlo simulation and important sampling make the proposed approach expose significantly different characteristics. Namely, the former ensures it a competitive optimizer, but the latter makes it effective only for uni-modal or linear chance-constrained programming. The sensitivity analysis claims that such approach performs well when two sensitive parameters takes values over specific intervals.