Document Open Access Logo

A DSL for Swarm Intelligence Algorithms

Authors Kevin Martins , Rui Mendes

PDF

File

Thumbnail PDF
PDF
OASIcs.SLATE.2025.2.pdf
  • Filesize: 0.65 MB
  • 17 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Software and its engineering → Domain specific languages
Keywords
  • Domain Specific Languages
  • Swarm Intelligence
  • Global Optimization

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Abstract

We propose a domain-specific language to simplify the expression of Swarm Intelligence algorithms. These algorithms are typically introduced through metaphors, requiring practitioners to manually translate them into low-level implementations.This process can obscure intent and hinder reproducibility. The proposed DSL bridges this gap by capturing algorithmic behavior at a higher level of abstraction. We demonstrate its expressiveness in a few lines of code and evaluate its feasibility through a reference implementation. A discussion is presented that includes empirical comparisons with traditional implementations and future directions of the proposed DSL.

Cite As Get BibTex

Kevin Martins and Rui Mendes. A DSL for Swarm Intelligence Algorithms. In 14th Symposium on Languages, Applications and Technologies (SLATE 2025). Open Access Series in Informatics (OASIcs), Volume 135, pp. 2:1-2:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/OASIcs.SLATE.2025.2

Author Details

Kevin Martins
  • ALGORITMI Research Centre, University of Minho, Braga, Portugal
Rui Mendes
  • LASI Research Centre, University of Minho, Braga, Portugal

Funding

This work has been supported by FCT – Fundação para a Ciência e Tecnologia within the R&D Unit Project Scope UID/00319/Centro ALGORITMI (ALGORITMI/UM).
  • Martins, Kevin: Kevin Martins thanks FCT for the grant SFRH/BD/151434/2021.

