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

Good Point Set Based Genetic Algorithm

ZHANG Ling 1),2) ZHANG Bo 2),3) 1)(Key Laboratory of Intelligent Computing & Signal Processing, Institute of Artificial Intelligence, Anhui University, Hefei 230039) 2)(Department of Computer Science and Technology, Tsinghua University, B  
By analyzing the genetic algorithm(GA) based on its idea density model, the essence and characteristics of GA are given. It is shown that the GA is a guided random search and the guiding direction always aims at the family whose ancestors have schemata with high fitness. Based on the results, the crossover operation in GA is redesigned by using the principle of good point set in number theory. Then a new GA called good point set based GA is presented. The new GA is applied to optimization problems such as SAT,TSP, etc. Compared to other approaches for solving SAT, the simulation results show that the new GA has superiority in speed, accuracy and overcoming premature. The new interpretation of GA and the proposed good point set based GA provide a new way for investigating GA.
【Fund】: 国家“九七三”重点基础研究发展规划项目 ( G19980 30 5 0 9)资助
【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 FU Guo-qing1,XU Wei-xiang2,LI Xiao-zheng2 (1.School of Information Science and Technology,Hunan Agricultural University,Changsha 410128,China;2.School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);A Random Exploring Optimization Algorithm:Wang-Yu Algorithm[J];Journal of Beijing Jiaotong University;2007-06
2 CHEN Hailei,XUAN Guangzhe,YU Hai,ZHONG Shi(College of Computer Science and Technology,Jilin University,Changchun 130012);Asynchronous Pattern of Particle Swarm Optimization Algorithm Based on Converging Factor Model for Solving 0-1 Knapsack Problem[J];;2006-02
3 ZHAO Shu-guang1,ZHAO Ming-ying1,WANG Jun-ning 2,WANG Yu-ping 3(1.School of Electronic Engineering,Xidian University,Xi'an 710071,China;2. School of Communication Engineering,Xidian University,Xi'an 710071 China;3. Faculty of Science,Xidian University,Xi'an 710071,China);Uniform design based multi-objective evolutionary design approach for passive power filters in hybrid power filter system[J];Electric Power Automation Equipment;2005-01
4 LI Zhi-jun,CHENG Jia-xing(Ministry of Education Key Lab.of IC & SP,Anhui University,Anhui,Hefei 230039,China);Uniform Design of Initial Population of Genetic Algorithm Based on Good Point Set[J];Computer and Information Technology;2007-04
5 WU Wei,LIU Hong(Institute of Geology & Geophysics,Chinese Academy of Sciences,Beijing 100029,China);Preliminary study on the phase integral method with a Large step one-way wave operator[J];Progress in Geophysics;2009-01
6 ZHAO Shu-guang1,JIAO Li-cheng1,WANG Yu-ping2,YANG Wan-hai1 (1.School of Electronic Engineering,Xidian University,Xi'an,Shaanxi 710071,China; 2.Department of Applied Mathematics,Xidian University,Xi'an,Shaanxi 710071,China);Uniform Design Based Multi-Objective Adaptive Genetic Algorithm and its Application in Evolutionary Design of Analog Circuits[J];Acta Electronica Sinica;2004-10
7 GUO Yu-tang1,2,LUO Bin1,LV Wan-li1 (1.School of Computer Science and Technology,Anhui University,Hefei 230039,P.R.China;2.Department of Computer Science and Technology,Hefei Normal College,Hefei 230061,P.R.China);An edge detection method based on a good point set genetic algorithm[J];Journal of Chongqing University;2008-08
8 Mu Cai-hong① Jiao Li-cheng① Liu Yi②③ ①(Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China,Institute of Intelligent Information Processing,Xidian University,Xi'an 710071,China) ②(State Key Laboratory of Integrated Service Networks,Xidian University,Xi'an 710071,China) ③(School of Electronic Engineering,Xidian University,Xi'an 710071,China);M-elitist Evolutionary Algorithm and Its Application to V-BLAST System[J];Journal of Electronics & Information Technology;2009-10
9 CHEN Ming-hua~1,ZHOU Ben-da~1,REN Zhe~2 (1.Dept.of Math.& Phys,West Anhui Univ.,Lu'an 237012,China; 2.Dept.of Math.& Phys,Hefei Univ.,Hefei 230022,China);Genetic algorithm based on random uniform design[J];Applied Mathematics A Journal of Chinese Universities(Ser.A);2010-03
10 SU Shou-bao,CHEN Ming-hua(Dept. of Computer Science & Technology, West Anhui University, Lu'an 237012, China);Fuzzy clustering techniques based on good point-set genetic algorithm[J];Journal of Hefei University of Technology(Natural Science);2005-04
China Proceedings of conference Full-text Database 1 Hits
1 Zhou Benda~1 Chen Minghua~2 1.Dept.of Mathematics & Physics,West Anhui University,Lu'an 237012,China 2.Dept.of Computer science & Technology,West Anhui University,Lu'an 237012,China;A Hybrid Genetic Algorithm for Solving Minimum Vertices Covering Problem[A];[C];2009
【Citations】
Chinese Journal Full-text Database 2 Hits
1 ZHANG Ling 1,3 ZHANG Bo 2,3 1(Institute of Artificial Intelligence\ Anhui University\ Hefei\ 230039) 2(Department of Computer Science and Technology Tsinghua University\ Beijing\ 100084) 3(State Key Laboratory of Intelligenc;Research on the Mechanism of Genetic Algorithms[J];JOURNAL OF SOFTWARE;2000-07
2 WU Shaoyan\ ZHANG Qingfu\ CHEN Huowang (Department of Computer Science\ National University of Defence Technology\ Changsha\ 410073);A NEW EVOLUTIONARY ALGORITHM BASED ON FAMILY EUGENICS[J];JOURNAL OF SOFTWARE;1997-02
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Zhang Ling (Institute of Artificial Intelligence Anhui University, Hefei 230039);An Principle for Design of Multi-layer Neural Networks[J];JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES);1998-03
2 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
3 WANG Yun-jian,JIANG Feng-suo,LI Zhong-xia(College of Electromechanical Engineering,Jiangxi University of Science & Technology,Ganzhou 341000,China);Application of Hybrid Genetic Algorithm in function Optimization[J];Ordnance Industry Automation;2005-02
4 JIANG Jia he SONG Zi shan SHEN Wei qun QIU Li wei(Beijing University of Aeronautics and Astronautics, Dept. of Automatic Control);Application of Simulated Annealing to Global Optimization Problems with Continuous Variables[J];Journal of Beijing University of Aeronautics and Astronautics;2001-05
5 Pei Zhongcai Yin Li Wang Zhanlin(School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China);Simulating turntable control system with neural network[J];Journal of Beijing University of Aeronautics and Astronautics;2005-09
6 Han Limin\ Huang Hongxuan\ Feng Yuncheng (Beijing University of Aeronautics and Astronautics,School of Management);Job Shop Scheduling by Simulated Annealing Algorithm Combined with Tabu Search[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;1998-01
7 LEI He-gong~1,SUN Hou-fang~1,LIU Han-xiong~2 (1.School of Mechanical and Vehicular Engineering, Beijing Institute of Technology, Beijing100081, China; 2.Xi'an Dongfang Group Company, Xi'an, Shaanxi710043, China);A Go-Between Polygonal Vertices Algorithm for the Optimal Layout System in Blanking[J];Journal of Beijing Institute of Technology;2004-09
8 WANG Su-xin1,GAO Li1,CUI Xiao-guang2,CAO Hong-mei1,WANG Ya-jun1 (1.School of Mechanical and Vehicular Engineering,Beijing Institute of Technology,Beijing 100081,China;2.Beijing China Soft International Information Technology Ltd.,Beijing 100081, China);Hybrid Algorithm on Multi-Depots Vehicle Routing Problem[J];Transactions of Beijing Institute of Technology;2007-02
9 ZHANG Quan-xin1,ZHENG Jian-jun2,NIU Zhendong1,YUAN Da3(1.School of Computer Science and Technology,Beijing Institute of Technology,Beijing 100081,China;2.Unit 63961,PLA,Beijing 100012,China;3.School of Information and Electronic Engineering,Shandong Institute of Business and Technology,Yantai,Shandong 264005,China);Increment Learning Algorithm Based on Bayesian Classifier Integration[J];Transactions of Beijing Institute of Technology;2008-05
10 Zhang Zhifu, Meng Xiaohong, Liu Hong, Chen Jingbo, and Li YouMing State Key Laboratory of Geological Processes and Mineral Resources, China University of Geosciences, Beijing 100083, China. Geo-detection Laboratory, Ministry of Education of China, China University of Geosciences, Beijing 100083, China. Institute of Geology and Geophysics, Chinese Academy of Sciences, Beijing, 100029, China.;3D wavefield extrapolation with optimal separable approximation[J];应用地球物理(英文版);2006-04
China Proceedings of conference Full-text Database 1 Hits
1 Lin Dan Li Minqiang Kou Jisong (Systems Engineering Institute , Tianjin University, Tianjin, 30072);On the Application Areas of Genetic Programming[A];[C];1998
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 FU Guo-qing1,XU Wei-xiang2,LI Xiao-zheng2 (1.School of Information Science and Technology,Hunan Agricultural University,Changsha 410128,China;2.School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);A Random Exploring Optimization Algorithm:Wang-Yu Algorithm[J];Journal of Beijing Jiaotong University;2007-06
2 Yuan Sanyi,Wang Shangxu,and Tian Nan 1.CNPC Key Laboratory of Geophysical Exploration,Key Laboratory of Earth Prospecting and Information Technology, China University of Petroleum,Beijing 102249,China.;Swarm intelligence optimization and its application in geophysical data inversion[J];应用地球物理(英文版);2009-02
3 YAN Yang,WANG Ding-wei,WANG Da-zhi,WANG Hong-feng(School of Information Science & Engineering,Northeastern University,Shenyang 110004,China.);Multiagent-Based Evolutionary Algorithm for Dynamic Knapsack Problem[J];Journal of Northeastern University(Natural Science);2009-07
4 Wang Yi Cheng Haozhong (Shanghai Jiaotong University Shanghai 200240 China);Review of Optimal Transmission Expansion Planning in Market Environment[J];Transactions of China Electrotechnical Society;2007-09
5 WANG Hong-fua,LIN Yib,WANG Hui-juana(a.School of Textile and Garments;b.School of Information Technology,Southern Yangtze University,Wuxi Jiangsu 214122,China);A Matching Method of Garment CAD Curve Based on Ant Colony Algorithm[J];Journal of Donghua University(Natural Science);2007-03
6 Lu Houqing Zhang Yongli Li Hongwei Yu Qin(Engineering Institute of Engineering Corps,PLA University of Science and Technology,Nanjing 210007,China);An improved ant colony algorithm[J];Journal of Southeast University(Natural Science Edition);2006-S1
7 YANG Yun-feng1,JIN Xiao-hong1,YANG Miao2 (1.Xinxiang Radio and TV University,Xinxiang 453003, China;2.School of Computer, Electronics and Information,Guangxi University,Nanning 530004, China);A Modified Genetic Algorithm and Its Application in Optimizing in the Function[J];Computer Knowledge and Technology(Academic Exchange);2007-22
8 CHEN Ye,ZHAO Guo-bo,LIU Jun-yong,LIU Tian-qi,LI Hua-qiang (School of Electrical Engineering and Information,Sichuan University,Chengdu 610065,Sichuan Province,China);An Ant Colony Optimization and Particle Swarm Optimization Hybrid Algorithm for Unit Commitment Based on Operate Coding[J];Power System Technology;2008-06
9 Xie Guangjun Xiao Han(Department of Applied Physics, Hefei University of Technology, Hefei 230009, China);Modeling and auto-design of operational amplifier based on genetic algorithm[J];Journal of Electronic Measurement and Instrument;2009-01
10 Chen Wei, Xu Xiaoyan (School of Electronic and Engineering, Xidian University, Xi′ an 710071, China);Optimal Design of Microwave Circuits Based on the Improved Adaptive Evolvement Arithmetic[J];It Age;2005-12
China Proceedings of conference Full-text Database 9 Hits
1 Lu Houqing Zhang Yongli Li Hongwei Yu Qin (Engineering Institute of Engineering Corps, PLA University of Science and Technology, Nanjing 210007, China);An improved ant colony algorithm[A];[C];2006
2 ZHI Cheng-xiu,LIANG Zheng-you ( School of Computer, Electronics and Information, Guangxi University ,Nanning, Guangxi, 530004,China);A Stochastic Searching Algorithm in Combination with Particle Swarm Optimization Algorithm and Ant Colony Algorithm[A];[C];2006
3 Zhou Benda~1 Chen Minghua~2 1.Dept.of Mathematics & Physics,West Anhui University,Lu'an 237012,China 2.Dept.of Computer science & Technology,West Anhui University,Lu'an 237012,China;A Hybrid Genetic Algorithm for Solving Minimum Vertices Covering Problem[A];[C];2009
4 Xiaowei Wang Yuan Tan Li Yang (Center of Emulation, Communication Command Academy. Wuhan, Hubei,430010);Research on Emulation Model of Communication Campaign Commanding System Based on Multi-Agent[A];[C];2006
5 Wang Yong Liao Wenjian Wuhan Research Institute of Posts & Telecommunications Hubei Wuhan 430074;The Application of Genetic Algorithm in Web Caching[A];[C];2008
6 Zhao Y Zhang X C Kang T J School of geography and planning, Sun Yat-sen University, Guangzhou, 510275, China;AN ANT COLONY OPTIMIZATION BASED ON MULTIWAY TREE ALGORITHMS FOR OPTIMAL SITE SELECTION IN GEOGRAPHICAL LOCATION[A];[C];2010
7 ;并行进化算法在地球物理参数反演中的应用[A];[C];2009
8 Gu Junjie Sun Qunli (School of Energy and Power Engineering North China Electric Power University Baoding 071003 China);Applications of Association Rule to Optimizing Operate in A Boiler Based on Organizational Evolutionary[A];[C];2008
9 ;基于多叉树蚁群算法在区位选址中的应用[A];[C];2010
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 Lin Hao. Lai Chusheng and Huang Wenqi(Huazhong University of Science and Technology);A GLOBAL ANALYSIS ON THE CONSTRUCTION OF DISJUNCTIVE NORMAL FORM (DNF)[J];Chinese Journal of Computers;1989-02
2 Huang Wenqi,Zhu Hong,Xu Xiangyan and Song YiminDept. of Computer Science,Huazhong University of Science and Technology,Wuhan 430074;A HEURISTIC ALGORITHM FOR SOLVING SQUARE PACKING PROBLEM[J];Chinese Journal of Computers;1993-11
3 ZHANG Ling **※ ZHANG Bo *(Institute of Artificial Intelligence\ Anhui University\ Hefei\ 230039) ** (Department of Computer Science\ Tsinghua University\ Beijing\ 100084) ※(Laboratory of Intelligence Technology and Systems\ Beijing;THE STATISTICAL GENETIC ALGORITHMS[J];JOURNAL OF SOFTWARE;1997-05
4 Wang Xufa (Electronics Dept. Univ.of Sci.& Tech.of China,Hefei 230026);GENETIC ALGORITHM AND ITS APPLICATION[J];MINI-MICRO SYSTEMS;1995-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved