About this Journal Submit a Manuscript Table of Contents
Abstract and Applied Analysis
Volume 2012 (2012), Article ID 102482, 20 pages
http://dx.doi.org/10.1155/2012/102482
Research Article

Solving Bilevel Multiobjective Programming Problem by Elite Quantum Behaved Particle Swarm Optimization

1State Key Laboratory of Water Resource and Hydropower Engineering Science, Wuhan University, Wuhan 430072, China
2School of Information and Mathematics, Yangtze University, Jingzhou 434023, China
3School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China

Received 25 August 2012; Accepted 18 October 2012

Academic Editor: Xiaolong Qin

Copyright © 2012 Tao Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. B. Colson, P. Marcotte, and G. Savard, “An overview of bilevel optimization,” Annals of Operations Research, vol. 153, pp. 235–256, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  2. L. N. Vicente and P. H. Calamai, “Bilevel and multilevel programming: a bibliography review,” Journal of Global Optimization, vol. 5, no. 3, pp. 291–306, 1994. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  3. J. F. Bard, Practical Bilevel Optimization: Algorithms and Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
  4. S. Dempe, Foundations of Bilevel Programming, vol. 61 of Nonconvex Optimization and Its Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2002.
  5. S. Dempe, “Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints,” Optimization, vol. 52, no. 3, pp. 333–359, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  6. Z.-Q. Luo, J.-S. Pang, and D. Ralph, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK, 1996. View at Publisher · View at Google Scholar
  7. K. Shimizu, Y. Ishizuka, and J. F. Bard, Non-differentiable and Two-Level Mathematical Programming, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1997. View at Publisher · View at Google Scholar
  8. B. Colson, P. Marcotte, and G. Savard, “Bilevel programming: a survey,” A Quarterly Journal of Operations Research, vol. 3, no. 2, pp. 87–107, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  9. G. M. Wang, Z. P. Wan, and X. J. Wang, “Bibliography on bilevel programming,” Advances in Mathematics, vol. 36, no. 5, pp. 513–529, 2007 (Chinese).
  10. L. N. Vicente and P. H. Calamai, “Bilevel and multilevel programming: a bibliography review,” Journal of Global Optimization, vol. 5, no. 3, pp. 291–306, 1994. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  11. J. W. Chen, Y. J. Cho, J. K. Kim, and J. Li, “Multiobjective optimization problems with modified objective functions and cone constraints and applications,” Journal of Global Optimization, vol. 49, no. 1, pp. 137–147, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  12. J. W. Chen, Z. Wan, and Y. J. Cho, “Nonsmooth multiobjective optimization problems and weak vector quasi-variational inequalities,” Computational and Applied Mathematics. In press.
  13. R. Mathieu, L. Pittard, and G. Anandalingam, “Genetic algorithm based approach to bi-level linear programming,” RAIRO Recherche Opérationnelle, vol. 28, no. 1, pp. 1–21, 1994. View at Zentralblatt MATH
  14. V. Oduguwa and R. Roy, “Bi-level optimization using genetic algorithm,” in Proceedings of the IEEE International Conference on Artificial Intelligence Systems, pp. 322–327, 2002.
  15. Y. Wang, Y. C. Jiao, and H. Li, “An evolutionary algorithm for solving nonlinear bilevel programming based on a new constraint-handling scheme,” IEEE Transactions on Systems, Man and Cybernetics C, vol. 35, no. 2, pp. 221–232, 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. Y. Yin, “Genetic-algorithms-based approach for bilevel programming models,” Journal of Transportation Engineering, vol. 126, no. 2, pp. 115–119, 2000. View at Scopus
  17. X. Shi and H. Xia, “Interactive bilevel multi-objective decision making,” Journal of the Operational Research Society, vol. 48, no. 9, pp. 943–949, 1997. View at Scopus
  18. X. Shi and H. Xia, “Model and interactive algorithm of bi-level multi-objective decision-making with multiple interconnected decision makers,” Journal of Multi-Criteria Decision Analysis, vol. 10, pp. 27–34, 2001.
  19. M. A. Abo-Sinna and I. A. Baky, “Interactive balance space approach for solving multi-level multi-objective programming problems,” Information Sciences, vol. 177, no. 16, pp. 3397–3410, 2007. View at Publisher · View at Google Scholar · View at Scopus
  20. I. Nishizaki and M. Sakawa, “Stackelberg solutions to multiobjective two-level linear programming problems,” Journal of Optimization Theory and Applications, vol. 103, no. 1, pp. 161–182, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  21. Y. Zheng, Z. Wan, and G. Wang, “A fuzzy interactive method for a class of bilevel multiobjective programming problem,” Expert Systems with Applications, vol. 38, no. 8, pp. 10384–10388, 2011. View at Publisher · View at Google Scholar · View at Scopus
  22. G. Eichfelder, “Solving nonlinear multi-objective bi-level optimization problems with coupled upper level constraints,” Tech. Rep. 320, University of Erlangen-Nuremberg, Erlangen, Germany, 2007, Preprint-Series of the Institute of Applied Mathematics.
  23. G. Eichfelder, “Multiobjective bilevel optimization,” Mathematical Programming, vol. 123, no. 2, pp. 419–449, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  24. K. Deb and A. Sinha, “Constructing test problems for bilevel evolutionary multi-objective optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '09), pp. 1153–1160, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. K. Deb and A. Sinha, “Solving bilevel multi-objective optimization problems using evolutionary algorithms,” Evolutionary Multi-Criterion Optimization, vol. 5467, pp. 110–124, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. K. Deb and A. Sinha, “An evolutionary approach for bilevel multi-objective problems,” Communications in Computer and Information Science, vol. 35, pp. 17–24, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. A. Sinha and K. Deb, “Towards understanding evolutionary bilevel multiobjective optimization algorithm,” Tech. Rep. Kangal Report No. 2008006, Department of Mechanical Engineering, Indian Institute of Technology Kanpur, Kanpur, India, 2008, http://www.iitk.ac.in/kangal/reports.shtml.
  28. K. Deb and A. Sinha, “An efficient and accurate solution methodology for bilevel multi-objective programming problems using a hybrid evolutionary local-search algorithm,” Tech. Rep. Kangal Report No. 2009001, 2009, http://www.iitk.ac.in/kangal/reports.shtml.
  29. A. Sinha, “Bilevel multi-objective optimization problem solving using progressively interactive EMO,” in Proceeding of the 6th International Conference on Evolutionary Multi-Criterion Optimization, pp. 269–284, 2011.
  30. J. Kennedy, R. Eberhart, and Y. Shi, Swarm intelligence, Morgan Kaufmann, San Francisco, Calif, USA, 2001.
  31. X. Li, P. Tian, and X. Min, “A hierarchical particle swarm optimization for solving bilevel programming problems,” in Proceedings of the 8th International Conference on Artificial Intelligence and Soft Computing (ICAISC'06), pp. 1169–1178, 2006.
  32. R. J. Kuo and C. C. Huang, “Application of particle swarm optimization algorithm for solving bi-level linear programming problem,” Computers & Mathematics with Applications, vol. 58, no. 4, pp. 678–685, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  33. Y. Gao, G. Zhang, J. Lu, and H.-M. Wee, “Particle swarm optimization for bi-level pricing problems in supply chains,” Journal of Global Optimization, vol. 51, no. 2, pp. 245–254, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  34. F. V. D. Bergh, An analysis of particle swarm optimizers [Ph.D. thesis], Department of Computer Science, University of Pretoria, Pretoria, South Africa, 2001.
  35. J. Sun, B. Feng, and W. Xu, “Particle swarm optimization with particles having quantum behavior,” in Proceedings of the 2004 Congress on Evolutionary Computation, pp. 325–331, June 2004. View at Scopus
  36. J. Sun, W. B. Xu, and B. Feng, “A global search strategy of Quantum-behaved Particle Swarm Optimization,” in Proceedings of the IEEE Conference on Cybernetics and Intelligent Systems, pp. 111–116, December 2004. View at Scopus
  37. J. Sun, W. B. Xu, and B. Feng, “Adaptive parameter control for quantum-behaved particle swarm optimization on individual level,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, pp. 3049–3054, October 2005. View at Scopus
  38. J. Sun, W. Xu, and W. Fang, “Quantum-behaved particle swarm optimization with a hybrid probability distribution,” in Proceedings of the 9th Pacific Rim International Conference on Artificial Intelligence, pp. 737–746, August 2006.
  39. W. Fang, J. Sun, Z. P. Xie, and W. B. Xu, “Convergence analysis of quantum-behaved particle swarm optimization algorithm and study on its control parameter,” Acta Physica Sinica, vol. 59, no. 6, pp. 3686–3694, 2010. View at Scopus
  40. L. D. S. Coelho, “Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems,” Expert Systems with Applications, vol. 37, no. 2, pp. 1676–1683, 2010. View at Publisher · View at Google Scholar · View at Scopus
  41. S. N. Omkar, R. Khandelwal, T. V. S. Ananth, G. Narayana Naik, and S. Gopalakrishnan, “Quantum behaved Particle Swarm Optimization (QPSO) for multi-objective design optimization of composite structures,” Expert Systems with Applications, vol. 36, no. 8, pp. 11312–11322, 2009. View at Publisher · View at Google Scholar · View at Scopus
  42. S. L. Sabat, L. dos Santos Coelho, and A. Abraham, “MESFET DC model parameter extraction using Quantum Particle Swarm Optimization,” Microelectronics Reliability, vol. 49, no. 6, pp. 660–666, 2009. View at Publisher · View at Google Scholar · View at Scopus
  43. H. Shayeghi, H. A. Shayanfar, S. Jalilzadeh, and A. Safari, “Tuning of damping controller for UPFC using quantum particle swarm optimizer,” Energy Conversion and Management, vol. 51, no. 11, pp. 2299–2306, 2010. View at Publisher · View at Google Scholar · View at Scopus
  44. C. Sun and S. Lu, “Short-term combined economic emission hydrothermal scheduling using improved quantum-behaved particle swarm optimization,” Expert Systems with Applications, vol. 37, no. 6, pp. 4232–4241, 2010. View at Publisher · View at Google Scholar · View at Scopus
  45. Z. Zhisheng, “Quantum-behaved particle swarm optimization algorithm for economic load dispatch of power system,” Expert Systems with Applications, vol. 37, no. 2, pp. 1800–1803, 2010. View at Publisher · View at Google Scholar · View at Scopus
  46. L. D. S. Coelho, “A quantum particle swarm optimizer with chaotic mutation operator,” Chaos, Solitons & Fractals, vol. 37, no. 5, pp. 1409–1418, 2008. View at Publisher · View at Google Scholar · View at Scopus
  47. M. Xi, J. Sun, and W. B. Xu, “An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position,” Applied Mathematics and Computation, vol. 205, no. 2, pp. 751–759, 2008. View at Publisher · View at Google Scholar · View at Scopus
  48. Z. Huang, Y. J. Wang, C. J. Yang, and C. Z. Wu, “A new improved quantum-behaved particle swarm optimization model,” in Proceedings of the 4th IEEE Conference on Industrial Electronics and Applications (ICIEA '09), pp. 1560–1564, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  49. K. Deb, S. Agarwal, A. Pratap, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002. View at Publisher · View at Google Scholar · View at Scopus
  50. K. Deb, “Multi-objective optimization using evolutionary algorithms,” IEEE Transactions on Evolutionary Computation, vol. 6, pp. 182–197, 2002.
  51. K. Deb and A. Sinha, “Solving bilevel multi-objective optimization problems using evolutionary algorithms,” KanGAL Report, 2008.
  52. G. Zhang, J. Lu, and T. Dillon, “Decentralized multi-objective bilevel decision making with fuzzy demands,” Knowledge-Based Systems, vol. 20, no. 5, pp. 495–507, 2007. View at Publisher · View at Google Scholar · View at Scopus