Skip to main content
SpringerLink
Log in

Swarm Programming Using Moth-Flame Optimization and Whale Optimization Algorithms

  • Conference paper
  • First Online:
Applications of Artificial Intelligence in Engineering

Part of the book series: Algorithms for Intelligent Systems ((AIS))

Abstract

Automatic programming (AP) is an important area of Machine Learning (ML) where computer programs are generated automatically. Swarm Programming (SP), a newly emerging research area in AP, automatically generates the computer programs using Swarm Intelligence (SI) algorithms. This paper presents two grammar-based SP methods named as Grammatical Moth-Flame Optimizer (GMFO) and Grammatical Whale Optimizer (GWO). The Moth-Flame Optimizer and Whale Optimization algorithm are used as search engines or learning algorithms in GMFO and GWO respectively. The proposed methods are tested on Santa Fe Ant Trail, quartic symbolic regression, and 3-input multiplexer problems. The results are compared with Grammatical Bee Colony (GBC) and Grammatical Fireworks algorithm (GFWA). The experimental results demonstrate that the proposed SP methods can be used in automatic computer program generation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 299.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Rich C, Waters RC (1998) Automatic programming: myths and prospects. IEEE Comput 21(8):40–51

    Article  Google Scholar 

  2. Olmo JL, Romero JR, Ventura S (2014) Swarm-based metaheuristics in automatic programming: a survey. WIREs Data Mining Knowl Discov. https://doi.org/10.1002/widm.1138

  3. Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press

    Google Scholar 

  4. Ryan C, Collins J.J, O’Neill M (1998) Grammatical evolution: evolving programs for an arbitrary language. In: Banzhaf W, Poli R, Schoenauer M, Fogarty TC (eds) EuroGP 1998. LNCS, vol 1391, Springer, Heidelberg, pp 83–95

    Google Scholar 

  5. O’Neill M, Ryan C (2001) Grammatical evolution. IEEE Trans Evol Comput 5(4):349–358

    Article  Google Scholar 

  6. Mckay RI, Hoai NX, Whigham PA, Shan Y, O’Neill M (2010) Grammar-based genetic programming: a survey. Genet Program Evolvable Mach 11:365–396

    Article  Google Scholar 

  7. Roux O, Fonlupt C (2000) Ant programming: or how to use ants for automatic programming. In: International conference on swarm intelligence (ANTS), pp 121–129

    Google Scholar 

  8. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B Cybern 26:29–41. https://doi.org/10.1109/3477.484436

    Article  Google Scholar 

  9. Karaboga D, Ozturk C, Karaboga N, Gorkemli B (2012) Artificial bee colony programming for symbolic regression. Inform Sci 209:1–15. https://doi.org/10.1016/j.ins.2012.05.002

    Article  Google Scholar 

  10. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. In: Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department

    Google Scholar 

  11. Mahanipour A, Nezamabadi-pour H (2019) GSP: an automatic programming technique with gravitational search algorithm. Appl Intell 49:1502–1516. https://doi.org/10.1007/s10489-018-1327-7

    Article  Google Scholar 

  12. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248

    Article  Google Scholar 

  13. O’Neill M, Brabazon A (2004) Grammatical swarm. In: Genetic and evolutionary computation conference (GECCO), pp 163–174

    Google Scholar 

  14. O’Neill M, Brabazon A (2006) Grammatical swarm: the generation of programs by social programming. Nat Comput 5(4):443–462

    Article  MathSciNet  Google Scholar 

  15. O’Neill M, Leahy F, Brabazon A (2006) Grammatical swarm: a variable-length particle swarm algorithm. In: Swarm intelligent systems, studies in computational intelligence. Springer, pp 59–74

    Google Scholar 

  16. Si T, De A, Bhattacharjee AK (2013) Grammatical bee colony. In: Panigrahi BK et al. (eds) SEMCCO 2013, Part I, LNCS vol 8297, pp 436–445

    Google Scholar 

  17. Si T (2016) Grammatical evolution using fireworks algorithm. In: Pant M et al (eds) Proceedings of fifth international conference on soft computing for problem solving, advances in intelligent systems and computing, vol 436. https://doi.org/10.1007/978-981-10-0448-34

  18. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, Perth, Australia

    Google Scholar 

  19. Tan Y, Zhu Y (2010) Firework Algorithm for Optimization. In: Tan Y et al (eds) ICSI 2010, Part I, LNCS 6145. Springer, Berlin Heidelberg, pp 355–364

    Google Scholar 

  20. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst (2015). https://doi.org/10.1016/j.knosys.2015.07.006

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Bankura Unnayani Institute of Engineering, Bankura, West Bengal, 722146, India

    Tapas Si

Authors
  1. Tapas Si
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tapas Si .

Editor information

Editors and Affiliations

  1. School of Computing, University of Eastern Finland, Kuopio, Finland

    Xiao-Zhi Gao

  2. Department of Electrical Engineering, Malaviya National Institute of Technology, Jaipur, Rajasthan, India

    Rajesh Kumar

  3. Department of Information Technology, Manipal University Jaipur, Jaipur, Rajasthan, India

    Sumit Srivastava

  4. Department of Electrical Engineering, University of Engineering and Management, Jaipur, Rajasthan, India

    Bhanu Pratap Soni

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Si, T. (2021). Swarm Programming Using Moth-Flame Optimization and Whale Optimization Algorithms. In: Gao, XZ., Kumar, R., Srivastava, S., Soni, B.P. (eds) Applications of Artificial Intelligence in Engineering. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-33-4604-8_3

Download citation

Publish with us

Policies and ethics

Search

Navigation