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
相关论文
共 50 条
  • [1] A Parallel Discrete Firefly Algorithm on GPU for Permutation Combinatorial Optimization Problems
    Vidal, Pablo
    Carolina Olivera, Ana
    HIGH PERFORMANCE COMPUTING, CARLA 2014, 2014, 485 : 191 - 205
  • [2] Comparative Study of Genetic and Discrete Firefly Algorithm for Combinatorial Optimization
    Lunardi, Willian Tessaro
    Voos, Holger
    33RD ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2018, : 300 - 308
  • [3] APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS
    JOHNSON, DS
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 9 (03) : 256 - 278
  • [4] Firefly algorithm for discrete optimization problems: A survey
    Surafel Luleseged Tilahun
    Jean Medard T. Ngnotchouye
    KSCE Journal of Civil Engineering, 2017, 21 : 535 - 545
  • [5] Firefly Algorithm for Discrete Optimization Problems: A Survey
    Tilahun, Surafel Luleseged
    Ngnotchouye, Jean Medard T.
    KSCE JOURNAL OF CIVIL ENGINEERING, 2017, 21 (02) : 535 - 545
  • [6] MODELING OF COMBINATORIAL PROBLEMS OF DISCRETE MATHEMATICS
    PUKHOV, GE
    SHARASHIDZE, GK
    DOKLADY AKADEMII NAUK SSSR, 1976, 230 (06): : 1297 - 1299
  • [7] Selected combinatorial problems of computational biology
    Blazewicz, J
    Formanowicz, P
    Kasprzak, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (03) : 585 - 597
  • [8] Development of algorithms to solve combinatorial problems
    Crawford, Broderick
    Castro, Carlos
    Monfroy, Eric
    ICEIS 2007: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: INFORMATION SYSTEMS ANALYSIS AND SPECIFICATION, 2007, : 636 - +
  • [9] Metaheuristic algorithms for combinatorial optimization problems
    Iori M.
    4OR, 2005, 3 (2) : 163 - 166
  • [10] EXPERIMENTS WITH PARALLEL ALGORITHMS FOR COMBINATORIAL PROBLEMS
    KINDERVATER, GAP
    TRIENEKENS, HWJM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 33 (01) : 65 - 81
12345