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

Abstract

Abstract. 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.

Discrete Multi-Valued Search Space Algorithm Based on Cockroach Swarms

“…used sigmoid function to transform continuous PSO to discrete binary and multivalued discrete 2.2 ISSN: 1473-804x online, 1473-8031 print spaces respectively [1,2,3]. Similarly, Sayadia et al, Kwiencien and Filipowicz developed discrete firefly metaheuristic with the employment of sigmoid function, and solved permutation flow shop scheduling problems [12,14]. Kwiencien and Filipowicz compared firefly and CSO algorithms for permutation flow shop scheduling problems [14].…”

“…Similarly, Sayadia et al, Kwiencien and Filipowicz developed discrete firefly metaheuristic with the employment of sigmoid function, and solved permutation flow shop scheduling problems [12,14]. Kwiencien and Filipowicz compared firefly and CSO algorithms for permutation flow shop scheduling problems [14]. Sigmoid function was adopted in this paper to construct a discrete multi-valued space algorithm to cater for optimization problems with any discrete range.…”

Comparison of using the genetic algorithm and cuckoo search for multicriteria optimisation with limitation

“…Similarly to the GA, it is inspired by nature and belongs to the group of algorithms based on the population of solutions. It should be highlighted that the bee algorithm, the firefly algorithm, and the cockroach optimisation algorithm also belong to the same class of algorithms [8,9]. Cuckoos lay their eggs in the nests of other birds so that they hatch their eggs and feed their nestlings.…”

Algebraic-logical meta-model based approach for scheduling manufacturing problem with defects removal

“…petri net, branch and bound, and integer programming), heuristic methods (genetic algorithms, Tabu search, simulated annealing, and nature-inspired metaheuristics), and other approaches such as agent methods. [6][7][8][9][10][11] However, researchers are still searching for methods to decrease the complexity of computations in this field. Recently, the application of cellular automata to solve scheduling problems has been described in the literature.…”