-
题名一种求解0-1背包问题的二进制修正和声搜索算法
被引量：9
- 1
-
-
作者
欧阳海滨
高立群
孔祥勇
刘宏志
-
机构
东北大学信息科学与工程学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2014年第7期1174-1180,共7页
-
基金
国家自然科学基金项目(60674021)
-
文摘
针对0-1背包问题,提出一种二进制修正和声搜索算法.该算法修正了即兴创作过程,对参数PAR进行动态调整,同时提出一种随机修复机制,有效修复不可行的和声,增强算法的局部搜索.采用一种可行和声初始化方式,保证初始和声都是可行的,整个搜索过程完全采用0-1二进制模式,对14个0-1背包问题进行测试.将所提出算法与其他算法进行比较,结果验证了所提出算法的有效性.
-
关键词
0-1背包问题
二进制修正和声搜索算法
局部搜索
随机修复机制
-
Keywords
0-1 knapsack problem
binary modified harmony search algorithm
local search
stochastic repair operator
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于和声搜索算法求解组合优化问题
被引量：7
- 2
-
-
作者
李宁
刘建芹
贺毅朝
-
机构
石家庄经济学院信息工程学院
石家庄信息工程职业学院国际教育部
-
出处
《计算机应用》
CSCD
北大核心
2012年第4期1041-1044,共4页
-
基金
河北省高等学校科学技术研究项目(Z2011143)
-
文摘
为了能够应用和声搜索算法(HSA)求解组合优化问题,基于HAS的三种操作的离散化实现提出了一种二进制和声搜索算法(BHSA),并将BHSA用于求解著名的k-可满足性(k-SAT)问题和0-1背包问题,通过与粒子群优化(BPSO)和遗传算法(GA)的实例计算对比验证了新算法的可行性与有效性。
-
关键词
进化算法
二进制和声搜索
组合优化
k-SAT问题
0-1背包问题
-
Keywords
evolutionary algorithm
binary harmony search
combinational optimization
k-SAT problem
0-1 Knapsack Problem（KP）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名改进二进制和声搜索算法求解多维背包问题
被引量：6
- 3
-
-
作者
刘雅文
蒋妍
潘大志
-
机构
西华师范大学数学与信息学院
-
出处
《计算机与现代化》
2022年第8期13-19,共7页
-
基金
国家自然科学基金资助项目(11871059)
四川省教育厅自然科学基金项目(18ZA0469)
西华师范大学英才科研基金项目(17YC385)。
-
文摘
和声搜索(HS)是一种已广泛应用于连续优化问题的元启发式方法。针对典型的组合优化问题——多维背包问题(MKP),提出一种改进二进制和声搜索(IBHS)算法。算法通过伯努利随机过程生成二进制群体,在候选和声生成算子中,引入动态自适应参数,通过算法参数的自适应调整来协调算法的全局搜索和局部搜索,并提出一种新的更有效的衡量商品多维加权价值密度的方法用于二进制个体修正和优化;引入精英局部搜索机制进行协同寻优,提高IBHS的收敛速度。通过求解10组不同规模的典型多维背包算例和与贪心二进制狮群优化(GBLSO)算法、改进的差分演化(MBDE)算法以及二进制修正和声(BMHS)算法的对比分析,实验结果表明,所提算法在求解MKP时有具有良好的收敛效率、较高的寻优精度和很好的鲁棒性。
-
关键词
多维背包问题
二进制和声搜索算法
组合优化
精英局部搜索
价值密度
-
Keywords
multidimensional knapsack problem(MKP)
binary harmony search(bhs)algorithm
combinatorial optimization
elite local search
value density
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名和声搜索混合优化算法在水电厂机组组合优化中的应用
- 4
-
-
作者
蔡家林
查海涛
单定军
莫莉
高新稳
-
机构
江西省电力公司柘林水电厂
华中科技大学水电与数字化工程学院
-
出处
《中国农村水利水电》
北大核心
2017年第9期173-177,共5页
-
基金
国家自然科学基金面上项目(51479075)
水文水资源与水利工程科学国家重点实验室开放研究基金(2014491811)
长江科学院开放研究基金(CKWV2013219KY)
-
文摘
针对水电站机组组合优化运行问题的特殊性,建立了以耗水量最小为目标的机组组合优化模型,提出了一种改进二进制和声搜索算法优化水电厂机组的开停机顺序,采用启发式修复策略处理旋转备用容量约束与最小开停机时间约束,并通过查询经济运行总表的方法进行不同时段机组间的负荷分配。以柘林水电厂某日的实际负荷过程为例进行计算,并与改进二进制粒子群算法(IBPSO)和传统的动态规划法(DP)进行对比。结果表明,该算法简单快速,优化效果好,实现了机组间负荷的最优分配,提高了水能利用率,具有较强的工程实用性。
-
关键词
水电站机组组合
和声搜索算法
改进二进制
动态规划
-
Keywords
hydropower plant unit commitment
harmony search algorithm
improved binary
dynamic programming
-
分类号
TV741
[水利工程—水利水电工程]
-
