Comparison of firefly and cockroach algorithms in selected discrete and combinatorial problems

被引：11
作者：
Kwiecien, J. [1 ]
Filipowicz, B. [1 ]
机构：
[1] AGH Univ Sci & Technol, PL-30059 Krakow, Poland
来源：
BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES | 2014年 / 62卷 / 04期
关键词：
queueing systems; flow shop scheduling; firefly algorithm; cockroach algorithm; TABU SEARCH ALGORITHM; OPTIMIZATION;
D O I：
10.2478/bpasts-2014-0087
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In recent years, newer algorithms inspired by nature have been created and used to solve various problems. Therefore, in the paper we present the application of firefly and cockroach algorithms to optimize two queueing systems and permutation flow shop problems with the objective of minimizing the makespan. The article briefly describes these algorithms to solve selected problems and their results. Because these algorithms were originally developed for continuous optimization problems, we introduce a new formula to transform the position of ith individual to solve the discrete problems.
引用
收藏
页码：797 / 804
页数：8
相关论文
共 26 条
  • [1] [Anonymous], 2010, Int. J. Ind. Eng. Comput, DOI DOI 10.5267/J.IJIEC.2010.01.001
  • [2] Basturk B., 2006, P IEEE SWARM INT S, V1
  • [3] A tabu search approach for the flow shop scheduling problem
    Ben-Daya, M
    Al-Fawzan, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 109 (01) : 88 - 95
  • [4] Bolch G., 1998, QUEUEING NETWORKS MA
  • [5] RETRACTED: A modified cockroach swarm optimization (Retracted Article)
    Chen, Zhaohui
    [J]. 2011 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL SCIENCE-ICEES 2011, 2011, 11
  • [6] Chen ZhaoHui, 2010, 2010 2nd International Conference on Computer Engineering and Technology (ICCET), P652, DOI 10.1109/ICCET.2010.5485993
  • [7] Cheng L., 2011, Advanced Engineering Forum, V1, P226, DOI [10.4028/www.scientific.net/aef.1.226, DOI 10.4028/WWW.SCIENTIFIC.NET/AEF.1.226]
  • [8] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [9] Dorigo M., 1992, OPTIMIZATION LEARNIN, DOI DOI 10.1002/9780470549070
  • [10] Filipowicz B., 1999, OPERATIONAL RES SE 1
123