位置：成果数据库 > 期刊 > 期刊详情页
若干扩展TSP的元胞蚂蚁算法
  • 期刊名称：《系统管理学报》, 2007, 16 (5): 492-496
  • 时间：0
  • 分类：O22[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]上海理工大学管理学院,上海200093, [2]上海第二工业大学电子电气工程学院,上海201209
  • 相关基金：国家自然科学基金资助项目（70471065）;上海市重点学科建设资助项目（T0502）
  • 相关项目：竞争型多目标元胞蚂蚁算法研究
作者： 朱刚, 马良, 姚俭
关键词： 元胞自动机, 蚂蚁算法, 扩展TSP, cellular automata, ant algorithm, extended TSP
中文摘要：

给出一种通用组合优化算法——元胞蚂蚁算法，并将其应用于一些扩展TSP问题（包括瓶颈TSP、最小比率TSP、时间约束TSP等）的求解。经过数据测试和验证，获得了较好的结果。

英文摘要：

A general discrete systems optimization algorithm——cellular ant algorithm is presented, and then it is applied to solve some extended TSP （including bottleneck TSP, minimum-ratio TSP and timeconstrained TSP）. Numerical examples are tested, that give promising results.

同期刊论文项目
竞争型多目标元胞蚂蚁算法研究
期刊论文 59 会议论文 1 著作 1
同项目期刊论文
基于元胞自动机的物流系统选址模
度约束欧氏Steiner最优树问题及
双层PCB布线的混合蚂蚁优化方法
求解度约束最小生成树的一种启发
燃料电池发动机优化控制的建模与
度约束最小生成树(DCMST)的竞争
双目标旅行商问题及其蚂蚁算法实
非线性规划的元胞蚂蚁算法
瓶颈TSP下界快速算法
欧氏Steiner最优树的快速算法
一种求解最小连通支配集的高效近
最小顶点覆盖快速降价算法
0/1背包问题竞争决策算法
基于加权绝对值距离Steiner最优
A New Evolutionary Algorithm f
多目标函数优化的元胞蚂蚁算法
对称型TSP下界的快速估算法
图着色问题的启发式搜索蚂蚁算法
燃料电池发动机优化控制建模与元
基于复杂适应系统的蚂蚁群体智能
TSP的元胞蚂蚁算法求解
最小比率旅行商(MRTSP)问题竞争
大规模旅行商问题的竞争决策算法
0/1背包问题快速降阶法及其应用
基于双层蚂蚁算法的半导体炉管制
竞争决策算法原理及其应用
基于快速下界估算的瓶颈旅行商问
PCB布线的元胞蚂蚁算法研究
欧氏Steiner最小树的智能优化算
多目标0-1规划的蚂蚁优化算法
Algorithms for Degree-constrai
限制情况下装卸工问题的最优解
最小顶点覆盖快速降阶算法
函数优化的元胞蚂蚁算法
装卸工人调配问题新解法及其证明
元胞蚂蚁算法的收敛性分析
复杂网络上计算机病毒传播和控制策略研究
度约束欧氏Steiner最小树问题及其求解
中国教育网拓扑结构比较研究
燃料电池发动机优化控制的建模与蚂蚁算法研究
基于元胞自动机的物流系统选址模型
双目标旅行商问题及其蚂蚁算法实验研究
基于多分辨率分析和改进离散余弦变换的音频水印算法
一种求解最小连通支配集的高效近似算法
基于Radon变换的多尺度虹膜特征提取算法
元胞蚂蚁算法的收敛性
一种新的大规模网络最短路径的近似算法
基于Haar尺度变换的连续分片线性逼近
基于小波分解和分类的人脸识别
一类特殊二次分配问题及其求解
带时间窗车辆路径问题的混合改进型蚂蚁算法
多目标0—1规划的蚂蚁优化算法
求解绝对值距离Steiner最小树的改进元胞蚂蚁算法
Steiner最小树问题及其应用
Algorithms for degree-constrained Euclidean Steiner minimal tree
数据流概念漂移双窗探测方法