Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF SOFTWARE》 2000-03
Add to Favorite Get Latest Update

A Multigroup Parallel Genetic Algorithm Based on Simulated Annealing Method

WU Hao yang 1 CHANG Bing guo 2 ZHU Chang chun 1 LIU Jun hua 2 1 (Department of Microelectronic Engineering\ School of Electronic Information Engineering\ Xi'an Jiaotong University\ Xi'an\ 710049) 2 (Department of Automation Engineering\ Sch  
Simulated annealing and multigroup parallel evolution are two helpful methods which can improve the performance of genetic algorithm. These two ideas are well combined in this paper, and a new algorithm is derived, that is the multigroup parallel genetic algorithm based on simulated annealing method. Simulation results show that this method not only quickens the computation, but also improves the convergence efficiency, thus produces more satisfactory results.
【Fund】: 国家自然科学基金!(No.6 9776 0 37);; 教育部博士点基金!(No.980 6 982 8)
【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 10 Hits
1 Lu Fei Tian Guohui (Shandong University Ji'nan 250061 China);Earliness and Tardiness Flowshop Scheduling Problem With Multiple Processors Using a Multigroup Parallel and Adaptive Genetic Algorithm[J];Transactions of China Electrotechnical Society;2005-04
2 LU Fei, TIAN Guo-hui, JIA Lei (School of Control Science and Engineering, Shandong University, Jinan 250061, China);Solution to hybrid Flowshop scheduling problem using a multigroup parallel and adaptive genetic algorithm[J];Electric Machines and Control;2002-01
3 YU Xin-yu (Department of Computer Science and Technology, Hunan Institute of Engineering, Xiangtan 411101,China);Research on Parallel Genetic Algorithms[J];Computer Knowledge and Technology;2006-26
4 LIU Qing-xue1,SUN Hong-bin2,3(1.The City College of Jilin Architectural and Civil Engineering Institute,Changchun 130111,China;2.Jilin University,ChangChun 130012,China;3.Changchun Institute of Technology,Changchun 130012,China);Heuristic Searching Straegy Based on Genetic Algorithm and Simulated Annealing Algorithm in Parsimony Tree Construction[J];Computer Knowledge and Technology;2010-32
5 LI Bi,YONG Zheng-zheng(Information Engineering Faculty of Shenzhen University, Shenzhen, Guangdong 518060, China);A High-Efficient Parallel Genetic Algorithm Based on Multi-Level Competition[J];Acta Electronica Sinica;2002-S1
6 JIANG Si-wei,CAI Zhi-hua,ZENG Dan,LI Qu,CHENG Yuan-fang(School of Computer Science,China University of Geosciences,Wuhan,Hubei 430074,China);Parallel Gene Expression Programming Algorithm Based on Simulated Annealing Method[J];Acta Electronica Sinica;2005-11
7 LI Quan yong, LI Wen yong (Dept. of Electronic Machinery and Traffic Engineering,Guilin 541004,China);The Application of Parallel Genetic Algorithms in Optimum Design of the Antenna Structure[J];Journal of Guilin Institute of Electronic Technology;2001-04
8 QI Xia~1,CHEN Sen-fa~2(1.College of Management Engineering,Shandong Institute of Architecture and Engineering,Jinan 250101,China;2.College of Economy and Management Southeast University,Nanjing 210096,China);A Study on the Logistics Distribution VRPTW Based on New Niche GA[J];Journal of Industrial Engineering and Engineering Management;2006-01
9 SUN Yan,SUN Zheng(School of Engineering,Ocean University of China,Qingdao Shandong 266100,China);Application of Hybrid Niche Genetic Simulated Annealing Algorithm to Dynamic Traffic Assignment[J];Journal of Highway and Transportation Research and Development;2008-05
10 WENG Miao feng, LI Xiao min (Dept. of Electronics and Information, East China Shipbuilding Institute, Zhenjiang Jiangsu 212003, China);A Flexible Scheduling Method of Multigroup Parallel Evolutionary Programming Based on Simulated Annealing[J];Journal of East China Shipbuilding Institute;2002-02
China Proceedings of conference Full-text Database 4 Hits
1 Sun Yan1,2,Sun Zheng2,Huang Kun3 1.College of Engineering,Ocean University of China,Qingdao 266100,P.R.China2.College of Environmental Science and Engineering,Ocean University of China,Qingdao 266100,P.R.China3.The 28 Research Institute,Electronics Technology Group Corporation of China,Nanjing 210007,P.R.China;An Isolation Niche Hybrid Genetic Algorithm Based on Simulated Annealing Method[A];[C];2007
2 LU Fei TIAN Guo-hui School of Control Science and Engineering,Shandong University,Ji'nan 250061,China.;Solution to earliness and tardiness hybrid Flowshop scheduling problem by using adaptive genetic algorithm[A];[C];2004
3 CHEN Zhen-xing, SUN Xing-ping, LIAO Hong-zhi (The Reseach Center of System Engineering of Yunnan University, Kunming 650091, China);A Study of Optimization Problem Based on Boltzmann Machine and Genetic Algorithms[A];[C];2002
4 Zhang Yong Liu Junhua Wu Haoyang Chen Zhiping (Xi'an Jiaotong University,Xi'an 710049,China) (The Atmosphere Mornitoring Central Station of Henan Pingding Mountain,Pingding Mountain 467000,China);Electronic Nose with Genetic Neural Network for Mixed Gases Pattern Recognition[A];[C];2001
【Citations】
Chinese Journal Full-text Database 3 Hits
1 $$$$WANG Xuemei; WANG Yihe (Department of Computcr Science and Engineering, harbin institute of Technology, Harbin 150001);THE COMBINATION OF SIMULATED ANNEALING AND GENETIC ALGORITHMS[J];Chinese Journal of Computers;1997-04
2 ZHOU Yuanhui, LU Yuchang, SHI Chunyi State Key Laboratory of Intelligent Technology and System; Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;Adaptive and parallel genetic algorithm based on solving premature convergence[J];JOURNAL OF TSINGHUA UNIVERSITY(SCIENCE AND TECHNOLOGY);1998-03
3 Wu Zhiyuan Shao Huihe(Department of Automation, Shanghai Jiaotong University)Wu Xinyu(Nanjing Institute of Posts and Telecommunications));Genetic Annealing Evolutionary Algorithm[J];JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY;1997-12
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHU Xu-dong(School of Software,Guangdong Ocean University,Zhanjiang 524005,China);Solving Job-Shop problems with improved genetic algorithm[J];Journal of Anhui University(Natural Sciences);2008-05
2 XU Liang-feng ( School of Computer Science & Information Engineering,Hefei University of Technology,Hefei 230009);Fixed Frequency Assignment Based on Genetic Annealing Algorithm in Cellular Mobile Communication[J];Journal of Anhui Agricultural University;2004-04
3 DAI Yuan-yong CHEN Su-qiong SHEN Rong-fa 2.HE Yi-zhu YU Liang (1.Shanghai Baosteel Group Meishan Iron and Steel Corp,Nanjing China,210039; 2.Anhui University of Technology,Maanshan China,243002);Optimization of C-Mn Steel Industrial Process Using Multigroup Genetic Algorithm Based on Simulated Annealing[J];Bao Steel Technology;2003-01
4 WEI Lian-wei~1, SHAO Jing-li~2, ZHANG Jian-li~3, CUI Ya-li~2(1.Institute of Water Resources and Environment China University of Mining and Technology, Beijing100083,China; 2. School of Water Resources and Environment, China University of Geosciences, Beijing100083,China; 3. Institute of Water Resources and Hydropower Research, Remote Sensing Technology Application Center, Beijing100044,China);Application of simulated annealing algorithm to hydrogeological parameter inversion[J];Journal of Jiling University (Earth Science Edition);2004-04
5 LI Chun-ju1,LI Yao2,ZHANG Zhi-mei1,WANG Hong-gang3,QIAO Shuang1(1.College of Physics,Northeast Normal University,Changchun 130024,China; 2.Physics Department of Normal Science Institute,Beihua University,Jilin 132013,China; 3.Physics and Electric Engineering School,Ludong University,Yantai 264025,China);Particle swarm optimization in two orders state variable filter's design[J];Journal of Northeast Normal University(Natural Science Edition);2007-01
6 ZHANG Zhi-mei1,SONG Guo-hang2,LI Chun-ju1,WANG Hong-gang3,QIAO Shuang1 (1.School of Physics,Northeast Normal University,Changchun 130024,China; 2.College of Computer Science and Technology,Jilin University,Changchun 130012,China; 3.School of Physics and Electric Engineering,Ludong University,Yantai 264025,China);Optimization design of active filters based on adaptive parallel genetic programming[J];Journal of Northeast Normal University(Natural Science Edition);2008-04
7 HUANG Xian-jiang,JIANG Chang-sheng(College of Automation Engineering,Nanjing University of Aeronautics & Astronautics,Nanjing 210016,China);A self-adaptive region fuzzy logic guidance law based on Genetic Algorithm and Simulated Annealing[J];Electronics Optics & Control;2006-05
8 WANG Guangyuan, JI Wanfeng, ZHANG Feifei, ZHANG Yaoqing, SUN Junzheng(Naval Aeronautical and Astronautical University,Yantai 264001,China);Application of ALGA in Path Planning of Shore-Based Missiles[J];Electronics Optics & Control;2012-05
9 LI Fei-ran,PAN Sheng-shan,ZHANG Zhe School of Civil Engineering,Dalian University of Technology,Dalian 116024,China;Application of hybrid algorithm to fitting of creep coefficient curve introduced in China Standard of 2004 Highway PC Bridge[J];Journal of Dalian University of Technology;2010-03
10 Chen Zhangchao, Gu Jie, Sun Chunjun (Shanghai Jiaotong University, 200030, Shanghai, China);APPLICATION OF THE MIXED GENETIC-SIMULATED ANNEALING ALGORITHMIN ELECTRIC NETWORK PLANNING[J];AUTOMATION OF ELECTRIC POWER SYSTEMS;1999-10
China Proceedings of conference Full-text Database 9 Hits
1 LIN YIHUA~1 ZHANG ZHONGJIE~1 YIN CHENG~2 ZHOU XIXIANG~3 1 Institute of Geology and Geophysics,Chinese Academy of Sciences,Beijing 100101,China 2 Geophysical Exploration Department of Southwest Petroleum University,Nanchong 637001,China 3 Geophysical Exploration Department of Chengdu Physical and Chemical University,Chengdu 620061,China;HYBRID OPTIMIZATION OF STATIC ESTIMATION IN COMPLEX TOPOGRAPHY[A];[C];2003
2 Zhang Yudong Wu Lenan (School of Information Science & Engineering, Southeast University, Nanjing 210096, China);An Improved Simulated Annealing Genetic Algorithm for Image Interpolation[A];[C];2007
3 ;The research of layout optimizing algorithm of anthropomorphic algorithm base on pretreatment technology[A];[C];2009
4 PU Zhong-hao, WANG Lin, ZHANG Lei (Information Institute, Inner Mongolia University of Technology, Huhehot 010051,China.;An Improved Fast Adaptive Simulated Annealing Algorithm[A];[C];2006
5 WANG Hong, HU Yu-lan, ZHAO Ze-rui,ZHOU Yue (School of Information Science and Engineering. Shenyang Ligong University, Shenyang 110168,China.;Multi-user Detector Based on the Genetic Simulated Annealing Algorithm[A];[C];2006
6 WANG Cheng YANG Jing ZHANG Qian Department of computer science, Shandong University, 250061, China;An Image Registration Method Based on GA-PSO Algorithm[A];[C];2007
7 ZONG Jingqun(Nanjing Research Institute of Elfctionics Technology PO Box 1315 Ext. 406 ZIP 210013);A Kind of Mixture Adaptive Genetic Algorithm and Analysis of Property[A];[C];2000
8 Zhao Yanling Liu Chun Cao Yuan Gao Cuiyun Chen Shengjun(Hefei University of Technology, heFei 230009, China)(Anhui TV University, Hefei 23002g,China);Study on Finding Minimal Test Set of Circuits Based on GASA[A];[C];2004
9 Ma Yi Liu Bingquan Xu Zhiming School of Computer Science and Technology, Harbin institute of technology, Harbin, 150001;The Optimizing Mobile Telephone Keyboard Based on Least Average Keystrokes[A];[C];2005
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Cui Xiaoming(Research Institute of Beijing Yanshan Petrochemical Co.,Beijing 102550,China);PRODUCTION STATUS AND NEW PROGRESS OF GLOBAL POLYETHYLENE PRODUCTION PROCESSES[J];Engineering Plastics Application;2005-08
2 WANG Zu-zhu~(1,2), CHENG Jia-xing~1 ing & Signal Processing, Anhui University,Hefei230039,China;2.Management School,Anhui University,Hefei230039,China);An algorithm on solving combinatorial optimization problems——branch-and-bound method[J];Journal of Anhui University(Natural Sciences);2004-01
3 Chen Jie(Anshan Teachers College);Computer Aided Simple Optimal Layout of Tow Dimentional Shapes[J];JOURNAL OF ANSHAN INSTITUTE OF IRON AND STEEL TECHNOLOGY;1998-01
4 SHEN Hua 1,2 (1.Department of Mathematics,Anshan Normal University,Anshan Liaoning 114005,China; 2.College of Computer Science and Technology,Dalian Maritime University,Dalian Liaoning 116026,China);Study of Data Mining System on Video[J];Journal of Anshan Normal University;2004-04
5 XU Zhong min, LAN Yong chao, CHENG Guo dong (State Key Laboratory of Frozen Soil Engineering, CAREERI, CAS, Lanzhou Gansu 730000, China);A Study on Runoff Forecast by Aritifical Neural Network Model[J];Journal of Glaciolgy and Geocryology;2000-04
6 DENG Dong-mei,ZHOU Lai-shui,An Lu-ling (College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China);Research on composite laminate packing problem[J];Ordnance Material Science and Engineering;2007-06
7 Xie Xiaofeng,Li Zhao,Ruan Jun,Yao Yi,Zhang Wenjun and Yang Zhilian(Institute of Microelectronics,Tsinghua University,Beijing 100084,China);Realization of Device Synthesis Using Genetic Algorithms[J];Chinese Journal of Semiconductors;2002-01
8 Wang Lei and Wei Shaojun (Institute of Microelectronics,Tsinghua University,Beijing100084,China);Simultaneous Partitioning and Scheduling Algorithm for Clustered Architecture[J];Chinese Journal of Semiconductors;2004-04
9 Wang Lei,Su Yajuan and Wei Shaojun(Institute of Microelectronics,Tsinghua University,Beijing 100084,China);Unified Resource Binding for Interconnect Reduction with Genetic Algorithm[J];Chinese Journal of Semiconductors;2004-05
10 Wang Ling1,Wen Dongxin1,Yang Xiaozong1,and Jiang Yingtao2(1 College of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China) (2 Department of Electrical & Computer Engineering,University of Nevada,Las Vegas,NV89154,USA);Synthesis Scheme for Low Power Designs Under Timing Constraints[J];Chinese Journal of Semiconductors;2005-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 Deng Yun1,2(1.North China University of Technology,Beijing 100041,China;2.Beijing Polytechnic College,Beijing 100042,China);Analysis and Comparison of Application of Genetic Algorithm in Automatic Test Papers[J];Journal of Beijing Polytechnic College;2008-04
2 HE Dongfeng, TIAN Naiyuan Metallurgical and Ecological Enginneering School, University of Science and Technology Beijing, Beijing 100083, China;Continuous casting and rolling process scheduling system of two-strand thin slabs based on hybrid genetic algorithm[J];Journal of University of Science and Technology Beijing;2005-02
3 HUANG Feng-li1,2,LOU Yong-jian2,YANG Ya-ping2,GU Jin-mei2(1.School of Mechanical,Tongji university,Shanghai 200092,China;2.School of Mechanical and Electrical Engineering,Jiaxing College,Zhejiang 310014,China);AN OPTIMUM DESIGN OF PLY ORIENTATION ANGLES FOR THE NATURAL FREQUENCIES OF COMPOSITE PLATES BASED ON RANDOM CHANCES CONSTRAINT[J];Fiber Reinforced Plastics/Composites;2008-04
4 LI Guang-cai1,SUN Cheng1,2,HUANG Li-qiang1 (1.Tianjin University of Science and Technology,Tianjin 300222,China;2.Tianjin Professional College,Tianjin 300410,China);Development and Optimization of Container Loading System for Hard Rectangular Product[J];Packaging Engineering;2011-03
5 WU Jiang1,LI Tai-yong1,JIANG Yue2,LI Zi-li1,LIU Yang-yang1(1.School of Economic Information Engineering,Southwestern University of Finance and Economics,Chengdu 610074,China;2.School of Computer Science and Technology,Southwest University for Nationalities,Chengdu 610041,China);Gene Expression Programming Based on Diversified Development Strategy[J];Journal of Jilin University(Information Science Edition);2010-04
6 ;Summary Of The Electronic Nose Applications[J];Sensor World;2007-08
7 LIU Li-qiang,DAI Yun-tao,YUAN Gan-nan(Harbin Engineering University,Harbin 150001,China);Research of Multi-path Planning Based on Fitness Sharing GA & MPGA[J];Journal of Projectiles, Rockets, Missiles and Guidance;2006-03
8 TANG Jiang,XIE Xiaofang,YUAN Shengzhi(Naval Aeronautical and Astronautical University,Shandong Yantai 264001,China);Research on Trajectory Plan for Patrol and Reconnaissance of Loitering Missile[J];Journal of Projectiles,Rockets,Missiles and Guidance;2009-04
9 Tuo Shouheng;Design and Realization of RIA Intelligent Network Examination System based on Flex and J2EE Multi-tier Architecture[J];Computer Development & Applications;2010-03
10 Chen Jiangjing et al;Design and Implementation of the Examination Paper Management System[J];Computer Development & Applications;2010-10
China Proceedings of conference Full-text Database 5 Hits
1 ;Design of Flow-Shop by Using Quantum Genetic Algorithm[A];[C];2010
2 Yao dan Guo fang Shijin hua (Donghna Univ.of Information Science and Tech,Shanghai201620,China);Research on Job-Shop Scheduling of Network Manufacturing based on A Hybrid Algorithm[A];[C];2008
3 Zhou Yancong is with the Tianjin University of Commerce,Hebei University of Technology,Tianjin,CO 300130 CHINA.Gu Junhua,is with Hebei University of Technology,Tianjin,CO 300130 CHINA.Sun Xiaochen,is with Tianjin University,Tianjin,CO 300072.CHINA.Dong Yongfeng.,is with Hebei University of Technology,Tianjin,CO 300130 CHINA.Fan Ming is with the Tianjin University of Commerce,Tianjin,CO 300130 CHINA;Research on Test Paper Auto-Generating Based on Immune Genetic Algorithm[A];[C];2011
4 Kuang Bing(School of Mechanical and Electrical Engineering, Guilin University of Electronic Technology, Guilin 541004,China);Optimal tolerance design based on concurrent genetic algorithms[A];[C];2007
5 FANG Qilin, XU Rongsheng, CHEN Guolong (Mathematics and Computer Science College, Fuzhou University, Fuzhou Fujian 350002; Institute of High Energy Physics, Chinese Academy of Sciences Beijing 100049);An Intrusion Detection System Based on Multi-Agent and Parallel Genetic Algorithm[A];[C];2005
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved