2002
DOI: 10.1007/3-540-45724-0_20
|View full text |Cite
|
Sign up to set email alerts
|

Analysis of the Best-Worst Ant System and Its Variants on the QAP

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
50
0
1

Year Published

2005
2005
2018
2018

Publication Types

Select...
4
4

Relationship

1
7

Authors

Journals

citations
Cited by 49 publications
(52 citation statements)
references
References 2 publications
1
50
0
1
Order By: Relevance
“…Dorigo contributed several research works in the swarm intelligence [8], simply says Dorigo may designate as the father of ACO. Ant-Q developed by Gambardella & Dorigo [9], Ant Colony System developed by Dorigo & Gambardella [10], MaxMin AS developed by Stutzle & Hoos [11], Rank-Based AS developed by Bullnheimer et al [12], ANTS proposed by Maniezzo [13], BWAS proposed by Cordon et al [14], Hyper-Cube AS proposed by Blum et al [15] are some of the successful ant optimization algorithm.…”
Section: )mentioning
confidence: 99%
See 1 more Smart Citation
“…Dorigo contributed several research works in the swarm intelligence [8], simply says Dorigo may designate as the father of ACO. Ant-Q developed by Gambardella & Dorigo [9], Ant Colony System developed by Dorigo & Gambardella [10], MaxMin AS developed by Stutzle & Hoos [11], Rank-Based AS developed by Bullnheimer et al [12], ANTS proposed by Maniezzo [13], BWAS proposed by Cordon et al [14], Hyper-Cube AS proposed by Blum et al [15] are some of the successful ant optimization algorithm.…”
Section: )mentioning
confidence: 99%
“…The probabilistic selection of the paths allows searching large number of solutions. ACO has been applied successfully to discrete optimization problems such as the traveling salesman problem [13], routing [14], and [15]. A number of proofs for the convergence to the optimum path of the ACO can be found in [16] and [17].…”
Section: Aco Implementation and Performance Evaluationmentioning
confidence: 99%
“…We address this issue by comparing several ACO variants. In addition to ACS, we have considered the following three high performing variants: MAX -MIN ant system (MMAS) (Stützle and Hoos, 2000), rank-based ant system (RAS) (Bullnheimer et al, 1999), and best-worst ant system (BWAS) (Cordón et al, 2002). In all three variants, m ants construct solutions only using the random proportional rule and they differ from ACS with respect to the pheromone update procedure.…”
Section: Comparison Between Estimation-based Aco Variantsmentioning
confidence: 99%
“…The default parameter values for each variant are chosen reasonably close to the values proposed in the ACO literature for the TSP Bullnheimer et al, 1999;Cordón et al, 2002): in all the variants m, α, and β are set to 10, 1.0, and 2.0, respectively; in ACS-EE, ρ and q 0 are set to 0.1 and 0.98, respectively; in MMAS-EE, ρ is set to 0.2; in RAS-EE, ρ and w are set to 0.5 and 6, respectively; in BWAS-EE, ρ is set to 0.…”
Section: Experiments With Default Parameter Valuesmentioning
confidence: 99%
“…ACS was developed by Dorigo and Gambardella [24] for improvement of AS performance. Different procedures have been done to improve the ACO algorithm performance in several articles; see [25][26][27][28][29].…”
Section: Introductionmentioning
confidence: 99%