Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Tsinghua University(Science and Technology)》 2002-03
Add to Favorite Get Latest Update

Adaptive genetic algorithm based on population entropy estimating

JIANG Rui 1, LUO Yupin 1, HU Dongcheng 1, SZETO Kwok Yip 2(1. Department of Automation, Tsinghua University, Beijing 100084, China; 2. Department of Physics, Hong Kong University of Science and Technology, Clear Water Bay Kowloon Hong Kong, Chin  
This paper presents a parameter adaptive genetic algorithm based on the entropy estimating to balance exploration and exploitation in the problem's solution space while doing optimization. In the algorithm, the new population in each generation consists of three sub populations: a preserved part, a reproduced part and a randomized part with corresponding parameters introduced to control the size of each part. The parameters can be adjusted adaptively by incorporating population entropy into the algorithm to provide a quantitative measure of the diversity of individuals in the population and by adopting a simple yet practical method to estimate the entropy of a given population. Experimental data show that the algorithm can effectively balance the exploration and exploitation and provides excellent performance with complex problems.
【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 8 Hits
1 Guo Yu1 Lin Xibo2 Hu Weili1 (1Department of Automation, Nanjing University of Science and Technology, Nanj ing 210094, China) (2Start Computer Science & Technology Co. Ltd, Fuzhou 350002, China);Adaptive genetic algorithms based on generational gap information[J];Journal of Southeast University (Natural Science Edition);2004-S1
2 SONG Li-Ming LI Jun FENG Zhen-Ping (School of Energy & Power Engineering, Xi'an Jiaotong University, Xi'an 710049, China);AERODYNAMIC OPTIMIZATION OF 3D BLADE USING ADAPTIVE RANGE DIFFERENTIAL EVOLUTION[J];Journal of Engineering Thermophysics;2005-02
3 CHEN Ming-jie1,2,LIU Sheng2(1.Postdoctoral Research Station of Control Science and Engineering,Harbin Institute of Technology,Harbin 150001,China;2.School of Automation,Harbin Engineering University,Harbin 150001,China);An improved adaptive genetic algorithm and its application in function optimization[J];Journal of Harbin Engineering University;2007-08
4 LI Yan-cang ,ZHOU Shu-jing (College of Civil Engineering,Hebei University of Engineering, Handan 056038, China);Improved GA and its application in real estate portfolio optimization[J];Journal of Hebei Institute of Architectural Science and Technology;2005-01
5 Jiang Jiafu Chen Aixiang Tang Xianying Li Guangqiong Li Yu (Department of Computer,Changsha Communications University,Changsha410076);GA-BP Optimal Algorithm Based on Population Entropy Estimating and its Application[J];Computer Engineering and Applications;2003-07
6 ZHOU Mu-xun1,WANG Zheng-chu2,LUO Yun-xia3,4,WANG Wan-liang3(1.School of Physics & Electronic Engineering,Taizhou College,Taizhou 317000;2.School of Mechanical Engineering,Taizhou College,Taizhou 317000;3.School of Information Engineering,Zhejiang University of Technology,Hangzhou 310014;4.Department of Electric Engineering,Zhejiang College of Water Conservancy and Hydropower,Hangzhou 310018);Reservoir Operation Optimization and Simulation Based on Modified Adaptive Particle Swarm Optimization[J];Computer Engineering;2008-12
7 MAO Ke-le(1.School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China;2.Modern Education Technology Center,Xinxiang University,Xinxiang 453003,China);The Design Of Online Test System Based On Genetic Algorithm[J];Journal of Xinxiang University(Natural Science Edition);2010-01
8 LI Zheng-guang,HUANG Ming,LIANG Xu(Institute of Software,Dalian Jiaotong University,Dalian 116028,China);An Improved Pseudo Parallel Genetic Algorithm for Solving Job-shop Scheduling Problems[J];Mathematics in Practice and Theory;2010-01
China Proceedings of conference Full-text Database 2 Hits
1 Guo Yu Lin Xibo Hu Weili (Department of Automation, Nanjing University of Science and Technology, Nanjing 210094, China) (Start Computer Science & Technology Co. Ltd, Fuzhou 350002, China);Adaptive genetic algorithms based on generational gap information[A];[C];2004
2 LI Yan-cang, SUO Juan-juan, (Architectural Engineering Department of Hebei Engineering Institute, Handan 056038; Hebei University, Baoding 071002);Adaptive GA Based on Entropy and Pheromone and Its Application in Combinatorial Optimization[A];[C];2004
【Citations】
Chinese Journal Full-text Database 1 Hits
1 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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 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
3 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
4 HAN Min-xiao1,MA Jie2,YAO Shu-jun1,WANG Kun2(1.School of Electrical and Electronic Engineering,North China Electric Power University,Beijing 102206,China; 2.Substation Operation Department of Zhengzhou Power Supply Company, Zhengzhou 450006,China);Improved Genetic Algorithm and Its Application to Composite Load Model[J];Proceedings of the Chinese Society of Universities for Electric Power System and its Automation;2011-03
5 LI Xin-ran, JIN Qun, LIU Yan-yang, LIN Shun-jiang, CHEN Hui-hua, TANG Wai-wen (College of Electrical and Information Engineering, Hunan University, Changsha 410082, Hunan Province, China; Hunan Power Dispatching and Communication Center, Changsha 410007, Hunan Province, China);Synthetic Improvements of Genetic Strategies and Their Application in Power Load Modeling[J];Power System Technology;2006-11
6 ZHOU Lan-feng,HONG Bing-rong(School of Computer Science and Technology,Harbin Institute of Technology,Weihai,Shandong 264209,China);A Knowledge Based Genetic Algorithm for Path Planning of a Mobile Robot[J];Acta Electronica Sinica;2006-05
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 Wu Rui yong, XU Da wen (1.College of Mechanical Engineering,Chang'an Univ.,Xi'an 710061,China; 2.College of Telecommunication Engineening,Chang'an Univ.,Xi'an 710061,China);An Age-structured Genetic Algorithm[J];Journal of Guilin Institute of Electronic Technology;2001-04
9 WANG Jian, WANG Jian hua (Dept.of Electronics and Information, East China Shipbuilding Institute, Zhenjiang Jiangsu 212003,China);Research Fruit of Traditional Genetic Algorithms[J];JOURNAL OF EAST CHINA SHIPBUILDING INSTITUTE;2000-03
10 LIU Can-wen , LIU Jie (Department of Mathematic,East China Normal University , Shanghai 200062, China);Parallel Genetic Algorithm for Nonlinear Equations[J];Journal of Eastchina Normal University(Natural Science);2004-01
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 FAN Qing-wu1,WANG Pu2,ZHANG Hui-qing2,GAO Xue-jin2 ( 1. The Pilot College of Beijing University of Technology,Beijing 100124,China; 2. College of Electrical Information and Control Engineering,Beijing University of Technology,Beijing 100124,China);Analysis of Running Mechanism of Crossover Operators in Genetic Algorithm[J];Journal of Beijing University of Technology;2010-10
2 Liu Gang He Linshu (School of Astronautics, Beijing University of Aeronautics and Astronautics, Beijing 100083, China);Genetic algorithm with double roulette wheels[J];Journal of Beijing University of Aeronautics and Astronautics;2005-08
3 Zhou Hong Cai Miaofeng\ Feng Yuncheng (Beijing University of Aeronautics and Astronautics,School of Management);KIND OF GENETIC ALGORITHM FOR SOLVING FlOW SHOP SEQUENCING PROBLEMS[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;1997-04
4 Chen Hui, Ouyang Kai(Capital University of Medical Sciences, Dept. BME, Beijing 100054);Comparison of BP Network and CMAC Network By Emulation[J];BEIJING BIOMEDICAL ENGINEERING;1997-02
5 Cao Junxing(Chengdu University of Technology, China) Nie Zaiping(University of Electronic Science & Technology of China);MODEL BASED EVALUATION METHOD FOR THE IMAGING INVERSION ALGORITHMS AND SASART ALGORITHM[J];JOURNAL OF CHENGDU UNIVERSITY OF TECHNOLOGY;1998-04
6 FAN Yiren 1,2 ,WEI Dan1,DENG Shaog ui1(1.School of Georesources and Information, China University of Petroleum, Dongying, Shandong 257061, China;2.Dagang Oilfield Postdoctor Station, Tianjin 300280, China);Tikhonov Regularization Method for the Inverse Problems in Well Logging[J];Well Logging Technology;2005-02
7 LI Mao-jun (College of Electrical and Information Engineering,ChangSha University of Science and Technology,ChangSha,China 410076,China);Artificial immune algorithm and its application in hydroelectric unit commitment[J];Journal of Electric Power Science and Technology;2007-01
8 ZENG Xin-yong LI Tan (Changzhou Institute of Technology,Changzhou 213002);Development for the General-purpose Test Item Bank Management System[J];Journal of Changzhou Institute of Technology;2009-06
9 WANG Yongfu1, LI Xiaoping1, CHAI Tianyou1, XIE Shuming2(1. Research Center of Automation, Northeastern University, Shenyang 110004, China; 2. Shenyang University of Technology, Shenyang 110023, China. Correspondent: WANG Yongfu, Email: wyf3000?@?sohu.com);Hybrid Modeling and Prediction of the Dynamic BOF Steelmaking Process[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2003-08
10 HE Da-kuo, WANG Fu-li, JIA Ming-xing(Key Laboratory of Process Industry Automation of MOE & Liaoning Province, Northeastern University, Shenyang 110004, China.);Uniform Design of Initial Population and Operational Parameters of Genetic Algorithm[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2005-09
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 LI Zhi-yu1,2,SHI Hao-shan21.Department of Mechattronics,Northwestern Polytechnical University,Xi'an 710072,China;2.Department of Elecyronic Engineering,Northwestern Polytechnical University,Xi'an 710072,China;A Data Aggregation Algorithm Based on Gird and Mobile Agent in WSN[J];Chinese Journal of Sensors and Actuators;2008-07
2 Huang Yongqing1,Lu Qing2,Zhang Chong1(1.Institute of Information Technology and Engineering Management,Tongling College,Tongling 244000,China; 2.School of Economics and Management,Shanghai University of Electric Power,Shanghai 200090,China);On the Representation and Development for Decision-making Problem with Tacit Objective Function[J];Journal of Chuzhou University;2011-05
3 SHI Lijing1,TAO Xiaxin1,2(1.Institute of Engineering Mechanics,China Earthquake Administration,Harbin 150080,China;2.School of Civil Engineering,Harbin Institute of Technology,Harbin 150090,China);Latest advance in microtremor methods[J];Journal of Earthquake Engineering and Engineering Vibration;2007-06
4 KONG Lingzhao,HOU Xingmin,CHEN Jianli(School of Civil Engineering,Yantai University,Yantai 264005,China);Dispersion curve extraction of transient Rayleigh wave based on time-frequency analysis method[J];Journal of Earthquake Engineering and Engineering Vibration;2008-06
5 SHANG Ying-ying,ZHANG Jian,MA Ji,DONG Yong(Department of information and mathematical,Yangtze University,Jinzhou 434023,China);Improved PSO Algorithm Based on the Differential Ideas and Average Mechanism[J];Computer Knowledge and Technology;2011-25
6 WANG Wen-juan~(1,2),XIE Bin~1,PAN Ke-jia~3,WANG Jin-ting~1,FENG Bao-bin~1 (1.Key Lab of Geomathematicas of Sichuan Province,Chengdu University of Technology,Chengdu 610059,China; 2.School of Mathematical Sciences,Fudan University,Shanghai 200433,China;3.School of Mathematical Sciences and Computing Technology,Central South University,Changsha,410075,China);Electromagnetic imaging of heterogeneous media based on the accelerated differential evolution algorithm[J];Progress in Geophysics;2010-06
7 YIN Yongchang,CAI Xingguo,ZHANG Zhan'an,LI Xianzhong,FU Chunmei(School of Electrical Engineering and Automation,Harbin Institute of Technology,Harbin 150001,Heilongjiang Province,China);Short-Term Optimal Scheduling of Cascade Hydro-power Plants Considering Generation Rights Transfer[J];Power System Technology;2011-01
8 SONG Li-Ming LI Jun FENG Zhen-Ping LUO Chang (School of Energy & Power Engineering,Xi'an Jiaotong University,Xi'an 710049,China);MULTI-OBJECTIVE OPTIMIZATION DESIGN OF THE 3D TRANSONIC COMPRESSOR CASCADE[J];Journal of Engineering Thermophysics;2007-02
9 ZHANG Tao1,2,YU Lei1,ZHOU Zhong-liang1,LI Fei1(1.Engineering Institute,Air Force Engineering University,Xi'an 710038,China; 2.94831 Unit of the PLA,Quzhou 324001,China);Decision-making for air combat maneuvering based on variable weight pseudo-parallel genetic algorithm[J];Flight Dynamics;2012-05
10 YU Mei(Educational Information and Network Technology Center,Guizhou Normal College,Guiyang 550018,China);Research & Design of Test Questions Database in Auto-generating Test Paper[J];Computer Knowledge and Technology;2013-19
China Proceedings of conference Full-text Database 3 Hits
1 Qi-Yi Zhang Dong Mei Liang Chen Automobile Management Institute of PLA,Bengbu,Anhui,233011;An Improved Crossover Operator of Genetic Algorithm[A];[C];2010
2 He-Ping Zhou Liang Chen Automobile Management Institute of PLA,Bengbu,Anhui,233011;Improved Genetic Algorithm for VRP with stochastic demand[A];[C];2010
3 FENG Zhenping SONG Liming Luo Chang LI Jun Institute of Turbomachinery,School of Energy & Power Engineering,Xi'an Jiaotong University,Xi'an 710049,China;Aerodynamic Optimization System of Three-Dimensional Turbomachinery Cascades[A];[C];2007
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved