求解0-1背包问题的二进制蝙蝠算法-中国学术期刊网络出版总库

中国学术期刊网络出版总库

关闭

求解0-1背包问题的二进制蝙蝠算法

推荐 CAJ下载

PDF下载

【英文篇名】	Binary bat algrorithm for solving 0-1 knapsack problem
【下载频次】	★★★★★
【作者】	吴聪聪; 贺毅朝; 陈嶷瑛; 刘雪静; 才秀凤;
【英文作者】	WU Congcong; HE Yichao; CHEN Yiying; LIU Xuejing; CAI Xiufeng; School of Information Engineering; Shijiazhuang University of Economics;
【作者单位】	石家庄经济学院信息工程学院;
【文献出处】	计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2015年 19期期刊荣誉：中文核心期刊要目总览 ASPT来源刊中国期刊方阵 CJFD收录刊
【中文关键词】	蝙蝠算法; 0-1背包问题; 最优化问题; 贪心策略;
【英文关键词】	bat algorithm; 0-1 knapsack problem; optimization problem; greedy strategy;
【摘要】	为了求解离散空间中的最优化问题,提出了一种二进制蝙蝠算法,并引入时变惯性因子来提高算法的全局收敛速度;在此基础上,为提高求解0-1背包问题时找到最优解的机率,利用贪心优化策略对无效的蝙蝠个体进行优化,从而给出了贪心二进制蝙蝠算法(GBBA)。仿真计算结果表明,GBBA算法在寻优能力和收敛性能方面比已有的GMBA算法都更优越。
【英文摘要】	For solving the optimization problem in discrete space, a Binary Bat Algorithm(BBA) is proposed, and time-varying inertia factor is introduced to improve the global convergence speed of the algorithm. In order to increase the probability of finding the optimal solution in solving 0-1 knapsack problem, greedy strategy is used in the algorithm, thus a Greedy Binary Bat Algorithm(GBBA)is proposed. Simulations show that the proposed algorithm is much superior to GMBA algorithm in searching capability and conver...
【基金】	国家自然科学基金(No.11271257); 河北省高等学校科技基金(No.Z2013110)
【更新日期】	2015-11-06
【分类号】	TP18
【正文快照】	1引言背包问题(Knapsack Problem,KP)[1]是典型的组合优化难题,具有较高的理论研究与实际应用价值,在投资决策、预算控制、项目选择、资源分配和货物装载等方面都有着非常重要的应用。快速高效地求解KP问题一直是演化计算领域中的一个研究热点,人们已相继研究了如何利用遗传算?

xxx

【相似文献】

中国期刊全文数据库

中国优秀硕士学位论文全文数据库

中国博士学位论文全文数据库

中国重要会议论文全文数据库

中国重要报纸全文数据库

中国学术期刊网络出版总库

点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。

【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　

自动化技术、计算机技术
　　

自动化基础理论
　　　

人工智能理论


	CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）京ICP证040431号互联网出版许可证新出网证（京）字008号

相似文献

文献分类导航