首页 > 《东南大学学报：英文版》 > 2007年S1期 > 基于C-均值法的蚁群算法在TSP中的应用(英文)

基于C-均值法的蚁群算法在TSP中的应用(英文)

在线阅读下载PDF 导出详情

摘要针对一类带聚类特征的旅行商问题(TSP),研究了一种新型的带聚类处理的C-均值蚁群混合算法.为加快收敛速度,算法首先用C-均值算法对TSP中的城市进行特别聚类处理,然后再利用蚁群算法对分类结果进行处理来得到最终解.算法还集成了一种C-均值搜索算子,并引入了局部搜索策略2-opt,以提高搜索性能.在聚类数目给定的情况下,所提算法能够得到所求TSP的全局较优解,与基本蚁群算法、遗传算法和模拟退火算法比较,它具有更快的收敛速度和更高的收敛精度,并可扩展到一类相关的具有聚类特征的组合优化问题之中.实验结果表明,所提算法是有效的.

DOI n4900er74y/692259

作者吴隽;李文锋;陈定方

机构地区不详

出处《东南大学学报：英文版》 2007年S1期

关键词旅行商问题蚁群算法 C-均值算法聚类特征

分类 [文化科学][高等教育学]

出版日期 2007年12月19日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1颜颖. 基于蚁群算法的TSP问题研究.职业技术教育学,2017-02.
2黄建军;谢维信. 半抑制式模糊C-均值聚类算法.临床医学,2004-02.
3匡青;鲍梦. 改进蚁群算法的动态K-均值聚类分析.教育学,2008-01.
4雷筱珍;赖万钦. 基于蚁群算法的HITS改进算法.电力系统及自动化,2011-01.
5黄敏. 基于蚁群算法在交通领域的应用综述.成人教育学,2013-02.
6俞志根;姚春风. 蚁群算法在WSN节点定位算法中的应用.职业技术教育学,2011-01.
7姜长元. 蚁群算法在函数优化求解中的应用.职业技术教育学,2007-01.
8刘逸. 蚁群优化算法及其应用.,2022-11.
9唐杰斌;周渝慧;陈向婷;郭昱霄;段炜. 基于遗传算法与蚁群算法的电网规划.电力系统及自动化,2011-02.
10朱福珍;朱凌. 蚁群算法在作业调度中应用研究.职业技术教育学,2012-01.

来源期刊

东南大学学报：英文版

2007年S1期

基于C-均值法的蚁群算法在TSP中的应用(英文)

来源期刊

相关推荐

同分类资源更多

相关关键词

基于C-均值法的蚁群算法在TSP中的应用(英文)

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多