A Harmony Search Algorithm for Resolving Multi-Dimensional Knapsack Problems

TUO Shou-heng

Chinese

您当前的位置：

首页 >

文章列表页 >

A Harmony Search Algorithm for Resolving Multi-Dimensional Knapsack Problems

更新时间：2026-09-04

- A Harmony Search Algorithm for Resolving Multi-Dimensional Knapsack Problems
- Vol. 29, Issue 6, Pages: 76-80(2012)
- 作者机构：
  
  陕西理工学院数学与计算机科学学院,陕西,汉中,723000
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2012
- 稿件说明：
移动端阅览
拓守恒. 一种求解多维背包问题的和声优化搜索算法[J]. 微电子学与计算机, 2012, 29(6): 76-80,86.

TUO Shou-heng. A Harmony Search Algorithm for Resolving Multi-Dimensional Knapsack Problems[J]. 2012, 29(6): 76-80.
拓守恒. 一种求解多维背包问题的和声优化搜索算法[J]. 微电子学与计算机, 2012, 29(6): 76-80,86. DOI：

TUO Shou-heng. A Harmony Search Algorithm for Resolving Multi-Dimensional Knapsack Problems[J]. 2012, 29(6): 76-80. DOI：

摘要

提出了一种解决多维背包问题的和声优化搜索算法.算法采用n进制编码初始化和声记忆库

采用自适应的和声保留概率、音调调节概率和音调调节步长产生新解.通过修正算子修正不可行解

以保证解满足约束条件

然后利用非劣解集更新算法优化最优前端

使其扩大覆盖率

保证均匀性.通过20次随机实验

结果表明

该算法能够有效的克服早熟收敛。能够保持种群多样性和求解精度

具有解决复杂多维背包问题的能力。

Abstract

A multi-band encoding harmony search algorithm is proposed for MKP in this work.First

harmonic memory is initialized by multi-band encoding.Adaptive harmony memory consideration rate

pitch adjusting rate and band width are used to produce new solution.The infeasible solution is modified by modified algorithm for satisfy the constraint condition.Then

a pareto-optimal-set optimization algorithm is used to enlarge coverage rate and uniformity.Finally

20 independent experiments illustrate that the proposed algorithm has some advantages in convergence velocity

population diversity and solution precision compared with traditionally algorithm.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A feature-oriented context understanding and slice analysis network for tuberculosis detection

Research on assembly action recognition based on MSS-YOLO-MPHands fusion architecture

High gain stability high temperature operational amplifier based on reverse body bias

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Design of ultra-low power real-time clock circuits

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