Skip to main content
SpringerLink
Log in

Chaotic fitness-dependent optimizer for planning and engineering design

  • Optimization
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Fitness-dependent optimizer (FDO) is a recent metaheuristic algorithm that mimics the reproduction behavior of the bee swarm in finding better hives. This algorithm is similar to particle swarm optimization, but it works differently. The algorithm is very powerful and has better results compared to other common metaheuristic algorithms. This paper aims at improving the performance of FDO; thus, the chaotic theory is used inside FDO to propose chaotic FDO (CFDO). Ten chaotic maps are used in the CFDO to consider which of them are performing well to avoid local optima and finding global optima. New technic is used to conduct population in specific limitation since FDO technic has a problem to amend population. The proposed CFDO is evaluated by using 10 benchmark functions from CEC2019. Finally, the results show that the ability of CFDO is improved. Singer map has a great impact on improving CFDO, while the Tent map is the worst. Results show that CFDO is superior to GA, FDO, and CSO. Both CEC2013 and CEC2005 are used to evaluate CFDO. Finally, the proposed CFDO is applied to classical engineering problems, such as pressure vessel design and the result shows that CFDO can handle the problem better than WOA, GWO, FDO, and CGWO. Besides, CFDO is applied to solve the task assignment problem and then compared to the original FDO. The results prove that CFDO has better capability to solve the problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Data availability and material

All the data results are attached in a file.

