Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Langfang Teachers College(Natural Science Edition)》 2010-05
Add to Favorite Get Latest Update

Particle Swarm Optimization for 0-1 Knapsack Problem

WANG Zhi-gang1,TAN Shen-yang2  
A kind of special particle swarm optimization for 0-1 knapsack problem is designed in this paper,and the detailed realization of the algorithm is illustrated.Example in other references is recomputed and both simulation results are compared.It can be found that the possibility and the efficiency of the algorithm in 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 5 Hits
1 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
2 QIN Ling1,2,3,BAI Yun3,ZHANG Chunfang2,CHEN Ling2(1.Department of Computer Science and Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016;2.Department of Computer Science and Engineering,Yangzhou University,Yangzhou 225009;3.Department of Computer Science and Engineering,University of Science and Technology of Suzhou,Suzhou 215000);Ant Colony Algorithm for 0-1 Knapsack Problem[J];Computer Engineering;2006-06
3 SHEN Xianjun1,2, WANG Weiwu1, ZHENG Bojin1, LI Yuanxiang1 (1. State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072; 2. Department of Computer Science, Central China Normal University, Wuhan 430079);Modified Particle Swarm Optimization for 0-1 Knapsack Problems[J];Computer Engineering;2006-18
4 XIONG Wei-Qing;WEI Ping Institute of Computer Science and Technology,Ningbo University,Ningbo 315211;Binary Ant Colony Evolutionary Algorithm[J];Acta Automatica Sinica;2007-03
5 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 CHEN Hailei,XUAN Guangzhe,YU Hai,ZHONG Shi(College of Computer Science and Technology,Jilin University,Changchun 130012);Asynchronous Pattern of Particle Swarm Optimization Algorithm Based on Converging Factor Model for Solving 0-1 Knapsack Problem[J];;2006-02
2 LIU Qian MA Jie-liang(Nanjing University of Information Science & Technology,Nanjing 210044);On The Improvement of Hybrid Genetic Algorithms for 0-1's Knapsack Problem[J];;2006-04
3 YE Yong-chun~1,CHE Lin-xian~(2,3),HE Bing~(2,3)(1.Department of Electronic & Information Engineering,Luzhou Vocational & Technical College,Luzhou 646005,China;2.Department of Mechatronic Engineering,Luzhou Vocational & Technical College,Luzhou 646005,China;3. Institute of Mechatronic Engineering,Luzhou Vocational & Technical College,Luzhou 646005,China);A Kind of Hybrid Particle Swarm Optimization Algorithm for Solving 0-1 Knapsack Problems[J];Journal of Changsha University of Electric Power(Natural Science);2006-04
4 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
5 LI Chang1,2,WANG Chao3,SHI Xiang-yong3,WANG Lei1 (1.Institute of Electronics and Information Engineering,Tongji University,Shanghai 200092,China;2.Shanghai Petrochemical Academy,Shanghai 201512,China;3.Institute of Communication and Information Engineering,Tongji University,Shanghai 200092,China);Summary of Knapsack Problems Based on Particle Swarm Optimization[J];Computer Knowledge and Technology(Academic Exchange);2007-19
6 Gao Shang~1,2,Yang Jingyu~3(1.School of Electronics and Information,Jiangsu University of Science and Technology,Zhenjiang,Jiangsu 212003,China;2.Provincial Key Laboratory of Computer Information Processing Technology,Suzhou,Jiangsu 215006,China;3.Department of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,China);Solving Knapsack Problem by Hybrid Particle Swarm Optimization Algorithm[J];Engineering Science;2006-11
7 GONG Yu-bing1,2,3,CHEN Zhi-yuan1,YANG Shi-mo1(1.The National Astronomical Observatories,Chinese Academy of Sciences,Beijing 100012,China;2.Graduate University of Chinese Academy of Sciences,Beijing 100049,China;3.School of Mechanical & Electrical Engineering,Guilin University of Electronic Technology,Guilin 541004,China);Application of combined optimization design based on improved ACO to structural optimization of long slit spectrograph[J];Optics and Precision Engineering;2009-04
8 LIANG Guo -hong,ZHANG Sheng,HUANG Hui,HE Shang -lu (College of Mathematics, Physics & Software Engineering, Lanzhou Jiaotong University, Gansu 730070,China);A Kind of Renewed Simulated Annealing Algorithm Solves 0-1 Knapsack Problem[J];Journal of Guangxi University for Nationalities(Natural Science Edition);2007-03
9 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
10 GAO Fang,CUI Gang,WU Zhi-bo,LIU Hong-wei,YANG Xiao-zong(School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China);Virus-evolutionary particle swarm optimization algorithm for knapsack problem[J];Journal of Harbin Institute of Technology;2009-06
China Proceedings of conference Full-text Database 5 Hits
1 SHI Han-xiao (College of Computer and Information Engineering, Zhejiang Gongshang University. Hangzhou 310035. China.;Solution to 0/1 knapsack problem based on improved ant colony algorithm[A];[C];2005
2 JIANG Yu,SU Zhong-bin,ZHENG Ping (Engineering College,Northeast Agricultural University,Harbin 150030,China);The solving algorithms of 0/1 knapsack problem[A];[C];2010
3 YE Qing,XIONG Wei-Qing,LI Gang (Institute of Electronic Commerce and Logistics,Ningbo University,Zhejiang Ningbo 315211,China);Multi-population Binary ant Colony Algorithm with Concrete Behaviors for Multi-objective Optimization Problem[A];[C];2009
4 Hang Hong-xing,Zhong Yi-wen,Huang Xi-pe;Binary Ant Colony Optimization for Mining Maximal Frequent Itemsets[A];[C];2010
5 Wei Ping, XIONG Wei-Qing Institute of Electronic Commerce and Logistics, Ningbo University, Zhejiang Ningbo 315211, China;Multi-population Binary Ant Colony Algorithm for the Horizontal Manufacturing Collaborative Alliance[A];[C];2010
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 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
2 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
3 LI Qing-Hua+, LI Ken-Li, JIANG Sheng-Yi, ZHANG Wei (National High Performance Computing Center (Wuhan), Wuhan 430074, China) (School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China);An Optimal Parallel Algorithm for the Knapsack Problem[J];Journal of Software;2003-05
4 Wu Zhiyuan Shao Huihe(Department of Automation, Shanghai Jiaotong University)Wu Xinyu(Nanjing Institute of Posts and Telecommunications));Genetic Annealing Evolutionary Algorithm[J];JOURNAL OF SHANGHAI JIAOTONG UNIVERSITY;1997-12
5 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved