计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
2期
511-513,544
,共4页
离散粒子群优化%旅行商问题%启发因子%邻域交换
離散粒子群優化%旅行商問題%啟髮因子%鄰域交換
리산입자군우화%여행상문제%계발인자%린역교환
针对NP-hard组合优化问题,提出一种基于启发因子的自适应混合离散粒子群算法对其进行求解.通过改进离散粒子群运动方程,并加入启发因子,从而提高算法的收敛性和稳定性;依据粒子多样性的动态变化,引入自适应扰动算子,以保持种群进化能力.该算法对低、中、高维的TSP数据仿真结果表明,与其他混合离散粒子群算法相比,具有更好的全局收敛性和稳定性.
針對NP-hard組閤優化問題,提齣一種基于啟髮因子的自適應混閤離散粒子群算法對其進行求解.通過改進離散粒子群運動方程,併加入啟髮因子,從而提高算法的收斂性和穩定性;依據粒子多樣性的動態變化,引入自適應擾動算子,以保持種群進化能力.該算法對低、中、高維的TSP數據倣真結果錶明,與其他混閤離散粒子群算法相比,具有更好的全跼收斂性和穩定性.
침대NP-hard조합우화문제,제출일충기우계발인자적자괄응혼합리산입자군산법대기진행구해.통과개진리산입자군운동방정,병가입계발인자,종이제고산법적수렴성화은정성;의거입자다양성적동태변화,인입자괄응우동산자,이보지충군진화능력.해산법대저、중、고유적TSP수거방진결과표명,여기타혼합리산입자군산법상비,구유경호적전국수렴성화은정성.
