基于混合蛙跳算法的背包问题求解

轩宗怡; 张翠军

首页> 中文期刊> 《科学技术与工程》 >基于混合蛙跳算法的背包问题求解

基于混合蛙跳算法的背包问题求解

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

混合蛙跳算法(SFLA)是一种全新的后启发式群体进化算法,具有高效的计算性能和优良的全局搜索能力.背包问题是一个典型的 NP完全问题.首先建立了背包问题基于 0/1规划的数学模型,阐述了混合蛙跳算法的基本理论.针对离散搜索空间,提出了SFLA的改进算法,应用该算法解决了背包问题.在实例上的运行结果表明本文方法的可行性和有效性.

著录项

来源
《科学技术与工程》 |2009年第15期|4363-4365|共3页
作者
轩宗怡; 张翠军;
展开▼
作者单位

石家庄经济学院信息工程学院,石家庄,050031;

石家庄经济学院信息工程学院,石家庄,050031;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
进化算法; 混合蛙跳算法; 背包问题;

相似文献

中文文献
外文文献
专利

1. 基于混合蛙跳算法的背包问题求解算法 [J] . 陈亮 . 河南城建学院学报 . 2011,第003期
2. 基于背包编号遗传算法的多约束背包问题求解 [J] . 吴刚 ,赖志柱 . 毕节学院学报 . 2010,第004期
3. 基于分段混合蛙跳算法的旅行商问题求解 [J] . 郭小燕 ,王联国 ,代永强 . 计算机工程 . 2014,第001期
4. 基于混合蛙跳算法求解多维背包问题 [J] . 刘陆洲 ,张晓霞 ,钟江文 . 辽宁科技大学学报 . 2020,第004期
5. 一个基于混合蛙跳算法的0/1背包问题算法 [J] . 陈亮 . 洛阳理工学院学报（自然科学版） . 2011,第002期
6. 基于改进混合蛙跳算法的混流装配线排序优化研究 [C] . ZHAO Xiaoqiang ,赵小强 ,季树荣 . 2016年第27届中国过程控制会议 . 2016
7. 基于粗糙集-遗传算法的0-1背包问题求解 [A] . 武燕 . 2010

基于混合蛙跳算法的背包问题求解

摘要

著录项

相似文献

相关主题

期刊订阅