融合粒子群优化的蚁群算法对TSP问题的应用研究

来源 :科技资讯 | 被引量 : 0次 | 上传用户:liuqin1225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种融合粒子群优化的蚁群算法来求解旅行商问题(TSP)。使用粒子群算法对蚁群算法的参数(β,ρ,q0)进行优化来得到这三个参数的最佳组合值,并且运用蚁群系统算法(ACS)寻找最短路径。新算法克服了参数选择对算法性能的影响,具有很强的全局搜索能力。对旅行商问题的仿真实验结果表明:与传统蚁群算法相比,新算法体现了较高的性能,取得了不错的效果。
其他文献
电力企业中核心的工作是电网调度。电网调度岗位的职责履行,直接关系到国家经济建设的发展、人民生活的安定、以及社会稳定。如何做好电网调度工作中风险的预防和控制,将电力
近年来,基坑支护工程中应用土钉墙支护越来越广泛。本文着重介绍敦煌大厦基坑支护,根据工程提出的基坑支护方法,对施工场地支护考查造行优化支护形式,在土方分层开挖时穿插进行土
我国目前的工程风险管理体制仍与国际有很大的差距。加之我国现在建筑行业发展飞速,良好的风险控制管理措施将有助于该行业更加平稳的发展。通过研究,本文着重从工程监理的现
本文针对高速公路项目详细阐述了其采购成本的原则和方法。
建筑施工企业的项目管理是建设项目施工阶段的组织管理,是以单位项目为对象,以质量,成本和进度等目标为主要内容的生产组织过程。
挂篮预压是为了检验挂篮的性能和安全,并消除结构的非弹性变形的一项重要措施。文章以贵阳绕城高速公路六标大河边特大桥工程为例,介绍特大型连续刚构桥挂篮预压的工艺流程、
目的检测人眼翼状胬肉组织中基质金属蛋白酶-3(MMP-3)、层粘连蛋白(LN)、Ⅲ型胶原(colⅢ)及胶原纤维和弹力纤维的表达。方法应用S-P免疫组织化学染色方法检测15例翼状胬肉组织及8例
目的选择脑CT静脉造影(CTV)的最佳扫描时相及重建层厚,以获得良好的脑静脉图像,提高脑静脉系统疾病的CT诊断水平。方法①进行同层动态增强扫描以获得大脑内静脉和上矢状窦时间