Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Dali College》 2005-05
Add to Favorite Get Latest Update

Knapsack's Solution Based on Genetic Algorithms

ZHANG Yong-bing,WANG Bin,ZHANG Yong-fei,YANG Xiao-hong,CHEN Hai-peng(Department of Information,Affiliated Hospital of Dali University,Dali,Yunnan 671000,China)  
Recent years many computer experts have designed a lot of algorithms to solve knapsack,which is regarded as a difficult NP problem.But there still exist bugs in these traditional algorithms.Based on Genetic Algorithm,this text provides a new solution for knapsack problem and proves its feasibility and validity through experiments.
【CateGory Index】: O241;
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 5 Hits
1 ZHAO Chao-qing,HU Xiao-bing School of Science,Chongqing University,Chongqing 400044,China;New hybrib algorithm for solving 0-1 knapsack problem[J];Computer Engineering and Applications;2008-18
2 WANG Li-xia(Xingzhi College,Zhejiang Normal University,Jihua 321004);Chaos Optimization Algorithm and Its Application on Combinational Problem[J];Computer Engineering;2007-21
3 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
4 YAN Tai-shan (Department of Computer Science, Hunan Institute of Technology, Yueyang 414000);Solve 0/1 Knapsack Problem by a Hybrid Genetic Algorithm Based on Greed Algorithm[J];Modern Computer;2007-08
5 WANG Hui-ying~1,JIA Rui-yu~1,ZHANG Yi-gang~2,QI Ping~1(1.School of Computer Science,Anhui University,Hefei 230039,China;2.Department of Computer Science,Hefei University,Hefei 230022,China);A Quick Ant Colony Algorithm of Solving 0-1 Knapsack Problem[J];Computer Technology and Development;2007-01
【Citations】
Chinese Journal Full-text Database 4 Hits
1 Cao Xianbin Zhuang Zhenquan (Dept. of Computer Science, University of Science and Technology of China, Hefei 230026) (Dept. of Electronic Engineering, University of Science and Technology, Hefei 230026);AN EVOLUTION STRATEGY TO THE THREE DIMENTIONAL PACKING PROBLEMS BASED ON HEURISTIC EXPERIENCE[J];Journal of Electronics and Information Technology;1998-03
2 Zhang Liangjie Mao Zhihong Li Yanda (Department of Automation, Tsinghua University, Beijing 100084);MATHEMATICAL ANALYSIS OF MUTATION OPERATOR AND ITS IMPROVED STRATEGY IN GENETIC ALGORITHMS[J];Journal of Electronics and Information Technology;1996-06
3 Zheng Pi′e, Ma Yanhua (Tianjin University);A New Hierarchical Genetic Algorithm for Training of RBF Neural Networks[J];CONTROL AND DECISION;2000-02
4 HUO Hong wei,XU Jin,BAO Zheng (Resarch Inst. of Electronic Engineering, Xidian Univ., Xi′an 710071, China);Solving 0/1 knapsack problem using genetic algorithm[J];JOUNAL OF XIDIAN UNIVERSITY;1999-04
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 PENG Xi-yuan 1,PENG Yu 1,DAI Yu-feng 2 (1.No.399#,Harbin Institute of Technology,Harbin,Heilongjiang 150001,China; 2.Heilongjiang Mobile Communication Company,Harbin,Heilongjiang 150090,China);Swarm Intelligence Theory and Applications[J];Acta Electronica Sinica;2003-S1
2 LIN Jin,ZHU Wen-xing (Department of Computer Science and Technology,Fuzhou University,Fujian Fuzhou 350002,China);A Hybrid Ant Colony System for the Convex Ineger Programing Problem[J];JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCES EDTION);1999-06
3 FENG Zuhong1,XU Zongben2(1The Second Northwest National Institute, Yinchuan 750021; 2Xi'an Jiaotong University, Xi'an 710049);A Hybrid Ant Colony Algorithm for Solving TSP[J];Chinese Journal of Engineering Mathematics;2002-04
4 MA Liang, XIANG Pei Jun College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China;Applications of the ant algorithm to combinatorial optimization[J];Journal of Manegement Sciences In China;2001-02
5 GAO Shang~(1,2), HAN Bin~1, WU Xiao-jun~1, YANG Jing-yu~2(1.School of Electronics and Information, University of Science and Technology, Zhenjiang 212003, China; 2.Department of Computer, Nanjing University of Science and Technology, Nanjing 210094, China. );Solving traveling salesman problem by hybrid particle swarm optimization algorithm[J];Control and Decision;2004-11
6 HONG Bing-rong, JIN Fei-hu, GAO Qing-ji (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China,E-mail; fhjin@0451. com);Multi-layer feedforward neural network based on ant colony system[J];Journal of Harbin Institute of Technology;2003-07
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 QIN Yuan-qing, SUN De-bao, LI Ning, MA Qiang (Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China);Path Planning for Mobile Robot Based on Particle Swarm Optimization[J];Robot;2004-03
9 DING Jian Li, CHEN Zeng Qiang, and YUAN Zhu Zhi(College of Information Technology and Science, Nankai University, Tianjin 300071);On the Combination of Genetic Algorithm and Ant Algorithm[J];Journal of Computer Research and Development;2003-09
10 LIANG Hui-yong,GU Xing-sheng (Research Institute of Automation ECUST, Shanghai 200237, China);A Novel Chaos Optimization Algorithm Based on Parallel Computing[J];Journal of East China University of Science and Technology;2004-04
【Secondary References】
Chinese Journal Full-text Database 9 Hits
1 YU Jie1, SU Zhi-zhong2, SUN Yan-fei1 (1.Information Technology Department,Zibo Vocational College,Zibo 255000,China;2.Post-graduate Department,Shanghai University of Technology,Shanghai 200093,China);Ant Colony Algorithm Applies to the Optimization of Order-picking Routing Problem[J];Computer Knowledge and Technology;2008-29
2 ZHAO Chao-qing,HU Xiao-bing School of Science,Chongqing University,Chongqing 400044,China;New hybrib algorithm for solving 0-1 knapsack problem[J];Computer Engineering and Applications;2008-18
3 DONG Peng School of Traffic and Transportation Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China;Hybrid genetic algorithm with high convergent speed for solving 0/1 knapsack problem[J];Computer Engineering and Applications;2008-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 YU Hong-tao,LI Li-xia,ZHU Shang-zhen(Department of Automation Engineering,Shenyang Institute of Engineering,Shenyang 110136,China);Applying an improved ant colony algorithm to make electric power line overhaul plan[J];Journal of Shenyang Institute of Engineering(Natural Science);2009-01
6 MA Zhen-hai,XIU Chun-bo,HE Jian-xing,LI Qian-fang(School of Computer Technology and Automation,Tianjin Polytechnic University,Tianjin 300160,China);Parallel chaos optimization algorithm for TSP[J];Journal of Tianjin Polytechnic University;2009-03
7 MA Shuo,WANG An-ping,ZHAO Tian-yu(Institute of Information and Mathematics,Yangtze University,Jingzhou,Hubei 434023,China);Ant Colony Algorithm and Its Application to Combinational Optimization[J];Journal of Xianyang Normal University;2008-02
8 CAO Jian-jun1,2, ZHANG Pen-lin1,3, WANG Yan-xia4, REN guo-quan1, FU Jian-ping1 (1. Department of Artillery Engineering, Mechanical Engineering College, Shijiazhuang 050003, China; 2. The 63rd Research Institute of the PLA General Staff Headquarters, Nanjing 210007, China; 3. School of Mechanical Engineering, Nanjing University of Science and Technology, Nanjing 210094, China; 4. School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China);Graph-based Ant System for Subset Problems[J];Journal of System Simulation;2008-22
9 ZHOU Bin1,ZHANG Ying2(1.College of Computer,South-Central University for Nationalities,Wuhan 430074;2.School of Foreign Languages,Huazhong University of Science and Technology,Wuhan 430074);Research and Analysis of 0-1 Knapsack Problem[J];Modern Computer;2009-06
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 Wang Xiaofan, Song Wenzhong(Southeast University);A New Construction Algorithm for Radial Basis Function Neural Networks[J];Control and Decision;1997-02
2 CNEN Genshe;CNEN Xinhai(College of Astronautics.Northwestern Polytechnical Uneversity,Xi'an);ADVANCES IN GENETIC ALGORITHMS[J];INFORMATION AND CONTROL;1994-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved