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

Branch and bound-DAPSO heuristic algorithm for solving a class of 0-1 knapsack problems

DUAN Yu-hong;School of Mathematics and Statistics,Ningxia University;  
Purposes—To propose a branch and bound-DAPSO heuristic algorithm for solving a class of nonlinear 0-1knapsack problems.Methods—In aforesaid algorithm,the lower bound of the optimal value was determined by solving linear programming relaxation.Meanwhile,the upper bound of the optimal value and good feasible solutions were determined with a new particle swarm optimization(DAPSO),and the branching was the one of simple 0-1variables.Result and Conclusion—The numerical results show that the branch and bound-DAPSO heuristic algorithm is not only better than the branch and bound algorithm but also overcomes the convergent difficulty of particle swarm optimization(PSO).
【Fund】: 宁夏自然科学基金项目资助(NZ15056)
【CateGory Index】: TP18;O221
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 2 Hits
1 Zhong Peihua Sun Xiaoling Department of Mathematics, Shanghai University, Shanghai 200444; Jiangxi Agricultural University,;Computational Study of Branch-and-Bound Method for Concave Integer Programming[J];运筹学学报;2005-01
2 TAN Ying, GAO Hui-min, ZENG Jian-chao(Division of System Simulation and Computer Application, Taiyuan Heavy Machinery Institute, Taiyuan 030024, China);Particle Swarm Optimization for Integer Programming[J];系统工程理论与实践;2004-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 WANG Ye;ZHANG Ji-fu;ZHAO Xu-jun;School of Computer Science and Technology,Taiyuan University of Science and Technology;;Contextual Outlier Mining Algorithm Based on Particle Swarm Optimization[J];太原科技大学学报;2015-05
2 Xie Yu;Gao Xiaozhi;College of Information Engineering,Shanghai Maritime University;Department of Automation and Systems Technology,Aalto University;;Flower pollination algorithm for solving integer programming[J];微型机与应用;2015-03
3 ZHANG Rui-zhen;ZHANG Ke-yong;School of Economic and Management,North University of China;;Research and Application on Recycling Network Location Model Based on Improved Plant Growth Simulation Algorithm[J];数学的实践与认识;2014-17
4 HUANG Shuai;MA Liang;College of Management,University of Shanghai for Science and Technology;;Solving general integer programming problem by improved harmony search algorithm[J];计算机工程与应用;2014-03
5 Wu Jiong;Zhou Jianyong;School of Management,University of Shanghai for Science and Technology;;Cuckoo Search Algorithm for Solving Integer Programming[J];数学理论与应用;2013-03
6 WANG Chunzi1;GUO Wei;ZHANG Bin;School of Management, Xi'an Polytechnic University;School of Management, Xi'an University of Architecture and Technology;;Algorithm Design and Simulation of Solving Nonlinear Mixed Integer Programming Problem[J];计算机科学与探索;2013-09
7 JIANG Quanyuan 1,SHI Qingjun 2,LI Xingpeng 1,CHEN Yuehui 3,ZHANG Wenlei 3,SONG Junying 3(1.College of Electrical Engineering,Zhejiang University,Hangzhou 310027,China;2.Chongqing Changshou Power Supply Bureau,Chongqing 401220,China;3.State Grid Hunan Electric Power Company,Changsha 410007,China);Optimal configuration of standalone wind-solar-storage power supply system[J];电力自动化设备;2013-07
8 ZHAO Ning-she(School of Software,Xi’an University of Arts and Science,Xi’an 710065,China);A model of resource faults detection for avionics system integration[J];电子设计工程;2013-13
9 Yao Ming ( Department of Computer Science and Technology , Guangdong University of Petrochemical Technology , Maoming 525000 , China );Application of simulated harmonic oscillator algorithm in integer programming[J];微型机与应用;2013-07
10 ZHU Xuerong1,BING Shuqin2(1.Inner Mongolia technical college of construction Hohhot 010020; 2.Inner Mongolia University of Technology,Hohhot 010051);The Application of PSO in Unlimited Resource Leveling Optimization[J];内蒙古工业大学学报(自然科学版);2013-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved