基于k-中心点法的改进粒子群算法在旅行商问题中的应用

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:uuu_uuu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为将面向连续优化的粒子群优化算法应用于旅行商问题的求解,提出了旅行商问题的权重编码方案。该方案将属于组合优化的旅行商问题转化为连续优化问题,同时保留了粒子群算法的易操作性和高效性。针对粒子群算法易陷入局部最优的问题,提出了适合旅行商问题的基于k-中心点法的改进措施。该措施利用简单匹配系数构建粒子群的相异度矩阵,在此基础上采用k-中心点法对粒子群进行聚类分析,实现了粒子之间的信息交换,扩大了粒子的搜索空间,避免算法陷入局部最优。最后,用旅行商问题标准库的4个算例验证了权重编码方案和改进粒子群算法的有效性。
其他文献
目的:探讨复方苦参注射液在晚期胃癌患者辅助化疗中的作用。方法:将83例晚期胃癌患者按照随机数字表法分为联合组42例和对照组41例,均接受改良FOLFOX6化疗方案,联合组在此基
本研究是采挖当地野生花卉10余个品种中栽培驯化筛选出来的一种。它是山坡灌丛中多年生宿根蔓生草本植物,适应性强,花期长,花味香,花朵多,白色,小叶繁茂,叶柄弯曲,缠绕在他物
摘 要:钢丝绳铝压套压制索具由于其制作简单,节省钢丝绳材料,生产效率高,广泛应用于各行各业。但随着其应用范围的扩大,钢丝绳铝压套索具的铝压套腐蚀开裂问题逐渐曝露出来,该文针对在工程中遇到的钢丝绳铝压套索具腐蚀开裂情况进行了深入的分析,并提出防护建议。  关键词:钢丝绳 铝压套 腐蚀分析 防护  中图分类号:TG356.4 文献标识码:A 文章编号:1674-098X(2013)03(a)-0-02
大学时代是一个人人生现和价值现形成的重要时期。大学生活与高中生活完全不同,需要发生很大的转变,从完全依赖父母转变为自己独立生活。从接受老师不厌其烦的灌输转变为以自身
目的:探讨鼠神经生长因子(mouse nerve growth factor,m NGF)在糖尿病周围神经病变(diabetic peripheral neuropathy,DPN)临床治疗中的应用价值。方法:选取2型糖尿病合并周围神经病
为了系统地提高分布式多处理器数控系统的实时处理性能,从系统角度研究了数控系统核心任务的并行处理。设计了基于缓冲区队列同步的管道流并行处理和基于栅栏消息传递的主从站
<正> 一、葡萄—乍娜 1.品种来源:1975年自阿尔巴尼亚引入我国。各试验点1985年从中国农科院、山东酿酒葡萄研究所、沈阳农大引入我省,作为保护地栽培。 2.增产效果:平均亩产
"国际化城市"的核心本质主要是指一个城市的世界影响力。随着杭州打造国际化城市的深入,其城市管理模式、经济发展方式、产业选择和运作理念也正在向国际化转变。尤其是杭州
【摘要】作文教学如何才能更加有效,这是任何一个有责任心的语文教师不能不考虑的问题。笔者多年从事中学语文教学工作,从中发现“作文批改教学”是作文教学过程中的一个重要环节,而学生作文中出现的思想认识偏差又是在作文批改中不可忽视的一个重要问题。  【关键词】作文批改 遇到的问题 有效性  【中图分类号】G623.2 【文献标识码】A 【文章编号】2095-3089(2018)26-0213-01  前言
目的:研究蛛网膜下腔出血(subarachnoid hemorrhage,SAH)患者脑脊液和血清巨噬细胞移动抑制因子(macrophage migration inhibitory factor,MIF)、基质金属蛋白酶-9(matrix metallop