贪心算法论文

论文摘要为在发生重大化工火灾时科学制定泡沫应急调度方案,研究不同算法在方案制定中的效果。通过对泡沫储备点选择问题的分析,确定问题模型;选用贪心算法和遗传算法,分析各个算法在制定...

论文摘要针对非一致决策表所描述的条件属性值相同但决策值不同的数据样本,以决策树数据挖掘方法为研究对象,将非一致决策表转换成多值决策表,采用不纯度函数和不确定性相关指标设计贪心选...

论文摘要随着在线社交网络的蓬勃发展,通过大数据分析用户的行为属性,面向目标用户建立相应标签的精准营销和个性化推荐越来越具有应用价值。本文主要围绕面向目标用户的最小节点问题进行研...

论文摘要随着互联网技术的飞速发展,复杂网络逐渐成为人们获取信息的重要媒介。近年来复杂网络的分析研究深受广大学者的青睐。其中节点重要性排序、影响最大化问题有着重要的现实意义,下面...

论文摘要基于副本交换的局部增强差分进化蛋白质结构预测方法,对RNA二级结构进行预测时,信息的筛选不够充分,预测性能差。提出基于激光光谱分析的RNA二级结构预测方法,采用基于激光...

论文摘要扫描覆盖是当前移动传感器网络的一个重要覆盖技术,其主要通过规划移动传感器的巡逻路径对事件兴趣点（PointsofInterest,POI）进行定期监测,从而以相对于普通...

论文摘要本研究以合肥市二环及周边区域的数据为例,通过构建集合覆盖模型并采用贪心算法求解出了地下物流系统网络节点的分布。对比以前通过0-1整数规划算法求解出的网络节点分布,研究成...

论文摘要很多领域产生的大量数据都可以很自然地用不确定图模型表示和描述,如蛋白质交互网络、社交网络、无线传感器网络等。本文研究不确定图上最可靠的最小生成树问题,该问题具有广泛的应...

论文摘要提出了一种基于贪心启发式的计算方法,可以在多项式时间复杂度内获得DUDC问题的近似最优解.首先生成了可替代二维平面的离散单元格,在每一单元格中心建立能够覆盖一定数量目标...

论文摘要为了提高对无人值守实验室仪器的调度和预约能力,提出一种基于贪心算法的无人值守实验室仪器预约算法,构建无人值守实验室仪器调度的非线性时间序列模型,采用离散采样方法进行无人...