加速度粒子群算法在多旅行商问题中的应用

来源 :陕西师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hcjw248
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
标准粒子群算法(PSO)在求解多旅行商问题(MTSP)时易发生早熟收敛,为此提出一种新的加速度粒子群算法。借鉴力学思想将粒子的运动描述为受力以后在解空间中的搜索运动,粒子受个体最优、全局最优的牵引力,并受局部最优的排斥力,加速度由粒子所受的合力决定。通过审敛操作判断早熟收敛,当发生早熟时局部最优对所有粒子产生的排斥力使种群跳出局部最优继续搜索。为进一步提高算法效率,针对MTSP问题的特点设计了基于维度的粒子学习策略和编解码方法。仿真结果表明,该算法能够有效克服早熟收敛,从而提高解的收敛性和稳定性,为MTS
其他文献
利用声散射理论,推导了平面波斜入射时水中液体柱形粒子的声辐射力,研究了入射角变化对柱形粒子声辐射力的影响,并对水中不同液体柱形粒子的声辐射力进行了仿真。结果表明:在
<正>慢性阻塞性肺病(COPD)肺心病患者是中老年常见病,并发症较多,病死率极高.由于并发休克时临床表现常常被原发病掩盖,极易漏诊.近年肺心病并发休克的文献报道不多,为了进一
引入了基于广义可能性测度 LTL 模型检测的基于路径和基于语言的两种语义,证明了其等价性。基于可能 LTL 公式语言等价的方法,给出基于广义可能性测度的 LTL 模型检测的算法和
他与烈士非亲非故,却62年如一日赤心护忠骨,扫墓培土,敬献花圈,捐款移墓,树碑立传,讲述事迹,教育后人,如此执着——
利用解析方法,特征的正交性以及经典高斯和的性质研究Dirichlet L-函数与k次高斯和的加权均值问题,并给出一个较强的渐近公式。
利用荧光光谱法和紫外吸收光谱法在298、306和313K的温度下研究了Fe3+与牛血清白蛋白(BSA)在生理缓冲液(pH=7.4,Tris-HCl)中的相互作用。实验结果表明:BSA受到Fe3+的作用发生静态猝
利用Lagrange方程得到了3个半轴呈一定比例的椭球形气泡的体积振动方程,探讨了不同驱动声场、不同半轴比例下椭球形气泡的体积振动和共振频率,并与同样体积下的球形气泡进行
以类血液液体为工作介质,在考虑带壳微泡造影剂的液体壳和类血液液体的黏度、表面张力及不可压缩性的情况下,对声场中微泡造影剂的动力学行为特性进行了数值研究.分析了频率
<正> 对偏头痛与神经性头痛患者,以往采用口服药物治疗为主,兼以中医等传统治疗方法,一般疗程长,效果不十分明显,甚至患者需要长年服止痛药,以至产生药物依赖现象。并且有患
<正>大部分抗肿瘤药物有血管刺激性,静脉用药时一旦外渗到血管周围软组织中,轻者肿胀疼痛,重者可引起局部坏死,严重者功能障碍,给患者带来身心痛苦和经济负担.因此,针对这一