计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
35期
50-52
,共3页
微粒群优化算法%组合优化%旅行商问题
微粒群優化算法%組閤優化%旅行商問題
미립군우화산법%조합우화%여행상문제
对微粒群优化算法的速度位置算式进行了改进,提出一种改进的微粒群优化算法.该算法符合组合优化问题的特点,在求解旅行商问题上有较高的搜索效率.将改进的PSO算法分别应用于14点的TSP问题以及中国旅行商问题中,该算法在较短时间内获得了目前已知的最好解.
對微粒群優化算法的速度位置算式進行瞭改進,提齣一種改進的微粒群優化算法.該算法符閤組閤優化問題的特點,在求解旅行商問題上有較高的搜索效率.將改進的PSO算法分彆應用于14點的TSP問題以及中國旅行商問題中,該算法在較短時間內穫得瞭目前已知的最好解.
대미립군우화산법적속도위치산식진행료개진,제출일충개진적미립군우화산법.해산법부합조합우화문제적특점,재구해여행상문제상유교고적수색효솔.장개진적PSO산법분별응용우14점적TSP문제이급중국여행상문제중,해산법재교단시간내획득료목전이지적최호해.