用于最佳文本选择的改进贪婪算法

对于开放域的文语转换系统来说,最佳训练文本集的选择是至关重要的,尤其在希望文语转换２系统能实现对不同说话人语音的自适应建模时,以音长模型为例,在线性模型的假设下,通过对设计矩阵结构的扩展,提出了基于多模型合并的贪婪选择算法。实验表明,由于充分利用了不同子类模型选择文本间的巨大冗余度,从而显著减少了所需训练语句的数量。同时,通过改进拟阵覆盖问题中你价函数的形式,将算法进一步推广至使训练文本中音素总数     

基于笔划绘制方法研究概述

概述非真实感图形绘制技术的基于笔划绘制方法(SBR)的原理以及SBR的优化算法和贪婪算法,其中优化算法通过反复的绘制笔划然后调整它们的位置以使目标函数值最小,贪婪算法通过不停的绘制笔划使其与目标图像相匹配.SBR的研究才刚刚起步,还需要更深入的研究和探讨.     

基于贪婪算法的卫星区域观测摆角方案选择方法

针对多颗成像侦察卫星对区域目标进行观测的摆角方案优化选择问题,利用先预处理再建模的思路实现优化建模.在模型求解阶段,利用贪婪算法的思想,设计相应的贪婪规则实现模型的优化求解.实例证明本方法可以得到较好的摆角方案.     

基于供应商管理库存模式的配送路径优化问题

基于供应商管理库存(VMI)模式制定科学的产品配送决策,可以合理优化库存水平、有效提高物流运输效率。本文针对VMI模式下的配送路径优化问题开展研究,考虑客户的产品消耗率和服务时间窗等因素,以总配送成本最小为目标,建立混合整数规划模型,并设计了贪婪算法;首先利用Gurobi求解器对小规模算例进行求解,分析VMI模式的优越性,结果表明,基于VMI模式的配送路径规划方案可以有效减少库存水平,降低总配送成本;然后利用中等规模算例分析贪婪算法的求解效果,结果显示,对于40个点的中等规模算例,求解器在240分钟内无法得到最优解,而贪婪算法可以在0.2秒之内得到近似最优解。     

两阶段流水车间成组调度问题的迭代贪婪算法

针对两阶段流水车间成组调度问题，在同时考虑序列不相关准备时间和阶段间双向运输时间约束的情况下，以最小化最大完工时间为目标建立了混合整数线性规划模型，结合问题特征提出一种协同进化迭代贪婪算法.算法将工件组间排序和各工件组内工件间排序两个子问题进行统一编码，设计了不同的启发式规则产生问题的初始解，并提出一种协同导向迭代贪婪规则对两个子问题进行联合优化，进而给出了问题的三个下界以评估算法的性能.通过不同规模的数据实验和与对比算法的比较分析，验证了所提算法的高效性和稳健性.     

一类带服务半径的服务站截流选址2分配问题

主要研究一类带服务半径的服务站截流选址-分配问题(FCLM).首先提出了考虑服务半径d的FCLM模型,并给出了相应的启发式算法.然而对于很多服务站接受服务的客户分为产生于网络结点的固定需求量和产生于网络路径的过路需求量两大类.因此,随后提出了考虑固定需求量的服务半径D和过路需求量的服务半径d的混合FCLM问题的0-1整数规划模型,给出了启发式算法.     

箱子装载问题的算法研究

1　引言　　设有ｎ件物品 ,每件物品的体积分别为ｓ1,ｓ2 ,… ,ｓｎ,且 0 <ｓｉ≤ 1(ｉ =1,2 ,… ,ｎ) .现有一批箱子 ,每只箱子的容量为一个单位 ,现在的问题是能够容纳这ｎ件物品的箱子至少需多少只 ?此问题为著名的ＮＰ复杂问题 ,迄今在多项式时间内尚无求解的办法 .但可用近似算法求解 ,使结果接近最优解 .对于此问题 ,有 4种流行的求解算法 :( 1)最先匹配法 (ＦｉｒｓｔＦｉｔ ,ＦＦ) ;( 2 )最优匹配法 (ＢｅｓｔＦｉｔ ,ＢＦ) ;( 3)最先匹配递减法 (ＦＦＤ) ;( 4 )最优匹配递减法 (ＢＦＤ) .这 4种算法的时间复杂度均为Ｏ(ｎ×ｌｏｇ(…     

多维O-1背包问题的混合遗传算法

将贪婪法和遗传算法相结合，设计了一种价值密度，提出了一种求解多维0-1背包问题的混合遗传算法。经实例证明，该方法能较好地解决多维0-1背包问题并较简单遗传算法有较好的改善。     

贪婪算法与最坏性能比分析

研究了具有准备时间和延迟时间的自由作业问题，通过引入虚拟工作，证明该问题是强NP－困难的，提出了解决这个问题的一种方法－－贪婪算法，并证明了在只有2台机器的情况下，具有准备时间和延迟时间的自由作业问题使用贪婪算法，其最坏性能比是3／2。