为了更有效地求解0-1背包问题，在基本Jaya算法特点的基础上，提出一种带惯性权重的Jaya算法.算法在二进制编码后采用贪心策略对不可行解修复同时优化可行解，并引入线性递减的惯性权重来平衡迭代过程中全局搜索和局部搜索的关系，在算法迭代初期增强全局搜索的能力，在迭代后期提高搜索的精度.仿真实验表明，提出算法与其他三种算法相比在求解0-1背包问题上具有更好的寻优效果.
科研之友
微信
新浪微博
Facebook
分享链接
