Flower pollination algorithm: A novel approach for multiobjective optimization

Engineering Optimization

Volumn 46, Issue 9, 2014, Pages 1222-1237

  Yang, Xin She ^a   Karamanoglu, Mehmet ^a   He, Xingshi ^b  

^a MIDDLESEX UNIVERSITY   (United Kingdom)

^b XI'AN POLYTECHNIC UNIVERSITY   (China)

Author keywords

algorithm; benchmark; flower pollination algorithm; metaheuristics; optimization

Indexed keywords

BENCHMARKING; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION;

BI OBJECTIVES; CONVERGENCE RATES; META HEURISTICS; MULTI-OBJECTIVE DESIGN OPTIMIZATION; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTI-OBJECTIVE OPTIMIZATION TECHNIQUES; MULTI-OBJECTIVE TESTS; PARAMETRIC STUDY;

ALGORITHMS;

EID: 84900836173     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/0305215X.2013.832237     Document Type: Article

References (53)

1. Abbass, H. A., and R. Sarker. 2002. "The Pareto Differential Evolution Algorithm." International Journal on Artificial Intelligence Tools 11 (4): 531-552.
2. Ackley, D. H. 1987. A Connectionist Machine for Genetic Hillclimbing. Wisconsin, Madison: Kluwer Academic.
3. Babu, B. V., and A. M. Gujarathi. 2007. "Multi-Objective Differential Evolution (MODE) for Optimization of Supply Chain Planning and Management." In Proceedings of the 2007 IEEE Congress on Evolutionary Computation (CEC 2007), 25-28 September 2007, Singapore, 2732-2739. Singapore: IEEE Press. doi: 10.1109/CEC.2007.4424816.
4. Cagnina, L. C., S. C. Esquivel, and Carlos A. Coello Coello. 2008. "Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer." Informatica 32 (2): 319-326.
5. Coello Coello, Carlos A. 1999. "An Updated Survey of Evolutionary Multiobjective Optimization Techniques: State of the Art and Future Trends." In Proceedings of the 1999 IEEE Congress on Evolutionary Computation (CEC99), 6-9 July 1999, Washington, DC. Washington DC: IEEE Press. doi: 10.1109/CEC.1999.781901.
6. Deb, K. 1999. "Evolutionary Algorithms for Multi-Criterion Optimization in Engineering design." In Evolutionary Aglorithms in Engineering and Computer Science, 135-161. New York: Wiley.
7. Deb, K. 2001. Multi-Objective Optimization Using Evolutionary Algorithms. New York: Wiley.
8. Deb, K., A. Pratap, S. Agarwal, and T. Mayarivan. 2002. "A Fast and Elistist Multiobjective Algorithm: NSGA-II." IEEE Transactions on Evolutionary Computation 6 (2): 182-197. (Pubitemid 34555372)
9. Deb, K., A. Pratap, and S. Moitra. 2000.. "Mechanical Component Design for Multiple Objectives Using Elitist Non-Dominated Sorting GA." In Proceedings of the Parallel Problem Solving from Nature VI Conference, 16-20 September 2000, Paris, 859-868. Berlin Heidelberg: Springer.
10. Eusuff, M., K. Lansey, and F. Pasha. 2006. "Shuffled Frog-Leaping Algorithm: A Memetic Metaheuristic for Discrete Optimization." Engineering Optimization 38 (2): 129-154. (Pubitemid 43279596)
11. Floudas, C. A., P. M. Pardalos, C. S. Adjiman, W. R. Esposito, Z. H. Gumus, S. T. Harding, J. L. Klepeis, C. A. Meyer, and C. A. Scheiger. 1999. Handbook of Test Problems in Local and Global Optimization. Berlin Heidelberg: Springer.
12. Gandomi, A. H., and X.-S. Yang. 2011. "Benchmark Problems in Structural Optimization." In Computational Optimization, Methods and Algorithms, edited by Slawomir Koziel and Xin-She Yang, Vol. 356 of Studies in Computational Intelligence, 259-281. Berlin Heidelberg: Springer.
13. Gandomi, A. H., X.-S. Yang, S. Talatahari, and S. Deb. 2012. "Coupled Eagle Strategy and Differential Evolution for Unconstrained and Constrained Global Optimization." Computers & Mathematics with Applications 63 (1): 191-200.
14. Geem, Z. W. 2006. "Optimal Cost Design of Water Distribution Networks Using Harmony Search." Engineering Optimization 38 (3): 259-280.
15. Geem, Z.W. 2009. Music-Inspired Harmony Search Algorithm: Theory and Applications. Heidelberg: Springer.
16. Geem, Z.W., J. H. Kim, and G. V. Loganathan. 2001. "A New Heuristic Optimization: Harmony Search." Simulation 76 (2): 60-68. (Pubitemid 32543074)
17. Glover, B. J. 2007. Understanding Flowers and Flowering: An Integrated Approach. Oxford, UK: Oxford University Press.
18. Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimisation and Machine Learning. Reading, MA: Addison-Wesley.
19. Gong, W.Y., Z. H. Cai, and L. Zhu. 2009. "An Effective Multiobjective Differential Evolution Algorithm for Engineering Design." Structural and Multidisciplinary Optimization 38 (2): 137-157.
20. He, S., E. Prempain, and Q. H. Wu. 2004. "An Improved Particle Swarm Optimizer for Mechanical Design Optimization Problems." Engineering Optimization 36 (5): 585-605.
21. Hedar, A. 2013. "Test function web pages. " Accessed June 1, 2013. http://www-optima.amp.i.kyoto-u.ac.jp/member/student/hedar/Hedar-files/ TestGO-files/Page364.htm.
22. Holland, J. 1975. Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press.
23. Huang, G. H. 1996. "IPWM: An Interval Parameter Water Quality Management Model." Engineering Optimization 26 (1): 79-103. (Pubitemid 126633532)
24. Kennedy, J., and R. C. Eberhart. 1995. "Particle Swarm Optimization." In Vol. 4 of Proceedings of the IEEE International Conference on Neural Networks, 27 November-1 December 1995, Perth, Western Australia, 1942-1948. Piscataway, NJ: IEEE Press. doi: 10.1109/ICNN.1995.488968
25. Kim, J. T., J.W. Oh, and I.W. Lee. 1997. "Multiobjective Optimization of Steel Box Girder Bridge." In Proceedings of the 7th KAIST-NTU-KU Trilateral Seminar/Workshop on Civil Engineering, Kyoto, 1-3 December 1997. Piscataway, NJ: IEEE Press.
26. Lee, K. S., Z.W. Geem, S.-H. Lee, and K.-W. Bae. 2005. "The Harmony Search Heuristic Algorithm for Discrete Structural Optimization." Engineering Optimization 37 (7): 663-684. (Pubitemid 41659247)
27. Li, H., and Q. F. Zhang. 2009. "Multiobjective Optimization Problems with Complicated Pareto Sets, MOEA/D and NSGA-II." IEEE Transactions on Evolutionary Computation 13: 284-302.
28. Madavan, N. K. 2002. "Multiobjective Optimization Using a Pareto Differential Evolution Approach." In Vol. 2 of Proceedings of the Congress on Evolutionary Computation (CEC'2002), 1145-1150. Piscataway, NJ: IEEE Press.
29. Mantegna, R. N. 1994. "Fast, Accurate Algorithm for Numerical Simulation of Lévy Stable Stochastic Process." Physical Review E 49: 4677-4683.
30. Marler, R. T., and J. S. Arora. 2004. "Survey of Multi-Objective Optimization Methods for Engineering." Structural and Multidisciplinary Optimization 26: 369-395.
31. Miettinen, Kaisa M. 1999. Nonlinear Multiobjective Optimization. Vol. 12 of International Series in Operations Research & Management Science. Boston, MA: Kluwer Academic.
32. Osyczka, Andrzej, and Sourav Kundu. 1995. "A Genetic Algorithm-Based Multicriteria Optimization Method." In Proceedings of the 1st World Congress on Structural and Multidisciplinary Optimization, May 1995, Goslar, Germany, edited by Niels Olhoff and George I. N. Rozvany, 909-914. Oxford: Elsevier Science.
33. Pavlyukevich, I. 2007. "Lévy Flights, Non-Local Search and Simulated Annealing." Journal of Computational Physics 226: 1830-1844.
34. Pham, D. T., and A. Ghanbarzadeh. 2007. "Multi-Objective Optimisation Using the Bees Algorithm." In 3rd International Virtual Conference on Intelligent Production Machines and Systems (IPROMS 2007), 2-13 July 2007 Whittles, Dunbeath, Scotland.
35. Rangaiah, G. 2008. Multi-Objective Optimization: Techniques and Applications in Chemical Engineering. Singapore: World Scientific. http://dc247.4shared.com/doc/yhZtUlMZ/preview.html
36. Ray, L., and K. M. Liew. 2002. "A Swarm Metaphor for Multiobjective Design Optimization." Engineering Optimization 34 (2): 141-153. (Pubitemid 35263146)
37. Reyes-Sierra, M., and Carlos A. Coello Coello. 2006. "Multi- Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art." International Journal of Computational Intelligence Research 2 (3): 287-308.
38. Robič, T., and B. Filipič. 2005. "DEMO: Differential Evolution for Multiobjective Optimization." In Proceedings of the Third International Conference on Evolutionary Multi-Criterion Optimization (EMO 2005), 9-11 March 2005, Guanajuato, Mexico, edited by Carlos A. Coello Coello, Arturo Hernández Aguirre and Eckart Zitzler. In Vol. 3410 of Lecture Notes in Computer Science, 520-533. Heidelberg, Germany: Springer. (Pubitemid 41251787)
39. Schaffer, J. David. 1985. "Multiple Objective Optimization with Vector Evaluated Genetic Algorithms." In Proceedings of the 1st International Conference on Genetic Aglorithms, 24-26 July 1985, Carnegie-Mellon University, Pittsburgh, PA, 93-100. Hillsdale, NJ: L. Erlbaum Associates.
40. Walker, M. 2009. "How Flowers Conquered the World." BBC Earth News, 10 July 2009. http://news.bbc.co.uk/earth/hi/earth-news/newsid-8143000/ 8143095.stm.
41. Waser, N.M. 1986. "Flower Constancy: Definition, Cause and Measurement." The American Naturalist 127 (5): 596-603.
42. Xue, F., 2004. "Multi-Objective Differential Evolution: Theory and Applications." PhD diss., Rensselaer Polytechnic Institute, Troy, NY.
43. Yang, X.-S. 2010a. Engineering Optimization: An Introduction with Metaheuristic Applications. Hoboken, New Jersey: Wiley.
44. Yang, X.-S. 2010b. "A New Metaheuristic Bat-Inspired Algorithm." In Proceedings of Nature-Inspired Cooperative Strategies for Optimization (NICSO 2010), edited by J. R. González et al. In Vol. 284 of Studies in Computational Intelligence, 65-74. Berlin: Springer.
45. Yang, X.-S. 2011a. "Bat Algorithm for Multi-Objective Optimisation." International Journal of Bio-Inspired Computation 3 (5): 267-274.
46. Yang, X.-S. 2011b. "Review of Meta-Heuristics and Generalised Evolutionary Walk Algorithm." International Journal of Bio-Inspired Computation 3 (2): 77-84.
47. Yang, X.-S. 2012. "Flower Pollination Algorithm for Global Optimization." In Unconventional Computation and Natural Computation, edited by J. Durand-Lose and N. Jonoska, Vol. 7445 of Lecture Notes in Computer Science, 240-249. Berlin: Springer.
48. Yang, X.-S., and A. H. Gandomi. 2012. "Bat Algorithm: A Novel Approach for Global Engineering Optimization." Engineering Computations 29 (5): 464-483.
49. Yang, X.-S., M. Karamanoglu, and X. S. He. 2013. "Multi-Objective Flower Algorithm for Optimization." Procedia Computer Science 18: 861-868.
50. Zhang, Q. F., and H. Li. 2007. "MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition." IEEE Transactions on Evolutionary Computation 11 (6): 712-731. (Pubitemid 350187486)
51. Zhang, Q. F., A. M. Zhou, S. Z. Zhao, P. N. Suganthan, W. Liu, and S. Tiwari. 2009. Multiobjective Optimization Test Instances for the CEC 2009 Special Session and Competition. Technical Report CES-487. Colchester, UK: University of Essex.
52. Zitzler, E., K. Deb, and L. Thiele. 2000. "Comparison of Multiobjective Evolutionary Algorithms: Empirical Results." IEEE Transactions on Evolutionary Computation 8 (2): 173-195.
53. Zitzler, E., and L. Thiele. 1999. "Multiobjective Evolutonary Algorithms: A Comparative Case Study and the Strength Pareto Approach." IEEE Transactions on Evolutionary Computation 3 (4): 257-271. (Pubitemid 30544879)