求解旅行商问题的混合粒子群优化算法

来源 :控制与决策 | 被引量 : 0次 | 上传用户:wuyouan321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结合遗传算法、蚁群算法和模拟退火算法的思想,提出用混合粒子群算法来求解著名的旅行商问题.与模拟退火算法、标准遗传算法进行比较,24种混合粒子群算法的效果都比较好,其中交叉策略D和变异策略F的混合粒子群算法的效果最好,而且简单有效.对于目前仍没有较好解法的组合优化问题,通过此算法修改很容易解决.
其他文献
以自尊情感模型为理论起点,采用行为事件取样法,对58名1.5~4岁婴幼儿的掌控感和归属感事件进行系统观察。结果表明:早期掌控感源于以动作为基础的掌控行为,包括掌控自我、掌
<正>以前中国人认识的迪士尼,它可能只是零散地分时段地出现在货架上、电影银幕上、电视节目里,可能不完全是那个市值1500亿的大公司,但现在是了,这家公司比你想的要庞大得多
回顾了80年代以来国内器件厂广泛应用的在高可靠器件发展过程中已发挥了重要作用的可靠性筛选技术。
<正> 类似一根巨大的温度计,一种10呎长的玻璃管被用来制造太阳能收集器。它包含三根玻璃管,一根套在另一根里面,能收集来自太阳的热量,并传送到通过管子而循环的液体内。 这
综述了多重图形技术的研究进展,简述了多重图形技术的目的和意义。首先,按照技术特征,将多重图形技术分为纯间距分离技术、纯间距分割技术和间距分离分割混合技术。然后,介绍
用以中国人人格结构的形容词量表(QZPAS)为基础构成的138个人格形容词问卷调查383名大学生压力应对人格的内隐人格观,然后用筛选后的88个形容词组成的压力应对人格问卷和自我
<正> 在我们的身边经常出现这样一些情况:有人威风八面、神采飞扬地打完一套拳法或舞完一趟棍法,便会赢来满堂喝彩,便会有人由衷地叹道:这,才是练武;也有人用双拳砸碎了满地
从大学生网络使用可满足的心理需求出发,通过对网络成瘾者的深入访谈发展出与大学生网络使用有关的心理需求结构,编制了大学生心理需求网络满足问卷,分别选取418名和1183名大
异甘草素(Isoliquiritigenin,ISL)是甘草中的一种异黄酮化合物,它有着很强的药理活性,具有抗肿瘤、抗病毒、抗自由基、松弛血管、抑制脂质过氧化等生物活性。近年来研究表明,异甘草
目的调查研究乳腺癌改良根治术患者围手术期的生活质量(生理功能、心理应激和社会适应)状况,以适应性领导理论为指导制定综合护理干预方案,对乳腺癌改良根治术患者进行干预,