基于IPSO算法的TSP问题求解研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户：chongqingyy

【摘要】

：

为获得旅行商问题（Traveling Salesman Problem,TSP）的最优解,提出利用改进的粒子群优化（Improved Particle Swarm Optimization,IPSO）算法中求解TSP问题。IPSO算法采用了粒子自

【作者】

：

高峰郑波

【机构】

：

中国民航飞行学院

【出处】

：

计算机科学

【发表日期】

：

2014年B11期

【关键词】

：

旅行商问题改进的粒子群优化算法自适应更新机制继承式判断机制 TSP IPSO Adaptive updating mechanism Inherit

【基金项目】

：

中国民航飞行学院青年科学基金项目（Q2013-145）资助

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

为获得旅行商问题（Traveling Salesman Problem,TSP）的最优解,提出利用改进的粒子群优化（Improved Particle Swarm Optimization,IPSO）算法中求解TSP问题。IPSO算法采用了粒子自适应更新机制和继承式判断机制,克服了传统算法易陷入局部最优位置的缺陷以及可调参数和初始位置随机设定对寻优结果不确定性的影响,确保在解空间内获得一致性的全局最优解。通过对不同样本TSP问题求解,验证了IPSO算法的有效性和稳定性。对比实验表明：IPSO算法在解决大规

其他文献

呼吁尽快实行档案保管期限表审批制

档案鉴定工作的现状迫切要求基层尽快实行档案保管期限表审批制档案保管期限表是开展档案鉴定工作的标准和依据。但在目前档案鉴定工作实践中，它并没有发挥预期的作用，表现在

期刊

档案保管期限表档案鉴定工作档案工作人员全面性要求实践随意性实行审批制预期

论数字档案馆时代档案人员的素质构建

<正> 一、关于数字档案馆数字档案馆(Digital Archives)是档案学界近年来提出的新概念,由于形成时间较短,目前没有取得统一的认识,下面列举一些代表性的阐述: 数字档案馆是指

期刊

计算机网络技术职业道德专业理论知识数字档案馆档案人员素质构建

做好新时期档案工作要把握四个创新

<正> 当今社会已进入全新的发展时期,改革、发展、稳定的繁重任务,知识经济迅猛发展的严峻形势使新时期档案工作出现了一些新情况和新问题。坚持档案工作为改革开放和现代化

期刊

档案工作创新思想观念现代信息技术人才队伍建设服务机制

档案鉴定知识（一）

<正> 一、档案鉴定的概念传统的档案鉴定主要是指档案文件的价值鉴定,在《中国大百科全书》(档案学分册)中指明它是“甄别档案文件的现实价值和历史价值,进行存毁处置的档案

期刊

概念作用鉴定对象鉴定工作实施者档案鉴定

信息时代档案工作的思考

<正> 随着当今科技的进步和我国现代化建设事业的发展,计算机网络管理、数字化光纤传输、缩微复制存贮等档案管理的新方式、新内容以迅猛的速度刷新着档案工作人员的工作方式

期刊

信息时代档案工作档案管理现代化网络化人才培养工作人员素质

浅谈企业档案的鉴定工作

<正> 对企业档案进行鉴定,是企业档案业务工作的一个重要内容,这一工作做好了对当前企业科研、生产、经营能起到有力的推动和促进作用。因此,必须给予高度重视,并花大力气做

期刊

档案工作档案鉴定工作组织领导规章制度建设档案工作网络

档案数据库建设的思考

档案数据库是档案现代化建设的基础工作,是以计算机为手段管理档案数据的一种现代手段,是传统的档案工作与现代科学技术相结合的产物.随着科学技术的发展,档案数据库得到了广

期刊

归档电子文件管理初探

<正> 电子文件是指在数字设备及环境中生成,以数码形式存储于磁带、磁盘、光盘等载体,依赖计算机等数字设备阅读、处理,并可在通信网络上传送的文件。归档电子文件是指具有参

期刊

电子文件文件归档文件管理文件完整性文件安全文件原始性文件真实性

京城小景

期刊

兵器工业豫鄂湘粤档案协作组2004年工作会议在湘潭召开

<正>为进一步做好“高新工程”和重点型号项目档案的管理及破产企业档案的处置工作,充分发挥协作组在地区性档案工作业务咨询、学术研究和经验交流等方面的作用。兵器工业豫

期刊

“兵器工业豫鄂湘粤档案协作组”2004年工作会议湘潭市

基于IPSO算法的TSP问题求解研究

与本文相关的学术论文