改进的混沌粒子群算法在TSP中的应用

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:tomjack110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本粒子群(PSO)算法不能较好地解决旅行商优化问题(TSP),分析了基本粒子群算法的优化机理,在新定义粒子群进化方程中进化算子的基础上利用混沌运动的随机性、遍历性等特点,提出一种结合混沌优化和粒子群算法的改进混沌粒子群算法。该算法对惯性权重进行自适应调整,引入混沌载波调整搜索策略避免陷入局部最优,形成一种同时满足全局和局部寻优搜索的混合离散粒子群算法,使其适合解决TSP此类组合优化问题。利用MATLAB对其进行了仿真。仿真结果说明此算法的搜索精度、收敛速度及优化效率均较优,证明了此算法在TSP中应用
其他文献
近年来,在线教育作为教育的一种新形式,伴随着科技的进步得到了长足的发展,但仍然是作为主流的面对面授课形式的一种补充。2020年初的新型冠病毒肺炎疫情,将在线教育推到了教
目的了解肺脏受累的原发性小血管炎的临床特点。方法对1993~1998年间13例肺脏受累的原发性小血管炎进行回顾性分析。结果13例中7例为显微镜下多血管炎(MPA),6例为Wegener肉芽肿(WG
据估计,全世界每天有3 000万人在服用非甾体抗炎药(NSAID).此类药物虽具有显著的抗炎、镇痛等药理作用,但其副作用也比较多,尤以胃肠道损害最为常见.为此,我们初步观察了传统
资产是一个企业从事生产经营活动必须具备的物质资源和条件,他们能给企业带来巨大的经济利益,是企业从事生产经营活动的物质基础。企业要想在当今竞争白热化的全球商业环境中
目的研究亚甲基四氢叶酸还原酶(MTHFR)基因多态性与肺癌易感性的关系。方法采用PCR-RFLP方法检测MTHFR基因型在广东地区肺癌患者和正常人群中的分布。结果肺癌组和对照组中MTHF
介绍了刮板机中部槽的结构组成及焊接过程中焊接收缩方式,分析了影响中部槽焊接质量的主要影响因素,并结合工程实际,提出改进方法,以期保证矿用刮板机中部槽焊接质量,提高刮
<正> 绿色食品是无污染的安全、优质、营养类食品的统称,是整个食品行业中须经专门机构认证,许可使用统一标志,始终接受相应监督的一个特殊行业。它是六十年代后期以来国际上
目的探讨太极拳对超重2型糖尿病患者治疗效果及体质指数的影响。方法选取2018年6月—2019年1月该院内分泌科收治,且BMI指数≥24的2型糖尿病患者93例,随机分为试验组和对照组
<正>目的探讨不同癫痫模型的制备及其在癫痫研究方面的应用。方法选择成年雄性SD大鼠60只,平均体重223.5±1.3g,随机分为杏仁核慢点燃组、杏仁核快点燃组、注射匹罗卡品组,每
期刊
首先给出考虑J2摄动项时近地轨道卫星的轨道模型、星下点计算方法和覆盖判断准则,在此基础上给出一种近地回归轨道的迭代设计方法。在区域间断覆盖星座设计时常常选用每天运行12、