改进粒子群优化算法求解旅行商问题

来源 :华北电力大学学报 | 被引量 : 0次 | 上传用户:chrisdc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种改进粒子群学习算法,在改进的算法中,粒子不仅根据自身和同伴中最好的个体调整自己的飞行速度,而且按照一定的概率向其他个体学习.这种强化后的学习行为更符合自然界生物的学习规律,更有利于粒子发现问题的全局最优解.同时借鉴单点调整算法思想,提出了调整因子和调整序概念用以重构粒子群算法.最后,用改进后的粒子群算法求解旅行商问题,数字仿真表明了算法的有效性.
其他文献
摘 要: 文章首先分析了工科大学生的就业心态,并从以下三方面阐释指导他们就业心理的具体内容:首先,帮助学生认识自我;其次,培养学生良好的就业心理品质;最后,做好职前心理培训。  关键词: 工科大学生 就业心理 职业生涯规划    随着我国高校的大规模扩招,学生数的剧增直接改变了劳动力市场的供求关系,这必然导致大学生就业时承受更多的心理压力,在这种形势下,工科专业显示出相对的优势,据教育部近四五年以
介绍了根帽式附着体和杆式附着体用于增加覆盖义齿固位的制作方法,经两年多的临床应用表明:使用这两种附着体能显著地改善义齿的固位,提高患者的咀嚼功能,并且制作简单、成本低,便
慢性唇炎尚无公认的有效治疗方法。本文旨在观察康宁克通口周注射和康纳乐霜局部涂擦及毫米波穴位加局部照射3种治疗方法的疗效,从而探讨较有效的治疗方法。1材料和方法选择67例1997年
上前牙埋伏阻生和严重错位在人群中所占比例虽然不高,但由于其对颜面部美观、发音的严重影响及对唇舌粘膜的刺伤或引起邻牙的松动、疼痛,故患者求医心切,临床常见。本文对收治的
应用乳酸脱氢酶释放法对24例嚼槟榔伴发口腔粘膜下纤维性变(OSF)者,16例嚼槟榔不伴发OSF者及10例不嚼槟榔的正常人的外周血NK细胞活性进行测定,结果表明:嚼槟榔伴发OSF者及嚼槟榔不伴发OSF者外周血NK细胞
随着多媒体技术的应用和发展,课件制作中不仅可以使用文宇、图片等煤体元素传递教学信息,而且可以大量应用声音、动画、视频图像等媒体元素来表现教学内容。可以说界面是多媒
期刊
根管预备时,牙本质碎屑、坏死牙髓残余、微生物和冲洗液可被挤进根尖周组织,导致根尖周炎症和治疗后疼痛[1,2]。为寻找碎屑挤出量较少的方法,在根管成形方面不乏报道,但较少从根管清洗
随着我国经济建设的飞速发展,交通运输已经成为国民经济持续发展、深化改革和搞活经济的动脉。作为交通运输咽喉要道的隧道,具有克服高程和障碍、缩短线路长度等优点,因此,隧
期刊
针对具有线性时不变被控对象的网络控制系统,讨论了在控制器为时钟驱动和事件驱动两种情况下的连续最优性能指标到等价离散最优性能指标的转换,结果也表明,当网络诱导时延小
素质教育是教育的目标,是教学活动的组织原则,因此,教学改革要与提高学生综合素质这一目标紧密结合,在素质教育前提下进行教学改革,对教师和学生也提出了更客观更理性的要求。