基于Prüfer数的离散粒子群优化算法在TSP问题中的应用

来源 :福州大学学报(自然科学版) | 被引量 : 0次 | 上传用户:xxf103000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模糊离散粒子群算法求出最优解.采用TSP的测试实例进行仿真实验,证明算法的有效性与实用性. By introducing Prüfer coding, normalization operation and fuzzy matrices of position matrices, continuous PSO is transformed into discrete PSO. By constructing degree-constrained minimum spanning tree problem for traveling salesman problem and using DCMST Fuzzy discrete particle swarm optimization algorithm to find the optimal solution.Test examples of TSP simulation experiments to prove the effectiveness and practicality of the algorithm.
其他文献
采用密度泛函理论计算方法研究了Ni位Li置换NiO材料的电子能带结构和状态密度,分析探讨了置换材料的电输运参数和电性质.结果表明,Li置换Ni位后NiO材料的带隙略有增大;费米能
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
在文言文教学中,我让学生在“温故”的基础上“知新”,把有关的字词归类.这样归类,把零散的知识系统化,把感性认识理性化,让学生运用学过的知识去解决疑难问题,收到了温故而
在新课程不断深入改革的今天,小学作文的学习是至关重要的,是学生文学素养提升和语文水平加强的关键步骤,因此,小学语文教师要从以下三大方面入手,促进学生对于作文的兴趣,为其未来
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
“书面表达”的目的是考查考生应用英语写作的基本能力,这是一种较好的主观性命题,也是高考试题的保留题型。  下面结合近年来MET和NMET试题谈谈书面表达辅导的几点做法。 
新颁的《语文课程标准》在确认语文学科的工具性的同时,首次强调指出了语文学科的人文性.新课程标准这样定义语文的课程性质:语文是最重要的交际工具,是人类文化的重要组成部
序号 会议名称及会议内容 人数 时间及 地点 承办单位及合办单位 天数1# 第二届海峡两岸三地地质科学讨论会 120 11月4 香港 国家自然科学基金委员 暨第三届世界华人地质科学
在英语教学中,创新教育要被放在重要地位,培养发展学生的创新意识更是重中之重。创新教育模式,可以培养学生的创新素质与创新个性,促进学生的全面发展。因此,小学英语教师要精心设
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