|
|
|
| Genetic-ant colony algorithm to solve layout optimization of manipulators of driller control room |
| DENG Li1,3, WANG Guo-hua2, YU Sui-huai3 |
1. Key Laboratory of Oil and Gas Equipment, Ministry of Education, Southwest Petroleum University, Chengdu 610500, China;
2. State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation, Southwest Petroleum University, Chengdu 610500, China;
3. Institute of Industrial Design, Northwestern Polytechnical University, Xi'an 710072, China |
|
|
|
Abstract In the traditional computer aided driller control room layout design, interactive input and modification are usually adopted, but the whole layout design process supported by the global optimization idea is not involved.So, genetic algorithm and ant colony algorithm were introduced into the driller control room layout design.According to the human cognitive characteristics, the layout principles were summarized, and the corresponding mathematical model was established, the layout principles were taken as the objective function variables to affect the process of layout optimization.From the perspective of industrial design, the expression forms of fitness function, pheromone and heuristic information were studied for the layout optimization of manipulators' geometric position of driller control room, the process was established that genetic-ant colony algorithm was applied to the layout optimization design of manipulators of driller control room.Taking the layout design of manipulators of a certain type rig's console as an example, the authors carried out multi-objective optimization calculation.This method realizes the quantification of layout principles and combines with algorithm, which will improve the efficiency of design.
|
|
Received: 23 September 2015
Published: 28 April 2016
|
|
|
遗传-蚁群算法求解司钻控制室操纵器布局优化
在传统的计算机辅助司钻控制室布局设计中通常采用交互式输入和修改,不能以全局最优化的思想支持布局设计全过程,故将遗传-蚁群算法引入司钻控制室布局设计中.根据人的认知特性规律,总结出布局原则,并建立相应的数学模型,将布局原则以目标函数变量的形式作用于布局优化过程.从工业设计的角度,研究了面向司钻控制室操纵器空间几何位置布局优化的适应度函数、信息素和启发信息的表达形式,建立了遗传-蚁群算法应用于司钻控制室操纵器布局优化设计过程中的流程.以某型钻机控制台上的操纵器布局设计为例,进行了多目标优化计算,实现了布局原则量化并与算法结合,提高了设计效率.
关键词：
遗传-蚁群算法,
操纵器,
布局优化,
控制室,
司钻
|
|
| [1] DOWSLAND K A,DOWSLAND W B.Packing problems[J].European Journal of Operational Research,1992,56:2-14.[2] 查建中,唐晓君,陆一平.布局及布置设计问题求解自动化的理论与方法综述[J].计算机辅助设计与图形学学报,2002,14(8):705-712. ZHA Jian-zhong,TANG Xiao-jun,LU Yi-ping.Survey on packing problems[J].Journal of Computer-aided Design & Computer Graphics,2002,14(8):705-712.[3] LODI A,MARTELLO S,MONACI M.Two-dimensional packing problems:a survey[J].European Journal of Operational Research,2002,141(2):241-252.[4] MARGARITIS S,MARMARAS N.Supporting the design of office layout meeting ergonomics requirements[J].Applied Ergonomics,2007,38(6):781-790.[5] SHARIATZADEH N,SIVARD G,CHEN D.Software evaluation criteria for rapid factory layout planning,design and simulation[C].45th CIRP Conference on Manufacturing Systems.Athens,Greece,May 16-18,2012:299-304.[6] 祝恒云,叶文华.模拟退火粒子群算法在动态单元布局中的应用[J].中国机械工程,2009,20(2):181-185. ZHU Heng-yun,YE Wen-hua.Application of particle swarm algorithm based on simulated annealing in variable cellular facility layout problems[J].China Mechanical Engineering,2009,20(2):181-185.[7] 李广强.布局方案设计中的若干理论、方法及其应用[D].大连:大连理工大学机械工程学院,2003:7-14. LI Guang-qiang.Research on the theory and methods of layout design and their applications[D].Dalian:Dalian University of Technology,School of Mechanical Engineering,2003:7-14.[8] 李广强,赵洪伦,赵凤强,等.人机合作的免疫算法及其在布局设计中的应用[J].计算机工程,2005,31(21):4-6. LI Guang-qiang,ZHAO Hong-lun,ZHAO Feng-qiang,et al.Human-computer cooperative immune algorithm and its application to layout design[J].Computer Engineering,2005,31(21):4-6.[9] 钱志勤,滕弘飞,孙治国.人机交互的遗传算法及其在约束布局优化中的应用[J].计算机学报,2001,24(5):553-559. QIAN Zhi-qin,TENG Hong-fei,SUN Zhi-guo.Human-computer interactive genetic algorithm and its application to constrained layout optimization[J].Chinese Journal of Computers,2001,24(5):553-559.[10] 霍军周,李广强,滕弘飞,等.人机结合蚁群/遗传算法及其在卫星舱布局设计中的应用[J].机械工程学报,2005,41(3):112-116. HUO Jun-zhou,LI Guang-qiang,TENG Hong-fei,et al.Human-computer cooperative ant colony/genetic algorithm for satellite module layout design[J].Journal of Mechanical Engineering,2005,41(3):112-116.[11] 宗立成,叶聪,余隋怀,等.载人潜水器舱室设备智能布局设计方法研究[J].中国造船,2013,54(3):147-154. ZONG Li-cheng,YE Chong,YU Sui-huai,et al.Research and application of intelligent layout method in DSV cabin equipment[J].Shipbuilding of China,2013,54(3):147-154.[12] 宗立成,余隋怀,孙晋博,等.基于鱼群算法的舱室布局优化问题关键技术研究[J].机械科学与技术,2014,33(2):257-262. ZONG Li-cheng,YU Sui-huai,SUN Jin-bo,et al.Study on cabin layout optimization with fish algorithm[J].Mechanical Science and Technology for Aerospace Engineering,2014,33(2):257-262.[13] 范文,余隋怀,王文军,等.蚁群算法求解人机布局优化问题[J].机械科学与技术,2013,32(7):956-961. FAN Wen,YU Sui-huai,WANG Wen-Jun,et al.Ant colony algorithm for human-machine layout optimization[J].Mechanical Science and Technology for Aerospace Engineering,2013,32(7):956-961.[14] 颜声远,陈玉,梁龙远.基于模拟退火算法的操纵器排列优化[J].核动力工程,2014,35(增):67-70. YAN Sheng-yuan,CHEN Yu,LIANG Long-yuan.Optimization of controls layout based on simulated annealing algorithm[J].Nuclear Power Engineering,2014,35(Supplement):67-70.[15] 王运龙,王晨,纪卓尚,等.船舶居住舱室智能布局优化设计方法研究[J].中国造船,2013,54(3):139-146. WANG Yun-long,WANG Chen,JI Zhuo-shang,et al.A study on intelligent layout design of ship cabin[J].Shipbuilding of China,2013,54(3):139-146.[16] 彭泉,崔德光,李晓强.基于人类认知规律的应用系统人机界面设计[J].计算机工程与应用,2001(19):148-150. PENG Quan,CUI De-guang,LI Xiao-qiang.Human-computer interface design based on human cognitive law of application system[J].Computer Engineering and Applications,2001(19):148-150.[17] DORIGO M,MANIEZZO V,COLORNI A.Ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybernetics:Part B:Cybernetics,1996,26(1):29-41.[18] 熊志辉,李思昆,陈吉华.遗传算法与蚂蚁算法动态融合的软硬件划分[J].软件学报,2005,16(4):503-512. XIONG Zhi-hui,LI Si-kun,CHEN Ji-hua.Hardware/software partitioning based on dynamic combination of genetic algorithm and ant algorithm[J].Journal of Software,2005,16(4):503-512.[19] DORIGO M,GAMBARDELLA L.Ant colonies for the travelling salesman problem[J].Biosystems,1997,43(2):73-81.[20] DORIGO M,BLUMB C.Ant colony optimization theory:a survey[J].Theoretical Computer Science,2005,344(2/3):243-278. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
