计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2006年
4期
67-69
,共3页
反馈节点集%贪婪随机适应性搜索过程%局部搜索
反饋節點集%貪婪隨機適應性搜索過程%跼部搜索
반궤절점집%탐람수궤괄응성수색과정%국부수색
反馈节点集问题源于组合电路的设计,在预防计算机操作系统的死锁、VLSI芯片设计、计算机程序证明以及贝叶斯推论等方面都有极其重要的应用.最小反馈节点集问题是一个NP完全问题,很难准确求解.该文在计算流程、图的约减操作以及贪婪函数3个方面对以前求解该问题的贪婪随机适应性搜索算法作了改进.实验表明改进的算法无论在计算结果方面还是在计算稳定性方面都要优于前者,同时还在一定程度上减少了计算时间.
反饋節點集問題源于組閤電路的設計,在預防計算機操作繫統的死鎖、VLSI芯片設計、計算機程序證明以及貝葉斯推論等方麵都有極其重要的應用.最小反饋節點集問題是一箇NP完全問題,很難準確求解.該文在計算流程、圖的約減操作以及貪婪函數3箇方麵對以前求解該問題的貪婪隨機適應性搜索算法作瞭改進.實驗錶明改進的算法無論在計算結果方麵還是在計算穩定性方麵都要優于前者,同時還在一定程度上減少瞭計算時間.
반궤절점집문제원우조합전로적설계,재예방계산궤조작계통적사쇄、VLSI심편설계、계산궤정서증명이급패협사추론등방면도유겁기중요적응용.최소반궤절점집문제시일개NP완전문제,흔난준학구해.해문재계산류정、도적약감조작이급탐람함수3개방면대이전구해해문제적탐람수궤괄응성수색산법작료개진.실험표명개진적산법무론재계산결과방면환시재계산은정성방면도요우우전자,동시환재일정정도상감소료계산시간.
