蚁群算法及其在求解旅行商问题中的应用

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:liuweiljfs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种求解组合优化问题较好的方法。在蚁群算法的基本原理基础上,以旅行商问题为例,介绍了该算法求解TSP的数学模型及具体步骤,并通过仿真实验与粒子群优化算法等方法比较分析,表明了该算法在求解组合优化问题方面具有良好的性能。
其他文献
由上海通用机械技术研究所开发研制的高精度机电一体化项目——新型冷水机组试验装置日前通过了市经委组织的专家鉴定。随着国民经济的发展和人民生活水平的提高,对制冷空调产
随着城市污水排放量的增多和成分的复杂化,污泥处理已成为污水处理厂面临的最大难题。脱水污泥含水率高,不利于后续的处理与再利用。污泥热干化可将污泥含水率降至10%~40%,但
【正】 社会主义银行按社会主义经济发展的规律起着调节全国经济活动的重要作用.为适应社会主义经济有计划地高速度发展,银行面对着怎样高效率地使用资金的问题,即银行的经济
硬盘是计算机系统中最主要的外部存储设备,硬盘上存储的数据会因为各种原因遭到损坏或丢失,数据恢复是将硬盘上损坏或丢失的数据重新找回来,还原为正常可用数据的过程。该文主要
从发热元件、供热区域、电源系统、性能评价及现今存在的不足等方面对电加热服的发展进行介绍,分析了电加热服的必要性及其智能化发展的趋势。
从创新人才的培养是知识经济时代发展的需要出发,根据高职教育创新能力培养中存在的问题和不足,提出了高职院校应立足于学生培养目标的创新能力培养方法和对策。
环保产业是以防治环境污染、改善生态环境、保护自然资源为目的进行技术开发、产品生产、商业流通、资源利用等一系列活动的总称。近年来,随着人们环境意识的增强和对环境质量
校长对教育的理解决定着学校教育的式样,自觉的校长办自觉的教育。践行自觉的教育,校长要具有"教育家办学"的情怀;要成为办学思想的领导者;要学会系统思考和整体谋划;要构建
近年来,温州职业技术学院按照“德能双馨、行知一统”的指导思想,大力推进高素质、高技能财务会计人才培养的改革与创新,构建了更加符合高职财务会计专业培养目标、具有温州特色
针对幻灯片动画制作过程中某些动画效果采用界面操作方式难以实现的问题,通过剖析PowerPoint对象模型层次结构,介绍了利用对象模型的VBA程序实现方法。对象模型的引用结合VBA