Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Integrated Manufacturing Systems》 2005-05
Add to Favorite Get Latest Update

Solution to holes machining path planning by evolutionary methods

XIAO Ren-bin 1,2, TAO Zhen-wu 2 (1.Sch. of Management, Huazhong Univ. of S&T, Wuhan 430074,China; 2.CAD Cent., Huazhong Univ. of S & T, Wuhan 430074, China)  
Holes Machining Path Planning is significant to improve the machining efficiency and quality of multi-hole parts. Two mathematical models of Holes Machining Path Planning problems were constructed, which could be induced to single objective and multi-objective combinatorial optimization problems respectively. Two novel evolutionary algorithms, Evolutionary Ant Colony System algorithm and Artificial Immune algorithm, were introduced to solve the single objective combinatorial optimization problems. Analysis indicated that these two algorithms could resist the combinatorial explosion in solution space effectively and had lower computational complexity and higher performance compared with the Hopfield algorithm. By improving the Evolutionary Ant Colony System algorithm and Artificial Immune algorithm with the Technique of Fast Solution Sorting, the Multi-objective Evolutionary Ant Colony System algorithm and Multi-objective Artificial Immune algorithm were proposed. Analysis indicated that the improved algorithms had not increased the computational complexity of the original algorithms and had resolved the multi-objective optimization problem directly without fixing the objective weight vector in advance. In additioiin, it had obtained several Pareto solutions in one run.
【Fund】: 教育部优秀青年教师资助计划(2003);; 高等学校博士学科点专项科研基金资助项目(20030487054)。~~
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 9 Hits
1 ZHU Guang-yu (School of Mechanical Engineering & Automation,Fuzhou University,Fuzhou 350002,China);Research of new algorithm for drilling path optimization[J];Chinese Journal of Construction Machinery;2006-02
2 XIAO Ren-bin,TAO Zhen-wu Institute of Intelligent Management and Complex Systems,Huazhong University of Science and Technology,Wuhan 430074,China;Research progress of swarm intelligence[J];Journal of Management Sciences in China;2007-03
3 MA Zhaomin,HUANG Ling,HU Bo,LI Kejian(Department of Electronic Information & Control Engineering,Guangxi University of Technology,Liuzhou Guangxi 545006,China);The Optimization Algorithm of Holes Machining Path with Datum Hole[J];Machine Tool & Hydraulics;2008-11
4 CAI Chi-lan,XIAO Ren-bin(CAD Center,School of Mechanical Science & Engineering,Huazhong University of Science &Technology,Wuhan 430074,China);Conceptual design method of mechanical drive system based on axiomatic design[J];Computer Integrated Manufacturing Systems;2008-07
5 Ling Ling Hu Yujin Wang Qingqing Zhang Zhengyi(College of Mechanical Science and Engineering,Huazhong Universityof Science and Technology,Wuhan 430074,China);Holes machining path optimization using the improved genetic algorithm[J];Journal of Huazhong University of Science and Technology(Nature Science Edition);2009-08
6 NIE Lei(School of Mechanical Engineering & Automation,Beijing University of Aeronautics & Astronautics,Beijing 100083,China);Research on Multihole Part Automatic Programming System[J];Mechanical Engineering & Automation;2008-04
7 ZHANG Zhen-pu,WANG Da-cheng(Department of Mechatronic Engineering,Wuyi University,Jiangmen 529020,China);Research on Path Optimization of Group Holes Machining[J];Journal of Wuyi University(Natural Science Edition);2008-02
8 ZHU Guang-yu(College of Mechanical Engineering,Fuzhou University,Fuzhou 350002,China);Particle Swarm Optimization Algorithm for Drilling Path Planning Problem[J];Information and Control;2008-01
9 ZHOU Zheng-wu,DING Tong-mei(College of High-grade Technician,Guangdong,GuangDong Huizhou 516100,China);Research on Holes Machining Path Planning Optimization with TSP and GA[J];Modular Machine Tool & Automatic Manufacturing Technique;2007-07
【Citations】
Chinese Journal Full-text Database 3 Hits
1 XIAO Ren-Bin WANG Lei(CAD Center, Huazhong University of Science & Technology, Wuhan 430074);Artificial Immune System: Principle, Models, Analysis and Perspectives[J];Chinese Journal of Computers;2002-12
2 WANG Hen (College of Mechanical Engineering, Jiangsu University of Science and Technology, Zhenjiang 212013);Generation and Optimization of Two Dimensional Multi-Hole Drilling Path[J];Mechanical Science and Technology;2002-03
3 ;基于Hopfield算法的孔群加工路径规划[J];Die and Mould Technology;2003-01
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LI Ying na, LI Jian yong,LI Zhi hui (College of Mechanical, Electronic and Control Engineering, Northern Jiaotong University, Beijing 100044,China);Research on the Robust Facility Layout Design of Flexible Manufacturing System[J];Journal of Northern Jiaotong University;2001-04
2 YANG Ke 1,LI Bao-hong 2,LI Xiao-hui 3 (1.Technological Centre of Pingdingshan Electric Dust-precipitator Plant,Pingdingshan 467001,China; 2.Henan Urban Construction Junior College,Pingdingshan 467001,China; 3.Survey and Design Institute of Luohe Cit;Discussion on calculation of hydraulic power in fixing pipe with time-delay and self-closing valve[J];Journal of Henan Urban Construction Junior College;2000-04
3 Wu Suxia (Management School in China University of Geosciences,Wuhan 430074);The Computer Integrated Manufacturing Systems(CIMS) and its Development in Our Country's Present Condition[J];Science Technology and Industrial;2005-05
4 Lin Guoshun;Chen Jia(Shipping Management College,DMU);The study of a new algorithm on a random unmber generator[J];JOURNAL OF DALIAN MARITIME UNIVERSITY;1995-03
5 Chen Xi Wang Ningsheng (Research Center of CIMS Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China);Research on optimization technology of facility virtual layout based on genetic algorithms[J];Journal of Southeast University (Natural Science Edition);2004-05
6 ;Development and Implementation of Communication Software in MSComm Controllware based on VB[J];Computer Development & Applications;2004-07
7 ;Research on data exchange standard used in CAD/CAM system[J];METALFORMING MACHINERY;1998-05
8 WANG Wei(CETC No.20 Research Institute,Xi′an710068,China);Research on CAD/CAM System of NC Punch Press[J];Electronics Process Technology;2005-01
9 WU Zi-hao (Nanjing Research Institute of Electronics Technology, Nanjing 210013, China);Selection of Tools for High-speed Milling of Aluminum Alloy and Comprehesive Ambiguity Judgment[J];Electro-mechanical Engineering;2005-02
10 JIAO Li cheng,DU Hai feng (Key Laboratory of Radar Signal Processing,Xidian University,Xi'an,Shaanxi 710071,China);Development and Prospect of the Artificial Immune System[J];Acta Electronica Sinica;2003-10
【Secondary References】
Chinese Journal Full-text Database 7 Hits
1 XIAO Ren-bin,TAO Zhen-wuInstitute of Systems Engineering,Huazhong University of Science and Technology,Wuhan 430074,China;Modeling and simulation of ant colony's labor division for virtual enterprises[J];Journal of Management Sciences in China;2009-01
2 Sun Huiping1 Li Jian2 Guo Weigang3(1.Ningbo Polytechnic,Ningbo 315800,China 2.Jiangsu University,Zhenjiang 212013,China3.Hangzhou Vocational & Technical College,Hangzhou 310018,China);Application of Genetic Algorithm on Optimization of High Power Beam Cutting Paths[J];Transactions of the Chinese Society for Agricultural Machinery;2008-09
3 Ling Ling Hu Yujin Wang Qingqing Zhang Zhengyi(College of Mechanical Science and Engineering,Huazhong Universityof Science and Technology,Wuhan 430074,China);Holes machining path optimization using the improved genetic algorithm[J];Journal of Huazhong University of Science and Technology(Nature Science Edition);2009-08
4 OUYANG Xin-yu1,2,CHEN Xue-bo2 (1.School of Electronics and Information Engineering,Dalian University of Technology,Dalian 116024,China;2.School of Electronics and Information Engineering,Liaoning University of Science and Technology,Anshan 114051,China.);Stability analysis for a class of complex system with dynamic interconnection[J];Control and Decision;2009-11
5 WANG Xiao-qing,TANG Jia-fu,GONG JunKey Laboratory of Integrated Automation of Process Industry of Ministry of Education,Northeastern University,Shenyang 110004,China;Multi-objective dynamic cell formation approach based on scatter search[J];Journal of Management Sciences in China;2009-05
6 SUN Hui-ping1,LI Jian2,GUO Wei-gang3(1.Haitian Faculty,Ningbo Polytechnic,Ningbo 315800,China)(2.School of Mechanical Engineering,Jingsu University,Zhenjiang 212013,China)(3.Fair Friend Institue of Electromechanic,Hangzhou Vocational and Technical College, Hangzhou 310018,China);An Improved Generic Algorithm for Solving Traveling Salesman Problems[J];Mathematics in Practice and Theory;2009-04
7 ZHANG Zhen-pu,WANG Da-cheng(Department of Mechatronic Engineering,Wuyi University,Jiangmen 529020,China);Research on Path Optimization of Group Holes Machining[J];Journal of Wuyi University(Natural Science Edition);2008-02
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 Cao Xianbin, Zheng Zhen, Liu Kesheng, Wang Xufa (Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230026);Research on Quadratic Assignment Problem Using an Immune Evolution Strategy[J];COMPUTER ENGINEERING;2000-03
2 WANG Lei PAN Jin JIAO Li Cheng(Key Laboratory for Radar Signal Processing, Xidian University, Xi′an 710071);The Immune Programming[J];CHINESE JOURNAL OF COMPUTERS;2000-08
3 ZHOU Zhi Hua CHEN Shi Fu (National Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093);Neural Network Ensemble[J];Chinese Journal of Computers;2002-01
4 Wang Chao Xuan Guorong (Department of Computers, Tongji University, Shanghai 200092 );A NEW NEURAL NETWORKS METHOD FOR TSP[J];Computer Applications and Software;2001-04
5 CAO Xian bin LIU Ke sheng WANG Xu fa (University of Science and Technology of China Hefei 230026);SOLVE PACKING PROBLEM USING AN IMMUNE GENETIC ALGORITHM[J];MINI-MICRO SYSTEMS;2000-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved