2015
DOI: 10.1166/jctn.2015.3910
|View full text |Cite
|
Sign up to set email alerts
|

An Improved Ant Colony Optimization with Optimal Search Library for Solving the Traveling Salesman Problem

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
14
0

Year Published

2015
2015
2020
2020

Publication Types

Select...
5
2
1

Relationship

1
7

Authors

Journals

citations
Cited by 13 publications
(14 citation statements)
references
References 0 publications
0
14
0
Order By: Relevance
“…Task scheduling problems are related to the efficiency of all computing facilities and are of paramount importance [16]. Cloud computing task scheduling is a NP-complete problem; it can be solved in different methods: traditional deterministic algorithms and heuristic intelligent algorithms [17][18][19][20][21][22][23][24][25]. However, those methods don not take energy consumption into account, and, to overcome this limitation, researchers have proposed some approaches.…”
Section: Task Scheduling Optimizationmentioning
confidence: 99%
“…Task scheduling problems are related to the efficiency of all computing facilities and are of paramount importance [16]. Cloud computing task scheduling is a NP-complete problem; it can be solved in different methods: traditional deterministic algorithms and heuristic intelligent algorithms [17][18][19][20][21][22][23][24][25]. However, those methods don not take energy consumption into account, and, to overcome this limitation, researchers have proposed some approaches.…”
Section: Task Scheduling Optimizationmentioning
confidence: 99%
“…The result of equation (13) is the acquisition of an experiment for the memory of the ant colony, and the connection between the HSs making up the route with the smaller total distance will receive larger pheromone values than the connections that are components of the routes that have a long length. The obtained result ∆M t ij k ( ) is used in equation (14) to increase the intensity of pheromone on each edge between the incident traced by the ant-agent route. An increase in the mark value (pheromone imposition) occurs at the end of each iterations of the route search cycle by ants-agents, following the procedure of «pheromone evaporation» (15).…”
Section:   mentioning
confidence: 99%
“…Equation (14) is applied to the entire route, and the pheromone value on each edge increases in proportion to the length of the traversed route. Therefore, it is necessary to wait until the ant-agent completes the journey and only then update the meaning of pheromone according to the experience obtained by the agents, otherwise the true length of the traversed path will remain unknown [9,14].…”
Section: T M T P Ij Ijmentioning
confidence: 99%
See 1 more Smart Citation
“…Juang et al [22] proposed a cooperative continuous ant colony optimization (CCACO) algorithm and applies it to address the accuracy-oriented fuzzy systems (FSs) design problems. Pang et al [23] proposed an improved ant colony optimization algorithm, which defines the new heuristic information and the improved pheromone update rules. Jiang et al [24] proposed a co-evolutionary improved multi-ant colony optimization (CIMACO) algorithm for ship multi and branch pipe route design.…”
Section: Introductionmentioning
confidence: 99%