计算机科学 ›› 2007, Vol. 34 ›› Issue (10): 181-184.

• 软件工程与数据库技术 • 上一篇    下一篇

基于TSP问题的蚁群算法综述

郭平 鄢文晋   

  1. 重庆大学计算机学院,重庆400044
  • 出版日期:2018-11-16 发布日期:2018-11-16

GUO Ping ,YAN Wen-Jin (School of Computer Science, Chongqing University, Chongqing 400044)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 蚁群算法是受现实蚂蚁群体行为启发而得出的一类仿生算法。本文以解决TSP问题为基础,系统地介绍了蚁群算法从诞生到成熟过程中几个代表性的算法。在阐述算法基本思想的前提下,着重论述算法的创新之处。

关键词: 蚁群算法 仿生 TSP问题 创新

Abstract: Ant colony algorithm is a kind of Bionic Algorithm inAPIred from the behaviors of the ant colony. Based on the TSP problem, this paper introduces some typically algorithms of the ant colony algorithm systematically in the period from the ant colony algori

Key words: Ant colony algorithm, Bionic, TSP problem, Innovation

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!