Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Chongqing University of Science and Technology(Natural Sciences Edition)》 2006-04
Add to Favorite Get Latest Update

On The Improvement of Hybrid Genetic Algorithms for 0-1's Knapsack Problem

LIU Qian MA Jie-liang(Nanjing University of Information Science & Technology,Nanjing 210044)  
The hybrid Genetic Algorithms,which combines the basic Genetic Algorithms with Greedy Algorithms,a heuristic Search Algorithms,has been applied to solve the large-scale 0-1's Knapsack Problem.And its capability is much better than the basic Genetic Algorithms and Greedy Algorithms.This paper also discusses how to improve the hybrid Genetic Algorithms for a better performance.
【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 1 Hits
1 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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LI Ling (Shanxi Polytechnic Institute,Xianyang 712000,China);The Application of Shortest Path Problem in Transport Network[J];Journal of Changchun Normal University;2006-06
2 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
3 HE Cai-xiang,CUN Xian-e (College of Mathematics and Computer Science,Dali University,Dali,Yunnan 671003,China);Discussion on the Inverse Dynamic Minimum Cost Path Problem with Hard Curfews[J];Journal of Dali University;2008-08
4 WU Zhan-xiong,WANG You-zhao(ZJU Digital Technology Institute,Hangzhou 310027,China);Designing and Implementing of Intelligent PID Controller Based on 80C51[J];Chinese Journal of Electron Devices;2006-03
5 DENG Song,WANG Ru-chuan,ZHANG Yu,ZHANG Jian-feng(School of Computer,Nanjing University of Posts and Telecommunications,Nanjing,Jiangsu 210003,China);Grid Resource Allocation Algorithm Based on Parallel Gene Expression Programming[J];Acta Electronica Sinica;2009-02
6 HE Cai-xiang~1,HU Jing-xiang~2,LI Ru-xi~3(1.Dept.of Math.,Yunnan Dali Univ.,Dali 671000,China;2.Dept.of Elect.Eng.,Hunan Institute of Engineering,Xiangtan 411101,China3.Dept.of Physics,Yunna Dali Univ.,Dali 671000,China);The Minimum Cost Paths Problem With Curfews[J];Journal of Hunan Institute of Engineering(Natural Science Edition);2006-03
7 ZHANG Sheng-gui, PENG Shu-ying, LI Mei-li, QIAO Sheng-ning ( Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072; College of Science, Tianjin Polytechnic University, Tianjin 300160; Department of Mathematics, Xi'an Shiyou University, Xi'an 710065);Development of the Generalized Euclidean Steiner Problem[J];Chinese Journal of Engineering Mathematics;2005-04
8 CHENG Biao,CHEN De-zhao(Department of Chemical Engineering,Zhejiang University,Hangzhou 310027,China);Complex Phase Equilibrium Computation Based on Hybrid Particle Swarm Optimization[J];Journal of Chemical Engineering of Chinese Universities;2008-02
9 YANG Li-feng,LIU Yong(School of Mathematics and Computational Science,Fuyang Teachers College,Fuyang Anhui 236041,China);A research based on multi-model for satisfaction value of higher education[J];Journal of Fuyang Teachers College(Natural Science);2009-01
10 SU Yong, PAN Xin-feng, ZHOU Hui-ling (College of Zhejiang Engineering, Hangzhou 310018);Vehicle Arrangement for the Strip Mines[J];Chinese Journal of Engineering Mathematics;2003-07
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Zheng-yuan~1,LI Jin~2,ZHU Yu~2,SONG Jian-she~2(1.Math and Military Operation Research Teaching and Researching Section,The Second Artillery Engineering Institute,Xi'an 710025,Shaanxi,China;2.Information System Engineering Graduate School,The Second Artillery Engineering Institute,Xi'an 710025,Shaanxi,China);Spare Supporting Rate Based Model of Carrying Spares[J];Acta Armamentarii;2006-06
2 ZHU Wei, MU Da qing (Dept.of Electr.Power Eng.,Changsha Univ.of Electr.Power,Changsha 410077,China);Two Methods of Power Network Topology Analysis[J];Journal of Changsha University of Electric Power(Natural Science);2001-02
3 LIU Qing-Song(Electrical Engineering Jiaxing University,Jiaxing 314001,China);Reactive Power Optimization of Radical Distribution System on Improved Genetic Algorithm[J];Journal of Electric Power;2005-01
4 WENG Li-min~1, JIN Jian-feng~2 (1.Wuhan University Electric Engineering Institute, Wuhan 430072; 2.Zhengzhou Power School of Higher Special, Zhengzhou 450004, China);Synthetical Analysis of Var Optimization Methods of Electric Power System[J];Power Capacitors;2004-02
5 Win Jinyu', Jiang Zhenhua', Jiang Xial, Cheng Shine', Yang Wen-clang', Huang Jinming'(l. Huazhong University of Science and Technology, Wuhan 430074, China)(2. Ezhou Electrical Power Bureau, Ezhou 436000, China);GENETIC ALGORITHM BASED REACTIVE POWER OPTIMIZATIONAND ITS APPLICATION IN EZHOU CITY POWER SYSTEM[J];AUTOMATION OF ELECTRIC POWER SYSTEMS;2000-02
6 Zhou Shuangxi; Yang Bin (Tsinghua University. 100084. Beijing. China);FACTORS OF EFFECT ON THE PERFORMENCE OF GENETIC ALGORITHMS APPLIED TO REACTIVE POWER OPTIMIZATION AND THE METHODS TO PERFECT IT[J];AUTOMATION OF ELECTRIC POWER SYSTEMS;1996-07
7 FAN Hong, WEI Hua (School of Electrical Engineering,Guangxi University, Nanning 530 004, China);Application of Improved Genetic Algorithm in Reactive Power Optimization[J];Proceedings of Electric Power System and Automation;2005-01
8 LIU Jun-hua,FANG Ge-fei,LV Yan-yan(College of Electrical Engineering,Zhejiang University,Hangzhou 310027,China);Allocation of Reactive Compensation Using Sensitivity Analysis Approach[J];Proceedings of the CSU-EPSA;2006-04
9 SHENG Zhao-jun,LIU Han(North China Electric Power University,Baoding 071003,China);Reactive power optimization of integrative power system based on improved genetic algorithm[J];Electric Power Automation Equipment;2004-04
10 LIU Shuang①, YI Jun②, NIE Du-xian③, ZHANG Shi-xiong①①Teacher Office,Guangdong Qingyuan Fucheng Radio &TV University, Qingyuan 511500,China; ②Management Faculty, Guangdong Pharmaceutical University,Guangzhou 510000,China; ③College Of Sciences,South China Agricultural University,Guangzhou 510000,China;Realizing dynamic access of database by ADO.NET technology used ASP.NET[J];Computer Knowledge and Technology;2005-20
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved