贪婪法相关论文
“高效率、低成本”是现代物流企业生存之本,其中,运输成本是业务运作成本的重要组成部分。合理进行配送线路优化、提高车辆的配送效......
引入了协同决策的思想,研究一种新的地面等待策略-基于协同决策的地面等待(GDP-E).首先研究了GDP-E的实施过程以及其中的算法,其次......
本论文研究的是关键节点问题:在无向图G上,删去一些点的集合,使得导出子图在某种意义下的分散程度尽可能大.本文提出一个新的思路......
【摘 要】本文提出一种改进的使用主动轮廓模型分割脑部肿瘤图像的方法。采用改进的Greedy法,对轮廓线蛇点的邻域提出了新的搜索方......
分析了票据识别中在存储图像时存在的问题及问题产生的根源,针对存在的问题,提出基于压缩感知理论分析研究票据图像处理,设计基于......
研究了带背包约束的基数公平分配问题,即将给定的n个物品放人m个背包,在不超过背包容量的情况下,使得背包中装人的最小物品数尽可......
最优化问题是工程设计、科学研究、经济管理等众多领域经常遇到的一类问题。随着待解决问题范围的不断扩大以及优化算法研究的不断......
提出一种改进的主动轮廓模型分割医学图像的方法。基于改进的贪婪法和静电场模型,对贪婪算法中蛇点的邻域提出了进一步的搜索准则,......
提出了一种求解多维0-1背包问题的混合粒子群算法,算法使用了两个主要的思想策略,即依据物品单位容积价值的高低选择物品的贪婪策......
针对舰船电力系统的网络重构.建立了故障恢复的离散模型.提出基于简单贪婪法、概率贪婪法两种离散微粒群优化算法,分析了参数对离散化......
较佳路径的求解问题事实上是货郎担近似算法的问题。现有算法实质上属于一种经典的单向增长的贪婪法,存在着改进的余地。本文提出......
提出一种改进的使用主动轮廓线模型分割医学图像的方法。基于Greedy法和静电场模型,对Greedy算法中蛇点的邻域提出了进一步的搜索......
分布式电源容易影响电网负荷变化的预测精度,利用贪婪法的局部最优分析方式优化了网格的负荷预测过程,并给出了详细的贪婪选择程序......
文章利用了计算机数学上的动态规划法和贪婪法分析了任期对企业经理人的行为影响,并从博弈学的角度分析了企业经理人面对不同任期可......
针对舰船电力系统的网络重构,建立了综合故障恢复的离散优化模型.在标准微粒群优化算法的基础上,引入贪婪法的思想,提出一种基于贪......
复杂装配体中零部件碰撞检测实时响应是虚拟装配中的瓶颈,针对以上不足,提出基于CAD网络分布式的虚拟装配环境。,在CAD服务器端的......
编译器速度和生成代码质量是衡量寄存器分配阶段性能的两个关键因素,现代的即时编译器要求在尽可能短的时间内编译出高质量的代码......
对于具有移动节点的无线传感器网络,通过对移动节点位置的优化来提高监测区域网络覆盖率。传统蜂群算法存在过早成熟、后期收敛速度......
在最大化Fisher信息阵(FIM)行列式当前增量指标下,利用贪婪法给出纯方位远距离目标跟踪观测平台当前时刻一种新的机动控制策略,其特点......
利用贪婪法进行算法设计时速度快,但由于算法只是考虑局部最优解,未从整体最优上加以考虑,有时不能得到全局最优解.以背包问题、克......
组合测试(Interaction Testing)是一种有效的测试用例生成技术,它假设被测系统中的缺陷往往由少数参数间的交互触发,所以可以使用较小......
研究了一种使用贪婪法思想实现的基于GIS的大型现代物流系统的配送算法,并在武汉卷烟厂烟草配送系统中得以应用,取得了显著的经济......
随着各个高校的合并与扩招,使得我国的综合性大学和各个高校中在校的学生数量的大大增加,对于高校教务部门来说,排课工作是非常令......
排课问题是一个有约束的、多目标的组合优化问题,而FFD(First Fit Decreasing)算法是计算机数学组合优化的近似算法。文中针对排课中......
目前的配电网网架重构主要考虑停电发生时刻单场景下的电网信息,但实际上贯穿于整个故障修复时期,仅考虑停电发生时刻的电网信息可......
背包问题是算法设计分析中的经典问题,本文采用贪婪法、动态规划法及递归法三种方法分别对背包问题、0-1背包问题及简单0-1背包问题......
阐述了0-1背包问题的概念,对主要的近似算法及精确算法进行了说明,并比较了它们各自的优点和缺点,在此基础上提出了未来0-1背包算......