论文部分内容阅读
根据旅行商问题中城市分布的特点，提出了分区域聚类的蚁群算法．首先，对城市分布进行球形聚类，再分别对剩下的城市进行线形聚类和孤立点聚类．采用这样的分区域聚类的蚁群算法收敛速度快，寻求的解更优．实验表明，该算法比基本蚁群算法在求得解更优的同时，速度快3～13倍．
分区域聚类的蚁群算法
【摘 要】
：
根据旅行商问题中城市分布的特点，提出了分区域聚类的蚁群算法．首先，对城市分布进行球形聚类，再分别对剩下的城市进行线形聚类和孤立点聚类．采用这样的分区域聚类的蚁群算法收敛速
【机 构】
：
四川省旅游学校公共课教研室
【出 处】
：
内江师范学院学报
【发表日期】
：
2013年2期
其他文献
“乡村描写”在《红楼梦》中出现五处，在小说中起着“头回”作用的“葫芦叙事”，正面故事背后推动力的缺场叙事，出入故事的外来人造成的陌生视角，以及在热闹中下冷笔形成冷热调剂