计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
28期
47-51
,共5页
竞争决策算法%生成树%最小比率生成树%降阶
競爭決策算法%生成樹%最小比率生成樹%降階
경쟁결책산법%생성수%최소비솔생성수%강계
最小比率生成树是找出目标函数形式为两个线性函数比值最小的生成树,例如总代价与总收益比值最小的生成树.当不限制分母的符号时,这是一个NP-hard问题.在分析最小比率生成树数学性质的基础上,提出了最小比率生成树的竞争决策算法.为了防止算法陷入局部最优,采用edge_exchange操作来增加算法的搜索范围.为了验证算法的有效性,采用无关和相关两种策略产生测试数据,并使用Delphi 7.0买现了算法的具体步骤.
最小比率生成樹是找齣目標函數形式為兩箇線性函數比值最小的生成樹,例如總代價與總收益比值最小的生成樹.噹不限製分母的符號時,這是一箇NP-hard問題.在分析最小比率生成樹數學性質的基礎上,提齣瞭最小比率生成樹的競爭決策算法.為瞭防止算法陷入跼部最優,採用edge_exchange操作來增加算法的搜索範圍.為瞭驗證算法的有效性,採用無關和相關兩種策略產生測試數據,併使用Delphi 7.0買現瞭算法的具體步驟.
최소비솔생성수시조출목표함수형식위량개선성함수비치최소적생성수,례여총대개여총수익비치최소적생성수.당불한제분모적부호시,저시일개NP-hard문제.재분석최소비솔생성수수학성질적기출상,제출료최소비솔생성수적경쟁결책산법.위료방지산법함입국부최우,채용edge_exchange조작래증가산법적수색범위.위료험증산법적유효성,채용무관화상관량충책략산생측시수거,병사용Delphi 7.0매현료산법적구체보취.
