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