计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
4期
1055-1059,1064
,共6页
蚊子追踪算法%旅行商问题%并行计算%群体分类机制%决策权
蚊子追蹤算法%旅行商問題%併行計算%群體分類機製%決策權
문자추종산법%여행상문제%병행계산%군체분류궤제%결책권
Mosquito Host-Seeking Algorithm (MHSA)%Traveling Salesman Problem (TSP)%parallel computing%group classification mechanism%leader decision
为利用高性能计算平台解决大规模复杂性问题,提出群蚊子追踪算法(GMHSA).GMHSA是受到蚊子吸血行为的启发,以信息动力学为基础而提出的智能优化算法,涉及最大最小公平性及群体交互行为.利用群体分类机制,引入决策权概念,在整个种群中选择领导群体.利用领导力函数进行博弈,保持自身优越性,同时摆脱局部最优解.通过旅行商问题(TSP)对该算法进行测试,与其他智能优化算法进行对比,16节点并行实验中其加速比最高能达到15.8,接近线性加速比;而且GMHSA模型可直接用于运输问题等实际优化问题.结果表明GMHSA具有高度并行性及扩展性,是一种解决涉及行为的复杂优化问题的有效方法.
為利用高性能計算平檯解決大規模複雜性問題,提齣群蚊子追蹤算法(GMHSA).GMHSA是受到蚊子吸血行為的啟髮,以信息動力學為基礎而提齣的智能優化算法,涉及最大最小公平性及群體交互行為.利用群體分類機製,引入決策權概唸,在整箇種群中選擇領導群體.利用領導力函數進行博弈,保持自身優越性,同時襬脫跼部最優解.通過旅行商問題(TSP)對該算法進行測試,與其他智能優化算法進行對比,16節點併行實驗中其加速比最高能達到15.8,接近線性加速比;而且GMHSA模型可直接用于運輸問題等實際優化問題.結果錶明GMHSA具有高度併行性及擴展性,是一種解決涉及行為的複雜優化問題的有效方法.
위이용고성능계산평태해결대규모복잡성문제,제출군문자추종산법(GMHSA).GMHSA시수도문자흡혈행위적계발,이신식동역학위기출이제출적지능우화산법,섭급최대최소공평성급군체교호행위.이용군체분류궤제,인입결책권개념,재정개충군중선택령도군체.이용령도력함수진행박혁,보지자신우월성,동시파탈국부최우해.통과여행상문제(TSP)대해산법진행측시,여기타지능우화산법진행대비,16절점병행실험중기가속비최고능체도15.8,접근선성가속비;이차GMHSA모형가직접용우운수문제등실제우화문제.결과표명GMHSA구유고도병행성급확전성,시일충해결섭급행위적복잡우화문제적유효방법.
