Article

Firefly Algorithm for Continuous Constrained Optimization Tasks

Authors:

Szymon Łukasik,

Sławomir ŻakAuthors Info & Claims

ICCCI '09: Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems

Pages 97 - 106

https://doi.org/10.1007/978-3-642-04441-0_8

Published: 04 October 2009 Publication History

Abstract

The paper provides an insight into the improved novel metaheuristics of the Firefly Algorithm for constrained continuous optimization tasks. The presented technique is inspired by social behavior of fireflies and the phenomenon of bioluminescent communication. The first part of the paper is devoted to the detailed description of the existing algorithm. Then some suggestions for extending the simple scheme of the technique under consideration are presented. Subsequent sections concentrate on the performed experimental parameter studies and a comparison with existing Particle Swarm Optimization strategy based on existing benchmark instances. Finally some concluding remarks on possible algorithm extensions are given, as well as some properties of the presented approach and comments on its performance in the constrained continuous optimization tasks.

References

[1]

Encyclopdia Britannica: Firefly. In: Encyclopdia Britannica. Ultimate Reference Suite. Encyclopdia Britannica, Chicago (2009)

[2]

Babu, B.G., Kannan, M.: Lightning bugs. Resonance 7(9), 49-55 (2002)

[3]

Fraga, H.: Firefly luminescence: A historical perspective and recent developments. Journal of Photochemical & Photobiological Sciences 7, 146-158 (2008)

[4]

Lewis, S., Cratsley, C.: Flash signal evolution, mate choice, and predation in fireflies. Annual Review of Entomology 53, 293-321 (2008)

[5]

Leidenfrost, R., Elmenreich, W.: Establishing wireless time-triggered communication using a firefly clock synchronization approach. In: Proceedings of the 2008 International Workshop on Intelligent Solutions in Embedded Systems, pp. 1-18 (2008)

[6]

Jumadinova, J., Dasgupta, P.: Firefly-inspired synchronization for improved dynamic pricing in online markets. In: Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems, pp. 403-412 (2008)

[7]

Krishnanand, K., Ghose, D.: Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications. Multiagent and Grid Systems 2(3), 209-222 (2006)

[8]

Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press (2008)

[9]

Eberhart, R.C., Shi, Y.: Computational Intelligence: Concepts to Implementations. Morgan Kaufmann, San Francisco (2007)

[10]

Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39(3), 459-471 (2007)

[11]

Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, 1995. Proceedings, vol. 4, pp. 1942-1948 (1995)

[12]

Schutte, J.F., Groenwold, A.A.: A study of global optimization using particle swarms. Journal of Global Optimization 31(1), 93-108 (2005)

[13]

Ingber, L.: Adaptive simulated annealing (ASA): lessons learned. Control & Cybernetics 25(1), 33-55 (1996)

[14]

Himmelblau, D.M.: Applied Nonlinear Programming. McGraw-Hill, New York (1972)

[15]

Schwefel, H.P.: Numerical Optimization of Computer Models. John Wiley & Sons, Inc., Chichester (1981)

[16]

Easom, E.: A survey of global optimization techniques. Master's thesis, University of Louisville (1990)

[17]

Mühlenbein, H., Schomisch, D., Born, J.: The Parallel Genetic Algorithm as Function Optimizer. Parallel Computing 17(6-7), 619-632 (1991)

[18]

Griewank, A.: Generalized descent for global optimization. Journal of Optimization Theory and Applications 34, 11-39 (1981)

[19]

Rosenbrock, H.H.: State-Space and Multivariable Theory. Thomas Nelson & Sons Ltd. (1970)

[20]

Neumaier, A.: Permutation function, http://www.mat.univie.ac.at/~neum/glopt/my_problems.html

[21]

Törn, A., ?Zilinskas, A.: Global Optimization. Springer, Heidelberg (1989)

[22]

Shekel, J.: Test functions for multimodal search techniques. In: Proceedings of the 5th Princeton Conference on Infomration Science and Systems, pp. 354-359 (1971)

[23]

Jansson, C., Knüppel, O.: Numerical results for a self-validating global optimization method. Technical Report 94.1, Technical University of Hamburg-Harburg (1994)

[24]

Bilchev, G., Parmee, I.: Inductive search. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 832-836 (1996)

[25]

Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1998)

[26]

Neumaier, A.: Powersum function, http://www.mat.univie.ac.at/~neum/glopt/my_problems.html

Cited By

Zhang WCui WFu KChen QMawhirter DWu BLi CGuo MEigenmann RDing CMcKee S(2019)LaiusProceedings of the ACM International Conference on Supercomputing10.1145/3330345.3330351(58-68)Online publication date: 26-Jun-2019
https://dl.acm.org/doi/10.1145/3330345.3330351
Zhang JDing GZou YQin SFu J(2019)Review of job shop scheduling research and its new perspectives under Industry 4.0Journal of Intelligent Manufacturing10.1007/s10845-017-1350-230:4(1809-1830)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s10845-017-1350-2
Tilahun SNgnotchouye JHamadneh N(2019)Continuous versions of firefly algorithmArtificial Intelligence Review10.1007/s10462-017-9568-051:3(445-492)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s10462-017-9568-0
Show More Cited By

Firefly Algorithm for Continuous Constrained Optimization Tasks
1. Information systems
  1. Data management systems
    1. Database administration
2. Theory of computation
  1. Design and analysis of algorithms

Recommendations

Hybridizing Bees Algorithm with Firefly Algorithm for Solving Complex Continuous Functions

In this article, two hybrid schemes using the Bees Algorithm (BA) and the Firefly Algorithm (FA) are presented for numerical complex problem resolution. The BA is a recent population-based optimization algorithm, which tries to imitate the natural ...
Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems

Seeker optimization algorithm is one of the recent swarm intelligence metaheuristics for hard optimization problems. It is based on the human group search behavior and it was successfully applied to various numerical optimization problems. While the ...
A Novel Hybrid Firefly Bee Algorithm for Optimization Problems

The Bees Algorithm BA is a recent and powerful foraging algorithm which imitates the natural behaviour of bees. However, it suffers from certain limitations, essentially in the initialization step of the research areas, which is generally random and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICCCI '09: Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems

October 2009

857 pages

ISBN:9783642044403

Editors:
Ngoc Thanh Nguyen
Institute of Informatics, Wroclaw University of Technology, Wroclaw, Poland 50-370
,
Ryszard Kowalczyk
Centre for Complex Software Systems and Services, Swinburne University of Technology, Victoria, Australia 3122
,
Shyi-Ming Chen
Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, R.O.C. 106

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 04 October 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang WCui WFu KChen QMawhirter DWu BLi CGuo MEigenmann RDing CMcKee S(2019)LaiusProceedings of the ACM International Conference on Supercomputing10.1145/3330345.3330351(58-68)Online publication date: 26-Jun-2019
https://dl.acm.org/doi/10.1145/3330345.3330351
Zhang JDing GZou YQin SFu J(2019)Review of job shop scheduling research and its new perspectives under Industry 4.0Journal of Intelligent Manufacturing10.1007/s10845-017-1350-230:4(1809-1830)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1007/s10845-017-1350-2
Tilahun SNgnotchouye JHamadneh N(2019)Continuous versions of firefly algorithmArtificial Intelligence Review10.1007/s10462-017-9568-051:3(445-492)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s10462-017-9568-0
Sapre SMini S(2019)Opposition-based moth flame optimization with Cauchy mutation and evolutionary boundary constraint handling for global optimizationSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-018-3586-y23:15(6023-6041)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1007/s00500-018-3586-y
Xu HYu SChen JZuo X(2018)An Improved Firefly Algorithm for Feature Selection in ClassificationWireless Personal Communications: An International Journal10.1007/s11277-018-5309-1102:4(2823-2834)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s11277-018-5309-1
Strumberger IBacanin NTuba M(2017)Enhanced firefly algorithm for constrained numerical optimization2017 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2017.7969561(2120-2127)Online publication date: 5-Jun-2017
https://dl.acm.org/doi/10.1109/CEC.2017.7969561
Chou JPham A(2017)Nature-inspired metaheuristic optimization in least squares support vector regression for obtaining bridge scour informationInformation Sciences: an International Journal10.1016/j.ins.2017.02.051399:C(64-80)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1016/j.ins.2017.02.051
Khatibi RGhorbani MPourhosseini F(2017)Stream flow predictions using nature-inspired Firefly Algorithms and a Multiple Model strategy Directions of innovation towards next generation practicesAdvanced Engineering Informatics10.1016/j.aei.2017.10.00234:C(80-89)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1016/j.aei.2017.10.002
Grewal NRattan MPatterh M(2017)A Non-Uniform Circular Antenna Array Failure Correction Using Firefly AlgorithmWireless Personal Communications: An International Journal10.1007/s11277-017-4540-597:1(845-858)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11277-017-4540-5
Mousavirad SEbrahimpour-Komleh H(2017)Human mental searchApplied Intelligence10.1007/s10489-017-0903-647:3(850-887)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1007/s10489-017-0903-6
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents