基于动态聚类邻域分区的并行蚁群优化算法

被引：16

作者：

丁建立

陈增强

袁著祉

机构：

[1] 南开大学信息学院

来源：

系统工程理论与实践 | 2003年 / 09期

关键词：

动态K均值聚类; 邻域分区搜索; 并行蚁群优化算法; 大规模TSP问题;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

本文算法体现"分而治之"的思想,首先采用动态K均值聚类快速邻域分解,其次应用蚁群算法同时对分区并行优化计算,最后基于分区重心进行邻域全局连接,得到大规模TSP问题的满意解.

引用

页码：105 / 110

页数：6

共 8 条

[1]

智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,

[2]

用于最优化的计算智能.[M].()NirwanAnsari;()EdwinHou著;李军;边肇祺译;.清华大学出版社.1999,

[3]

多元统计数据分析.[M].任若恩;王惠文著;.国防工业出版社.1997,

[4] 一种基于蚂蚁算法的交通分配方法及其应用 [J].

侯立文 ;

蒋馥 .

上海交通大学学报, 2001, (06) :930-933

[5] 蚂蚁算法在组合优化中的应用 [J].

马良 ;

项培军 .

管理科学学报, 2001, (02) :32-37

[6] 基于蚂蚁算法的时延受限分布式多播路由研究 [J].

张素兵 ;

刘泽民 .

通信学报, 2001, (03) :70-74

[7] 多目标旅行售货员问题的蚂蚁算法求解 [J].

马良 ;

蒋馥 .

系统工程理论方法应用, 1999, (04) :23-27

[8] 具有变异特征的蚁群算法 [J].

吴庆洪 ;

张纪会 ;

徐心和 ;

不详 .

计算机研究与发展 , 1999, (10) :1240-1245

← 1 →