Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《China Mechanical Engineering》 2006-01
Add to Favorite Get Latest Update

Genetic Algorithm Basedon Solution-Vector Coding and Its Application to Three-Dimensional Layout Design

Zhang Gang 1, 2Yin Guofu 1Deng Kewen 2Cheng Erjing 1 1.Sichuan University, Chengdu,610065 2.Institute of Structural Mechanics, China Academy of Engineering Physics, Mianyang,Sichuan,621900  
To solve three-dimensional layout problems with behavior constraints, a genetic algorithm based on solution-vector coding was proposed for solution spatial layout optimization problems. In the algorithm, the variables of optimization function were regarded directly as genes of chromosomes and were converted into code. By this means, the coding and decoding difficulties of the algorithm were reduced and the efficiency of the algorithm was improved. In the course of running, the algorithm was not terminated until the final results can meet the desired layout design. For the different gene-variables, there were different cross and mutating operators. Moreover, to control the searching range of the algorithm, it was necessary to add a fluctuant scale to an individual before mutating.In addition, some disposal methods of math-models of spatial layout problems and the algorithm’s solution process were described. To test the feasibility and validity of the algorithm, a two- and a three-dimensional layout problems with behavior constraints were presented and solved by this algorithm. Their layout results indicate solution-vector coding genetic algorithm is feasible and valid.
【Fund】: 国家自然科学基金资助项目(50275100);; 中国工程物理研究院结构力学研究所资助项目
【CateGory Index】: TP391.4
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 8 Hits
1 CHEN Yu,TENG Hong-fei(School of Mechanical Engineering,Dalian University of Technology,Dalian 116024,China);Coevolutionary algorithm with coarse-to-fine grain strategy and its application to layout design of satellite module[J];Journal of Dalian University of Technology;2010-06
2 HAN Hai-hui,HAN Duan-feng,LIU Feng,WANG Xiao-bo(College of Shipbuilding Engineering,Harbin Engineering University,Harbin 150001,China);Research on 3D Layout Optimization of HOV Cabin[J];Ship Engineering;2013-01
3 Lu Qifeng,Zhang Weihong,Zhang Qiao,Zhu Jihong(The Key Laboratory of Contemporary Design and Integrated Manufacturing,Northwestern Polytechnical University,Xi'an 710072,China);Layout Design Optimization of Component Structure with Random Vibration Response[J];Acta Aeronautica Et Astronautica Sinica;2010-09
4 Liu Xiaojian1)Sun Shouqian1)Li Guiqin2)1)(Modern Industrial Design Institute,Zhejiang University,Hangzhou 310027)2)(CIMS & Robot Centre,Shanghai University,Shanghai 200072);A Downsizing Method of Solution Space for Product Shape Design with Complex Parameters[J];Journal of Computer-Aided Design & Computer Graphics;2007-12
5 LI Yazhou, ZHENG Xiaojun, ZHANG Qiang, WEI XiaopengKey Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, Dalian University, Dalian, Liaoning 116622, China;Packing method based on GA with improved initial solution[J];Computer Engineering and Applications;2013-08
6 Huang Liqin,Lin Qiang(College of Physics and Information Engineering,Fuzhou University,Fujian 350002,China);Research on accurate detection of onmi-directional M-mode cardiography[J];Chinese Journal of Scientific Instrument;2009-05
7 Li Bo Ma Dakui Cui Xin Tianjin University,Tianjin,300072;A Multi-Objectives Method of Facility Location Based on Genetic Algorithm[J];China Mechanical Engineering;2008-07
8 Lin Jing Meng Yonggang State Key Laboratory of Tribology,Tsinghua University,Beijing,100084;Research on the Optimum Topology Design of Hard Disk Sliders with Genetic Algorithm[J];China Mechanical Engineering;2008-20
【Citations】
Chinese Journal Full-text Database 4 Hits
1 YUAN Miao Long ZHOU Ji ZHANG Xin Fang (CAD Center, Huazhong University of Science and Technology, Wuhan 430074);A NOVEL HEURISTIC ALGORITHM FOR 3D LAYOUT DESIGN[J];CHINESE JOURNAL OF COMPUTERS;1999-09
2 QIAN Zhi Qin 1) TENG Hong Fei 1),2) SUN Zhi Guo 1) 1) (Institute of Mechanical Engineering, Dalian University of Technology, Dalian 116024) 2) (Open Laboratory of CAD/CAM Technology for Advanced Manufacturing, C;Human-Computer Interactive Genetic Algorithm and Its Application to Constrained Layout Optimization[J];Chinese Journal of Computers;2001-05
3 TANG Fei; TENG Hong-fei(Department of Mechanical Engineering Dalian University of Technology Dalian 116024)(Open Laboratory of CAD/CAM Technology for Advanced Manufacturing The Chinese Academy Of Sciences Shenyang 110003);A Modified Genetic Algorithm and Its Application to Layout Optimization[J];JOURNAL OF SOFTWARE;1999-10
4 LU Yi-ping, ZHA Jian-zhong (College of Mechanical, Electrical and Control Engineering, Northern Jiaotong University, Beijing 100044, China) E-mail: luyiping@cad.tcc.com.cn; jzcha@center.njtu.edu.cn http://www.njtu.edu.cn;Sequence Triplet Method for 3D Rectangle Packing Problem[J];Journal of Software;2002-11
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LU Yu-yu1,CHEN Jian-neng2,ZHANG Xiang1(1.College of Mechanical and Electrical Engineering,Fujian Agriculture and Forestry University,Fuzhou 350002;2.College of Mechanical Engineering and Automation,Zhejiang Sci-Tech University,Hangzhou 310018);An improved genetic algorithm and its convergence[J];Journal of Anhui Agricultural University;2007-04
2 WANG Cai-hong,CHA Jian-zhong,LU Yi-ping,ZHAO Hai-tao(College of Mechanical and Electronic Engineering,Beijing Jiaotong University,Beijing 100044,China);Study of Armor Power Cabin Intelligent Layout[J];Acta Armamentarii;2007-06
3 LIU Xiao-bao and DU Ping-an(School of Mechatronics Engineering,University of Electronic Science and Technology of China Chengdu 610054);A Layout Optimization Method of Dynamical Property Oriented by Parts and Component of Electronic Equipment[J];Journal of University of Electronic Science and Technology of China;2011-04
4 JIN Bo 1,2 , TENG Hong fei 1,2 , SHI Yan jun 1,2 , WANG Dan hong 1 ( 1. School of Mech. Eng., Dalian Univ. of Technol., Dalian 116024, China; 2. Inst. of Comput. Technol., Dalian Univ. of Technol., Dalian 116024, China );Computer-aided writing: retrieval method of writing material in specimen bank[J];Journal of Dalian University of Technology;2002-05
5 TENGHong\|fei1,2,ZHANGBao1,LIUJun1,LIGuang\|qiang1,SUNZhi\|guo1( 1.School of Mech. Eng., Dalian Univ. of Technol., Dalian 116024, China;2.Res. Inst. of Comput. Technol., Dalian Univ. of Technol., Dalian 116024, China );Spacecraft layout design[J];Journal of Dalian University of Technology;2003-01
6 LIUJun,TENGHong-fei~*,QUFu-zheng( School of Mech. Eng., Dalian Univ. of Technol., Dalian 116024, China );Interface of human-computer interactive genetic algorithm[J];Journal of Dalian University of Technology;2005-01
7 FENGEn-min~(*1),GONGZhao-hua~2,LIUChong-yang~2,ZHANGXu~1( 1.Dept. of Appl. Math., Dalian Univ. of Technol., Dalian 116024, China;2.School of Math., Shandong Inst. of Bus. and Technol., Yantai 264005, China );Improved GA for artificial satellite module layout problem with performance constraints[J];Journal of Dalian University of Technology;2005-03
8 TENG Hong-fei~*,WANG Yi-shou,ZHANG Bao(School of Mech.Eng.,Dalian Univ.of Technol.,Dalian 116024,China);Emergency design framework: Satellite preliminary scheme design[J];Journal of Dalian University of Technology;2006-02
9 WANG Yi-shou,AI Jing-bo,SHI Yan-jun,TENG Hong-fei(School of Mech.Eng.,Dalian Univ.of Technol.,Dalian 116024,China);Cultural-based particle swarm optimization algorithm[J];Journal of Dalian University of Technology;2007-04
10 CHEN Jianneng(College of Mechanical and Electrical Engineering, Fujian Agriculture and Forestry University, Fuzhou,Fujian 350002, China);Improvement of genetic algorithm based on the competition between populations[J];;2003-01
China Proceedings of conference Full-text Database 2 Hits
1 XIE Jun,WANG Hang-yu Department of Weaponry Engineering, Naval University of Engineering, Wuhan 430033, China;Institute of System Engineering, Huazhong University of Science Technology, Wuhan 430074, China.;Study on warehouse job scheduling based on genetic algorithm[A];[C];2005
2 Liu Jian Huang Wenqi College of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan,430074,China;A Heuristic Algorithm for Solving the Circles Layout Problem with Constraints of Acting Forces[A];[C];2008
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 YU Jing, QIAN Xing-san, SHAO Zhi-fang(The research Center of Microelectronics Development of USST. Shanghai 200093,China);Layout in semiconductor manufacturing plant[J];Semiconductor Technology;2003-06
2 TANG Xiao_jun, ZHA Jian_zhong, LU Yi_ping(School of Mechanical and Electronic Control Engineering,Northern Jiaotong University, Beijing 100044,China);Modeling Method of Packing Problems[J];Journal of Northern Jiaotong University;2003-01
3 HE Ming1,MA Guo-liang2,SUN Li-feng2(1.College of Computer Science,Beijing University of Technology,Beijing,100124,China;2.Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);A Algorithm for Reduction of Attributes Based on Ant Colony Algorithm and Rough Set Theory[J];Journal of Beijing University of Technology;2010-09
4 Chen Yunxia Zeng Shengkui(Dept.of System Engineering of Engineering Technology,Beijing University of Aeronautics and Astronautics,Beijing 100083,China)Jin Yanzun(China Airborne Missile Academy,Luoyang 471009,China);Integrating design of performance and reliability for flight control systems[J];Journal of Beijing University of Aeronautics and Astronautics;2008-02
5 Zhu Jiaxing(Beijing University of Aeronautics and Astrocautics,School of Management);INFORMATION AND ENTROPY[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;1995-02
6 SUN Lian sheng, NING Ru xin, WANG Xin yong (School of Mechanical Engineering and Automation, Beijing Institute of Technology, Beijing100081, China);Visual Design of Production Line in Virtual Manufacturing[J];Journal of Beijing Institute of Technology;2002-01
7 ZHONG Yi-xin (Center of Intelligence Science and Technology Research, Beijing University of Posts and Telecommunications, Beijing 100876, China);Comprehensive Information Based Methodology for Natural Language Understanding[J];Journal of Beijing University of Posts and Telecommunications;2004-04
8 ZHOU Wen-ling LIU An-jing (Guangdong Light Industry Vocational and Technical College,Guangzhou 510300,China);Layout of Beer Filling Line and Selection of Single Unit[J];Packaging Engineering;2007-05
9 LI Wei, LIU Guang-fu, ZHANG Meng-qing(Hefei University of Technology,Hefei 230009,China);A Product Configuration Method Based on Constraint Satisfaction Problem[J];Group Technology & Production Modernization;2004-02
10 Yang Guojian, Li Hui(Northeast Forestry University, Harbin 150040, P. R. China);Application of Virtual Modeling Technique to Virtual Design[J];Journal of Northeast Forestry University;2003-06
China Proceedings of conference Full-text Database 1 Hits
1 Liu Mingjing,Ma Yunyi (China Ship Development &Design Center,Wuhan Hubei 430064,China);Optimization on cabin layout[A];[C];2009
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 REN Hai-hua1,2,LIU Xiao-jian1,DONG Hong-zhao1(1.Zhejiang University of Technology,Hangzhou 310023,China;2.Zhejiang Hangcha Engineering Machinery Ltd.,Hangzhou 310022,China);Multi-design and Optimizing System for Forklift Truck′s Innovation[J];Packaging Engineering;2010-22
2 LIU Yuan-dong,YIN Yi-hui,HU Wen-jun,XU Mao(Institute of Systems Engineering,China Academy of Engineering Physics,Mianyang,Sichuan 621900,China);EXPERIMENTAL RESEARCH ON DAMPING PROPERTY OF OPTIMIZED CIRCULAR LAMINATED DAMPING STRUCTURE CONSIDERING BOTH STRUCTURE AND MATERIAL DESIGN VARIABLES[J];Engineering Mechanics;2013-04
3 TAN Zheng-yu1,LIU Xiao-jian2 (1.State Key Laboratory of Advanced Design and Manufacture for Vehicle Body,Hunan Univ,Changsha,Hunan 410082,China;2.Institute of Industrial Design,Zhejiang Univ of Technology,Hangzhou,Zhejiang 310014,China);Study of Single-dimension User Perception Information-aided Concept Design Technology[J];Journal of Hunan University(Natural Sciences);2009-12
4 SUN Yan,WANG Wan-liang,ZHAO Yan-wei,LIU Xiao-jian(School of Economic Trade Management,Zhejiang University of Technology,Hangzhou 310023,China);User image oriented interactive genetic algorithm evaluation mode in product development[J];Computer Integrated Manufacturing Systems;2012-02
5 Sun Wei Han Xiaojian (School of Mechanical Engineering and Automation,Beihang University,Beijing 100191);The research of layout optimizing algorithm of simulated annealing strategy[J];History of Mechanical Technology and Mechanical Design;2008-00
6 TAN Xiao-lan1, MENG Yong-gang2, LIN Jing2, LI Ning2 (1. College of Electromechanical Engineering,North China University of Technology,Beijing 100041,China;2 State Key Laboratory of Tribology,Tsinghua University,Beijing 100084,China);Research on the design and fabrication of air bearing sliders in hard disk drives[J];Journal of Machine Design;2010-04
7 LIN Jing,MENG Yong-gang(State Key Laboratory of Tribology,Tsinghua University,Beijing 100084,China);Optimum Topology Design of Sliders of High Storage Density Hard Disk[J];Tribology;2009-01
8 Sun Yan,Liu Xiaojian,and Wang Wanliang(School of Administration and Management,Zhejiang University of Technology,Hangzhou 310023);User Innovation Method Considering Creativity and Satisfaction Criteria and Its Application in Product Styling Optimization[J];Journal of Computer-Aided Design & Computer Graphics;2012-07
9 WANG Ruo-bing,GU Liang-xian(College of Astronautics,Northwest Polytechnical University,Xi'an Shanxi 710072,China);Hypersonic Vehicle Layout Optimal Design[J];Computer Simulation;2013-01
10 LIU Xiao-jian,SUN Yan,WU Jian-feng,CHENG Shi-wei(Institute of Industrial design,Zhejiang University of Technology,Hangzhou 310023,China);Product's gene regulatory network model and its aiding to design process[J];Computer Integrated Manufacturing Systems;2013-07
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 TENG Hong-Fei SUN Shou-LinGE Wen-Hai and ZHONG Wan-Xie(Department of Mechanical Engineering, Dalian University of Technology, Dalian 116023, PRC)Institute of Engineering Mechanics,Dalian Univedrsity of Technology,Dalian 116023,PRC;Layout Optimization for the Dishes Installed on a Rotating Table——The Packing Problem With Equilibrium Behavioural Constraints[J];中国科学A辑(英文版);1994-10
2 WANG YingLin WU HuiZhong TIAN YiFeng(Department of Computer Science, Nanjing University of Science and Technology, Nanjing 210094);A PARALLEL MATRIX ALGORITHM FOR THE LAYOUT MODEL SOLVING[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1998-04
3 YUAN Miao Long ZHOU Ji ZHANG Xin Fang (CAD Center, Huazhong University of Science and Technology, Wuhan 430074);A NOVEL HEURISTIC ALGORITHM FOR 3D LAYOUT DESIGN[J];CHINESE JOURNAL OF COMPUTERS;1999-09
4 Wu Huizhong and Wang Yinglin(CAD Laboratory, Institute of Computing Technology, The Chinese academy of Sciences, Beijing 100080)(Departmeat of Computer Science and Engineering,Nanjing University of Science & Technology, Nanjing 210014 );A SOLID SPATIAL LAYOUT MODEL AND THE LAYOUT ALGORITHM[J];CHINESE JOURNAL OF COMPUTERS;1994-11
5 Lu Yongxiang(Chinese Acadamy of Science)Chen Ying (Zhejiang University);HUMACHINE──A NEW WORD FOR THE 21TH CENTURY[J];CHINESE JOURNAL OF MECHANICAL ENGINEERING;1994-05
6 DAI RUWEI WANG JUE (Institute of Automation, Chinese Academy of Sciences Beijing 100080 China);THE EXPLORATION OF GIANT INTELLIGENT SYSTEMS[J];Acta Automatica Sinica;1993-06
7 Dai Ruwei (AI Lab. of Institute of Automation, Chinese Academy of Sciences Beijing, 100080) (AI & PR Lab. of Shantou University);METASYNTACTIC WISDOM OF MAN COMPUTER COOPERATION[J];Pattern Recognition and Artificial Intelligence;1994-03
8 Yuan Miaolong, Zhou Ji & Gao Sande;Cab Interior Layout with CSP Technique[J];Automotive Engineering;1996-06
9 TANG Fei; TENG Hong-fei(Department of Mechanical Engineering Dalian University of Technology Dalian 116024)(Open Laboratory of CAD/CAM Technology for Advanced Manufacturing The Chinese Academy Of Sciences Shenyang 110003);A Modified Genetic Algorithm and Its Application to Layout Optimization[J];JOURNAL OF SOFTWARE;1999-10
10 Wang Aihu;Zha Jianzhong;Wang Jinmin (Intelligence Engineering Laboratory Department of Mechanical Engineering Tianjin University Tianjin 300072);A HEURISTIC ALGORITHM FOR RECTANGULAR PACKING BASED ON BINTREE EXPRESSION[J];JOURNAL OF SOFTWARE;1996-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved