共查询到20条相似文献，搜索用时 23 毫秒
1.
甘伟雄 《赤峰学院学报(自然科学版)》2012,(2):75-76
从一个故事出发,生动又图文并茂的解决算法中的复杂问题是一件很有趣的教学过程.在所有的计算机应用中,办公软件office使用最为广泛,VBA可以称作EXCEL的"遥控器",图形并茂让算法研究变得不再枯燥无趣.利用excel中的规划求解高级应用作为显示和输出端,让学生充分掌握动态规划中的挤牛奶问题.经过多次在EXCEL的实践和仔细研究分析,通过程序设计和EXCEL的规划求解两种方法求解动态规划中的挤牛奶问题,挤牛奶问题是算法研究中难度比较大,技巧性比较强的多阶段决策最优化问题.通过程序设计和EXCEL中的规划求解充分理解动态规划的算法精髓,让人对算法研究的学习变得容易,两种方法相得益彰. 相似文献
2.
0-1背包问题的遗传算法求解及其改进 总被引：1，自引：0，他引：1
0-1背包问题是一个典型的组合优化问题,且为NP完全问题.目前常用的方法有贪心算法,动态规划,回溯法等.本文探讨了一种基于贪心算法的混合遗传算法求解0-1背包问题的方法,并在实验中获得了更佳近似解. 相似文献
3.
0／1背包问题属于动态规划问题，部分背包问题属于贪心算法的范畴，通过比较两种算法的联系和区别，来寻求0／1背包问题的贪心算法的条件，用贪心算法来解决部分0／1背包问题的求解。 相似文献
4.
0-1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0-1背包问题,并对解题思路和时间复杂度进行了详细分析。 相似文献
5.
6.
0-1背包问题在信息密码学和数论研究中有着极其重要的应用。首先对背包问题作了简要描述,然后对0-1背包问题的两种经典算法:动态规划算法、贪心算法给出了具体算法设计及实现过程,最后对两种算法在实现的时间、准确性等性能方面进行了分析和对比。 相似文献
7.
运筹学作为一门应用学科,其实验教学逐渐引起重视。近年来,在教学中使用软件求解运筹学问题已经成为趋势。鉴于EXCEL应用的广泛性,该文介绍使用EXCEL软件求解运筹学中规划论模型的方法,并详细给出了如何使用EXCEL软件求解线性规划、整数规划、目标规划和动态规划模型。 相似文献
8.
设计了一种用于求解0-1背包问题的粒子群优化算法,阐述了算法求解0-1背包问题的具体操作过程.通过对其它文献中仿真实例的计算和结果对比,表明了该算法对求解0-1背包问题的可行性和有效性. 相似文献
9.
贪心算法与动态规划的比较 总被引：3，自引：0，他引：3
介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法。通过介绍两种算法思想的基本原理,比较两种算法的联系和区别。通过背包问题对比了两种算法的使用特点和使用范围。 相似文献
10.
算法是解决问题方法的精确描述,算法设计的任务是对各类具体问题设计良好的算法及研究设计算法的规律和方法。通过介绍贪心算法与动态规划算法的基本原理以及具体实例,来比较两种算法的联系和区别。最后以背包问题为例子对比两种算法的使用特点和使用范围的不同。 相似文献
11.
12.
《绵阳师范学院学报》2020,(2):93-99
根据萤火虫算法自身特点,本文提出一种基于模拟退火的改进萤火虫算法,并用于求解0-1背包问题.该算法在模拟退火过程中利用萤火虫算法搜索新解,采用贪心修复算子对不可行解进行修正.每一次退火操作完成时,对萤火虫种群实行变异操作,增强萤火虫的全局搜索能力.本算法在求解0-1背包问题时,能及时跳出局部最优,在算法初期增强全局搜索能力,在算法后期加快收敛速度.通过仿真实验表明,该算法可较好的求解0-1背包问题. 相似文献
13.
给出了基于混沌粒子群优化算法(CPSO)背包问题的一种新的求解方法.首先将背包问题对应到粒子群算法中的位置与速度问题的表示,然后为了抑制早熟停滞现象,将混沌理论引进优化,使得背包问题更接近最优解. 相似文献
14.
就多维背包问题的求解,提出一个基于遗传算法的启发式算法(MKPGA).该算法中加入了一个利用问题特性知识的启发式修复算予以帮助求解.测试实例使用270个不同特性的多维背包问题,实验结果表明,该算法对多维背包问题的求解十分有效,能获得不同特性问题的高质量解. 相似文献
15.
背包问题可分为0/1背包问题、完全背包问题以及多重背包问题等,一直是算法与复杂性研究的热点之一,应用于多个行业和领域。贪心算法在求最优解问题过程中,依据某种贪心标准,从问题初始状态出发,直接计算出每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解。在光伏电站布置及分区过程中,分别应用解决背包问题的动态规划算法和贪心算法划分规则形状以及边界部分非规则形状。 相似文献
16.
17.
在分析多维背包问题和多选择背包问题的基础上,提出一种广义的多维多选择背包问题,给出了该问题的数学模型并改进传统的贪婪算法对其进行了求解.该算法以价值密度为准则,并对每个约束条件先后执行贪婪优化,从而得到问题的近似最优解. 相似文献
18.
19.
提出了一种求解0-1背包问题的遗传算法,该算法首先设计出基于适应度的自适应变异策略,提高了变异的科学性和新算法的搜索能力;然后提出了基于单位价值信息和满足约束最大化的双优化策略,提高了求解的质量.3个0-1背包问题的仿真实验表明:与已有的HGA算法和GGA算法相比,新算法在求解质量上具有一定优势. 相似文献
20.