一种求解旅行商问题的改进粒子群算法

来源 :沈阳化工大学学报 | 被引量 : 0次 | 上传用户:imafool2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用等式约束问题K—T点的一个充分条件,将TSP问题进行降维使之转化为连续的无约束极大极小优化问题.基于基因调节原理运用外推技巧改进粒子群算法来求解转化后的TSP问题,新的算法通过利用不同位置粒子的差异来引导外推方向,采用满足有限平方和准则的动态调节因子并在速度项中添加高斯扰动提高算法的寻优效率.数值实验结果验证了算法的有效性,并具较好的全局收敛性和稳定性.
其他文献
国学作为我国文化中最重要的一个部分,应该受到学校和语文教师的重视。近年来,我国小学语文也开始加强小学语文国学教育,让学生接触到更多的国学经典。本文主要针对小学语文
2018年4月,在对某医院领导干部任期经济责任审计中,审计人员通过内查外调,发现了药品、耗材、医疗设备销售"暗返"未入账形成"小金库"的问题,并运用计算机信息系统审计,对医院
实验研究目的:1.在成脂诱导的条件下,观察骨康含药血清对体外培养的大鼠骨髓基质干细胞的分化特性的影响;2.在与成骨细胞共培养的条件下,观察大鼠骨髓基质干细胞的成骨特性以
本论文的研究源于中药戒毒制剂冰茶栓,它是导师王泽时教授经过多年研制的,以江浙蝮蛇毒为君药的中药复方制剂,能显著控制以疼痛为主的戒断症状。探索江浙蝮蛇毒在戒毒镇痛中所起
现代建筑和防护工程面临着爆炸荷载的冲击作用。利用TNT炸药对最新型的超高性能水泥基复合材料进行接触爆炸试验,试验结果表明超高性能水泥基复合材料具有优异的抗爆炸性能。
目前,我国智慧社区概念刚刚兴起,对智慧社区并没有统一的定义,现阶段主要停留在系统设计和体系构建内容的探讨上。首先,本文根据国内外智慧城市和智慧社区系统设计和体系构建
在新课改的背景下,小学语文传统的教学模式已经不能满足当前学生的需求,但是小学高年级阶段正是学生的语文综合素养形成的关键时期.因此,小学语文教师应该顺势而为,积极推动
针对三种机型的交换机,简要阐述了预付费业务在交换机中的实现方法。
合唱教学是一种集体性的音乐艺术,对培养学生音乐素养和集体意识有着积极的促进作用。随着素质教育的不断推行,对学生的综合素养有了新的定义。作为中学音乐教师,不仅要培养
在新课改的时代背景下,笔者系统分析小学教学的管理现状,并针对性分析其发展对策,以期为提高小学教学管理质量和水平提供建设性参考。