文件名称：论文研究-最小比率生成树的竞争决策算法.pdf
文件大小：575KB
文件格式：PDF
更新时间：2022-10-01 10:31:26
论文研究
最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树，例如总代价与总收益比值最小的生成树。当不限制分母的符号时，这是一个NP-hard问题。在分析最小比率生成树数学性质的基础上，提出了最小比率生成树的竞争决策算法。为了防止算法陷入局部最优，采用edge_exchange操作来增加算法的搜索范围。为了验证算法的有效性，采用无关和相关两种策略产生测试数据，并使用Delphi 7.0实现了算法的具体步骤。