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

An improved hybrid genetic algorithm for 0_1 knapsack problem

BAI Dong-ling1,GUO Shao-yong2(1.Computer Center,Xinxiang Medical University,Xinxiang 453003,China;2.Center of Modern Education Technology,Xinxiang Medical University,Xinxiang 453003,China)  
knapsack problem is a combinatorial optimization of one of the NP.This paper proposes an improved hybrid genetic algorithm,which is composed by genetic algorithm and greedy algorithm,for solving the 0-1 knapsack problem.The hybrid genetic algorithm repeats the process,which is done by selection,crossover,mution and greedy algorithm,until the optimal solution is found out in a reasonable amount of time,using the elitism mechanism to accelerate the convergence process.The experimentl results show that the improved GA effectively overcome the premature phenomenon and is also suitable for other combinatorial optimization problems.
【Fund】: 2012年河南省社科联、经团联调研课题(SKL-2012-719)
【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 4 Hits
1 CAO Hui1,ZHOU Yan2 1.School of Electrical Engineering,Xi'an Jiaotong University,Xi'an 710049,China 2.School of Energy and Power Engineering,Xi'an Jiaotong University,Xi'an 710049,China;Multi-Population Elitists Shared Genetic Algorithm for Outlier Detection of Spectroscopy Analysis[J];Spectroscopy and Spectral Analysis;2011-07
2 MA Hui-min,YE Chun-ming,ZHANG Shuang(College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);Binary improved particle swarm optimization algorithm for knapsack problem[J];Journal of University of Shanghai for Science and Technology;2006-01
3 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
4 HE Yi-chao~1 LIU Kun-qi~(1,2) ZHANG Cui-jun~1 ZHANG Wei~1 1.Department of Information Project,Shijiazhuang University of Economics,Shijiazhuang 050031,China; 2.School of Computer,China University of Geosciences,Wuhan 430074,China;Greedy genetic algorithm for solving knapsack problems and its applications[J];Computer Engineering and Design;2007-11
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 DENG Jian-bin,YE Hong-jiang(Guangzhou Huadu Power Supply Company,Guangzhou 510800,China);Reactive Power Optimization of Distribution Network Based on CGA[J];Journal of Anhui Electrical Engineering Professional Technique College;2006-03
2 QIAO Zhi-Jie1,CHENG Cui-cui2(1.Anhui Vocational College of Electronic & Information Technology,Bengbu 233000,China;2.Bengbu School of Mechanical & Electric Engineering,Bengbu 233000,China);Research on Optimization of Fuzzy PID Control Based on Genetic Algorithm and Its Simulation[J];Journal of Anhui Electrical Engineering Professional Technique College;2009-03
3 XU Wen-ting1, LI Cheng-peng2,3(1.Department of Mathematics,Hefei Normal University,Hefei 230601,China;2.Mechatronics Engineering Department,Anqing Vocational Technical College,Anqing 246003,China;3.Department of Mathematics,Anqing Normal University,Anqing 246011,China);The Discretization Method Based on Adaptive Genetic Algorithm[J];Journal of Hefei Normal University;2011-03
4 An Zhengang Li Mouwei Yin Xiandong Yu Ning Tang Wei (University of Science & Technology Beijing) (AISC Cold Rolled Steel Sheet Plant)$$$$;Application of the Genetic Neural Network for Predicting Rolling Force of Skin Pass Mill[J];;2001-06
5 Hua Wen-li, Hu Xue-gang;The research on the accuracy and rules simplification of Eclectic Decision Tree[J];Journal of Anhui Vocational College of Electronics & Information Technology;2006-04
6 MA You-ping(School of Biological Sciences and Biotechnologies,Hubei Institute for Nationalities,Enshi,Hubei 445000);Study on Genetic Algorithm Fitting for McDill-Amateis Growth Model[J];Journal of Anhui Agricultural Sciences;2007-33
7 LU Ke-fen et al(Guangxi Hydraulic and Electric Polytechnic,Nanning,Guangxi 530023);Study on the Evaluation Method of Projection Pursuit Based on Artificial Fish Swarm Algorithm[J];Journal of Anhui Agricultural Sciences;2009-23
8 CHEN Guang-zhou et al(Department of Environmental Engineering,Anhui Institute of Architecture and Industry,Hefei,Anhui 230022);Application of Land Multi-objective Planning Based on Genetic Algorithm[J];Journal of Anhui Agricultural Sciences;2009-24
9 LIU Yan-ming et al(Guangxi Hydraulic and Electric Polytechnic,Nanning,Guangxi 530023);Study on Water Quality Evaluation of Nanning Inland River Based on Projection Pursuit and Particle Swarm Optimization[J];Journal of Anhui Agricultural Sciences;2009-26
10 LIU Yan-ming et al(Guangxi Vocational College of Hydraulic and Electric Technology,Nanning,Guangxi 530023);A New Comprehensive Evaluation Method on Sustainable Development of Large-middle-scale Irrigated Area[J];Journal of Anhui Agricultural Sciences;2009-27
China Proceedings of conference Full-text Database 10 Hits
1 QI Ji-yang ZHU Chang-an ZENG Yi(1 Department of Precision Machinery and Precision Instrumentation,2 University of Science and Technology of China,Hefei,Anhui,230026);Study on the Machine Layout Problem Based on Genetic and Tabu search Hybrid Algorithm[A];[C];2004
2 Cheng Yuanlin,Li Maojun College of Electrical & Information Engineering,Changsha University of Science & Technology,Changsha 410076,P.R.China;Optimal Configuration of Capacitors in Distribution Network Based on Niche Genetic Algorithm[A];[C];2007
3 Jiang Minghui,Yuan Xuchuan School of Management,Harbin Institute of Technology,Harbin 150001,P.R.China;Personal Credit Scoring Model Based on SVM Optimized by GA[A];[C];2007
4 Zhang Zhihua1,Wang Li1,Liu Hong2 1.School of Electronic and Information Engineering,Liaoning University of Science and Technology,Anshan 114051,P.R.China2.School of Sciences,Liaoning University of Science and Technology,Anshan 114051,P.R.China;Launch Decision on Revenue Maximization in Web Advertising[A];[C];2007
5 Zhao Ruiyan,Li Shurong,Zhang Xiaodong,Miao Rong College of Information and Control Engineering,China University of Petroleum,Dongying 257061,P.R.China;Optimal Control Solving of Heat Transfer System by Applying a Hybrid Genetic Algorithm[A];[C];2008
6 Wang Qing,Song Nannan,Wang Jaqing,Yao Jing Department of Information and control Engineering,Guangzhou University,Guangzhou 510000,P.R.China;On the Application of Optimal ADRC in Main Steam Temperature Control System[A];[C];2008
7 Kang Zhongjian 1,Xu Li 1,Gou Songbo 2,Jin Huarong 3,Li Ruisheng 3 1.College of Information and Control Engineering,China University of Petroleum,Dongying 257061,P.R.China 2.Power Company of Shengli Petroleum Administrative Bureau,Dongying 257061,P.R.China 3.XJ Electric Co.,Ltd.,Xuchang 461000,P.R.China;Neural Networks Algorithm for Single Phase-Ground Fault Location with the Distributed Capacitor[A];[C];2008
8 JIANG Feng-Guo School of Civil Engineering,Heilongjiang Institute of Science&Technology,Harbin 150027,P.R.China;The Hybrid Genetic Algorithm Based on the Niche's Technology[A];[C];2010
9 Xu Xiuying,Gan Longhui,Tao Ye,Huang Caojun(College of information Technology,Heilongjiang bayi agricultural university,Daqing 163319);The prediction of soil moisture content based on GA-BP network[A];Chinese Society of Agricultural Engineering[C];2011
10 Wu Sunyong~1,Li Hongwei~1,Xue Qiutiao~2 (1 School of Mathematics and Physics,China University of Geosciences,Wuhan,Hubei,430074) (2 Guilin University of Electronic Technology,Department of Computational Science and Mathematics,Guilin,541004);Two-Dimensional Frequencies Estimation Based on Genetic Algorithm[A];[C];2005
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Lü Jian-Feng, Dai Lian-Kui (National Key Lab of Industrial Control Technology, Zhejiang University, Hangzhou 310027);Improved Weighted Least Squares Support Vector Machines Algorithm and Its Applications in Spectroscopic Quantitative Analysis[J];Chinese Journal of Analytical Chemistry;2007-03
2 DAN Tu-nan,DAI Lian-kuiState Key Lab of Industrial Control Technology,Zhejiang University,Hangzhou 310027,China;Hydrocarbon Group Analysis of Gasoline by Raman Spectroscopy with Outlier Detection[J];Spectroscopy and Spectral Analysis;2010-04
3 MA Hui-min,LIU Yi,YE Chun-ming(College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);Improved Particle Swarm Optimization Algorithm for the Single Level Capacitated Dynamic Lot-sizing Problem[J];Industrial Engineering and Management;2005-06
4 JIN Hui-min,MA Liang (College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);Genetic annealing evolutionary algorithm applied to the knapsack problem[J];Journal of University of Shanghai For Science and Technology;2004-06
5 Bao, Xin Dai, Liankui* (State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027);Robust Iterative Algorithm of Weighted Least Squares Support Vector Machine and Its Application in Spectral Analysis[J];Acta Chimica Sinica;2009-10
6 LIU ZhiChao,CAI WenSheng & SHAO XueGuang Research Center for Analytical Sciences,College of Chemistry,Nankai University,Tianjin 300071,China;Outlier detection in near-infrared spectroscopic analysis by using Monte Carlo cross-validation[J];中国科学(B辑:化学)(英文版);2008-08
7 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
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 ZHAO Chuan-xin~(1,3),JI Yi-mu~2(1.Institute of Mathematics and Computer,Anhui Normal University,Wuhu 241000,China;2.Dept.of Computer Sci.and Techn.,Nanjing Univ.of Posts and Telecomm.,Nanjing 210003,China;3.Dept.of Computer Science of Zhongshan University,Guangzhou 510275,China);Particle Swarm Optimization for 0/1 Knapsack Problem[J];Microcomputer Development;2005-10
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved