The Discrete Swallow Swarm Optimization for Flow-Shop Scheduling Problem

Bouzidi, Safaa; Riffi, Mohammed Essaid; Bouzidi, Morad; Mouçouf, Mohammed

doi:10.1007/978-3-030-11928-7_20

Cited by 2 publications

(2 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The development of DSSO algorithm to solve the QAP is based on adaptation of the operation and the operator to the QAP formula. For that, a redefinition operator method introduced by BOUZIDI [20] was applied to better capture the mechanism of the algorithm. The method presents a set of rules of define the data structure and the different operations between the data, which are defined as follows:  The addition operator: The addition between the position p and velocity v is a new position p , which velocity translates the order of item the position.…”

Section: Solve Quadratic Assignment Problemmentioning

confidence: 99%

See 1 more Smart Citation

Solving the Quadratic Assignment Problem using the Swallow Swarm Optimization Problem

Bouzidi¹,

Bouzidi²,

Riffi³

2019

IJEAT

Self Cite

View full text Add to dashboard Cite

In recent years, there is a growing interest in swarm intelligent algorithms inspired by the observation of the natural behavior of swarm to define a computational method, which may resolve the hardest combinatorial optimization problems. The Quadratic Assignment Problem is one of the well-known combinatorial problems, which simulate with the assignment problem in several domains such as the industrial domain. This paper proposes an adaptation of a recent algorithm called the swallow swarm optimization to solve the Quadratic Assignment Problem; this algorithm is characterized by a hierarchy of search who allow it to search in a totality of research space. The obtained results in solving some benchmark instances from QAPLIB are compared with those obtained from other know metaheuristics in other to evaluate the performance of the proposed adaptation.

show abstract

Section: Solve Quadratic Assignment Problemmentioning

confidence: 99%

“…Moreover, The benefice is to change the search algorithms equations meaning from continuous to combinatorial space, and the application was proved a good result with particle swarm optimization for some combinatorial problems [20].…”

Section: Solve Quadratic Assignment Problemmentioning

confidence: 99%