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

Improved crowding genetic algorithm for 0-1 knapsack problem

LIU Wen-tao1,HU Jia-bao2(1.Department of Computer and Information Engineering,Wuhan Polytechnic University,Wuhan 430023,China; 2.College of Computer Science and Technology,Wuhan University of Technology,Wuhan 430070,China)  
Two kinds of improved crowding genetic algorithm for 0-1 knapsack problem are proposed,PFCGA and GCGA.PFCGA uses the penalty function and crowding genetic operation to get the optimal solution more stably.GCGA combines the greedy algorithm with crowding genetic.GCGA repairs the infeasible solution expressed by the illegal chromosome in the population and transform it to the feasible solution.GCGA modifies the non-optimal feasible solution and make it approach the optimal solution as much as possible.GCGA can get both high speed and high solution accuracy.According to the experiment simulation and comparative analysis,the test results demonstrate that the PFCGA and GCGA can get high solution accuracy and correct rate and they are rather efficient for solving 0-1 knapsack problem.
【CateGory Index】: TP301.6
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 8 Hits
1 ZHANG Xiao-qin,HUANG Yu-qing (Dept. of Info & Contr, SWUST Sichuan Mianyang 621010);Heuristics Algorithm for Knapsack Problem Based on the Tabu Search[J];Journal of University of Electronic Science and Technology of China;2005-03
2 Song Haizhou Wei Xuzhen(Department of Mathematics,Huaqiao University,362021,Quanzhou,China);A Hybrid Genetic Algorithm for Solving 0-1 Knapsack Problem[J];Journal of Huaqiao University(Natural Science);2006-01
3 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;New genetic algorithm to solve 0-1 knapsack problem[J];Computer Engineering and Applications;2009-30
4 ZENG Zhi YANG Xiao-Fan CHEN Jing CHEN Wen-Bin TANG Rong-Wang(Computer College of Chongqing University,Chongqing 400044);An Improved Genetic Algorithm for the Multidimensional 0-1 Knapsack Problem[J];Computer Science;2006-07
5 LI Yang-Yang JIAO Li-Cheng(School of Electronic Engineering, Xidian University,Xi'an 710071);Quantum Clonal Genetic Algorithms[J];Computer Science;2007-11
6 SHI Liang,DONG Huailin,WANG Beizhan,LONG Fei(Software School,Xiamen University,Xiamen 361005);Genetic Algorithm Based on Active Evolution for Large Scale 0-1 Knapsack Problem[J];Computer Engineering;2007-13
7 WANG Li, SHAO Ding-hong, LU Jin-gui(College of Information Science and Engineering NanJing University of Technology, NanJing Jiangsu 210009, China);The Genetic Algorithm of Solving 0/1knapsack Problem[J];Computer Simulation;2006-03
8 YU Xiao-feng 1, TAN Zhu-mei 1, GUO Guan-qi 2 (1. Department of Mechanical and Electrical Engineering, Hunan Institute of Science and Technology, Yueyang, 414000,China) (2. Department of Computer and Information Engineering, Hunan Institute of Science and Technology, Yueyang, 414000,China);Genetic drift analysis of the niching method with deterministic crowding[J];;2004-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 YANG Yi(School of Electronic and Information Engineering,Anhui University of Architecture,Hefei 230601,China);The solving knapsack problem based on FPGA[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2010-04
2 GAO Rui1),JIANG Zhong'an1),DONG Feng1),DU Bingshen2),GONG Wenbao2),WANG Desheng2),CHEN Yongxian2) 1) Key Laboratory of the Ministry of Education of China for High-efficient Mining and Safety of Metal Mines,Civil and Environmental Engineering School,University of Science and Technology Beijing,Beijing 100083,China 2) Dongpang Coal Mine,Hebei Jinniu Energy Resources Co.,Ltd.,Xingtai 054201,China;Mathematical model and algorithm of a dynamic optimum rescue route during mine fire time based on MapObject[J];Journal of University of Science and Technology Beijing;2008-07
3 LAI Zhi-zhu(Department of Mathematics,Bijie University,Bijie,Guizhou 551700,China);Solving Knapsack Problem Based on Improved Genetic Algorithms[J];Journal of Bijie University;2009-04
4 NI Hongmei1,WANG Weigang2 (1. School of Computer and Information Technology,Daqing Petroleum Institute,Daqing 163318; 2. School of Mechanical Science and Engineering,Daqing Petroleum Institute,Daqing 163318);Quantum Clone Algorithm which uses in the Function Optimizing[J];Journal of Changchun University of Science and Technology(Natural Science Edition);2009-02
5 ZHAN Qing-ming1,2,4,ZHANG Hai-tao2,3,YU Liang2,4 (1.School of Urban Design,Wuhan University,Wuhan 430072,China;2.Research Center for Digital City,Wuhan University,Wuhan 430072,China;3.School of Remote Sensing and Information Engineering,Wuhan University,Wuhan 430079,China;4.State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China);Integrated Multi-layer Data Model for Point Clouds and Model of Ancient Building[J];Geomatics World;2010-04
6 ZHAN Qing-ming1,2,3,LIANG Yu-bin2,3(1.School of Urban Design,Wuhan University,Wuhan 430072,China;2.Research Center for Digital City,Wuhan University,Wuhan 430072,China;3.School of Remote Sensing and Information Engineering,Wuhan University,Wuhan 430079,China);LiDAR Data Processing,Information Extraction and Application[J];Geomatics World;2011-02
7 AI Lingxian (Hu'nan Yongzhou Vocational Technical College,Yongzhou 425000);Dichotomy Thought in Computing Geometry Application[J];Computer Programming Skills & Maintenance;2010-06
8 Wang Ruihu et al;Generation of Pseudo-random Numbers and its Implementation and Application in Java[J];Computer Development & Applications;2006-01
9 HUANG Bo, CAI Zhi-hua (Computer School, China University of Geosciences, Wuhan 430074, China);0/1 Knapsack Problem and Its Solution Methods Study[J];Computer Knowledge and Technology(Academic Exchange);2007-07
10 ZHANG Huo-lin, LI Guo-qing, ZHANG Jiang-wei (Xuchang University,Xuchang 461000,China);The Efficiency Analysis of the Quick Sort Based On The Dual-core Systems[J];Computer Knowledge and Technology;2008-22
China Proceedings of conference Full-text Database 2 Hits
1 LengHongZe~1 Xie Zheng~2 XU Zhen~3 ~(1-2)College of Science,National Univ.of Defense Technology,Changsha 410073 ~3School of Electronics and Information Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100083;Study of adaptive and parallel search algorithm based on the transport problem with fixed charge[A];[C];2008
2 ZhangXiaofei Zhang Huoming Gao Mingzheng (College of Metrology Technology and Engineering China Jiliang University Hangzhou 310018 China);Overview of the Three Intelligent Optimization Algorithms[A];[C];2009
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 GENG Xin?qing(Center or Modern Education,Anshan Institute of I.& S.Technology,Anshan 114002,China);Genetic Algorithms and Its Application[J];Journal of Anshan Institute of Iron and Steel Technology;2000-06
2 GUO Xiao-hui (Dept. of Basic Science & Engineering Dalian Railway Institute, Dalian 116028, China);A Study on Knapsack Problem by Genetic Algorithm[J];Journal of Dalian Railway Institute;2001-03
3 Hu Xin ;Wang Hongxing; Kang Lishan(State Key Laboratory of Software Engineering,Wuhan University, Wuhan 430072);A Hybrid Genetic Algorithm for Multidimensional 0-1 Knapsack Problem[J];COMPUTER ENGINEERING AND APPLICATIONS;1999-11
4 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
5 YU An - bo,YANG Jia - ben(Automation Department,Tsinghua University,Beijing,100084);Genetic Algorithm for Multi Knapsack Problem[J];Computing Technology and Automation;2002-02
6 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
7 GUO Guan-Qi 1), 2) YU Shou-Yi 1) HE Su-Liang 1) 1)(College of Information Science and Engineering, Central South University, Changsha 410083) 2)(Department of Electromechanical Engineering, Hunan Institute of Science and Technology, Yueyang 414000);Theoretic Analysis and Accelerating of a Class of Self-Adaptive Niching Genetic Algorithms[J];Chinese Journal of Computers;2003-06
8 MA Liang, WANG Long-de (College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China);ANT OPTIMIZATION ALGORITHM FOR KNAPSACK PROBLEM[J];Computer Applications;2001-08
9 Li Juan (Northwestern Polytechnical University) Fang Ping (Nanchang Institute of Aeronautical Technology) Zhou Ming (Northwestern Polytechnical University);A Hybrid Genetic Algorithm for Knapsack Problem[J];JOURNAL OF NANCHANG INSTITUTE OF AERONAUTICAL TECHNOLOGY;1998-03
10 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved