浅谈旅行商问题与粒子群优化算法

来源 :电子制作 | 被引量 : 0次 | 上传用户:misscxj890417L
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基本粒子群优化算法已经成功地应用于求解连续域问题,但是,对于离散域问题求解研究还很少。很不幸旅行商问题恰恰就属于离散问题,因此文章介绍了引入交换序和交换算子的改进粒子群算法,实现了对旅行商问题的求解。
其他文献
“玩具”一词,在中国始见于宋吴自牧《梦粱录》卷十三中:“杭州大街,买卖昼夜不绝……四时玩具,沙戏儿。”关于逗小孩玩的东西,最早见记于汉朝王“玩具”一词,在中国始见于宋吴自牧
目的探讨腹腔镜胃高位溃疡穿孔修补术的安全性、可行性。方法 2009年12月-2014年12月行腹腔镜胃高位溃疡穿孔修补术11例,四孔法。将左肝叶推向前上方,暴露胃底部,找到溃疡穿
本文以新余市中医院推行绩效管理和全成本管理(PC管理模式)项目为案例,全面阐述如何通过创新管理模式提高医院绩效,促进医院又好又快发展。
应用水热生长法,采用双温区高压反应釜、贵金属内衬,矿化剂使用KOH、NaOH和Na2CO3,生长出了毫米级六方结构的透明ZnO单晶。分析了ZnO晶体的结构和形貌,对水热条件下温度、温差、
成本核算是医院经济管理的基础,核算工作的质量直接影响医院成本管理的成效.本文在分析医院成本核算现状的基础上,对医疗成本核算在医院管理中的重点问题及医院成本核算管理
一、曲周县医院基本情况曲周县医院始建于1948年,承担着全县近50万人民群众的医疗、保健及基层卫生院技术指导任务,是一所集医疗、急救、康复、教学、科研于一体的综合性二级
为了确保燃气管道能安全入驻安全管廊,通过CFD软件模拟出中压0.2MPa及0.4MPa下,不同通风换气次数下燃气泄漏的扩散情况和通风情况,根据计算结果,分析出不同燃气压力与通风换
本文从教学与科研结合,科研服务教学的角度出发,给出了"电路分析"课程关联教学实施方案,阐释了基于关联教学的教研相长内涵,说明了该教学方法的主要特征,并从基于课程间知识点
高分1号(GF-1)卫星遥感影像已经成为土地利用和覆盖的重要数据源。文中通过对所选样区分别采用最大似然、最小距离、支持向量机等监督分类方法进行分类,并比较它们所得出的分类
沥青路面离析是高等级公路路面早期损坏的一个重要原因,结合日常监督检测的经验,从沥青路面离析的成因、检测及防治等方面,论述了沥青路面的离析控制。