贪婪准则相关论文
科学计算中的大量问题都与如何高效地求解线性系统有关。如流体力学问题、结构力学问题、数据处理、数值天气预报、计算层析扫描、......
矿山物联网技术的发展推动了无线传感器网络技术在井下瓦斯监测系统中的应用。由于井下环境特殊,无线传感器网络的短距离通信特点......
为解决无线传感器网络中继节点设置位置不合理而导致的网络构建成本高、网络整体寿命低等问题,提出了一种基于贪婪准则的中继节点......
针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘......
分析了产品实际拆卸过程中的不确定性,将实际产品拆卸序列规划转化为一类贪婪算法求解问题。以最少工具更换次数为指标,构建了基于......
排课问题是一个具有多因素的优化决策问题,是组合规划中的典型问题,属于NP完全类问题。为了能够有效地抑制排课中的＂组合爆炸＂现象,......
结合生活中顾客中奖后奖品的选择问题，给出0—1背包问题的数学模型，介绍基于0—1背包问题的的贪婪算法，使用这种算法解决奖品选择问题......
背包问题是经典的NP组合优化问题之一,在管理中的资源分配、投资决策、装载问题等领域有着广泛的应用。文中给出0-1背包问题的数学......
0/1背包问题是计算机科学中的一个经典问题。实际问题中我们经常需要解决最优化问题,即研究如何在限制条件下,求出优化函数的最优......
