• Home
  • Search
  • Ant colony optimization with adaptive heuristics design
  • Cite Icon2
  • https://doi.org/10.1145/2464576.2464587Copy DOI Icon

Ant colony optimization with adaptive heuristics design

  • Jul 6, 2013
  • Ying Lin +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Heuristics design, including definitions of heuristic information and parameter settings that control the impact of heuristic information, has significant influence on the performance of ant colony optimization (ACO) algorithms. However, in complex real-world problems, it is difficult or even impossible to find one heuristics design that suits all problem instances. Besides, static heuristics design biases ACO to search certain areas of the solution space constantly, which makes ACO less explorative and increases the risk of prematurity. This paper proposes a heuristics design adaptation scheme (HDAS) for addressing the above problems in ACO. With HDAS, each ant defines a profile of heuristics design to guide its solution construction procedure. Such profiles are adaptively adjusted towards the most suitable heuristic design according to the search experience of ants. The ACO with HDAS (HDA-ACO) is validated on a set of benchmarks of flexible job-shop scheduling problems (FJSP). Experimental results show that the HDA-ACO outperforms the original ACO.

Similar Papers
  • Conference Article
  • Citations26

ACO for continuous function optimization: A performance analysis

  • Nov 01, 2014
  • Varun Kumar Ojha +2
  • Conference Article
  • Citations3

Hybrid algorithm for ant colony optimization based on chaos technique

  • Aug 01, 2010
  • Daohua Liu +1
  • Conference Article
  • Citations30

Improving the performance of ACO algorithms by adaptive control of candidate set

  • Dec 08, 2003
  • I Watanabe +1
  • Research Article
  • Citations14

HAM-FMD: Mining functional modules in protein–protein interaction networks using ant colony optimization and multi-agent evolution

  • Jun 05, 2013
  • Neurocomputing
  • Junzhong Ji +4
  • Research Article
  • Citations4

Research on an Improved ACO Algorithm Based on Multi-Strategy for Solving TSP

  • Sep 30, 2016
  • International Journal of Hybrid Information Technology
  • Mengxing Li +1
  • Book Chapter
  • Citations20

Ant Colony Optimization with Multi-Agent Evolution for Detecting Functional Modules in Protein-Protein Interaction Networks

  • Jan 01, 2012
  • Junzhong Ji +4
  • Conference Article

Examining the performance of ant colony optimization on shortest path problem: (Aegean sea example)

  • Apr 01, 2018
  • Timur İnan +1
  • Conference Article
  • Citations6

Sliding mode control parameter tuning using ant colony optimization for a 2-DOF hydraulic servo system

  • Oct 01, 2016
  • Lindokuhle J Mpanza +1
  • PDF
  • Research Article
  • Citations77

Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization

  • Jan 01, 2017
  • Scientific Programming
  • Lei Wang +3
  • Research Article
  • Citations79

A wrapper-based approach for feature selection and classification of major depressive disorder–bipolar disorders

  • Jul 02, 2015
  • Computers in Biology and Medicine
  • Turker Tekin Erguzel +2
  • Research Article
  • Citations38

A new hybrid ant colony algorithm for scheduling of no-wait flowshop

  • Jul 04, 2016
  • Operational Research
  • Vahid Riahi +1
  • Research Article
  • Citations2

APPLICATION OF ANT COLONY OPTIMIZATION (ACO) FOR DESIGNING A HYBRID SYSTEM

  • Jun 01, 2014
  • International Journal Of Engineering & Applied Sciences
  • Alireza Askarzadeh
  • Conference Article
  • Citations1

Solving Network Coding Resource Problem Using Ant Colony Optimization

  • Dec 01, 2018
  • Jingyi Li
  • Research Article
  • Citations30

Collective data mining in the ant colony decision tree approach

  • Aug 16, 2016
  • Information Sciences
  • Jan Kozak +1
  • Conference Article
  • Citations35

Electric Vehicle Charging Scheduling Using Ant Colony System

  • Jun 01, 2019
  • Michalis Mavrovouniotis +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.