油管输送式射孔排炮优化问题的改进蚁群算法

• 作者: 吴雅娟 周红 李博
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 蚁群算法 贪婪策略 射孔枪 排炮
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 经验交流
• 页码范围: 224-227
• 分类号: TE257.1
• 字数: 3051字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2012.03.052

摘要

为解决油管输送式射孔排炮问题中射孔枪总长最短的优化需求,建立了优化问题的数学模型,将问题的搜索空间抽象为图来表示,将蚁群算法应用于该问题的求解.算法局部搜索采用贪婪的策略,以及伪随机比例的状态转移规则,为避免算法早熟收敛,对信息素增量的计算公式进行了改进.实验结果与回溯法对比表明,蚁群算法解决此问题更有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴雅娟	东北石油大学计算机与信息技术学院	25	53	4.0	6.0
2	李博	东北石油大学计算机与信息技术学院	5	17	2.0	4.0
3	周红	东北石油大学计算机与信息技术学院	1	2	1.0	1.0