为了提高效率、缩短工期、减少施工对交通的影响,会存在多个施工区同时施工的情况,而实际的施工过程会出现工序不紧凑、进度调整困难、工期拖延等问题,因此文章选择从实际出发,结合贪婪思想,找到路段上能够同时施工的最大施工区数量,在施工区通行能力、路网效率等约束下,找到使施工时间最短的工期安排,提出施工工期的优化算法。
随着新一代物联网的发展,5G通信时代已经到来。通信网络异构化应时而生,至今还有着无限的发展潜能。从传统蜂窝网络出发,根据异构蜂窝网络的改进及组成结构,分析其在实际通信中可能出现的用户接入不均衡问题,采用约束问题最优化的数学思想,将多用户的灵活接入形象描述为类背包问题。套用背包问题的贪婪策略,在保证系统性能最优化的前提下为不同用户合理分配资源。最后,通过仿真验证了该方案在均衡通信负载问题中起到了一定作用,降...
作者:孙俊成; 李丹 期刊:《数学的实践与认识》 2018年第04期
针对带软时间窗的多配送中心开放式车辆路径问题,提出了一种新改进的离散萤火虫算法,采用基于贪婪思想的随机邻域搜索策略来提高算法的局部和全局寻优能力;研究了一种步长自适应的方法,其根据当前迭代个体和进入下一次迭代的个体之间的距离自动调整步长,大大提高算法的精度和收敛速度.仿真实验表明了新改进算法的有效性及可行性.
作者:李相思; 冯穗力; 丁跃华; 唐玮俊 期刊:《 电讯技术》 2017年第05期
第三代合作伙伴计划(3GPP)在长期演进(LTE)上行传输中引入了虚拟多输入多输出(V-MIMO)技术,能够提升频谱效率,改善无线链路传输性能.用户配对是V-MIMO技术必不可少的环节.针对现有的正交配对算法由于不能准确衡量两用户的正交性而导致的性能恶化问题进行了理论分析,并提出更具有一般性的正交性定义.为适应LTE-Advanced上行最大支持4流、下行最大支持8流的特点,结合贪婪思想将正交配对的应用情形由两用户推广至多用户.为了进...
作者:赵金才; 刘书桂 期刊:《光电工程》 2006年第11期
将贪婪思想引入到遗传算法中设计了贪婪遗传算法,以最大类间方差函数作为遗传算法中适应度的评价函数,利用贪婪算法局部搜索能力强和遗传算法全局搜索能力强的特点,实现图像阈值的自动选取。与基本遗传算法相比,本丈算法具有更强的寻优性能,从而加快了收敛速度。实验表明基于贪婪遗传算法的阈值自动选取方法具有计算耗时少的特点,更适用于实时图像处理系统。
作者:郭廷花 期刊:《太原师范学院学报·社会科学版》 2014年第02期
提出两种基于贪婪思想的局部搜索算法寻找给定图的最大独立集,通过测试第二种算法在图密度小时更优与第一种算法.由于局部搜索算法的缺陷,修改邻域函数与顶点的选择是进一步研究的问题;考虑到算法的有效性,时间复杂度和近似算法的比较也是值得进一步研究的方向.