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 9 Hits
1 ZHANG Zhong-hua;GENG Hong;Maintenance Training Center,China Eastern Airlines Co. Ltd.;College of Aeronautical Automation,CAUC;;Novel virtual maintenance environment layout planning research based on GA[J];中国民航大学学报;2014-03
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];船舶工程;2013-01
3 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];计算机工程与应用;2013-08
4 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];大连理工大学学报;2010-06
5 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];航空学报;2010-09
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];仪器仪表学报;2009-05
7 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];中国机械工程;2008-20
8 Li Bo Ma Dakui Cui Xin Tianjin University,Tianjin,300072;A Multi-Objectives Method of Facility Location Based on Genetic Algorithm[J];中国机械工程;2008-07
9 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];计算机辅助设计与图形学学报;2007-12
【Citations】
Chinese Journal Full-text Database 4 Hits
1 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];软件学报;2002-11
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];计算机学报;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];软件学报;1999-10
4 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];计算机学报;1999-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Feng;BAI Yuan-qi;School of Information and Communication Engineering,North University of China;;Sensors layout optimization in explosion overpressure field reconstruction[J];Journal of Measurement Science and Instrumentation;2015-04
2 SHI Weimin;NIU Wenya;YANG Xiyang;Key Laboratory of Intelligent Computing and Information Processing of Fujian Province,Quanzhou Normal University;;Matrix-coded Genetic Algorithmand Its Application on Fragment Reconstruction[J];泉州师范学院学报;2015-06
3 LIU Hai-tao;ZHANG Xiao-bin;College of Computer Science,Xi'an Polytechnic University;;Research on automated scheduling of duty management system[J];现代电子技术;2015-07
4 WANG Yunlong;WANG Chen;PENG Fei;JIN Chaoguang;LIN Yan;JI Zhuoshang;School of Naval Architecture, Dalian University of Technology;State Key Laboratory of Structural Analysis for Industrial Equipment, Dalian University of Technology;;Intelligent Layout Design of Ship Pipes Based on Genetic Algorithm with Human-Computer Cooperation[J];中国造船;2015-01
5 LIU Sheng;ZHU Feng-Hua;LV Yi-Sheng;LI Yuan-Tao;The State Key Laboratory of Management of Control for Complex Systems,Institute of Automation,Chinese Academy of Sciences;Cloud Computing Center,Chinese Academy of Sciences;;A Heuristic Orthogonal Binary Tree Search Algorithm for Three Dimensional Container Loading Problem[J];计算机学报;2015-08
6 WU Lei;LI Juan;LI Bin;School of Mechanical Science & Engineering,Huazhong University of Science &Technology;College of Huaxia,Wuhan University of Technology;;User experience evaluation model in complex LED manufacturing system[J];计算机集成制造系统;2014-07
7 ZHANG Zhong-hua;GENG Hong;Maintenance Training Center,China Eastern Airlines Co. Ltd.;College of Aeronautical Automation,CAUC;;Novel virtual maintenance environment layout planning research based on GA[J];中国民航大学学报;2014-03
8 Wang Peng;Huang Shuai;Zhu Zhouquan;College of Marine Engineering,Northwestern Polytechnical University;;Exploring Improved Artificial Bee Colony Algorithm for Solving Circle Packing Problem with Equilibrium Constraints[J];西北工业大学学报;2014-02
9 GAO Zhao-hui;YUE Qun-bin;LI Wei;The 54th Research Institute of CETC;;Application of GA in Imaging Satellite Planning[J];无线电工程;2013-12
10 CAO Juan ZHANG Ying-chun ZHAO Ling(College of Information Science and Engineering,Chongqing Jiaotong University,Chongqing 400074,China);Human-computer Hybrid Algorithm and its Application in Constrained Layout[J];计算机科学;2013-07
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 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];计算机工程与应用;2013-08
2 XU Yi-Chun1,DONG Fang-Min1,LIU Yong1,XIAO Ren-Bin21(Institute of Intelligent Vision and Image Information,China Three Gorges University,Yichang 443002)2(Department of Control Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074);Genetic Algorithm for Rectangle Layout Optimization with Equilibrium Constraints[J];模式识别与人工智能;2010-06
3 JI Mei, XIAO Ren-bin(Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan Hubei 430074, China);Ant colony optimization and heuristic algorithms for rectangle layout optimization problem with equilibrium constraints[J];计算机应用;2010-11
4 HE Liang-li, WEI Fa-yuan, WANG Feng-jun(Institute of System Engineering, China Academy of Engineering Physics, Mianyang 621900, China);Human-computer interaction in virtual layout/assembly environment[J];机械设计;2010-05
5 Zhang Qiao Zhang Weihong (The Key Laboratory of Contemporary Design & Integrated Manufacturing Technology,Northwestern Polytechnical University,Xi'an 710072);Efficient Construction Algorithms of Finite Circles and Their Applications to 2D Layout Optimization[J];计算机辅助设计与图形学学报;2009-05
6 Zhang Weihong1,Gao Yu1,Fang Liang1,Chen Yuze2 (1. The Key Laboratory of Contemporary Design and Integrated Manufacturing,Northwestern Polytechnical University,Xi'an 710072,China) (2. Institute of Systems Engineering,China Academy of Engineering Physics,Mianyang 621900,China);Three-dimensional Component Layout Modeling and Optimization Design[J];航空学报;2008-06
7 ZHANG Gang,DENG Ke-wen,LI Huo-sheng,HOU Qiang(Institute of Structural Mechanics,China Academy of Engineering Physics,Mianyang 621900,China);Virtual layout & assembly design for complex structure product[J];计算机集成制造系统;2008-02
8 ZHANG Liping WANG Delun (Key Laboratory for Precision and Non-traditional Machining Technology of Ministry of Education,Dalian University of Technology,Dalian 116024);NEW APPROACH TO AUTOMATED CONCEPTUAL DESIGN OF HYBRID MECHANICAL SYSTEM BY MEANS OF CHARACTERISTIC STATE SPACE[J];机械工程学报;2006-12
9 Luo Lei,Wang Ke,Lu Changde(Northwestern Polytechnical University,Xi′an 710072);Study of Product Family Shape Design and System Construction[J];机械科学与技术;2006-07
10 LIU Jian,HUANG Wen-qi(College of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan430074,China);A Modified Differential Evolution Algorithm for Solving Circles Packing Problem with Constraints of Equilibrium[J];信息与控制;2006-01
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 PENG Xing-guang;ZHANG Shuai;LIU Kun;School of Marine Science and Technology,Northwestern Polytechnical University;;Compensate information from dynamic landscapes: An anti-pathology cooperative coevolutionary algorithm[J];控制与决策;2015-01
2 Yang Yue;Ruan Yaduan;Chen Qimei;Communication Technique Research Center of Nanjing University;;Load balancing strategy based on improved genetic algorithm[J];电子测量技术;2014-06
3 ZHANG Zhong-hua;GENG Hong;Maintenance Training Center,China Eastern Airlines Co. Ltd.;College of Aeronautical Automation,CAUC;;Novel virtual maintenance environment layout planning research based on GA[J];中国民航大学学报;2014-03
4 ZHOU Na;MI Wei-jian;XU Zi-qi;SHU Fan;Logistics Engineering College,Shanghai Maritime University;;Solution to Multi-Line Layout Problems of Equipment Based on Improved Adaptive Genetic Algorithm[J];上海交通大学学报;2013-12
5 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];计算机集成制造系统;2013-07
6 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];工程力学;2013-04
7 LAN Qi-bin1,LIN Qiang2(1.Concord University College Fujian Normal University,Fuzhou 350007,China; 2.College of Physics and Information Engineering,Fuzhou University,Fuzhou 350002,China);The medical Ultrasonic Image Segmentation Method Based on Graph Cuts Combined with Region Growing Segmentation Algorithm[J];中央民族大学学报(自然科学版);2012-04
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];计算机辅助设计与图形学学报;2012-07
9 YANG Xiu-Zhi WANG Wei-Xing LIN Qiang(College of Physics and Information Engineering,Fuzhou University,Fujian 350002,China);Separation and Revision of Non-Functional Movements from the Omnidirectional M-Mode Echocardiography[J];中国生物医学工程学报;2012-02
10 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];计算机集成制造系统;2012-02
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 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];软件学报;1999-10
2 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];计算机学报;1999-09
3 WANG YingLin WU HuiZhong TIAN YiFeng(Department of Computer Science, Nanjing University of Science and Technology, Nanjing 210094);A PARALLEL MATRIX ALGORITHM FOR THE LAYOUT MODEL SOLVING[J];计算机辅助设计与图形学学报;1998-04
4 Yuan Miaolong, Zhou Ji & Gao Sande;Cab Interior Layout with CSP Technique[J];汽车工程;1996-06
5 Wang Jinmin\ Chen Dongxiang Zha Jianzhong\ Wang Aihu Zhang Jiexiao(Department of Mechanical Engineering Tianjin University\ Tianjin 300072);A HEURISTIC METHOD FOR CONSTRAINED PALLET LOADING PROBLEM[J];软件学报;1996-10
6 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];软件学报;1996-04
7 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];计算机学报;1994-11
8 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];Science in China,Ser.A;1994-10
9 Lu Yongxiang(Chinese Acadamy of Science)Chen Ying (Zhejiang University);HUMACHINE──A NEW WORD FOR THE 21TH CENTURY[J];机械工程学报;1994-05
10 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];模式识别与人工智能;1994-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved