%0 Journal Article
%T Improved multi-objective ant colony algorithm for multi-objective minimum spanning tree<br>求解多目标最小生成树的改进多目标蚁群算法
%A GAO Xiao-bo
%A <br>高晓波
%J 计算机应用研究
%D 2011
%I 
%X Multi-objective minimum spanning tree problem is a typical NP problem. For this problem, this paper proposed an improved ant colony algorithm for multi-objective, non-inferiority in order to obtain a better front end, by choosing the number of pheromone diffusion source and diffusion strategy avoid premature convergence. And the introduction of mutation operator was to enhance population diversity and avoid falling into local optimal solution algorithm prematurely. Comparison of experimental results shows that for multi-objective minimum spanning tree problem, the algorithm is effective not only in the solution efficiency of the quality of reconciliation is better than related algorithms. With the expansion of scale of the problem and algorithm remains a good performance.
%K minimum spanning tree(MST)
%K ant colony algorithm(ACA)
%K multi-objective optimization
%K pheromone<br>最小生成树
%K 蚁群算法
%K 多目标优化
%K 信息素
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=C984026639A4C721306D3838B2C69855&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=0B39A22176CE99FB&sid=8143FF92EEF26F96&eid=D93AD940782892D0&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=17