动态蚁群算法求解TSP问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yangpin1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要 蚂蚁群体能完成单个蚂蚁所无法完成的工作。它们通过称为信息素的物质交流信息而协同工作。蚂蚁在觅食活动中,在食物与巢穴之间的路径上留下信息素,较短路径信息素相对较浓,而蚂蚁倾向于沿信息素较浓的路径往返于巢穴与食物之间。经过一段时间后,就可发现从巢穴到食物的较短的路径。基于此原理,Marco Dorigo提出了蚁群算法,并首先用于求解TSP问题。该文从更多方面模仿真实自然界中蚂蚁的行为,更为合理地制定信息素动态挥发规则,提出动态蚁群算法并用于解决TSP问题,实验表明了该算法有较好的性能。
  关键词 蚁群算法 旅行商问题 组合优化
  文章编号1002—8331—(2003)17—0103—04 文献标识码A 中图分类号TP301.6
其他文献
摘 要 商空间理论是研究不同粒度世界的一种新的数学工具。它用三元组(X,f,T)描述一个问题,其中X表示问题的论域,f(·)是论域属性,T是论域的结构。通过分析求解问题(X,f,T),对论域X及其有关的结构、属性进行深入分析和研究,从而完成不同粒度世界的描述,并有着完整的理论基础。该文首次将商空间粒度理论应用于对数据仓库中数据进行了粒度分析,取得了很好的确定结果。  关键词 粒度 商空间
期刊
摘 要 该文提出了一种基于XYZ空间的区域生长法分割图象。图象简化阶段,采用连接算子中的区域开启闭合算子来简化图象;图象标识提取阶段利用XYZ空间的信息得到准确的视频对象轮廓,并且根据对比度消除区域中噪声小梯度,并在此基础上提取标识;在分割阶段,采用区域生长法来分割图象。实验证明该文的结果是准确可靠的。  关键词 视频对象 图象分割 彩色空间 形态学  文章编号1002—8331—(2
期刊
摘 要 提出了一种在产品设计状态下的成本核算模型及相关算法。该算法采用零部件模块化设计,可快速联动响应产品或设计变动所引起的成本变化。该算法用于解决产品数据管理(PDM)中成本核算和成本控制的关键问题,其应用已经取得显著成效。  关键词 深度递归算法 PDM BOM  文章编号1002—8331—(2003)17—0063—03 文献标识码A 中图分类号TP315
期刊
摘 要 电子商务标准是电子商务发展的基础,XML技术的出现为解决标准问题提供了有效的方法,、该文首先介绍了cnXML技术,指出了消息服务是cnXMI标准的基础,提出了基于SOAP的cnXML消息格式。在此基础上,深入研究了cnXML消息的头元素和体元素的基于SOAP的扩展。  关键词 cnXML 消息格式 SOAP SOAP信封 信封元素 头元素 体元素  文章编号1002—83
期刊
摘 要 论文分析了光盘镜像和MPEC压缩分别占用系统IO和CPU的特点,将二者有机地结合,充分利用了系统的资源,提出了多个光驱同时镜像Audio光盘且并行压缩算法,并详细讨论了这个算法的设计与实现。  关键词 光盘镜像 压缩 缓冲区 同步互斥 并行 临界资源 临界区  文章编号1002—8331—(2003)17—0074—03 文献标识码A 中图分类号TP303
期刊
摘 要 责任性是电子商务安全性的基本要求之一,它要求交易各方对自己的行为负责。Kailar逻辑是专门针对电子商务责任性进行分析的逻辑。然而Ksilar逻辑也存在不足。该文讨论了KaUar逻辑的一种缺陷——发生重放攻击时,Kailar逻辑不能正确分析各方的责任性,并分析了出现这种缺陷的原因,提出了改进方案。  关键词 责任性 电子商务 协议 协议分析  文章编号1002—8331—(20
期刊
摘 要 目前现场总线在工业中有着广泛的应用,对于包含总线的控制系统即网络控制系统的研究是一个新课题。该文介绍了一个仿真系统,利用该系统可以对基于CAN总线的网络控制系统进行仿真。该系统应用VC十十6.0工具开发多线程应用程序,同时利用Matlab中的SIMULINK工具开发控制器和仿真对象,结合CAN总线进行数据传输,形成了Matlab远程仿真系统。实验证明该仿真系统的实时性较好,可以满足大部
期刊
摘 要 在移动aeent应用环境中,aSent并不是孤立地完成任务,它需要经常与其它aSent交互并不断地与环境交互。而基于Tuple Space的交互模型已经被证明是最适合于移动aSent环境的。该文将基于Tuple Space的交互模型进行智能性扩展,使其不仅具有反应力而且具有推理和学习能力,并将该模型作为移动agent系统中的交互媒体,支持移动aSent之间、agent与系统资源间的交互
期刊
摘 要 首先提出了定义一个Vague集之间的相似度量所应该满足的若干准则,而后指出了Chen给出的Vague集之间的相似度量所存在的缺陷,并分析了李凡提出 的vague集之间的相似度量,在此基础上,基于对不确定性信息处理的背景,提出了一种新的相似度量方法。研究了这一新的相似度量的性质。  关键词 fuzzy集 相似度量 vague集  文章编号1002—8331—(2003)17—00
期刊
摘 要 在智能计算机研究领域,自适应人机接口是一个重要的研究方向。在对其用户模型进行分析以后,选取一些具有代表性的因素,使用粗糙集中的处理方法,对用户建模,从而为系统自动适应用户提供了可能。  关键词 自适应人机接口 粗糙集 模糊集 用户模型  文章编号1002—8331—(2003)17—0098—02 文献标识码A 中图分类号0159
期刊