位置：成果数据库 > 期刊 > 期刊详情页
离散元胞蚂蚁算法及其收敛性
  • ISSN号：1671-1815
  • 期刊名称：科学技术与工程
  • 时间：2009
  • 页码：1115-1119
  • 期号：05
  • 便笺：11-4688/T
  • 分类：O221.7[理学—运筹学与控制论;理学—数学]
  • 作者地址：上海第二工业大学电子电气工程学院;上海理工大学管理学院;
  • 作者机构：[1]上海第二工业大学电子电气工程学院,上海201209, [2]上海理工大学管理学院,上海200093
  • 相关基金：国家自然科学基金项目（70871081）、上海市重点学科建设项目（S30504）、上海市教育委员会重点学科建设项目（J51801）资助
作者： 朱刚;马良;高岩;
关键词： 元胞自动机, 蚂蚁算法, 随机不动点理论, 收敛性, 旅行商问题, cellular automata ant algorithm random fixed point theory convergence TSP
中文摘要：

提出一种利用元胞演化规律和蚂蚁寻优特点的离散元胞蚂蚁算法。首先对离散元胞蚂蚁算法的原理进行了描述，然后运用随机不动点理论对算法的收敛性进行了分析，证明算法的求解的迭代过程是一个随机压缩影射，并收敛到唯一的不动点，最后给出了数值仿真，效果良好。

英文摘要：

A discrete cellular ant algorithm （DCAA） by evolutionary rule of cells and characteristics of ant colony optimization are presented. A kind of DCAA is proposed firstly. And then gives a convergence analysis for DCAA by using the random fixed point theory. The iterative process of find solution of DCAA is random compress operator and convergences to only fixed point. At last the experimental results show the effectiveness of DCAA after series of numerical simulations.

同期刊论文项目
量子化生长型蚁群竞争优化算法及其应用研究
期刊论文 103 会议论文 2 著作 1
同项目期刊论文
蜂群优化算法在车辆路径问题中的应用
非线性0-1规划问题的人工鱼群算法
最小生成树灵敏度分析算法研究
混沌大洪水算法求解函数优化问题
求解0-1背包问题的量子蚁群算法
给定限期条件下应急选址问题的量子竞争决策算法
基于元胞蚁群算法的卧式内压容器优化设计
几种基于匈牙利算法求解二次分配问题的方法及其分析比较
量子竞争决策算法及其在旅行商问题中的应用
基于模拟植物生长算法的构造通讯网络Steiner最优树方法
0-1背包问题的蜂群优化算法
基于线性化技术的二次分配问题求解新方法
生长竞争型函数优化的蚁群算法
非线性0-1规划的元胞蚁群算法
基于模拟植物生长算法构造Steiner最优树问题研究
多目标最小生成树的竞争决策算法
二次分配问题及其研究进展(Ⅰ)
蜂群优化算法在带软时间窗的车辆路径问题中的应用
多目标优化的生长竞争蚁群算法
基于多交换邻域搜索的多维0/1背包问题竞争决策算法
约束平面选址问题的蜂群优化算法
求解多维0-1背包问题的人工鱼群算法
函数优化的量子竞争决策算法
TSP的量子蚂蚁算法求解
多目标旅行商问题竞争决策算法
多目标旅行商问题的大洪水算法求解
背包问题的量子蚂蚁算法
函数优化的量子蚂蚁算法
基于最优加权Steiner树的枢纽型物流中心选址问题
多目标0-1规划问题的元胞蚁群优化算法
基于模拟植物生长算法的易腐物品物流中心选址
一种基于匈牙利算法的二次分配问题求解方法
量子蚂蚁算法及其在箱形盖板优化设计中的应用
蜂群算法在带时间窗的车辆路径问题中的应用
模糊蚁群算法及其在TSP中的应用
多目标0-1规划的元胞竞争决策算法
二次分配问题及其求解方法的研究进展(Ⅱ)
基于模拟植物生长算法虚拟企业盟友选择问题研究
元胞微粒群算法及其在多维背包问题中的应用
二次分配问题的大洪水算法求解
最优证券投资组合的蜂群算法
大洪水算法在平面选址问题中的应用
随机扩散算法求解二次背包问题
图的Steiner最小树的竞争决策算法
最小比率生成树的竞争决策算法
度约束最小生成树的元胞竞争决策算法
生长竞争蚁群算法求解导热反问题
基于生长竞争蚁群算法的QoS路由算法
求解QoS组播路由的生长竞争蚁群算法
多目标0-1背包问题的元胞竞争决策算法
基于降阶的最小生成树快速算法
连续优化问题的细菌觅食改进算法
平面选址问题的萤火虫算法
混沌优化算法求解Kepler方程
基于模糊粒子群算法的非线性函数优化
复杂系统可靠性优化的混合万有引力搜索算法求解
用量子蚁群算法求解大规模旅行商问题
集合覆盖问题降阶算法
基于电势的最优加权Steiner树蚂蚁算法及其选址应用
基于出入口明细表的高速公路OD矩阵推算
度约束欧氏Steiner最小树问题及其求解
一种改进的和声搜索算法
求解大规模旅行商问题的改进大洪水算法
基于元胞蚁群算法的平面四杆机构优化设计
VRPSTW的混合改进蚁群优化算法
0-1背包问题的模糊粒子群算法求解
基于禁忌搜索的复合嵌套分割算法
解决复杂优化问题的一个有效工具——蜂群优化算法
自调节种群的演化算法求解旅行商问题
函数优化的量子蝙蝠算法
城市污水处理企业最佳效率组合
非线性折算系数下多用户混合交通网络均衡问题
最小顶点覆盖问题的竞争决策算法
平面选址问题的引力搜索算法求解
细菌觅食算法求解二次分配问题
基于模拟植物生长算法的求解MCCS问题的研究
0-1背包问题的萤火虫群优化算法
新型元启发式布谷鸟搜索算法
量子蚁群算法在压力容器优化设计中的应用
Solving the Euclidean Steiner Minimum Tree Using Cellular Stochastic Diffusion Search Algorithm
函数优化的模糊粒子群算法
模糊约定时间车辆路径问题及其蚂蚁算法求解
Quantum-inspired ant algorithm for knapsack problems
元胞人工蜂群算法及其在 0 -1 规划问题中的应用
函数优化的小生境蝙蝠算法
期刊信息
  • 《科学技术与工程》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学技术协会
  • 主办单位:中国技术经济学会
  • 主编：明廷华
  • 地址：北京市学院南路86号
  • 邮编：100081
  • 邮箱：ste@periodicals.net.cn
  • 电话：010-62118920
  • 国际标准刊号：ISSN：1671-1815
  • 国内统一刊号：ISSN：11-4688/T
  • 邮发代号:2-734
  • 获奖情况:
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:29478