Improving firefly-based multi-objective optimization based on attraction law and crowding distance

  • Farid shayesteh Department of Electrical Engineering, Islamic Azad University, Mashhad, Iran
  • Reihaneh Kardehi Moghaddam Department of Electrical Engineering, Islamic Azad University, Mashhad, Iran
Keywords: Multi-objective Optimization, Crowding Distance, Firefly Algorithm, Law of Attraction, Pareto Front

Abstract

Multi-objective optimization problems are so designed that they simultaneously minimize several objectives functions (which are sometimes contradictory). In most cases, the objectives are in conflict with each other such that optimization of one objective does not lead to the optimization of another ones. Therefore, we should achieve a certain balance of goals to solve these problems, which usually requires the application of an intelligent method. In this regard, use of meta-heuristic algorithms will be associated with resolved problems. In this paper, we propose a new multi-objective firefly optimization method which is designed based on the law of attraction and crowding distance. The proposed methods efficiency has been evaluated by three valid test functions containing convex, nonconvex and multi discontinuous convex Pareto fronts. Simulation results confirm the significant accuracy of proposed method in defining the Pareto front for all three test functions. In addition, the simulation results indicates that proposed algorithm has higher accuracy and greater convergence speed, compared to other well known multi-objective algorithms such as non-dominated sorting genetic algorithm, Bees algorithm, Differential Evolution algorithm and Strong Pareto Evolutionary Algorithm.

Author Biographies

Farid shayesteh, Department of Electrical Engineering, Islamic Azad University, Mashhad, Iran
Department of Electrical Engineering, Islamic Azad University, Mashhad, Iran
Reihaneh Kardehi Moghaddam, Department of Electrical Engineering, Islamic Azad University, Mashhad, Iran
Department of Electrical Engineering, Islamic Azad University, Mashhad, Iran

References

Coello C. , Lamont B., and Van Veldhuizen, Evolutionary algorithms for solving multi-objective problems, New York Springer,Vol.5, 2009.

Abraham A., and Jain L Evolutionary multiobjective optimization. In Evolutionary Multiobjective Optimization, Springer London,pp. 1-6, 2005.

Jun H. B., Cusin M., Kiritsis D., and Xirouchakis P, A multi-objective evolutionary algorithm for EOL product recovery optimization:turbocharger case study, International Journal of Production Research, 45(18-19), 4573-4594, 2007.

Yang X., Nature-inspired optimization algorithms, Elsevier, 2014.

Nakayama H, Yun Y.,and Yoon M, Sequential approximate multiobjective optimization using computational intelligence., Springer Science and Business Media, 2009.

Konak A,Coit D. W., and Smith A. E, Multi-objective optimization using genetic algorithms., Reliability Engineering and System Safety, 91(9), 992-1007, 2006.

Zhang Q., and Li H., MOEA/D: A multiobjective evolutionary algorithm based on decomposition, IEEE Transactions on evolutionary computation, 11(6), 712-731, 2007.

Venske, M. Gonalves, R. A., and Delgado M. R, ADEMO/D: Multiobjective optimization by an adaptive differential evolution algorithm, Neurocomputing, 127, 65-77, 2014.

Sh Y., and Eberhart R, A modified particle swarm optimizer, In Evolutionary Computation Proceedings, IEEE World Congress on Computational Intelligence. The 1998 IEEE International Conference on pp. 69-73, 1998.

Zhang L. B., Zhou C. G., Liu X. H., Ma Z. Q., Ma M.,and Liang Y. C, Solving multi objective optimization problems using particle swarm optimization, The IEEE Congress Vol. 4, pp. 2400-2405,2003.

Yang X. S, Firefly algorithm, stochastic test functions and design optimisation, International Journal of Bio-Inspired Computation,2(2), 78-84, 2010.

Yang X. S, Multiobjective firefly algorithm for continuous optimization, Engineering with Computers, 29(2), 175-184, 2013.

Fortin F. A., and Parizeau M, Revisiting the nsga-ii crowding-distance computation, In Proceedings of the 15th annual conference on Genetic and evolutionary computation pp. 623-630, 2013.

S.Z. Mirjalili,SH. Saremi, and H.Faris, Grasshopper optimization algorithm for multi-objective optimization problems, Springer Science+Business Media, DOI 10.1007/s10489-017-1019-8, LLC 2017.

S.Z. Mirjalili,Pr.Jangir, and SH. Saremi, Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems, Springer Science+Business Media, DOI10.1007/s10489-016-0825-8, 2018.

Amani Saad, Salman A. Khan,and Amjad Mahmood, A multi-objective evolutionary artificial bee colony algorithm for optimizing network topology design, Elsevier,Swarm and Evolutionary Computation, 2018.

Yong Zhang , Dun-wei Gong , Jian-yong Sun ,and Bo-yang Qu, A decomposition-based archiving approach for multi-objective evolutionary optimization, Elsevier, Information Sciences , 2018.

Chunteng Bao, Lihong Xu, Erik D. Goodmanb, and Leilei Cao, A Novel Non-Dominated Sorting Algorithm for Evolutionary Multiobjective Optimization, Journal of Computational Science , 2017.

Apostolopoulos T., and Vlachos A., Application of the firefly algorithm for solving the economic emissions load dispatch problem,International Journal of Combinatorics., 2010.

Deb K., Thiele L., Laumanns M., and Zitzler, Scalable test problems for evolutionary multiobjective optimization, Springer London pp. 105-145, 2005.

Robic T., and Filipc B, DEMO: Differential evolution for multiobjective optimization, In International Conference on Evolutionary Multi-Criterion Optimization, Springer Berlin Heidelberg pp. 520-533, 2005.

Shukla P. K., and Deb K, On finding multiple Pareto-optimal solutions using classical and evolutionary generating methods, European Journal of Operational Research, 181(3), 1630-1652, 2007.

Zitzler E., Deb K.,and Thiele L, Comparison of multiobjective evolutionary algorithms: Empirical results Evolutionary computation,8(2), 173-195, 2000.

Deb K., Pratap A., Agarwal S., and Meyarivan T, A fast and elitist multiobjective genetic algorithm: NSGA-II, . IEEE transactions on evolutionary computation, 6(2), 182-197, 2002.

Pham D. T., and A Ghanbarzadeh , Multi-objective optimisation using the bees algorithm, Proceedings of IPROMS Conference,2007.

Robic T., and Filipc B, DEMO: Differential evolution for multiobjective optimization, In International Conference on Evolutionary Multi-Criterion Optimization, Springer Berlin Heidelberg pp. 520-533, 2005.

Madavan N. K, Multiobjective optimization using a Pareto differential evolution approach. In Evolutionary Computation, CEC02.Proceedings of the IEEE Congress on Vol. 2 pp. 1145-1150, 2002.

Published
2020-02-18
How to Cite
shayesteh, F., & Kardehi Moghaddam, R. (2020). Improving firefly-based multi-objective optimization based on attraction law and crowding distance. Statistics, Optimization & Information Computing, 8(1), 229-241. https://doi.org/10.19139/soic-2310-5070-382
Section
Research Articles