Interactive and non-interactive hybrid immigrants schemes for ant algorithms in dynamic environments
read more
Citations
A survey of swarm intelligence for dynamic optimization: Algorithms and applications
Ant Colony Optimization Algorithms for Dynamic Optimization: A Case Study of the Dynamic Travelling Salesperson Problem [Research Frontier]
Population-Based Incremental Learning with Immigrants Schemes in Changing Environments
A MAX-MIN Ant System with Short-Term Memory Applied to the Dynamic and Asymmetric Traveling Salesman Problem
Analysis of Max-Min Ant System with Local Search Applied to the Asymmetric and Dynamic Travelling Salesman Problem with Moving Vehicle
References
Ant system: optimization by a colony of cooperating agents
Ant Colony Optimization
Swarm intelligence: from natural to artificial systems
Swarm Intelligence: From Natural to Artificial Systems
Evolutionary optimization in uncertain environments-a survey
Related Papers (5)
Ant algorithms with immigrants schemes for the dynamic vehicle routing problem
Frequently Asked Questions (12)
Q2. What have the authors stated for future works in "Interactive and non-interactive hybrid immigrants schemes for ant algorithms in dynamic environments" ?
There are several relevant future works. First, hybridize other immigrants schemes, e. g., random immigrants and memory-based immigrants [ 13 ], [ 14 ] that can be useful in DOPs where the environments re-appear ( i. e., cyclic dynamic environments ). Second, it will be interesting to apply hybrid immigrants to other DOPs, e. g., dynamic vehicle routing problem [ 12 ].
Q3. What is the main advantage of the dynamic benchmark generator for permutation-encoded problems?
In order to generate dynamic TSPs (DTSPs), the dynamic benchmark generator for permutation-encoded problems (DBGP) [15] is used, which can convert any static permutationencoded benchmark problem instance to a dynamic environment.
Q4. What is the basic principle of immigrants schemes in ACO?
Random immigrants are generated randomly to represent random TSP tours, whereas elitism-based immigrants are generated by swapping cities from the best solution of the previous environment.
Q5. What are the main reasons for the hybrid immigrants schemes?
Generally speaking, interactive and non-interactive hybrid immigrants schemes are a good choice for ACO algorithms to address quickly and slowly changing environments, respectively.
Q6. What is the main advantage of DBGP compared to other benchmark generators?
The main advantage of DBGP compared to other benchmark generators is that in case the optimum of the benchmark problem instance is known, then it will remain known during the environmental changes.
Q7. Why is there a risk with RIACO to disturb the optimization process of ACO?
there is a high risk with RIACO to disturb the optimization process of ACO because of too much randomization and with EIACO to trap the optimization process of ACO into a local optimum because of too much knowledge transferred.
Q8. What is the main advantage of a dynamic DTSP generator?
Other existing DTSP benchmark generators, e.g., the DTSP with traffic factors [14] and the DTSP with exchangeable cities [9], modify the fitness landscape and the optimum value changes in every dynamic change.
Q9. What is the description of the hybrid immigrants?
In [11] and [13] hybrid immigrants showed good offline performance when applied on the DTSP with exchangeable cities and with traffic factors, respectively.
Q10. What is the objective of the TSP?
The TSP can be described as follows: given a collection of cities, the objective is to find the shortest path that starts from978-1-4799-1488-3/14/$31.00 ©2014 IEEEone city and visits each of the other cities once before returning to the starting city.
Q11. What is the main idea of HIACO-I?
another type of hybrid immigrants in which random and elitism-based immigrants are triggered interactively can be proposed to combine the merits of RIACO and EIACO, denoted HIACO-II in this paper.
Q12. Why is the ant population able to construct a complete TSP?
This is due to the high concentration of pheromone trails around the old optimum that bias the ants to still construct solutions for the previous environment rather than exploring for the new one.