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

来源 :华北电力大学学报 | 被引量 : 0次 | 上传用户:muyechunqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了单点调整思想自探索粒子群算法求解TSP问题的不足,并以此为基础构造了求解TSP问题的增强型自探索粒子群算法。在算法中进一步强化了粒子的自探索行为,增加了随机序列段调整思想,以提高算法发现全局最优解的概率。实验结果分析,表明了该增强型自探索粒子群算法具有较强的全局搜优能力.比其他同类算法获得了质量更高的解。
其他文献
使用相似日的负荷数据可以提高预测结果的精度。本文分析了影响相似日选择的因素,并结合相似日负荷曲线的特征,利用相似性原理,提出了通过使用负荷以及负荷增量来计算历史日与预
使用CaO坩埚真空感应熔炼的方法对Ti-47Al-2Cr-2Nb进行铸锭,然后通过改变过热度,从宏观和微观两方面对钛铝合金铸锭中缩孔缩松的位置及含量分别进行分析,经过大量实验,最终得
在dp同步旋转坐标系下,推导出背靠背型柔性直流输电的连续时间状态空间模型。根据解耦控制方法,实现了有功与无功、直流电压与无功的独立控制。基于电磁暂态仿真软件PSCAD/EMTDC
采用基于摄动技术的随机有限元方法推导了旋转叶片的随机有限元方程,并给出了固有频率对结构尺寸的灵敏度公式,为概率意义下叶片结构尺寸随机变异对叶片频率的影响提供了分析方
采用杂交育种的方法,通过德系安哥拉兔、新西兰白兔两品种间杂交以及10余年的继代选育后,成功地培育了高产优质高效的皖系粗毛型安哥拉兔.该品系兔体型中等,11月龄体重、体长