References

  1. Takuya Akiba, Shotaro Sano, Toshihiko Yanase, Takeru Ohta, and Masanori Koyama. Optuna: A next-generation hyperparameter optimization framework. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2019. Google Scholar
  2. Claus Aranha, Christian L Camacho Villalón, Felipe Campelo, Marco Dorigo, Rubén Ruiz, Marc Sevaux, Kenneth Sörensen, and Thomas Stützle. Metaphor-based metaheuristics, a call for action: the elephant in the room. Swarm Intelligence, 16(1):1-6, 2022. URL: https://doi.org/10.1007/S11721-021-00202-9.
  3. Tim Blackwell and James Kennedy. Impact of communication topology in particle swarm optimization. IEEE Transactions on Evolutionary Computation, 23(4):689-702, 2018. URL: https://doi.org/10.1109/TEVC.2018.2880894.
  4. Anna Bogdanova, Jair Pereira Junior, and Claus Aranha. Franken-swarm: grammatical evolution for the automatic generation of swarm-like meta-heuristics. In proceedings of the genetic and evolutionary computation conference companion, pages 411-412, 2019. URL: https://doi.org/10.1145/3319619.3321902.
  5. Christian L Camacho-Villalón, Marco Dorigo, and Thomas Stützle. An analysis of why cuckoo search does not bring any novel ideas to optimization. Computers & Operations Research, 142:105747, 2022. URL: https://doi.org/10.1016/J.COR.2022.105747.
  6. Gustavo H de Rosa, Douglas Rodrigues, and João P Papa. Opytimizer: A nature-inspired python optimizer. arXiv preprint arXiv:1912.13002, 2019. Google Scholar
  7. Tansel Dokeroglu, Ender Sevinc, Tayfun Kucukyilmaz, and Ahmet Cosar. A survey on new generation metaheuristic algorithms. Computers & Industrial Engineering, 137:106040, 2019. Google Scholar
  8. Russell Eberhart and James Kennedy. A new optimizer using particle swarm theory. In MHS'95. Proceedings of the sixth international symposium on micro machine and human science, pages 39-43. Ieee, 1995. Google Scholar
  9. Andries P Engelbrecht. Computational intelligence: an introduction. John Wiley & Sons, 2007. Google Scholar
  10. Iztok Fajfar, Árpád Bűrmen, and Janez Puhan. Grammatical evolution as a hyper-heuristic to evolve deterministic real-valued optimization algorithms. Genetic programming and evolvable machines, 19:473-504, 2018. URL: https://doi.org/10.1007/S10710-018-9324-5.
  11. Christodoulos A Floudas and Panos M Pardalos. Encyclopedia of optimization. Springer Science & Business Media, 2008. Google Scholar
  12. Martin Fowler. Domain-specific languages. Pearson Education, 2010. Google Scholar
  13. Jeremy Gibbons. Functional programming for domain-specific languages. In Central European Functional Programming School, pages 1-28. Springer, 2013. URL: https://doi.org/10.1007/978-3-319-15940-9_1.
  14. John Hughes. Why functional programming matters. The computer journal, 32(2):98-107, 1989. URL: https://doi.org/10.1093/COMJNL/32.2.98.
  15. Dervis Karaboga and Bahriye Basturk. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. Journal of global optimization, 39(3):459-471, 2007. URL: https://doi.org/10.1007/S10898-007-9149-X.
  16. James Kennedy. Bare bones particle swarms. In Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No. 03EX706), pages 80-87. IEEE, 2003. URL: https://doi.org/10.1109/SIS.2003.1202251.
  17. James Kennedy and Russell Eberhart. Particle swarm optimization. In Proceedings of International Conference on Neural Networks (ICNN'95), Perth, WA, Australia, November 27 - December 1, 1995, pages 1942-1948. IEEE, 1995. URL: https://doi.org/10.1109/ICNN.1995.488968.
  18. Michael A Lones. Metaheuristics in nature-inspired algorithms. In Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation, pages 1419-1422, 2014. URL: https://doi.org/10.1145/2598394.2609841.
  19. Zhongqiang Ma, Guohua Wu, Ponnuthurai Nagaratnam Suganthan, Aijuan Song, and Qizhang Luo. Performance assessment and exhaustive listing of 500+ nature-inspired metaheuristic algorithms. Swarm and Evolutionary Computation, 77:101248, 2023. URL: https://doi.org/10.1016/J.SWEVO.2023.101248.
  20. Kevin Martins and Rui Mendes. Cherry-picking meta-heuristic algorithms and parameters for real optimization problems. In Progress in Artificial Intelligence: 21st EPIA Conference on Artificial Intelligence, EPIA 2022, Lisbon, Portugal, August 31-September 2, 2022, Proceedings, pages 500-511. Springer, 2022. URL: https://doi.org/10.1007/978-3-031-16474-3_41.
  21. Rui Mendes, James Kennedy, and José Neves. Watch thy neighbor or how the swarm can learn from its environment. In Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No. 03EX706), pages 88-94. IEEE, 2003. URL: https://doi.org/10.1109/SIS.2003.1202252.
  22. Rui Mendes, James Kennedy, and José Neves. The fully informed particle swarm: simpler, maybe better. IEEE transactions on evolutionary computation, 8(3):204-210, 2004. URL: https://doi.org/10.1109/TEVC.2004.826074.
  23. Pericles BC Miranda, Ricardo BC Prudêncio, and Gisele L Pappa. H3ad: A hybrid hyper-heuristic for algorithm design. Information Sciences, 414:340-354, 2017. URL: https://doi.org/10.1016/J.INS.2017.05.029.
  24. Seyedali Mirjalili. Sca: a sine cosine algorithm for solving optimization problems. Knowledge-based systems, 96:120-133, 2016. URL: https://doi.org/10.1016/J.KNOSYS.2015.12.022.
  25. Seyedali Mirjalili, Seyed Mohammad Mirjalili, and Andrew Lewis. Grey wolf optimizer. Advances in engineering software, 69:46-61, 2014. URL: https://doi.org/10.1016/J.ADVENGSOFT.2013.12.007.
  26. Anand Nayyar, Dac-Nhuong Le, and Nhu Gia Nguyen. Advances in swarm intelligence for optimizing problems in computer science. CRC press, 2018. Google Scholar
  27. R Rao. Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. International Journal of Industrial Engineering Computations, 7(1):19-34, 2016. Google Scholar
  28. R Venkata Rao, Vimal J Savsani, and DP Vakharia. Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Computer-aided design, 43(3):303-315, 2011. URL: https://doi.org/10.1016/J.CAD.2010.12.015.
  29. Richard Senington and David Duke. De composing metaheuristic operations. In Implementation and Application of Functional Languages: 24th International Symposium, IFL 2012, Oxford, UK, August 30-September 1, 2012, Revised Selected Papers 24, pages 224-239. Springer, 2013. URL: https://doi.org/10.1007/978-3-642-41582-1_14.
  30. Erez Shinan. Lark: A modern parsing toolkit for Python. https://github.com/lark-parser/lark, 2020. Version 0.14.0 (2023).
  31. Kenneth Sörensen. Metaheuristics—the metaphor exposed. International Transactions in Operational Research, 22(1):3-18, 2015. Google Scholar
  32. Rainer Storn and Kenneth Price. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of global optimization, 11(4):341-359, 1997. URL: https://doi.org/10.1023/A:1008202821328.
  33. Jerry Swan, Steven Adriaensen, Mohamed Bishr, Edmund K Burke, John A Clark, Patrick De Causmaecker, Juanjo Durillo, Kevin Hammond, Emma Hart, Colin G Johnson, et al. A research agenda for metaheuristic standardization. In Proceedings of the XI metaheuristics international conference, pages 1-3. Citeseer, 2015. Google Scholar
  34. Jerry Swan, Steven Adriaensen, Alexander EI Brownlee, Kevin Hammond, Colin G Johnson, Ahmed Kheiri, Faustyna Krawiec, Juan Julián Merelo, Leandro L Minku, Ender Özcan, et al. Metaheuristics “in the large”. European Journal of Operational Research, 297(2):393-406, 2022. Google Scholar
  35. El-Ghazali Talbi. Metaheuristics: from design to implementation. John Wiley & Sons, 2009. Google Scholar
  36. Nguyen Van Thieu. Opfunu: an open-source python library for optimization benchmark functions. Journal of Open Research Software, 12(1), 2024. Google Scholar
  37. Nguyen Van Thieu and Seyedali Mirjalili. Mealpy: An open-source library for latest meta-heuristic algorithms in python. Journal of Systems Architecture, 139:102871, 2023. URL: https://doi.org/10.1016/J.SYSARC.2023.102871.
  38. Grega Vrbančič, Lucija Brezočnik, Uroš Mlakar, Dušan Fister, and Iztok Fister. Niapy: Python microframework for building nature-inspired algorithms. Journal of Open Source Software, 3(23):613, 2018. URL: https://doi.org/10.21105/JOSS.00613.
  39. David H Wolpert and William G Macready. No free lunch theorems for optimization. IEEE transactions on evolutionary computation, 1(1):67-82, 1997. URL: https://doi.org/10.1109/4235.585893.
  40. Guohua Wu, Rammohan Mallipeddi, and Ponnuthurai Nagaratnam Suganthan. Problem definitions and evaluation criteria for the cec 2017 competition on constrained real-parameter optimization. National University of Defense Technology, Changsha, Hunan, PR China and Kyungpook National University, Daegu, South Korea and Nanyang Technological University, Singapore, Technical Report, 2017. Google Scholar
  41. Xin-She Yang. Firefly algorithms for multimodal optimization. In International symposium on stochastic algorithms, pages 169-178. Springer, 2009. URL: https://doi.org/10.1007/978-3-642-04944-6_14.
  42. Xin-She Yang. Firefly algorithm matlab implementation. MATLAB Central File Exchange. Retrieved June 19, 2023., 2011. URL: https://www.mathworks.com/matlabcentral/fileexchange/29693-firefly-algorithm.
  43. Xin-She Yang and Suash Deb. Cuckoo search via lévy flights. In 2009 World congress on nature & biologically inspired computing (NaBIC), pages 210-214. Ieee, 2009. URL: https://doi.org/10.1109/NABIC.2009.5393690.
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact