TSP的元胞蚂蚁算法求解

被引：8

作者：

朱刚

马良

机构：

[1] 上海理工大学管理学院

来源：

计算机工程与应用 | 2007年 / 10期

关键词：

元胞自动机; 蚂蚁算法; TSP;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

元胞蚂蚁算法是利用元胞在离散元胞空间的演化规律和蚂蚁寻优的特点,为解决实际问题提供的一种优化方法。将元胞蚂蚁算法应用于TSP问题的研究,并用一系列数值实验说明有效性。

引用

页码：79 / 80+100 +100

页数：3

共 9 条

[1] 基于元胞自动机的物流系统选址模型 [J].

朱刚 ;

马良 .

上海理工大学学报, 2006, (01) :19-22

[2] 区域市场连锁经营选址与布局的元胞自动机模拟 [J].

田志友 ;

王浣尘 ;

吴瑞明 .

系统工程理论方法应用, 2005, (01) :50-54

[3] 车辆路径问题(VRP)的蚂蚁搜索算法 [J].

崔雪丽 ;

马良 ;

范炳全 .

系统工程学报, 2004, (04) :418-422

[4] 基于蚁群算法的多机器人协作策略 [J].

丁滢颍 ;

何衍 ;

蒋静坪 .

机器人, 2003, (05) :414-418

[5] 基于广义蚁群算法的电力系统经济负荷分配 [J].

侯云鹤 ;

熊信艮 ;

吴耀武 ;

鲁丽娟 .

中国电机工程学报, 2003, (03) :59-64

[6] 基于移动代理的蚂蚁算法在QoS路由选择中的应用研究 [J].

陶军 ;

顾冠群 ;

不详 .

计算机研究与发展 , 2003, (02) :180-186

[7] 基于元胞自动机的股票市场投资行为模拟 [J].

应尚军 ;

魏一鸣 ;

范英 ;

蔡嗣经 .

系统工程学报, 2001, (05) :382-388

[8] 元胞自动机模拟在市场营销中的应用 [J].

陈荣 ;

余亮 ;

何宜柱 .

华东冶金学院学报, 2000, (02) :99-102

[9] 交通系统的元胞自动机模型 [J].

顾国庆，范炳全，许伯铭 .

系统工程理论方法应用, 1995, (01)

← 1 →