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 条
  • [21] Approximation Algorithms for Stochastic Combinatorial Optimization Problems
    Li, Jian
    Liu, Yu
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2016, 4 (01) : 1 - 47
  • [22] Combinatorial algorithms for feedback problems in directed graphs
    Demetrescu, C
    Finocchi, I
    INFORMATION PROCESSING LETTERS, 2003, 86 (03) : 129 - 136
  • [23] PROBABILISTIC ANALYSIS OF COMBINATORIAL ALGORITHMS - A BIBLIOGRAPHY WITH SELECTED ANNOTATIONS
    SLOMINSKI, L
    COMPUTING, 1982, 28 (03) : 257 - 267
  • [24] Parallel algorithms for solving combinatorial macromodelling problems
    Stepashko, Volodymyr
    Yefimenko, Serhiy
    PRZEGLAD ELEKTROTECHNICZNY, 2009, 85 (04): : 98 - 99
  • [25] Combinatorial algorithms for inverse network flow problems
    Ahuja, RK
    Orlin, JB
    NETWORKS, 2002, 40 (04) : 181 - 187
  • [26] Domination analysis of combinatorial optimization algorithms and problems
    Gutin, G
    Yeo, A
    Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications, 2005, : 145 - 171
  • [27] Applying evolutionary algorithms to combinatorial optimization problems
    Torres, EA
    Khuri, S
    COMPUTATIONAL SCIENCE -- ICCS 2001, PROCEEDINGS PT 2, 2001, 2074 : 689 - 698
  • [28] Hybrid Combinatorial Optimization: Sample Problems and Algorithms
    Srivastava, Vaibhav
    Bullo, Francesco
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 7212 - 7217
  • [29] Discrete artificial firefly algorithm for solving traveling salesman problems
    Yu, Hong-Tao
    Goo, Li-Qun
    Han, Xi-Chang
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2015, 43 (01): : 126 - 131
  • [30] A Discrete Firefly Algorithm Based on Similarity for Graph Coloring Problems
    Chen, Kui
    Kanoh, Hitoshi
    2017 18TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNDP 2017), 2017, : 65 - 70
12345