%0 Journal Article
%T Improved Ant Colony Algorithm for Cannon Arrangement for Tubing Conveyed Perforation Problem<br>油管输送式射孔排炮优化问题的改进蚁群算法
%A WU Ya-Juan
%A ZHOU Hong
%A LI Bo
%A <br>吴雅娟
%A 周红
%A 李博
%J 计算机系统应用
%D 2012
%I 
%X To solve the optimization requirement of shorting total joint length among perforators in cannon arrangement for tubing conveyed perforation problem, the mathematical model of optimization problem was build, search space was abstract to graphic explanation, then ant colony algorithm was applied to this problem. In this paper, greedy algorithm was applied in local searching, the pseudo-random proportional rule was adopted, computational formula of Pheromones Increment was improved. The results show that the solution which ant colony algorithm produces is better than the one which backtracking algorithm produce.
%K ant colony algorithm
%K greedy algorithm
%K cannon arrangement
%K perforator<br>蚁群算法
%K 贪婪策略
%K 射孔枪
%K 排炮
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=57C6AD9B0ADA0537235167B90998F89B&yid=99E9153A83D4CB11&vid=659D3B06EBF534A7&iid=38B194292C032A66&sid=A1266CF37D675CF1&eid=0DEB7A8A66C33AAD&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=8