计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2008年
10期
64-66
,共3页
刘伯颖%吴敬松%镡铁春%李世杰
劉伯穎%吳敬鬆%鐔鐵春%李世傑
류백영%오경송%심철춘%리세걸
粒子群优化%旅行商问题%离散优化
粒子群優化%旅行商問題%離散優化
입자군우화%여행상문제%리산우화
在优化领域,粒子群算法适用于求解连续优化问题,而在离散优化上的应用还相对较少.本文在介绍基本粒子群优化算法的基础上,分析了粒子群优化算法在经典旅行商问题中的应用性能及粒子群算法求解旅行商问题的相关操作.使用Ulysses等标准TSP测试数据进行了相关实验,并通过不同的参数设置对实验结果进行了性能分析和比较.
在優化領域,粒子群算法適用于求解連續優化問題,而在離散優化上的應用還相對較少.本文在介紹基本粒子群優化算法的基礎上,分析瞭粒子群優化算法在經典旅行商問題中的應用性能及粒子群算法求解旅行商問題的相關操作.使用Ulysses等標準TSP測試數據進行瞭相關實驗,併通過不同的參數設置對實驗結果進行瞭性能分析和比較.
재우화영역,입자군산법괄용우구해련속우화문제,이재리산우화상적응용환상대교소.본문재개소기본입자군우화산법적기출상,분석료입자군우화산법재경전여행상문제중적응용성능급입자군산법구해여행상문제적상관조작.사용Ulysses등표준TSP측시수거진행료상관실험,병통과불동적삼수설치대실험결과진행료성능분석화비교.