English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

Ant Colony Optimization (ACO) is an algorithm based on Meta-heuristics and swarm intelligence, taking inspiration from the exploring behavior of social insects like ants. Some very challenging optimization problems, like the vehicle routing problem, have been solved by Ant colony optimization. But, the Standard ACO algorithm has problems like trapping in local optimum. This paper discusses an improved version of the ACO algorithm, known as Modified ACO (M-ACO). The main motivation of the proposed algorithm is to use pheromone mutation techniques, such as swap and random, in dynamic environments, to overcome the problems of standard ACO and solve the Travelling Salesman Problem, which is a well-known NP-hard problem. Mutation allows better searching and exploring in other areas, for better results. Also, the exploitation is increased that uses local information to search local regions more intensively for finding minimum distance and increasing the rate of convergence. Evaporation-based Ant colony optimization (E-ACO) framework and population-based ant colony optimization (P-ACO) framework are the two groups into which the algorithms under study are separated. Both frameworks are evaluated on dynamic environments produced using TSPLIB base instances and updated for pheromone values using mutation technique. Experiments and Statistical tests were conducted on the TSPLIB datasets such as pr439 and lin318, in dynamic environments and on comparing ACO with M-ACO and P-ACO, better results were obtained for M-ACO and P-ACO. Metrics likeoffline  have been considered to measure algorithm performance and behavior.

A Modified Ant Colony Optimization Algorithm with Pheromone Mutations for Dynamic Travelling Salesman Problem