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

A Kind of Hybrid Particle Swarm Optimization Algorithm for Solving 0-1 Knapsack Problems

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)  
Aimed at the 0-1 knapsack problems,the article proposes a kind of hybrid intelligence algorithm combining with the adjusting strategy,the greedy algorithm and the binary particle swarm optimization algorithm.Results of numerical tests show that the algorithm can avoid precocious phenomena to a certain extent and it has higher rate of convergence.Therefore,the hybrid intelligence algorithm is effective to solve 0-1 knapsack problems.
【Fund】: 泸州市科技计划项目(200610)
【CateGory Index】: TP301.6
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 2 Hits
1 Li Jian Liu Zhiming(Department of Computer Science and Engineering,Hubei University of Education,Wuhan 430060);A Hybrid Genetic Particle Swarm Optimization for 0-1 Knapsack Problem[J];Computer & Digital Engineering;2008-11
2 ZHAO Xin-chao,YANG Ting-ting.1.Department of Mathematics,School of Science,Beijing University of Posts and Telecommunications,Beijing 100876,China 2.Institute of Information Photonics and Optical Communications,Beijing University of Posts and Telecommunications,Beijing 100876,China;Very greedy particle swarm optimization algorithm for knapsack problem[J];Computer Engineering and Applications;2009-36
【Citations】
Chinese Journal Full-text Database 3 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 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
3 CHE Lin-xian~(1,2)(1.Department of Mechanical Engineering,Luzhou Institute of Vocational Technology,Luzhou 646005,China;2.School of Mechanical Engineering,Chongqing University,Chongqing 400044,China);Synthesis of planar Stephenson III typed 6-bar function generative mechanism[J];Journal of Machine Design;2005-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LI Ke-jing (Computer Science and Technology Instiute,Changchun University,Changchun 130022,China);Brief analysis of random number question in C language[J];Journal of Changchun University;2008-06
2 XU Zhi-wei(Computer Science and Technology Institute,Changchun University,Changchun 130022,China);An analysis on common problems of using scanf() function in C language[J];Journal of Changchun University;2008-12
3 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
4 HUANG Rui (Chongqing Vocational and Technology Institute,Chongqing 400712,China);The Issue of Coloring up Pictures[J];Journal of Chongqing Vocational & Technical Institute;2006-01
5 Peng Chunhua (East China Jiaotong University Nanchang 330013 China);Optimal PMU Placement Based on Immune BPSO Algorithm and Topology Observability[J];Transactions of China Electrotechnical Society;2008-06
6 CHEN Xue-fang~(1,2) (1.School of Computer Science & Engineering,South China University of Technology,Guangzhou 510000,China; 2.Dean's Office,Dongguan University of Technology,Dongguan 523808,China);Class Arrangement Algorithm Constraint Conditions and their Realization in Teaching Management System[J];Journal of Dongguan University of Technology;2009-01
7 XIE Jianchun,ZHANG Yanning,ZHAO Rongchun,XIA Yong (School of Computer Sciences and Engineering,Northwestern Polytechnical University,Xi'an 710072,China);A new Terrain-aided Navigation Method and Simulation[J];Journal of Projectiles,Rockets,Missiles and Guidance;2008-03
8 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);Knapsack's Solution Based on Genetic Algorithms[J];Journal of Dali College;2005-05
9 YANG Jian,ZHANG Xiao-ling,ZHOU Shao-yun(College of Mathematics and Computer Science,Dali University,Dali,Yunnan 671000,China);An Algorithm of generating papers automatically in general paper bank system[J];Journal of Dali University;2007-10
10 Wang Fen;Applying Greedy Algorithm to Solve Multiprocessors Assignment[J];Computer Study;2005-01
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Su-xin1,GAO Li1,CUI Xiao-guang2,CAO Hong-mei1,WANG Ya-jun1 (1.School of Mechanical and Vehicular Engineering,Beijing Institute of Technology,Beijing 100081,China;2.Beijing China Soft International Information Technology Ltd.,Beijing 100081, China);Hybrid Algorithm on Multi-Depots Vehicle Routing Problem[J];Transactions of Beijing Institute of Technology;2007-02
2 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
3 TAN Hao~1,WANG Jin-yan~2,HE Yi-zhen~2,SHEN Chun-lin~1(1. School of Automation Engineering, NUAA,Nanjing 210016,China;2. 615 Institute of China Aviation Industry Corporation Ⅰ, Shanghai 200000,China);Sub Swarm and Crossbreed Strategy PSO for TSP[J];Systems Engineering;2005-04
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 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
6 Kou Xiao-Li,Liu San-yang(Department of Mathematics,Xidian University,Xi'an 710071,China);Particle swarm algorithm based on simulated annealing to solve constrained optimization[J];Journal of Jilin University Engineering and Technology Edition;2007-01
7 Zou Tong 1 Li Ning 1 Sun Debao 1 Li Jing 21 (Department of Control Science&Engineering,Huazhong University of Science and Technology,Wuhan430074) 2 (Collage of Management ,Huazhong University of Science and Technology,Wuhan430074);Genetic Algorithm for Multiple-Depot Vehicle Routing Problem[J];Computer Engineering and Applications;2004-21
8 Xiao Jianmei Li Junjun Wang Xihuai (Department of Electrical and Automation,Shanghai Maritime University,Shanghai200135);A Modified Particle Swarm Optimization for Traveling Salesman Prob lems[J];Computer Engineering and Applications;2004-35
9 WANG Li,WANG Xiao-kai School of Physical Electronics Engineering,Shanxi University,Taiyuan,030006,China;Modified particle swarm optimizer using non-linear inertia weight[J];Computer Engineering and Applications;2007-04
10 HAO Wu-wei,ZENG Jian-chao Division of System Simulation and Computer Application,Taiyuan University of Science and Technology,Taiyuan 030024,China;Particle swarm optimization algorithm based on cluster analysis[J];Computer Engineering and Applications;2008-20
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 Huang Maolin ;Liu Yi;The Link Group Kinematic Restrait of High Order Kinematic Synthesis for a Plane Linkage Mechanism[J];JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION);1994-02
2 Li Li, et al.(1);Synthesis of Planar Stephenson Ⅲ Six link Mechanism for Function Generation[J];Journal of Mechanical Transmission;1999-02
3 LUO You xin,LI Min,GUO Hui xin,ZHANG Long ting,ZHANG Shi an (Changde Teachers University,Changde 415003);Synthesis of Planar StephensonⅢ Six-link Mechanism for Function Generation by Using Chaos Optimization Method[J];Mechanical Science and Technology;2002-06
4 LIU Kang, YU Ling (Department of Mechanical and Electronic Engineering, Sichuan Institute of Light Chemical Engineering, Zigong 643033, China);A kind of modified particle group algorithm-multi-paced particle group algorithm[J];Journal of Machine Design;2004-07
5 Chu Jinkui (Key Laboratory of Precision & Non-traditional Machining of Ministry of Education, Dalian University of Technology, Dalian 116024) Guo Xiaoning (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027);RESEARCH ON MOBILITY OF STEPHENSON SIX-BAR LINKAGES[J];Chinese Journal of Mechanical Engineering;2004-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved