Improving multi-criterion optimization with chaos: a novel Multi-Objective Chaotic Crow Search Algorithm
- 329 Downloads
This paper presents two multi-criteria optimization techniques: the Multi-Objective Crow Search Algorithm (MOCSA) and an improved chaotic version called Multi-Objective Chaotic Crow Search Algorithm (MOCCSA). Both methods MOCSA and MOCCSA are based on an enhanced version of the recently published Crow Search Algorithm. Crows are intelligent animals with interesting strategies for protecting their food hatches. This compelling behavior is extended into a Multi-Objective approach. MOCCSA uses chaotic-based criteria on the optimization process to improve the diversity of solutions. To determinate if the performance of the algorithm is significantly enhanced, the incorporation of a chaotic operator is further validated by a statistical comparison between the proposed MOCCSA and its chaotic-free counterpart (MOCSA) indicating that the results of the two algorithms are significantly different from each other. The performance of MOCCSA is evaluated by a set of standard benchmark functions, and the results are contrasted with two well-known algorithms: Multi-Objective Dragonfly Algorithm and Multi-Objective Particle Swarm Optimization. Both quantitative and qualitative results show competitive results for the proposed approach.
KeywordsMulti-Objective optimization Evolutionary algorithms Chaotic maps Crow Search Algorithm
The second author acknowledges The National Council of Science and Technology of Mexico (CONACyT) for the doctoral Grant number 298285 for supporting this research.
Compliance with ethical standards
This research was partially supported by The National Council of Science and Technology of Mexico (CONACyT) for the doctoral Grant number 298285.None of the authors of this paper has a financial or personal relationship with other people or organizations that could inappropriately influence or bias the content of the paper.
Conflict of interest
It is to specifically state that “No Competing interests are at stake and there is No Conflict of Interest” with other people or organizations that could inappropriately influence or bias the content of the paper.
Human and animal rights statement
This article does not contain any studies with human participants or animals performed by any of the authors.
- 6.Coello CAC, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, 2nd edn. doi: 10.1007/s11276-014-0817-8
- 10.Zitzler E, Laumanns M, Thiele L (2002) SPEA2: improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou KC et al (eds) Proceedings of evolutionary methods for design, optimization and control with application to industrial problems (EUROGEN 2001). International Center for Numerical Methods in Engineering (CIMNE), Barcelona, Spain, pp 95–100Google Scholar
- 32.Willi-Hans S (2014) The nonlinear workbook: chaos, fractals, cellular automata, neural networks, genetic algorithms, fuzzy logic, 6th edn. World Scientific Publishing Co Inc, HackensackGoogle Scholar
- 36.Afrabandpey H, Ghaffari M, Mirzaei A, Safayani M (2014) A novel Bat Algorithm based on chaos for optimization tasks. In: 2014 Iranian conference intelligent systems. IEEE, pp 1–6Google Scholar
- 42.Zhang Q, Zhou A, Zhao S, et al (2009) Multiobjective optimization test instances for the CEC 2009 special session and competition. Tech Rep 1–30Google Scholar
- 44.Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications. PhD ThesisGoogle Scholar
- 45.Fonseca CM, Fleming PJ (1996) On the performance assessment and comparison of stochastic multiobjective optimizers. In: Lect Notes Comput Sci (including Subser Lect Notes Artif Intell Lect Notes Bioinformatics). pp 584–593Google Scholar
- 47.García S, Molina D, Lozano M, Herrera F (2008) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization. J Heuristics 15:617–644. doi: 10.1007/s10732-008-9080-4 CrossRefzbMATHGoogle Scholar