解决TSP问题的局部调整离散微粒群算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:amy23683
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微粒群算法提出以来一直不能较好的解决离散及组合优化问题,针对这个问题,通过对微粒群算法的优化机理的分析,对原有的微粒群进化方程中的速度和位置的更新等进行重新的定义,同时提出一种具有自适应能力的惯性因子,使其适合解决TSP这样的组合优化问题。针对过去的离散算法整体调整容易形成对路径的破坏这一缺点,在重新定义的算法上加入局部调整的策略,形成一种局部调整的离散微粒群算法(local adjustive discrete PSO,LADPSO),通过在ch31和eil51上的试验,证明了该算法在解决这一问题上是可
其他文献
中国探月工程三期中技术难度最高的“再入返回飞行试验”11月1日以一次接近完美的着陆宣告成功,标志着我国已全面突破和掌握航天器以接近第二宇宙速度的高速再人返回关键技术
【摘 要】 随着经济的快速发展和经济环境的日益复杂化,财务报告的使用者在分析企业财务状况和经营成果时,不仅注重对财务报表的数据分析,还十分重视财务报表表外信息的分析,以利于财务报告使用者的决策。本文就财务报表表外信息的作用,财务报表表外信息的提示与分析等进行探讨。  【关键词】 财务报表表外信息; 非财务信息; 提示与分析    企业的财务状况和经营成果最终体现在财务报告上,财务报告是企业正式对外
从多任务的资源优化问题出发,对利用遗传算法对资源受限的多任务调度问题及其资源均衡优化问题进行了研究。对多任务网络计划的资源均衡问题进行了讨论,重点将资源受限的多任务
在一台包含多个加热区的晶体生长实验炉中进行了温场控制实验研究。此炉的炉膛由 7个结构完全相同的陶瓷管电阻式加热器串行排列组成 ,各加热器间有隔热层 ,从而形成 7个加热
【摘要】文章从会计实验教学概述、现阶段高职院校财会专业提高学生实践技能的教学模式改革种类入手,提出建立两种模式相互交叉的实验教学体系,并分析了影响高职院校财会专业实验教学体系建立的几种因素。   【关键词】高职院校;财会专业;实验教学体系    近年来,我国高等职业教育蓬勃发展,成为高等教育体系中最活跃、最具发展潜力的新生力量。高等职业教育作为高等教育发展中的一个类型,肩负着培养面向生产、建设、服
2013年,“阿里小贷”、“余额宝”所带来的互联网金融热潮仍在持续,互联网金融自出现在大众视野中开始,就以灵活、自由等迥异于传统金融的各色产品占尽声势、而其产品安全问题也
介绍了集群和负载均衡技术的概念,在省级数据集中实施过程中利用集群技术部署了主机、数据库和中间件系统,有效克服了单点故障。重点分析了中间件系统部署Web集群和App集群中软
笔者基于物价上涨、供需矛盾和三农政策,以山西省祁县养殖场为例,从财务管理层面提出了筹资采用“担保+农户联保贷款”的方式、投资采用“批量养殖+下游加工”、运营主要借鉴现代
【摘要】 本文从资产负债表编制中常见错填项目的成因及表现入手,分析了应收、预收、应付、预付账款、一年内到期的非流动资产、一年内到期的非流动负债等易错项目,提出了相应的填列方法。  【关键词】 资产负债表;易错项目;填列方法    资产负债表是反映企业一定时日的资产、负债和所有者权益等财务状况的报表,是会计报表中最重要的报表。然而笔者发现,在会计实务中,其编制却比较普遍的存在着错填问题,从而影响了会
5月18日,“2014BMW3行动北京星德宝竞赛日”展开激烈角逐,近百名来自北京星德宝的参赛选手齐聚石景山汽车嘉年华广场,携手迎接全新挑战。作为BMW品牌最具标志性的体验式营销活动