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

• 作者: 拓守恒
• 来源期刊: 微电子学与计算机
• 关键词: 和声搜索算法 多维背包问题 n进制编码
• 年，卷（期）: 2012,（6）
• 页码范围: 76-80,86
• 分类号: TP181
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	拓守恒	陕西理工学院数学与计算机科学学院	55	591	12.0	22.0