一种新的求解ATSP问题的PBIL算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：xiaoming198877

【摘要】

：

该文将二进制的人口增量学习算法（PBIL）改进为整数（集值）形式（multiple PBIL）,并提出了一种新的基于城市间连接关系的非对称旅行商问题（ATSP）的解法.这种解法结合了集值人口增量学习

【作者】

：

汪存富蔚承建

【机构】

：

南京工业大学信息工程学院

【出处】

：

计算机工程与应用

【发表日期】

：

2005年27期

【关键词】

：

人口增量学习算法非对称旅行商问题进化计算 Population-Based Incremental Leaming （PBIL） ATSP evolut

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

该文将二进制的人口增量学习算法（PBIL）改进为整数（集值）形式（multiple PBIL）,并提出了一种新的基于城市间连接关系的非对称旅行商问题（ATSP）的解法.这种解法结合了集值人口增量学习算法和TSP问题的启发式搜索3-opt加强方法.混沌定位,分布式随机遍历构架和判断进化结束条件的可能性分布的熵的确定是该解法的三大创新之处.

其他文献

水与“十顺”养生

我从事水利工作几十年，退休十多年了，似水流年。孔子曰：”仁者乐山。智者乐水”。水是生命之源，水是养生之源。作为近水楼台的老人，我的亲水爱水乐水情愫和感悟，已深深地融入水与“

期刊

水利工作养生身心健康精神

IEEE 802．16 Mesh模式下MAC调度机制的研究

论文首先介绍了802．16Mesh模式下的MAC帧结构，然后对协议中的协同分布式调度机制进行了详细的阐述。根据协议的规定，在NS中编写了新的MAC层源代码，对802．16的MAC调度进行了仿真．实

期刊

IEEE802.16MESH协同分布式调度MACNSIEEE 802.16 Meshcoordinate distributed schedul

关于正义问题讨论中的若干问题之辩

马克思主义经典作家没有留下论述正义问题的专门著作，但并不意味着马克思主义没有自己的正义观，也不意味着正义问题在马克思主义思想体系中属于边缘性问题，更不能从马克思主义经

期刊

正义正义观问题与澄清justice concept of justiceproblems and clarify

齐齐哈尔市某房地产开发有限公司未经批准擅自取水案

一、案情简介2006年5月15日，齐齐哈尔市水政监察支队的执法人员在对北三区建筑工地执法检查中发现，齐齐哈尔市××房地产开发有限公司取用地下水进行施工。经现场检查

期刊

齐齐哈尔市建筑施工执法检查建筑工地执法人员水政监察擅自取水案房地产开发有限公司水资源费

省水利厅党组召开民主党派新春座谈会

2009年1月16日，省水利厅召开了民主党派新春座谈会。来自民盟、民革、九三、农工民主党等党派的代表参加了座谈会。会上，厅机关党委书记、副厅长王铁向与会代表通报了2008年度

期刊

水利工作民主党风廉政建设党委书记通报主任

试论马克思主义活的灵魂对海关工作的指导意义

解放思想、实事求是、与时俱进、求真务实是中国共产党的思想路线，也是马克思主义活的灵魂。当前我国经济社会发展进入了“十二五”的历史新时期，作为国家的进出境监督管理机构

期刊

马克思主义活的灵魂海关管理

初冬红叶多诗情

初冬时节，遍山红叶如霞似锦，溢彩流丹；漫天飘舞。蝶在其中飞梭，弹奏出一首首流彩的乐章；人在其中穿行，构绘成一幅幅流动的图画。“一叶知秋是红叶”，古往今来，红叶不知牵动了多少文人

期刊

《初冬红叶多诗情》散文文学钟芳

欧盟现行柑桔属水果农药残留限量标准

柑桔是我国种植面积最大、产量仅次于苹果的大宗水果，同时我国也是全球最大的柑桔生产国。随着我国柑桔产业的迅速发展，柑桔出口量也逐年增加，对促进我国柑桔产业的发展起到了积

期刊

农药残留限量标准中文名称柑桔属

蒲石河硼现状分析与污染防治对策

摘要：通过对2001年-2008年蒲石河例行监测硼指标测值现状及原因分析，提出了硼污染防治的对策。　　关键词：蒲石河，硼，现状，原因，防治对策　　随着经济的发展，森林资源的消耗，蒲石河水量相对减少，个别支流在枯水期已出现季节性断流，水体环境承载能力的下降趋势日益明显。尤其中游地区宽甸镇周围硼化工企业的排入水体的超标含硼废水，使该河水生态环境脆弱性逐渐加剧。硼污染问题在中下游已以不争的事实摆在我们面

期刊

蒲石河硼现状原因防治对策

规划设计资料——小城镇规划现状查调提纲

城市是一个物质实体，也是一个经济实体和社会实体。因此，在城镇总体规划工作中，不仅要以城镇的的物质构成为对象，同时还要求透过物质的现象，把握城镇经济对城镇建设发展的决定性作

期刊

小城镇规划设计资料提纲物质实体城镇总体规划城镇建设经济实体物质构成

一种新的求解ATSP问题的PBIL算法

与本文相关的学术论文