使用了一种有效的全局和声搜索(Effective global harmony search,EGHS)算法以解决0-1背包问题。该算法是对和声搜索算法的一种改进,修改了和声搜索算法的一般步骤。首先,建立了一种优先准则以找到全局最优解;然后,根据该全局最优解引...使用了一种有效的全局和声搜索(Effective global harmony search,EGHS)算法以解决0-1背包问题。该算法是对和声搜索算法的一种改进,修改了和声搜索算法的一般步骤。首先,建立了一种优先准则以找到全局最优解;然后,根据该全局最优解引入了一种位置更新公式,它有助于对和声记忆库中最差解的更新。最后,对更新后的解向量进行小概率的基因变异操作,该操作能够防止本算法陷入局部最优。实验表明,本算法具有收敛性和稳定性,是解决0-1背包问题的有效选择。展开更多
文摘使用了一种有效的全局和声搜索(Effective global harmony search,EGHS)算法以解决0-1背包问题。该算法是对和声搜索算法的一种改进,修改了和声搜索算法的一般步骤。首先,建立了一种优先准则以找到全局最优解;然后,根据该全局最优解引入了一种位置更新公式,它有助于对和声记忆库中最差解的更新。最后,对更新后的解向量进行小概率的基因变异操作,该操作能够防止本算法陷入局部最优。实验表明,本算法具有收敛性和稳定性,是解决0-1背包问题的有效选择。
