求解TSP问题的增强型自探索粒子群算法

来源 :华北电力大学学报 | 被引量 : 0次 | 上传用户:muyechunqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了单点调整思想自探索粒子群算法求解TSP问题的不足,并以此为基础构造了求解TSP问题的增强型自探索粒子群算法。在算法中进一步强化了粒子的自探索行为,增加了随机序列段调整思想,以提高算法发现全局最优解的概率。实验结果分析,表明了该增强型自探索粒子群算法具有较强的全局搜优能力.比其他同类算法获得了质量更高的解。
其他文献
X线报告是X线检查工作的全部资料和意见概括.是接受会诊、检查设计,执行检查等之后的最后步骤。也是X线会诊者向邀请科医师作的回答。系医学重要文献,对病人诊治起一定作用。
使用相似日的负荷数据可以提高预测结果的精度。本文分析了影响相似日选择的因素,并结合相似日负荷曲线的特征,利用相似性原理,提出了通过使用负荷以及负荷增量来计算历史日与预
用20周龄的商品代北京红鸡150只,按完全随机设计以体重随机分为5个处理组,分别喂以含钙水平为2.5%,3.0%,3.5%,4.0%和4.5%及非植酸磷水平均为0.25%的玉米-豆粕型饲粮20周,研究中型褐壳产蛋鸡在20-4
使用CaO坩埚真空感应熔炼的方法对Ti-47Al-2Cr-2Nb进行铸锭,然后通过改变过热度,从宏观和微观两方面对钛铝合金铸锭中缩孔缩松的位置及含量分别进行分析,经过大量实验,最终得
参考文献温哥华格式,从其起源和格式来看,实质上是由美国国家医学图书馆在《医学索引》中所使用的格式发展而来的参考文献著录格式,由于文献出版类型不同,著录格式亦异,故列正确格
在dp同步旋转坐标系下,推导出背靠背型柔性直流输电的连续时间状态空间模型。根据解耦控制方法,实现了有功与无功、直流电压与无功的独立控制。基于电磁暂态仿真软件PSCAD/EMTDC
护理记录是护理病历的重要组成部分.它是从病人入院至出院整个疾病全过程护理观察的动态记录,具有综合和决策反馈的功能.我院自1987年试行责任制护理以来,责任制病医对每个住院病
采用基于摄动技术的随机有限元方法推导了旋转叶片的随机有限元方程,并给出了固有频率对结构尺寸的灵敏度公式,为概率意义下叶片结构尺寸随机变异对叶片频率的影响提供了分析方
采用杂交育种的方法,通过德系安哥拉兔、新西兰白兔两品种间杂交以及10余年的继代选育后,成功地培育了高产优质高效的皖系粗毛型安哥拉兔.该品系兔体型中等,11月龄体重、体长
骨髓细胞形态学及细胞化学染色检查是临床血液病诊断学中极为重要和必不可少的组成部分。