计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2012年
3期
1-4
,共4页
群体智能算法%离散粒子群算法%优化算法%旅行商问题%进化计算
群體智能算法%離散粒子群算法%優化算法%旅行商問題%進化計算
군체지능산법%리산입자군산법%우화산법%여행상문제%진화계산
针对旅行商问题提出一种离散粒子群算法.算法重新定义了速度及其与粒子位置的相关算子,设计了“距离排序矩阵”(保存距离城市由近到远的其他城市的矩阵),并根据它生成可动态变化的优秀基因库来指导粒子高效地进行全局搜索.本文用TSPLIB中的部分案例进行实验,实验结果表明,该算法在求解旅行商问题上有很好的性能,并且具有很好的鲁棒性.
針對旅行商問題提齣一種離散粒子群算法.算法重新定義瞭速度及其與粒子位置的相關算子,設計瞭“距離排序矩陣”(保存距離城市由近到遠的其他城市的矩陣),併根據它生成可動態變化的優秀基因庫來指導粒子高效地進行全跼搜索.本文用TSPLIB中的部分案例進行實驗,實驗結果錶明,該算法在求解旅行商問題上有很好的性能,併且具有很好的魯棒性.
침대여행상문제제출일충리산입자군산법.산법중신정의료속도급기여입자위치적상관산자,설계료“거리배서구진”(보존거리성시유근도원적기타성시적구진),병근거타생성가동태변화적우수기인고래지도입자고효지진행전국수색.본문용TSPLIB중적부분안례진행실험,실험결과표명,해산법재구해여행상문제상유흔호적성능,병차구유흔호적로봉성.