Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Chinese Journal of Computers》 2001-05
Add to Favorite Get Latest Update

Human-Computer Interactive Genetic Algorithm and Its Application to Constrained Layout Optimization

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  
Scheme design and packing problems with behavioral constraints (inertia, balance, stability and vibration etc.) and constrained layout optimization problems belong to NPC. They are concerned more and more in recent years and arise in a variety of application areas such as the layout design of spacecraft, shipping, vehicle, machine tool, and robot etc. Taking the layout design of artificial satellite cabins as background, a human computer interactive genetic algorithm is proposed for solving the two dimensional constrained layout optimization problems in this paper. Firstly, the algorithm makes the artificial individuals (AIs) as a part of the chromosome population and divides the population into some subgroups. Secondly, each subgroup, whose values of crossover and mutation operators are different from other subgroups, operates independently. After copy, crossover, and mutation operations, the better individual in each subgroup is transferred to adjacent subgroups. Thirdly, human expert examines the locally optimal solution that can be obtained through the loops of many generations and designs new AIs with visualized technology. By the way, he finds these new AIs according to the value of fitness function, then to many actual engineering factors. Finally these new AIs are copied in order to ensure that they play an important role in chromosome population. Then they are placed into the chromosome population to replace the worse individuals. The four steps mentioned above are repeated until the human expert finds the satisfied solution. And then human computer interactive genetic algorithm is formed to solve the practical engineer layout problems and the specialties of human and computer can be exerted to the utmost respectively. The results of three examples(one of them is proposed by the authors, and its optimal solution is known)show that this algorithm is feasible and efficient. The human computer interactive genetic algorithm provides an effective approach for the practically complex layout problems in engineering, as well as for the problems of maneurerability of human computer interaction.
【Fund】: 国家自然科学基金!项目 ( 695 73 0 0 4;699740 0 2 ;60 0 73 0 3 6)资助
【CateGory Index】: TP301
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 10 Hits
1 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
2 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
3 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
4 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
5 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
6 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
7 Li Jingzhi Kang Lishan Chen Yuping(State Key Laboratory of Software Engineering,Wuhan University,Wuhan430072);Self-Contractile Evolutionary Algorithm and Its Application in Layout Optimization[J];Computer Engineering and Applications;2003-10
8 Kang Yan 1 Huang Wenqi 21 (School of Software,Yunnan University,Kunming650091) 2 (School of Computer Science&Technology,Huazhong University of Science and Technology,Wuhan430074);A Fast Quasi-physical Algorithm for the Disks Packing Problem[J];Computer Engineering and Applications;2003-35
9 Liu Fei Sun Ming Li Ning Sun Debao Zou Tong(Department of Control Science&Engineering,Huazhong University of Science&Technology,Wuhan430074);Particle Swarm Optimization and its Application of Constrained Layout Optimization[J];Computer Engineering and Applications;2004-12
10 Sun Ming Liu Fei Sun Debao Li Ning Zou Tong(Department of Control Science & Engineering,Huazhong University ofScience & Technology,Wuhan 430074);Layout Optimization of Cube Group in Rotation Module[J];Computer Engineering and Applications;2004-34
【Citations】
Chinese Journal Full-text Database 8 Hits
1 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
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];CHINESE JOURNAL OF COMPUTERS;1999-09
3 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
4 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
5 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
6 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];JOURNAL OF SOFTWARE;1996-10
7 Li Yanzhao Teng Hongfei Zhong Wanxie (Dalian univercity of Tectnology, 116023)Lou Hanwen (Beijing 9628 mail box, 100086);LAYOUT OPTIMIZATION OF CUBE GROUP IN ROTATTING MODULE[J];Journal of Astronautics;1993-01
8 Zhan Shu-hao Huang Wen-qi (Central China Institute of Technology);COMPUTER AIDED DESIGN FOR THE PROBLEM OF GEOMETRIC DISTRIBUTION[J];Acta Mathematicae Applicatae Sinica;1983-01
【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 CHEN Jian (Department of Mechanical and Electrical,Higher Technical Vocational Institute,Jiyuan Henan 471000,China);Computer Aided Optimal Layout of Two-dimentional Shapes[J];Journal of Anshan Teachers College;2002-03
3 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
4 QIAN Da-lin(School of Traffic and Transport, Beijing Jiaotong University, Beijing 100044,China);Study on the Models of Human-Computer Fusion Intelligent DSS Based on Organization[J];Journal of Northern Jiaotong University;2005-03
5 Wang Liang(School of Automation Science and Electrical Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100083,China)Lu Yongjin(Shanghai Marine Equipment Research Institute,Shanghai 200031,China);Optimal method of human-machine coupling with preview information[J];Journal of Beijing University of Aeronautics and Astronautics;2008-04
6 XIAO Wei - yue (Dept.of Mechanical Eng. ,Hunan University of Arts and Science,Changde,Hunan,415003);Research of Human-ComputerIntellectualization CAPP SystemBased on Knowledge[J];;2004-03
7 SHI Yu-xiang (Mechanical Engineering College,Changchun University,Changchun 130022,China);Humachine system advanced interface: brain-computer interface[J];Journal of Changchun University;2007-02
8 XIAO Wei-yue+1,XIA Qiu-ying+2,=YANG Ji-rong+2,CAI Yue-hua+2(1.Institute of Advanced Manufacture Technology,Hunan University of Arts and Sciences,Changde 415000;2.Department of Mechanical Engineering,Hunan University of Arts and Sciences,Changde 415000,China);Human-Computer Intellectualization CAPP System and Development[J];Group Technology & Production Modernization;2005-03
9 Qiu Weihua, Shao Shihuang and Ding Ning(Department of Automation and Computer Science);STUDY AND IMPLEMENTATION OF THE COMPUTERIZED APPAREL MARKER MAKING[J];;1988-02
10 Deng Sier, Teng Hongfei, Xing Yusheng (Dept.of Mechanical Engineeing, DUT) Zhong Wanxie (Dept.of Engineering Mechanics, DUT);A sort of two dimensional geometric layout optimization with behavioural constraints[J];Journal of Dalian University of Technology;1991-02
China Proceedings of conference Full-text Database 4 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
3 Chen Xiaoan (Chongqing University,Chongqing,400044) Huang Hongzhong (Southwest Jiaotong University);NEW MODEL FOR THE KNOWLEDGE-BASED MANUFACTURING[A];[C];2000
4 Liu Wending Xie Keming College of Information Engineering, TaiYuan University of Technology, TaiYuan 030024;The Adaptive Hierarchical Fuzzy Control In Supper-heater Temperature of Boiler[A];[C];2001
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 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
2 XING Li-xin, SUN Bo, CHEN Ming, LUO Hui (Staff Room of Firepower Control, Artillery Academy of PLA, Hefei 230031, China);Firepower Optimum Distribution Based on Particle Swarm Algorithm[J];Ordnance Industry Automation;2007-12
3 YANG Shang-da, LI Shi-ping (Second Artillery Engineering College, Xi’an 710025, China);Study on Genetic Algorithm[J];Ordnance Industry Automation;2008-09
4 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
5 ZHAO Qiu-ling~1,ZHANG Qi-zhi~2,GE Xin-sheng~1 (1.Division of Basic Courses, Beijing Institute of Machinery, Beijing 100085,China ;2.Department of Computer science & Automation, Beijing Institute of Machinery, Beijing 100085,China);Particle swarm optimization for nonholonomic motion planning[J];Journal of Beijing Institute of Machinery;2005-02
6 YU You-ming~(1,2),LIU Yu-shu~1,LIU Kun~1,CHEN Yun-fei~1(1.Department of Computer Science and Engineering,School of Information Science and Technology,Beijing Institute of Technology,Beijing100081,China;2.Department of Computer,Beijing Institute of Petrochemical Technology,Beijing102617,China);Chaos Pseudo Parallel Genetic Algorithm and Its Application on Fire Distribution Optimization[J];Journal of Beijing Institute of Technology;2005-12
7 KAN Yu-feng1,2 XU Xin-hua1,2 LI Yun2(1.Taizhou Normal College,Taizhou 225300;2.Yangzhou University,Yangzhou 225009);The Application Research of Genetic Algorithm in the UTP Optimization[J];Journal of Chongqing University of Science and Technology(Natural Sciences Edition);2008-01
8 BAI Tao,HUANG Qiang(Xi'an University of Technology Water Resources Institute,Xi'an 710048,China);Bee-swarm Genetic Algorithm and Its Application in Optimal Operation of Group Reservoirs[J];Hydropower Automation and Dam Monitoring;2009-01
9 Xu Zhenxia (Shanghai Jiaotong University);Application of Discrete Particle Swarm Optimization Algorithm to Substation Location[J];Electrotechnical Application;2006-04
10 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
China Proceedings of conference Full-text Database 7 Hits
1 CHENG Guang-chun LIU Xiao-ping VCC Division, School of Computer and Information, Hefei University of Technology, Hefei, 230009, China;Connection Relation Automatic Layout of Automobile Wire Harness[A];[C];2007
2 Wang Yong Liao Wenjian Wuhan Research Institute of Posts & Telecommunications Hubei Wuhan 430074;The Application of Genetic Algorithm in Web Caching[A];[C];2008
3 LI Run-wu FANG Zhi-jun WEI Li-zhen (The college of information Science & Management,Jiangxi University of finance & economic);New watermarking image optimization method based on genetic algorithm[A];[C];2006
4 Yuan Bin~* Xiong Wei Wang Haitao Electromechanics and Materials Engineering College,Dalian Maritime Universiry,Dalian,Liaoning Province,116026,China;Survey on Key Techniques of CAD of Hydraulic Manifold Block[A];[C];2007
5 LI Jun,Yu Xin-jie(Department of Electrical Engineering,Tsinghua University,Beijing 100084);DC Motor PID Controller Parameters Optimization Using Real Encoding Genetic Algorithm[A];[C];2005
6 CHEN Chen,CHEN Jie,ZHANG Juan(School of Information Science and Technology,Beijing Institute of Technology,Beijing 100081,China);Deployment optimization for area air defense based on PSO[A];[C];2007
7 GAO Yinhan~(1*),ZHOU Jing~(1,2) 1*.Center of Test Science Jilin University,Changchun,Jilin,China 1.College of Instrumentation and Electrical Engineering,Jilin University,Changchun,Jilin,China 2.Information Technology College,Jilin Agricultural University,Changchun,Jilin,China;Applications of particle swarm optimization (PSO) in the Layout of Vehicular Antenna[A];[C];2009
【Secondary Citations】
Chinese Journal Full-text Database 7 Hits
1 Deng Sier, Teng Hongfei, Xing Yusheng (Dept.of Mechanical Engineeing, DUT) Zhong Wanxie (Dept.of Engineering Mechanics, DUT);A sort of two dimensional geometric layout optimization with behavioural constraints[J];Journal of Dalian University of Technology;1991-02
2 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
3 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
4 Yuan Miaolong, Zhou Ji & Gao Sande;Cab Interior Layout with CSP Technique[J];Automotive Engineering;1996-06
5 Feng Shan (Huazhong University of Science and Technology, Wuhan, Hubei, PRC 4 0074);Designing Intelligent Decision Support System Towards a Joint Cognitive System[J];Systems Engineering-theory & Practice;1993-05
6 Li Sanli(Tsinghua University, Beijing 100084);GOALS AND RESEARCH TOPICS OF REAL WORLD COMPUTING PROGRAM --An Introduction to The Japanese Long Term Program After the Abortive Fifth Generation Computer Program--[J];Mini-micro Systems;1993-03
7 Wang Yinglin;Wu Huizhong;Sun Jie(Department of Computer Science and Engineering,Nanjing University of Science & Technology.Nanjing 210094)(CAD Laboratory,Institute of Computing Technology,The Chinese Academy of Sciences,Beijing 100080);RESEARCH ON SIMPIFICATION OF SOSG THREE-DIMENSIONAL LAYOUT SEARCH TREE[J];MINI-MICRO SYSTEMS;1996-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved