贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。
贪心算法(greedy algorithm)是一种在数学上每步都按照最优度量法取局部最优,最后求解的方法。本文利用贪心算法求变电站容量问题的初始可行解。
基于702个网页-相关网页
It first use maximum likelihood to estimate the topology quartet set Q, and then use a greedy algorithm to merge Q into an evolutionary tree containing all sequences.
它首先利用最大似然法估计quartet拓扑结构集合Q,然后利用一个贪心算法将Q进行重组构成一个包含所有序列的进化树。
参考来源 - 基于DNA序列的进化树构建算法的研究While the decision trees are always tends to be over-fitting, to have larger scales and to induce longer classification rules in that the tree induction algorithm adopts greedy method.
然而,由于在决策树的构造过程中采用贪心算法,因而造成了决策树容易过分拟合、规模过大、产生的规则长度过长等缺点。
参考来源 - 决策树优化算法研究These algorithms all belong to greed algorithm, have the partial minimum problem, and belong to the best algorithm of single objective.
这些算法均属于贪心算法,存在典型的局部最小问题,而且属于一种单目标最优算法。
参考来源 - 交通诱导系统的研究与设计·2,447,543篇论文数据,部分数据来源于NoteExpress
改进了连续属性离散化的贪心算法。
Improve a greedy algorithm for discretization of continuous attribute.
用二次贪心算法求解,可获得比较理想的结果。
An ideal result can be obtained by using second-order greedy algorithm.
本文提出用贪心算法解决电力系统数据通信网的设计问题。
A greedy algorithm used to Solve the design problem of digital communication network in power system is proposed.
应用推荐