References

  • Abdullah JM, Ahmed T (2019) Fitness dependent optimizer: inspired by the bee swarming reproductive process. IEEE Access 7:43473–43486

    Article  Google Scholar 

  • Ahmed AM, Rashid TA, Saeed SAM (2020) Cat swarm optimization algorithm: a survey and performance evaluation. Comput Intell Neurosci. https://doi.org/10.1155/2020/4854895

    Article  Google Scholar 

  • Alatas B (2010) Chaotic bee colony algorithms for global numerical optimization. Expert Syst Appl 37(8):5682–5687

    Article  Google Scholar 

  • Arora S, Anand P (2019) Chaotic grasshopper optimization algorithm for global optimization. Neural Comput Appl 31(8):4385–4405

    Article  Google Scholar 

  • Camacho Villalón CL, Stützle T, Dorigo M (2020) Grey wolf, firefly and bat algorithms: three widespread algorithms that do not contain any novelty. International conference on swarm intelligence. Springer, Cham, pp 121–133

    Chapter  Google Scholar 

  • Cheng M-Y, Prayogo D, Wu Y-W, Lukito MM (2016) A hybrid harmony search algorithm for discrete sizing optimization of truss structure. Autom Constr 69:21–33

    Article  Google Scholar 

  • Ding L, Wu H, Yao Y, Ma R (2016) Chaotic artificial bee colony algorithm for the system identification of a small-scale unmanned helicopter. Zhendong Ceshi Yu Zhenduan/Journal Vib Meas Diagnosis 2015:11

    Google Scholar 

  • El-Abbasy MS, Elazouni A, Zayed T (2016) MOSCOPEA: multi-objective construction scheduling optimization using elitist non-dominated sorting genetic algorithm. Autom Constr 71:153–170

    Article  Google Scholar 

  • Feng Y, Teng GF, Wang AX, Yao YM (2007) Chaotic inertia weight in particle swarm optimization. Second International Conference on Innovative Computing, Information and Control, ICICIC 2008:475–475

    Article  Google Scholar 

  • Gandomi AH, Yang XS (2014) Chaotic bat algorithm. J Comput Sci 5(2):224–232

    Article  MathSciNet  Google Scholar 

  • Gao S, Yu Y, Wang Y, Wang J, Cheng J, Zhou M (2021) Chaotic local search-based differential evolution algorithms for optimization. IEEE Trans. Syst. Man, Cybern. Syst., vol. 51, no. 6, pp. 3954–3967, Jun. 2021.

  • García-Martínez C, Gutiérrez PD, Molina D, Lozano M, Herrera F (2017) Since CEC 2005 competition on real-parameter optimisation: a decade of research, progress and comparative analysis’s weakness. Soft Comput 21(19):5573–5583

    Article  Google Scholar 

  • Granadeiro V, Pina L, Duarte JP, Correia JR, Leal VMS (2013) A general indirect representation for optimization of generative design systems by genetic algorithms: application to a shape grammar-based design system. Autom Constr 35:374–382

    Article  Google Scholar 

  • Guerrero M, Montoya FG, Baños R, Alcayde A, Gil C (2018) Community detection in national-scale high voltage transmission networks using genetic algorithms. Adv Eng Informat 38:232–241

    Article  Google Scholar 

  • Hassan BA, Rashid TA (2020) Operational framework for recent advances in backtracking search optimisation algorithm: A systematic review and performance evaluation. Appl Math Comput 370:124919

    MathSciNet  MATH  Google Scholar 

  • Hu H, Wu Y, Wang T (2018) A metaheuristic method for the task assignment problem in continuous-casting production. Discret Dyn Nat Soc 2018:1–12

    Google Scholar 

  • Javidi M, Hosseinpourfard R (2015) Chaos genetic algorithm instead genetic algorithm. Int Arab J Inf Technol 12(2):6

    Google Scholar 

  • Kaur G, Arora S (2018) Chaotic whale optimization algorithm. J Comput Des Eng 5(3):275–284

    Google Scholar 

  • Khatibi R, Ghorbani MA, Pourhosseini FA (2017) Stream flow predictions using nature-inspired firefly algorithms and a multiple model strategy—directions of innovation towards next generation practices. Adv Eng Inform 34:80–89

    Article  Google Scholar 

  • Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng 5(4):458–472

    Google Scholar 

  • Liao T, Stutzle T (2013) Benchmark results for a simple hybrid algorithm on the CEC 2013 benchmark set for real-parameter optimization. IEEE Congr Evolu Comput 2013:1938–1944

    Google Scholar 

  • Lorenz EN (1963) Deterministic nonperiodic flow. J Atmos Sci 20(2):130–141

    Article  MathSciNet  MATH  Google Scholar 

  • Loshchilov I (2013) CMA-ES with restarts for solving CEC 2013 benchmark problems. IEEE Congr Evol Comput 2013:369–376

    Google Scholar 

  • Lu H, Wang X, Fei Z, Qiu M (2014) The effects of using chaotic map on improving the performance of multiobjective evolutionary algorithms. Math Probl Eng 2014:1–16

    MathSciNet  MATH  Google Scholar 

  • Mirjalili S, Gandomi AH (2017) Chaotic gravitational constants for the gravitational search algorithm. Appl Soft Comput 53:407–419

    Article  Google Scholar 

  • Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  • Mitić M, Vuković N, Petrović M, Miljković Z (2015) Chaotic fruit fly optimization algorithm. Knowl-Based Syst 89:446–458

    Article  Google Scholar 

  • Mohammed H, Rashid T (2020) A novel hybrid GWO with WOA for global numerical optimization and solving pressure vessel design. Neural Comput Appl

  • Mohammed HM, Umar SU, Rashid TA (2019) A systematic and meta-analysis survey of whale optimization algorithm. Comput Intell Neurosci 2019:1–25

    Article  Google Scholar 

  • Muhammed DA, Saeed SA, Rashid TA (2020) Improved fitness-dependent optimizer algorithm. IEEE. Access 20:1–1

    Google Scholar 

  • Poli R, Kennedy J, Blackwell T (2007) Particle swarm optimization. Swarm Intell 1(1):33–57

    Article  Google Scholar 

  • Price KV, Awad NH, Ali MZ (2018) Problem definitions and evaluation criteria for the 100-digit challenge special session and competition on single objective numerical optimization. p. 22

  • Rahman CM, Rashid TA (2019) Dragonfly algorithm and its applications in applied science survey. Comput Intell Neurosci 2019:1–21

    Article  Google Scholar 

  • Salman A, Ahmad I, Al-Madani S (2002) Particle swarm optimization for task assignment problem. Microprocess Microsyst 26(8):363–371

    Article  Google Scholar 

  • Sayed GI, Khoriba G, Haggag MH (2018) A novel chaotic salp swarm algorithm for global optimization and feature selection. Appl Intell 48(10):3462–3481

    Article  Google Scholar 

  • Sörensen K (2015) Metaheuristics-the metaphor exposed. Int Trans Oper Res 22(1):3–18

    Article  MathSciNet  MATH  Google Scholar 

  • Tanabe R, Fukunaga A (2013) Success-history based parameter adaptation for differential evolution. IEEE Congr Evol Comput 2013:71–78

    Google Scholar 

  • Tien Bui D, Hoang N-D, Nguyen H, Tran X-L (2019) Spatial prediction of shallow landslide using Bat algorithm optimized machine learning approach: a case study in Lang Son Province, Vietnam. Adv Eng Inform 42:100

    Article  Google Scholar 

  • Wang L, Zhong Y (2015) Cuckoo search algorithm with chaotic maps. Math Probl Eng 2015:1–14

    Article  MathSciNet  MATH  Google Scholar 

  • Wu B, Fan SH (2011) Improved artificial bee colony algorithm with chaos. Communications in computer and information science. Springer, Berlin, pp 51–56

    Google Scholar 

  • Yang X-S (2010) A new metaheuristic bat-inspired algorithm. Studies in computational intelligence. Springer, Berlin pp, pp 65–74

    Google Scholar 

  • Yang X-S, He X (2016) Nature-inspired optimization algorithms in engineering: overview and applications. In: Yang X-S (ed) Studies in computational intelligence. Springer, Switzerland, pp 1–20

    Google Scholar 

  • Yu Y, Gao S, Cheng S, Wang Y, Song S, Yuan F (2018) CBSO: a memetic brain storm optimization with chaotic local search. Memetic Comput 10(4):353–367

    Article  Google Scholar 

  • Zhang H, Tang L, Yang C, Lan S (2019) Locating electric vehicle charging stations with service capacity using the improved whale optimization algorithm. Adv Eng Inform 41:100

    Article  Google Scholar 

  • Zhang L, Zhang C (2008) Hopf bifurcation analysis of some hyperchaotic systems with time-delay controllers. Kybernetika 44(1):35–42

    MathSciNet  MATH  Google Scholar 

  • Zhu Z, Li S, Yu H (2008) A new approach to generalized chaos synchronization based on the stability of the error system. Kybernetika 44(4):492–500

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors wish to thank the Sulaimani Polytechnic University and the University of Kurdistan Hewler (UKH).

Funding

Not Applicable.

Author information

Authors and Affiliations

  1. Applied Computer Department, College of Medicals and Applied Sciences, Charmo University, Sulaimani, Chamchamal, KRG, Iraq

    Hardi M. Mohammed

  2. Computer Science and Engineering, University of Kurdistan Hewler (UKH), Erbil, KRG, Iraq

    Tarik A. Rashid

Authors
  1. Hardi M. Mohammed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tarik A. Rashid
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hardi M. Mohammed.

Ethics declarations

Conflict of Interest

The authors declare that they have no conflict of interest.

Code availability

The implementation of the FOA algorithm will be sent upon request.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

Below is the link to the electronic supplementary material.

Supplementary file1 (DOCX 72 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mohammed, H.M., Rashid, T.A. Chaotic fitness-dependent optimizer for planning and engineering design. Soft Comput 25, 14281–14295 (2021). https://doi.org/10.1007/s00500-021-06135-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-06135-z

Keywords

Search

Navigation