Abstract

In this paper, an efficient ant colony optimization (EACO) algorithm is proposed based on efficient sampling method for solving combinatorial, continuous and mixed-variable optimization problems. In EACO algorithm, Hammersley Sequence Sampling (HSS) is introduced to initialize the solution archive and to generate multidimensional random numbers. The capabilities of the proposed algorithm are illustrated through 9 benchmark problems. The results of the benchmark problems from EACO algorithm and the conventional ACO algorithm are compared. More than 99% of the results from the EACO show efficiency improvement and the computational efficiency improvement range from 3% to 71%. Thus, this new algorithm can be a useful tool for large-scale and wide range of optimization problems. Moreover, the performance of the EACO is also tested using the five variants of ant algorithms for combinatorial problems.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.