Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Applications》 2009-30
Add to Favorite Get Latest Update

New genetic algorithm to solve 0-1 knapsack problem

ZHOU Ben-da1,CHEN Ming-hua2,REN Zhe31.Dept. of Mathematics & Physics,West Anhui University,Liu’an,Anhui 237012,China 2.Dept. of Computer Science & Technology,West Anhui University,Liu’an,Anhui 237012,China 3.Dept. of Mathematics and Physics,Hefei University,Hefei 230022,China  
It is well known 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 random uniform design sampling.Then a new GA called Genetic Algorithm based on Random Uniform Design Sampling is presented.The new GA is applied to solve the 0-1 knapsack question.Compared to simple GA and Good Point GA for solving this problem,the simulation results show that the new GA has superiority in speed,accuracy and overcoming premature.
【Fund】: 安徽省高校自然科学研究计划项目No.KJ2007B152;; 安徽省教育厅自然科学研究项目(No.2005KJ222 No.2006KJ046B);; 安徽省高校青年教师资助计划项目(No.2007jql180)~~
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 2 Hits
1 FENG Dong-qing,WANG Fei,MA Yan Department of Electrical Engineering,Zhengzhou University,Zhengzhou 450001,China;Adaptive genetic algorithm with crossover-scale expansion[J];Computer Engineering and Applications;2008-09
2 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;Good Point Set Based Genetic Algorithm[J];Chinese Journal of Computers;2001-09
【Secondary Citations】
Chinese Journal Full-text Database 3 Hits
1 Pan Lideng 1) Huang Xiaofeng 2) (1)Department of Chemical Automation,,Beijing University of Chemical Technology,Beijing 100029; 2)Department of Chemical Engineering Beijing University of Chemical Technology,Beijing,100029);A Genetic Algorithm with Variable Length Encoding Based on the Similarity[J];JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY;1997-03
2 Tian Xiaomei1 Zheng Jinhua2 Li Hejun1 1(Hunan Environment-Biological Polytechnic,Hengyang,Hunan 421005) 2(School of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105);Adaptive Genetic Algorithm Based on Parents'Similarity[J];Computer Engineering and Applications;2005-18
3 DONG Ling-jiao~1,FENG Dong-qing~2(1.School of Electric and Electronic Engineering,Wenzhou Vocational and Technical College,Wenzhou 325035,China;2.Institue of Information and Control,Zhengzhou University,Zhengzhou 450002,China);Design of the Fuzzy RBF Neural Network Controller Based on Improved Genetic Algorithm[J];Computing Technology and Automation;2005-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved