共查询到10条相似文献，搜索用时 78 毫秒
1.
《绵阳师范学院学报》2020,(2):93-99
根据萤火虫算法自身特点,本文提出一种基于模拟退火的改进萤火虫算法,并用于求解0-1背包问题.该算法在模拟退火过程中利用萤火虫算法搜索新解,采用贪心修复算子对不可行解进行修正.每一次退火操作完成时,对萤火虫种群实行变异操作,增强萤火虫的全局搜索能力.本算法在求解0-1背包问题时,能及时跳出局部最优,在算法初期增强全局搜索能力,在算法后期加快收敛速度.通过仿真实验表明,该算法可较好的求解0-1背包问题. 相似文献
2.
系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种新的求解多维0-1背包问题的算法——基于交换策略的蚁群算法。 相似文献
3.
4.
提出了一种求解0-1背包问题的遗传算法,该算法首先设计出基于适应度的自适应变异策略,提高了变异的科学性和新算法的搜索能力;然后提出了基于单位价值信息和满足约束最大化的双优化策略,提高了求解的质量.3个0-1背包问题的仿真实验表明:与已有的HGA算法和GGA算法相比,新算法在求解质量上具有一定优势. 相似文献
5.
0-1背包问题的遗传算法求解及其改进 总被引：1，自引：0，他引：1
0-1背包问题是一个典型的组合优化问题,且为NP完全问题.目前常用的方法有贪心算法,动态规划,回溯法等.本文探讨了一种基于贪心算法的混合遗传算法求解0-1背包问题的方法,并在实验中获得了更佳近似解. 相似文献
6.
0-1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0-1背包问题,并对解题思路和时间复杂度进行了详细分析。 相似文献
7.
为了提高演化算法的求解性能,提出了一种新的演化算法,该算法基于热力学中的自由能极小化原理,在变异算子的设计中融入了模拟退火策略。通过利用该算法对0-1背包问题实施的数值实验,测试了其优良性能。实验结果表明,该算法是求解0-1背包问题的高效算法。 相似文献
8.
以0-1背包问题为研究对象,建立教学模型,采用有序组合树法对中小规模的背包问题进行求解。与传统的贪婪算法相比,该算法更容易找到最优解,并通过实例说明该算法对解决中小规模的0-1背包问题是行之有效的。 相似文献
9.