@inproceedings{4954872392f74616b9f03e8236611691,
title = "An ant colony optimization heuristic for solving maximum independent set problems",
abstract = "In this paper, ant colony optimization heuristic is extended for solving maximum independent set (MIS) problems. MIS problems are quite different from the travelling salesman problems (TSP) etc., in which no concept of {"}path or order{"} exists in its solutions. Based on such characteristics, the ant colony optimization heuristic is modified in this paper in the following ways: (i) a new computation method for heuristic information is adapted; (ii) the pheromone update rule is augmented; (iii) a complement solution construction process is designed. The simulation shows that the proposed ant colony optimization heuristic is effective and efficient for MIS problems.",
keywords = "Ant colony optimization, Chemicals, Computational intelligence, Computational modeling, Genetic algorithms, Graph theory, Learning systems, Neural networks, Process design, Traveling salesman problems",
author = "Youmei Li and Zongben Xu",
note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; 5th International Conference on Computational Intelligence and Multimedia Applications, ICCIMA 2003 ; Conference date: 27-09-2003 Through 30-09-2003",
year = "2003",
doi = "10.1109/ICCIMA.2003.1238126",
language = "英语",
series = "Proceedings - 5th International Conference on Computational Intelligence and Multimedia Applications, ICCIMA 2003",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "206--211",
editor = "Licheng Jiao and Xin Yao and Brijesh Verma and Henry Selvaraj",
booktitle = "Proceedings - 5th International Conference on Computational Intelligence and Multimedia Applications, ICCIMA 2003",
}