贪心法相关论文
车间作业调度问题就是用一组机器加工一组工件,每个工件有若干个工序,把这些工序按照一定次序加工,在加工的过程中要满足问题特定......
在移动网络技术高速发展的今天,视频业务正越来越多的占据着市场的份额,在无线环境下为用户提供最优的观看体验成为了一个十分具有......
贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换......
0-1背包问题是运筹学领域和组合优化领域里的一个典型问题,属于NP难题,研究求解0-1背包问题的算法具有非常重要的实际价值.首先描......
针对组合优化中的旅行商问题 ,提出了贪心法与遗传算法相结合的混合遗传算法。文中给出了相应步骤并就中国旅行商问题得出满意解 ,......
介绍了一种运用贪心法设计磁盘文件存储方式，提高系统文件检验索效率的方法，并给出相关的程序。......
排课系统作为数字化校园建设中的一项重要组成部分,现在越来越引起人们的重视。一个好的排课系统可以极大的简化目前繁重的高校排......
文章简要介绍了贪心算法的基本原理，详细阐述了怎样合理地分配文件在磁盘中的存储位置以产生最小的期望检索时间，并给出了相应的贪心......
在WSNs体系结构中,路由算法是网络层的关键,分簇技术在路由算法中可提高WSNs的扩展性;提出一种竞争簇头,非均匀分簇和多跳路由相结......
网格变形技术被广泛运用于气动外形优化设计或气动弹性力学仿真之中。非结构混合网格由于拓扑结构比较复杂，其网格变形的难度较大。......
为了实现区域物流网络的整体、动态、多层次性优化,综合考虑区域物流网络运输、仓储、作业成本,以及对区域经济的拉动作用,构建基......
背包问题自提出以来引起学者广泛研究，积累了许多优秀求解算法。精确求解算法主要有动态规划法，分枝限界法。这些算法能精确得到问题......
摘 要： 讨论了算法分析与设计课程中一般背包问题的贪心法求解策略，提出了单位重量价值作为最优量度标准的数学依据。该数学依据有助......
分别从蛮力法、动态规划法、贪心法这三种算法入手,提出了求解投资问题的算法思想,给出了算法的伪代码,并对算法进行了分析比较.......
针对使用贪心法、遗传算法等方法实现选择性神经网络集成时出现的"局部最小点"和"过拟合"问题,提出了一类基于随机梯度法的选择性......
Bin packing问题是一个经典的NPC问题,不存在精确的求解算法,但Binpacking问题有着广泛的实际应用,本文从贪心和随机两个角度出发......
针对通过纵向切割、纵横交错切割等方法得到的碎纸片模型进行拼接复原,以碎片图形边缘像素点的匹配程度为判断依据,提出一种有效的......
建立了集合划分问题的优化数学模型,结合遗传算法的思想提出的粒子群算法来解决集合划分问题.经过比较测试,6种粒子群算法的效果都......
航班时隙分配在空中交通管理领域中有着重要应用，考虑到在相同的延误时间情况下，不同类型的航班和不同的载客人数造成的综合损失差异......
图像分割的经典算法Split-Merge算法思路简洁、运算效率高,但存在边界定位不准确和过分割等问题。针对过分割问题提出了一种改进的......
集合划分问题是一个典型的NP完全问题,建立了集合划分问题的优化数学模型,采用蚁群算法解决了此问题.对蚁群算法参数的合理选取进......
本文介绍了求解文件分配问题的分配策略，能较好地解决计算机网络和分布式系统中的文件优化分配问题；同时论述了一种运用贪心法设计磁......
本文提出一种由位图轮廓生成数控绗缝加工的矢量轮廓的优化设计方法。先通过改进的轮廓跟踪算法提取位图中所有轮廓点坐标链,将其......
为求解多限制0-1背包问题，设计一种新的价值密度，提出一种基于贪心法的混合遗传算法，采用二进制编码对适应值进行升序排列，并运用轮盘......
许多经济、管理、军事、计算机和数学领域中的实际问题,可以抽象成为闭区间（或闭区域）的有限覆盖问题.为了获得这类问题在某种优化约......
遗传算法的主要的特点是:简单、通用、鲁棒性强,能依概率收敛到问题的全局最优解。用遗传算法来求解多目标的电力网络的优化规划,......
测试用例优先排序(test case prioritization,简称TCP)问题是回归测试研究中的一个热点.通过设定特定排序准则,对测试用例进行排序......
在深入分析普通高校排课的流程、特点和难点的基础上,提出一个基于贪心法和禁忌搜索的排课算法。算法采用基于优先级的贪心法构造......
针对反辐射无人机作战目标优化分配问题,提出了基于贪心法的解决方案,并完成了对该方案全局最优性的数学证明。计算机仿真表明,该......
0-1背包问题和背包问题是一类经典的NP困难问题。采用动态规划法和贪心法对该问题进行求解,分析和比较这两种算法在求解同一问题时......
针对多背包问题最优解的求解,设计了一种新的价值密度;在此基础上结合传统的贪心算法,提出了一种求解多背包问题的混合遗传算法。......
随着板式家具的快速发展,家具加工行业对板材加工机械设备的加工精度、自动化程度等都提出更高的要求,同时板材加工过程的准确性、......
随着太阳能、风能、核能、生物质能等新能源迅速发展,能源互联网技术逐渐被人们熟知,而对能源互联网中的核心设备——电力路由器的......
