Improved Ant Colony Algorithm for Cannon Arrangement for Tubing Conveyed Perforation Problem
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [8]
  • |
  • Related
  • | | |
  • Comments
    Abstract:

    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.

    Reference
    1 万仁溥.现代完井工程.第3 版.北京:石油工业出版社,2008.
    2 陈汶滨,张述,刘小玲.基于回溯法油管传输射孔排炮算法研 究.西南石油大学学报,2010,32(3):176-179.
    3 Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies. Proc. of the First European Conference on Artificial Life. Paris, France, 1991.
    4 倪庆剑,邢汉承,张志政,王蓁蓁.蚁群算法及其应用研究进 展.计算机应用与软件,2008,25(8):12-16.
    5 Stützle T, Dorigo M. ACO Algorithms for the Traveling Salesman Problem. Evolutionary Algorithms in Engineering and Computer Science. Chichester, UK: Wiley, 1999. 163-183.
    6 Zwaans W, Marques C. Ant colony optimisation for Job shop scheduling. Proc. of Workshop on Genetic Algorithms and Artificial Life.1999.
    7 Maniezzo V, Carbonaro A. An ANTS heuristic for the frequency assignment problem. Future Generation Computer Systems, 2000,16:927-935.
    8 段海滨.蚁群算法原理及其应用.北京:科学出版社, 2005:116.
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

吴雅娟,周红,李博.油管输送式射孔排炮优化问题的改进蚁群算法.计算机系统应用,2012,21(3):224-227

Copy
Share
Article Metrics
  • Abstract:1793
  • PDF: 3194
  • HTML: 0
  • Cited by: 0
History
  • Received:July 07,2011
  • Revised:July 29,2011
Article QR Code
You are the first990525Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063