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

A Study on the Particle Swarm Optimization with Mutation Operator Constrained Layout Optimization

LI Ning 1),2) LIU Fei 1) SUN De-Bao 1) 1) (Department of Control Science & Engineering, Huazhong University of Science & Technology, Wuhan 430070) 2) (School of Computer Science & Technology, Wuhan University of Technology, Wuhan 430074)  
Taking the layout problem of satellite cabins as background, the authors studies the optimal layout problem of circle group in a circular container with performance constraints of equilibrium, which belong to NP-hard problem. This paper extends the heuristic method called "Particle Swarm Optimization"(PSO) to deal with the constrained layout optimization problem, proposes the particle presentation for this problem and compares the PSO with GA. By adding the mutation operator to the PSO algorithm in the later phase of convergence, the advanced algorithm can not only escape from the local minimum's basin of attraction of the later phase, but also maintain the characteristic of fast speed in the early convergence phase. The experimental results indicate that the Mutation PSO is a more effective method for constrained optimal layout problem.
【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 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
2 Cheng Weiming, Tang Zhenmin, Zhao Chunxia, Chen Debao (School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China);Using PSO to update pheromone for the traveling salesman problem[J];Engineering Sciences;2008-07
3 TIAN Yubo,ZHU Renjie,LI Zhengqiang(School of Electronics and Information,Jiangsu University of Science and Technology,Zhenjiang Jiangsu 212003,China);Research on updating algorithms in particle swarm optimization[J];Journal of Jiangsu University of Science and Technology(Natural Science Edition);2008-05
4 Zhang Weifeng(Dept.of Information Management,Hubei Automotive Industries Institute,Shiyan 442002,China);Design and Application of Rolling Rules Optimization System of Thin Steel Plate Cold Continuous Rolling Based on Evolution Computation[J];Journal of Hubei Automotive Industries Institute;2007-04
5 Zhang Weifeng(Dept.of Information Management,Hubei Automotive Industries Institute,Shiyan 442002,China);Particle Swarm Optimization Algorithm Based on Partial Search of Multi-Agent[J];Journal of Hubei Automotive Industries Institute;2008-03
6 Zou Tong Li Ning Sun Debao Cen Yigang Doctoral Candidate;Dept.of Control Sci.& Eng.,Huazhong Univ.of Sci.& Tech.,Wuhan 430074,China.;Algorithm of particle swarm optimization with negative selection[J];Journal of Huazhong University of Science and Technology(Nature Science Edition);2006-02
7 Cen Yigang Sun Debao Li NingCen Yigang Dr.;Dept.of Control Sci.& Eng.,Huazhong Univ.of Sci.& Tech.,Wuhan 430074,China.;Initialization of the wavelet parameters and the applications of advanced PSO algorithm in WNN[J];Journal of Huazhong University of Science and Technology(Nature Science Edition);2006-08
8 Huang Zhendong1,2 Xiao Renbin1(1 Institute of Systems Engineering,Huazhong University of Science and Technology,Wuhan 430074, China;2 Department of Statistic and Applied Mathematics,Hubei University of Economics,Wuhan 430205,China);Hybrid algorithm for the rectangular packing problem with constraints of equilibrium[J];Journal of Huazhong University of Science and Technology(Natural Science Edition);2011-03
9 YUAN Hui-mei,CHEN Wen,CHEN Wei-hua (College of Information Engineering,Capital Normal University,Beijing 100048,China);Application of particle swarm optimization PI controller in active power filter based on FPGA[J];Power System Protection and Control;2009-23
10 LIU JingFa1& LI Gang2 1School of Computer and Software, Nanjing University of Information Science & Technology, Nanjing 210044, China; 2School of Mathematics and Physics, Nanjing University of Information Science & Technology, Nanjing 210044, China;Basin filling algorithm for the circular packing problem with equilibrium behavioral constraints[J];中国科学:信息科学(英文版);2010-05
【Citations】
Chinese Journal Full-text Database 3 Hits
1 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
2 YU Yang CHA Jian-Zhong TANG Xiao-Jun (Intelligence Engineering Laboratory, School of Mechanical and Control Engineering, Northern Jiaotong University, Beijing 100044);Learning Based GA and Application in Packing[J];Chinese Journal of Computers;2001-12
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
【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 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
4 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
5 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
6 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
7 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
8 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
9 Liu Liping Wang Jianhua;Application and Improvement of Genetic Algorithm in TSP Problem[J];Computer Study;2009-06
10 ZHANG Ge-xiang 1,LI Na 1,JIN Wei-dong 1,HU Lai-zhao 2 (1 School of Electrical Engineering,Southwest Jiaotong University,Chengdu,Sichuan 610031,China; 2 China Electronic Technology Group Corporation No.29 Research Institute,Chengdu,Sichuan 610036,China);A Novel Quantum Genetic Algorithm and Its Application[J];Acta Electronica Sinica;2004-03
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
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 DONG Yue1,TIAN Yu-bo2(1.Information Engineering School,Communication University of China,Beijing 100024;2.School of Electronics and Information,Jiangsu University of Science and Technology,Zhenjiang Jiangsu 212003);Modeling Resonant Frequency of Microstrip Antenna based on Neural Network Trained by PSO-BP Algorithm[J];Journal of Communication University of China(Science and Technology);2009-02
2 LIU Wei1,2,CHEN He-xin1,CHEN Han-ning3,CHEN Mian-shu1(1.College of Communication Engineering,Jilin University,Changchun 130025,China; 2.College of Information and Technology,Jilin Normal University,Siping 136000,China; 3.China Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang 110016,China);Improved Particle Swarm Optimizer for RFID Network Planning[J];Journal of Jilin University(Information Science Edition);2011-02
3 XIONG Yong,ZHANG Hua,JIA Jian-ping,LI Zhi-gang(Key Laboratory of Robot & Welding Automation of Jiangxi,Nanchang University,Nangchang 330031,China);The research of rotating arc sensor signal de-noising[J];Transducer and Microsystem Technologies;2010-05
4 DING Hao-yin1,TAI Neng-ling1,CUI Xin-qi2,GAN Jian-zhong2,FAN Chun-ju1(1.Electrical Engineer Department,Shanghai JiaoTong University,Shanghai 200240,China; 2.Shanghai Electric High Voltage Industry,Shanghai 200063,China);Design of indoor high-voltage GIS equipment for substation based on particle swarm optimization[J];Journal of Electric Power Science and Technology;2010-04
5 TIAN Yu-bo1 DONG Yue2 (1.School of Electronics and Information,Jiangsu University of Science and Technology,Zhenjiang Jiangsu 212003,China;2.School of Information and Engineering,Communication University of China,Beijing 100024,China);Modeling resonant frequency of microstrip antenna based on neural network ensemble[J];Chinese Journal of Radio Science;2009-04
6 Wei Yuanyuan Yao Jinjie (Institute of Information and Communication Engineering,North University of China,Taiyuan 030051,China);Adaptive particle swarm optimization algorithm with hybrid vertical multi-mutation[J];Journal of Southeast University(Natural Science Edition);2009-S2
7 ZHANG Jia-ying,WANG Yong-lan(Electric Power College,Inner Mongolia University of Technology,Hohhot 010080,China);Application of the improved PSO in main-steam temperature PID control system[J];Electric Drive Automation;2011-01
8 SHI Biao1,LI Yu-xia1,YU Xin-hua2,YAN Wang1,LI Na1,MENG Xin1(1.College of Water Resources and Hydro-Electric Engineering,Xi'an University of Technology,Xi'an 710048,Shaanxi Province,China;2.Technical Institute of High Vocations,Qingdao Science and Technology University,Qingdao 261000,Shandong Province,China);Short-Term Electricity Price Forecast Model Based on Adaptive Variable Coefficients Particle Swarm Optimizer and Radial Basis Function Neural Network Hybrid Algorithm[J];Power System Technology;2010-01
9 PANG Lingling1,WANG Youhua1,CHEN Tanggong1,ZHANG Kai2(1.School of Electrical Engineering,Hebei University of Technology,Tianjin 300130,China;2.Zhonghuan TIG Co.,Ltd.,Tianjin 300384,China);Application of Population Disappearance Particle Swarm Optimization Algorithm in Electromagnetic Relay Optimal Design[J];Low Voltage Apparatus;2011-05
10 Liu Haisong Wu Jiechang Chen Guojun(College of Marine Architecture and Power,Naval University of Engineering,Wuhan 430033,China);Analog circuit fault diagnosis based on SVM optimized by CSA[J];Journal of Electronic Measurement and Instrument;2010-12
China Proceedings of conference Full-text Database 10 Hits
1 Wang yun Dong Zengshou Zhuo Dongfeng (Taiyuan university of science and technology,Taiyuan030024);Flame Stability Recognizing of High Temperature Air Combustion According to the Flame Index Based on Texture and Structure Analysis[A];[C];2008
2 Zhanxiong Chen,Xingsheng Gu East china university of science and technology,Shanghai,200237;Attribute Reduction Based on Quantum-behaved Particle Swarm Optimization with Multi-swarm and Immunity algorithm[A];[C];2010
3 XU Xinli~1,DAI Xinhua~1,HAO Ping~1,WANG Wanliang~2 1.College of Information Engineering,Zhejiang University of Technology,Hangzhou 310014 2.Software College,Zhejiang University of Technology,Hangzhou 310023,China;Multiobjective Model of Mixed Continuous/Batch Plants Planning Problem and Its Particle Swarm Optimization Algorithm[A];[C];2009
4 Zhang Xiu-li,Huang Yue,Liu Nian School of Information Science and Engineering,Shenyang Ligong University,Shenyang 110168,Chin;A Hybrid Optimization Algorithm for Multi-objective Flexible Job-shop[A];[C];2010
5 Zhao Wei~1 Li Li-jun~2 Chen Chen-shou~2 (1.School of Information Technology,Jilin Agricultural University,JiLin,Changchun,130118) (2.School of Computer Science and Engineering,ChangChun University of Technology,JiLin,Changchun,130012);Research on Collision Detection Algorithm Based on Particle Swarm Optimization[A];[C];2010
6 Zheng Jinxing Zhang Mingjun Meng Qingxin (College of Mechanical and Electrical Engineering,Harbin Engineering University,Harbin 150001,China);Development of an intelligent system for monitoring and optimization for CNC milling[A];[C];2007
7 Xue Yuncan~1 Zheng Dongliang~2 Yue Xinghan Yang Qiwen~2 (College of Computer and Information Engineering Hohai University Changzhou 213022 China);Chaos Particle Swarm Optimization Algorithm and its Application in the Optimal Scheduling of Hydropower Station[A];[C];2009
8 Jingfa Liu,Guojian Zhang,Huantong Geng,Zhaoxia Liu School of Computer and Software,Nanjing University of Information Science and Technology,Nanjing,Jiangsu,China;Improved Simulated Annealing Algorithm for Solving Circles Packing Problem[A];[C];2010
9 Weibo Wang School of Electric Information,Xihua University School of Information Science & Technology,Southwest Jiaotong University Chengdu,China Quanyuan Feng School of Information Science & Technology Southwest Jiaotong University Chengdu,China;Pattern Synthesis for Antenna Arrays Using Chaotic PSO Algorithm[A];[C];2010
10 Weibo Wang School of Electric Information,Xihua University School of Information Science & Technology,Southwest Jiaotong University Chengdu,China Quanyuan Feng School of Information Science & Technology Southwest Jiaotong University Chengdu,China;A Hierarchical Particle Swarm Optimization Algorithm Combined with Chaotic Search[A];[C];2010
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Teng Hongfei, Sun Shoulin, Ge Wenhai, Yang Yonghui (Dept. of Mechanical Engineering, DUT ) Lou Hanwen (Mail box 9628, Beijing);Layout optimization of cylinders and cuboids group inside rotating module[J];Journal of Dalian University of Technology;1993-03
2 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
3 Dai Zuo and Cha Jianzhong (Intelligence Engineering Laboratory, Department of Mechanical Engineering,Tianjin University,Tianjin 300072);AN OCTREE-BASED LANGUAGE AND OPTIMIZATION ALGORITHM FOR 3D-PACKING[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1996-01
4 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
5 Teng Hongfei,Liu Yijun,Ge Wenhai,Sun Daxin and Zhong WanxieDalian University of Technology,Dalian 116023;THE LAYOUT OPTIMIZATION OF CYLINDER GROUP IN A ROTATING CIRCULAR CONE SPACE[J];Chinese Journal of Computers;1993-07
6 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
7 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
8 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
9 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
10 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved