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

Hybrid Genetic Algorithm for Multiconstraint 0-1 Knapsack Problem

SONG Hai-sheng1,2,3, SONG Hai-zhou4, FU Ren-yi1, XU Rui-song2(1.Dept.of Computer Technology, Shunde Polytechnic, Foshan 528300;2.Guangzhou Institute of Geochemistry, Chinese Academy of Sciences, Guangzhou 510640;3.Graduate University of Chinese Academy of Sciences, Beijing 100049;4.School of Mathematical Sciences, Huaqiao University, Quanzhou 362021)  
In order to solve multi-constraint 0-1 knapsack problem, a new profit-density is designed, on basis of which, a Hybrid Genetic Algorithm(HGA) based on greedy algorithm is proposed, which uses the binary code to amend the feasible solution, and applies roulette wheel selection method to rectify knapsack resources with insufficient use, and repairs the infeasible solution.The algorithm is compared with other traditional ones.Experimental results show this HGA can promote the speed and accuracy of solving relevant problems efficiently, and is superior.
【Fund】: 中国科学院知识创新工程重要方向基金资助项目(KZCX2-yw-203-2)
【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 3 Hits
1 ZHENG Liping1,HAO Zhongxiao1,2(1.Department of Computer Science and Engineering,Harbin Institute of Technology,Harbin 150001;2.Department of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080);Genetic Algorithm Based on Hybrid Crossovers for TSP[J];Computer Engineering;2005-20
2 YUAN Quan,HE Zhi-qing,LENG Hui-nan(College of Science,East China University of Science and Technology,Shanghai 200237);Hybrid Genetic Algorithm for function Global Optimization Problems[J];Computer Engineering;2008-12
3 YAO Ruifeng,SONG Yujie (College of Information Science and Engineering,Wuhan University of Science and Technology,Wuhan 430081,China);A Survey on the Multi-dimensional 0-1 Knapsack Problem with Genetic Algorithms[J];Journal of Wuhan Yejin University of Science and Technology;2003-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 REN Chun-yu (School of Information Science and Technology,Heilongjiang University,Harbin 150080,China);Research on TSP of optimization based on improved genetic algorithm[J];Journal of Harbin University of Commerce(Natural Sciences Edition);2007-05
2 LIU Yong-peng,GAO Jin-yuan (Institute of Automation Science and Electrical Enginerring,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Application of Weight-Codings Genetic Algorithm to the Single Plane Mission Planning[J];Fire Control and Command Control;2006-04
3 WANG Cai-ping1,2,HU Xue-gang1,WANG Hui-ying3 1.School of Computer Science and Information,Hefei University of Technology,Heifei 230009,China 2.Anhui Vocational and Technical College,Heifei 230051,China 3.School of Computer Science,Anhui University,Hefei 230039,China;On multi-dimension 0-1 knapsack problem based on ant colony algorithm[J];Computer Engineering and Applications;2007-30
4 SONG Hai-sheng1,2,3,FU Ren-yi1,XU Rui-song2,SONG Hai-zhou41.Department of Computer Technology,Shunde College,Foshan,Guangdong 528300,China 2.Guangzhou Institute of Geochemistry,Chinese Academy of Sciences,Guangzhou 510640,China 3.Graduate University of the Chinese Academy of Sciences,Beijing 100049,China 4.School of Mathematical Sciences,Huaqiao University,Quanzhou,Fujian 362021,China;Hybrid genetic algorithm for multi-knapsack problem[J];Computer Engineering and Applications;2009-20
5 LIU Man-dan(College of Information Science and Technology,East China University of Science and Technology,Shanghai 200237,China);A Memetic Algorithm for the Multidimensional Knapsack Problems[J];Computing Technology and Automation;2007-04
6 Lu Peng;Research of the Genetic Algorithm to Slove the 0-1’s Knapsack Problem[J];Computer & Digital Engineering;2007-10
7 REN Ye,GU Bin,LI Yu-kai(Zhengzhou Electric Power College,Zhengzhou 450004,China);Discussion on Research Methods of Logistics Systematic Optimization[J];Logistics Sci-Tech;2009-05
8 Lou Xiaoyan (College of Mathematics and Information Engineering, Jiaxing University, Jiaxing 314001, China);Robot Dynamic Visual Detection System Based on Genetic Algorithm[J];Computer Measurement & Control;2009-05
9 LI Yong1,CHEN Wenying2,LIU Jia1(1.School of Public Policy and Management,Tsinghua University,Beijing 100084,China;2.Institute of Nuclear and New Energy Technology,Tsinghua University,Beijing 100084,China);Source-sink matching model for CO_2 capture and storage[J];Journal of Tsinghua University(Science and Technology);2009-06
10 LI Yong1,CHEN Wenying2,LIU Jia1(1.School of Public Policy and Management,Tsinghua University,Beijing 100084,China;2.Institute of Nuclear and New Energy Technology,Tsinghua University,Beijing 100084,China);Source-sink matching model for carbon capture and storage[J];Journal of Tsinghua University(Science and Technology);2009-06
China Proceedings of conference Full-text Database 1 Hits
1 WU Yong~1,HAO Kuangrong~1,DING Yongsheng~(1,2), Zhang Shuping~1 1.College of Information Sciences and Technology;2. Engineering Research Center of Digitized Textile & Fashion Technology,Ministry of Education,Donghua University,Shanghai 201620,P. R.China;Robot's Speed Detection System Base On Visual Pose[A];[C];2009
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 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
2 YAO Jun-feng,MEI Chi,PENG Xiao-qi,HU Zhi-kun,HU Jun (Institute on Simulation and Optimization of Pyro-installation,Central South Universuty,Changsha410083,China);A New Optimization Approach-Chaos Genetic Algorithm[J];Systems Engineering;2001-01
3 Zhang Tong(Beijing University of Aeronautics and Astronauics)\ Wang Hongwei, Wang Zicai(Harbin Insititute of Technology);Mutative Scale Chaos Optimization Algorithm and Its Application[J];CONTROL AND DECISION;1999-03
4 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
5 LIANG Yan-chun 1,2, FENG Da-peng 1, ZHOU Chun-guang 1 (1. Jilin University, Changchun 130012; 2. Open Laboratory of CAD/CAM Technology for Advanced Manufacturing,Chinese Academy of Sciences, Shenyang 110015);Order Preserving of Gene Section for Solving Traveling Salesman Problems Using Genetic Algorithms[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;2000-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved