电脑编程技巧与维护
電腦編程技巧與維護
전뇌편정기교여유호
COMPUTER PROGRAMMING SKILLS & MAINTENANCE
2014年
20期
119-121
,共3页
蚁群算法%TSP问题%图形化软件%MFC技术%TSPLIB文件
蟻群算法%TSP問題%圖形化軟件%MFC技術%TSPLIB文件
의군산법%TSP문제%도형화연건%MFC기술%TSPLIB문건
研究蚁群算法的原理和应用,必然要对其进行程序实现,仅对原理进行非可视化的实现,只能获得数值序列的结果输出,不利于直观反映算法运行的效率.利用MFC结合多线程技术设计,并实现了蚁群算法解决TSP问题的图形化软件.软件能以图形化方式直观显示算法运行的实时效果,并可以同样方式直观显示算法所得最短路径和TSPLIB库中最短路径的差别,对蚁群算法的研究具有积极的辅助与促进作用.
研究蟻群算法的原理和應用,必然要對其進行程序實現,僅對原理進行非可視化的實現,隻能穫得數值序列的結果輸齣,不利于直觀反映算法運行的效率.利用MFC結閤多線程技術設計,併實現瞭蟻群算法解決TSP問題的圖形化軟件.軟件能以圖形化方式直觀顯示算法運行的實時效果,併可以同樣方式直觀顯示算法所得最短路徑和TSPLIB庫中最短路徑的差彆,對蟻群算法的研究具有積極的輔助與促進作用.
연구의군산법적원리화응용,필연요대기진행정서실현,부대원리진행비가시화적실현,지능획득수치서렬적결과수출,불리우직관반영산법운행적효솔.이용MFC결합다선정기술설계,병실현료의군산법해결TSP문제적도형화연건.연건능이도형화방식직관현시산법운행적실시효과,병가이동양방식직관현시산법소득최단로경화TSPLIB고중최단로경적차별,대의군산법적연구구유적겁적보조여촉진작용.
