Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Anhui Agricultural Sciences》 2011-10
Add to Favorite Get Latest Update

Study on Multidimensional Knapsack Problem Based on Artificial Fish School Algorithm

WANG Hui-ying et al(Key Laboratory of Process Optimization and Intelligent Decision-making for Ministry of Education,Hefei University of Technology,Hefei,Anhui 230009)  
Artificial fish school algorithm(AFSA) is used to solve multidimensional knapsack problem(MKP),multidimensional knapsack problem artificial fish school algorithm(MKPAFSA) is put forward.Elements of MKPAFSA are defined,and inspired factor and dynamic factor are introduced,and AFSA is analyzed and optimized.It greatly reduces the searching time of artificial fishes.It also effectively improves the disadvantages of slow convergence and generally only getting satisfied solution domain.The simulation results show that the algorithm is more efficient.
【Fund】: 国家“863”计划资助项目(2007AA04Z116);; 国家自然科学基金资助项目(70871033);; 安徽省教育厅自然科学基金项目(KJ2008B021)
【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 4 Hits
1 LI Xiao-lei, QIAN Ji-xin(Institute of System Engineering, Control Department, Zhejiang University, Hangzhou 310027, China );Studies on Artificial Fish Swarm Optimization Algorithm based on Decomposition and Coordination Techniques[J];Journal of Circuits and Systems;2003-01
2 Ji Junzhong, Huang Zhen, and Liu Chunnian(Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Computer Science and Technology, Beijing University of Technology, Beijing 100124);An Ant Colony Optimization Algorithm Based on Mutation and Pheromone Diffusion for the Multidimensional Knapsack Problems[J];Journal of Computer Research and Development;2009-04
3 DU Hai-feng~(1,2), LIU Ruo-chen~1, JIAO Li-cheng~1, WANG Sun-an~2 (1.Institute of Intelligent Information Processing,Xidian University,Xi'an Shaanxi 710071,China; 2.School of Mechanical Engineering,Xi'an Jiaotong University,Xi'an Shaanxi 710049,China);Artificial immune antibody adjusting clonal algorithm for the 0-1 knapsack problem[J];Control Theory & Applications;2005-03
4 LI Xiao\|lei, SHAO Zhi\|jiang, QIAN Ji\|xin (Institute of Systems Engineering, Zhejiang University, Hangzhou 310027, China);An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm[J];Systems Engineering-theory & Practice;2002-11
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LIU Fan1,2),XIE Lun1),LI Bingjie3),WANG Zhiliang1),ZHENG Xuefeng1)1) School of Information Engineering,University of Science and Technology Beijing,Beijing 100083,China2) Xian Satellite Control Center,Xian 710043,China3) No.1 Institute of Domestic Affairs,Beijing 101601,China;Multi-sense swarm intelligence algorithm and its application in feed-forward neural networks training[J];Journal of University of Science and Technology Beijing;2008-09
2 LIU Zheng-liang,SU Hong-sheng(Lanzhou Jiaotong University,School of Automation,Langzhou 730070,China);Fault Diagnosis for Steam Turbine Vibration Based on Artificial Fish-swarm Algorithm of Neural Network[J];Journal of Chongqing Institute of Technology(Natural Science);2009-06
3 FAN Yu-jun1,WANG Dong-dong2,SUN Ming-ming3(1.Dept.of Basic Science,Dezhou Vocational and Technical College,Dezhou Shandong 253000;2.Dept.of Undergraduate Course,Qingdao Binhai University,Qingdao 266555;3.College of Mathematics and Computer Science,Guangxi University for Nationalities,Nanning 530006,China);Improved Artificial Fish-school Algorithm[J];Journal of Chongqing Normal University(Natural Science Edition);2007-03
4 LIU Yao-nian,LI Ying-hong,LIU Jun-feng,YAO Yu-ping(Collegeof Electric Power Engineering,Northeast Dianli University,Jilin City,Jilin Province,132012);RBF Neural Networks Based on Artificial Fish-swarm Algorithm[J];Journal of Northeast Dianli University;2006-04
5 PANG Song-ling~1,LIU Dai~2 (1.Hainan Power Grid Company,Haikou City,Hainan Province,China,570203;2.Haikou Electric Power Supply Bureau, Haikou City,Hainan Province,China,570001);Power System Short-term Load Forecasting Based on Empirical Mode Decomposition and Artificial Fish-swarm Algorithm of Neural Network[J];Journal of Northeast Dianli University(Natural Science Edition);2008-06
6 LIU Yao-nian, PANG Song-ling, LIU Dai (Northeast China Institute of Electric Power Engineering, Jilin 132012, China );Short-term load forecasting method based on artificial fish-swarm algorithm of neural network[J];Advanced Technology of Electrical Engineering and Energy;2005-04
7 LIU Yao-nian,LI Ying-hong,ZHANG Bing-bing,LI Chun-liang(School of Electrical Engineering,Northeast Dianli University,Jilin 132012,China);Artificial fish school algorithm for optimal power flow problems[J];Advanced Technology of Electrical Engineering and Energy;2006-04
8 LIANG Xiaolong,FENG Jinfu,YANG Xiaotian,LIU An,HU Junhua (Engineering College,Air Force Engineering University,Xi'an 710038,China);Ballistic Missile Tracking Based on a Swarm Intelligent Particle Filter[J];Electronics Optics & Control;2009-07
9 Sheng Siqing1,Li Jing1,Tian Wenshu2(1.School of Electrical and Electronic Engineering,North China Electric Power University,Baoding 071003,China;2.Wuji Electric Power Bureau,Wuji 052460,China);Swarm Intelligence Algorithm for Reactive Power Optimization in Power System[J];Electric Power Science and Engineering;2008-01
10 LI Xiao-lei, QIAN Ji-xin(Institute of System Engineering, Control Department, Zhejiang University, Hangzhou 310027, China );Studies on Artificial Fish Swarm Optimization Algorithm based on Decomposition and Coordination Techniques[J];Journal of Circuits and Systems;2003-01
China Proceedings of conference Full-text Database 9 Hits
1 Liu Yaonian Yao Yuping Li Yinghong Liu Junfeng (Northeast China Institute of Electric Power Engineering,Jilin 132012);RBF neural networks based on artificial fish-swarm algorithm[A];[C];2005
2 LI Guo-qing SUN Hao (Northeast Dianli University,Jilin 132012,Jilin province,China);Study of Available Transfer Capability Based on Improved Artificial Fish-swarm Algorithm[A];[C];2007
3 ;基于人工鱼群算法的QoS组播路由问题的求解[A];[C];2009
4 Yu Yang Kong Jie Tian Yafei (College of Information Science and Engineering, Lanzhou University, Lanzhou 730000,);IIR Digital Filter Designing Method Based on Artificial Fish Swarm Algorithm[A];[C];2005
5 SONG Zhiyu,DONG Lili Yellow River Engineering Consulting Co.,Ltd.,Zhengzhou,Henan 450003,;Chaos Artificial Fish Swarm Algorithm for Nonlinear Function Optimization[A];[C];2009
6 SHI Hong-yan BEI Zhao-yu School of Information Science & Engineering,Shenyang University of Technology 110178,China;A Mixed Ant Colony Algorithm for Function Optimization[A];[C];2009
7 WANG Dong-dong~(1,2),LI Zhe~1,LIANG Li~1,ZHOU Yong-quan~2 (1.Basic Science Department,Qingdao Binhai University,Qingdao Shandong 266555,China; 2.College of Mathematics and Computer Science,Guangxi University for Nationalities,Nanning Guangxi 530006,China);Improved Artificial Fish School Algorithm for Solving Multivariable Nonlinear Equations[A];[C];2009
8 Zhang Jianpei,Cheng Lili,Yang Jing,and Ma Jun (College of Computer Science and Technology,Harbin Engineering University,Harbin 150001);Model of Support Vector Machine Ensemble Based on Artificial Fish_Swarm Algorithm[A];[C];2008
9 WU Hua-li WU Jin-hua WANG Ling-ling CHEN Shi-tong (Naval Aeronautical and Astronautical University,Yantai 264001,China);Comparison of Several Shortest Routing Algorithms[A];[C];2010
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 LI Xiao-lei, QIAN Ji-xin(Institute of System Engineering, Control Department, Zhejiang University, Hangzhou 310027, China );Studies on Artificial Fish Swarm Optimization Algorithm based on Decomposition and Coordination Techniques[J];Journal of Circuits and Systems;2003-01
2 HUANG Guo-rui,CAO Xian-bin,WANG Xu-fa (Dept.of Computer Science and Technology,University of Science and Technology of China,Hefei,Anhui 230026,China);An ANT Colony Optimization Algorithm Based on Pheromone Diffusion[J];Acta Electronica Sinica;2004-05
3 ZHENG Yong Lin,MA Long hua,QIAN Ji xin (Systems Engineering Institute,Zhejiang University,Hangzhou,Zhejiang 210027,China);Parameter Tuning Method of Robust PID Controller[J];Control and Instruments In Chemical Industry;2001-05
4 WU Qing\|Hong, ZHANG Ji Hui, and XU Xin He (Control & Simulation Center, Northeast University, Shenyang 110006);AN ANT COLONY ALGORITHM WITH MUTATION FEATURES[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1999-10
5 ZHANG Jihui (Control & Simulation Center, Northeastern University · Shenyang, 110006, P.R.China) GAO Qisheng (Department of Computer, Qingdao Institute of Chemical Technology· Qingdao, 266042, P.R.China) XU Xinhe (Control & Simulation Center, North;A Self-Adaptive Ant Colony Algorithm[J];CONTROL THEORY & APPLICATIONS;2000-01
6 Wang Ling, Zheng Dazhong (Tsinghua University);Meta-heuristic Algorithms: A Review[J];CONTROL AND DECISION;2000-03
7 WANG Wei ZHANG Jingtao CHAI Tianyou (Research Center of Automation, Northeastern University, Shenyang 110006);A SURVEY OF ADVANCED PID PARAMETER TUNING METHODS[J];;2000-03
8 WANG Ling, ZHENG Dazhong (Department of Automation, Tsinghua University, Beijing 100084, China);Unified framework for neighbor search algorithms and hybrid optimization strategies[J];JOURNAL OF TSINGHUA UNIVERSITY(SCIENCE AND TECHNOLOGY);2000-09
9 ZHU Qing-Bao1+, YANG Zhi-Jun2 1(Department of Computer Science, Nanjing Normal University, Nanjing 210097, China) 2(Department of Electronics, University of Edinburgh, EH9 3JL, UK);An Ant Colony Optimization Algorithm Based on Mutation and Dynamic Pheromone Updating[J];Journal of Software;2004-02
10 MA Liang (University of Shanghai for Science and Technology,Shanghai\ 200093);Algorithmic Review on the Travelling Salesman Problem[J];Mathematics In Practice and Theory;2000-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved