一种求解多维背包问题的和声优化搜索算法

拓守恒

首页> 中文期刊> 《微电子学与计算机》 >一种求解多维背包问题的和声优化搜索算法

一种求解多维背包问题的和声优化搜索算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

提出了一种解决多维背包问题的和声优化搜索算法.算法采用n进制编码初始化和声记忆库,采用自适应的和声保留概率、音调调节概率和音调调节步长产生新解.通过修正算子修正不可行解,以保证解满足约束条件,然后利用非劣解集更新算法优化最优前端,使其扩大覆盖率,保证均匀性.通过20次随机实验,结果表明,该算法能够有效的克服早熟收敛。能够保持种群多样性和求解精度,具有解决复杂多维背包问题的能力。

著录项

来源
《微电子学与计算机》 |2012年第6期|76-80|共6页
作者
拓守恒;
展开▼
作者单位

陕西理工学院数学与计算机科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动推理、机器学习;
关键词
和声搜索算法; 多维背包问题; n进制编码;

相似文献

中文文献
外文文献
专利

1. 一种求解背包问题的离散和声搜索算法 [J] . 赖志柱 ,吴刚 . 贵州师范学院学报 . 2013,第003期
2. 求解0-1背包问题的改进离散和声搜索算法 [J] . 欧阳海滨 ,夏红刚 ,王清 . 广州大学学报（自然科学版） . 2018,第001期
3. 一种改进的全局和声搜索算法求解函数优化问题 [J] . 周园园 ,胡贤德 ,李敬明 . 赤峰学院学报（自然科学版） . 2016,第021期
4. 一种求解高维复杂优化问题的动态自适应和声搜索算法 [J] . 拓守恒 ,邓方安 . 计算机科学 . 2012,第009期
5. 改进二进制布谷鸟搜索算法求解多维背包问题 [J] . 张晶 ,吴虎胜 . 计算机应用 . 2015,第001期
6. 一种求解多维0-1背包问题的克隆选择算法 [C] . 侯冲 ,杜海峰 ,西安交通大学工程训练中心 . 第十四届中国神经网络学术会议 . 2004
7. 基于烟花算法的多维背包问题的求解 [A] . 吕璧成 . 2020

一种求解多维背包问题的和声优化搜索算法

摘要

著录项

相似文献

相关主题

期刊订阅