计算机与网络
計算機與網絡
계산궤여망락
CHINA COMPUTER & NETWORK
2011年
8期
53-56
,共4页
模拟退火算法%无线传感器布设%组合优化%探测能力
模擬退火算法%無線傳感器佈設%組閤優化%探測能力
모의퇴화산법%무선전감기포설%조합우화%탐측능력
对于已被证明是组合优化问题的无线传感器布设而言,模拟退火算法是一种有效的解决方法.在生成无线传感器布设方案的过程中,针对传统模拟退火算法的缺陷,采用了保存当前最优布设方案及灵活设置退火温度的改进算法来生成布设方案,并给出了使用该算法的无线传感器布设方案生成流程及算法伪码.最后通过仿真实验验证了该改进算法在生成无线传感器布设方案过程中的可行性和有效性.
對于已被證明是組閤優化問題的無線傳感器佈設而言,模擬退火算法是一種有效的解決方法.在生成無線傳感器佈設方案的過程中,針對傳統模擬退火算法的缺陷,採用瞭保存噹前最優佈設方案及靈活設置退火溫度的改進算法來生成佈設方案,併給齣瞭使用該算法的無線傳感器佈設方案生成流程及算法偽碼.最後通過倣真實驗驗證瞭該改進算法在生成無線傳感器佈設方案過程中的可行性和有效性.
대우이피증명시조합우화문제적무선전감기포설이언,모의퇴화산법시일충유효적해결방법.재생성무선전감기포설방안적과정중,침대전통모의퇴화산법적결함,채용료보존당전최우포설방안급령활설치퇴화온도적개진산법래생성포설방안,병급출료사용해산법적무선전감기포설방안생성류정급산법위마.최후통과방진실험험증료해개진산법재생성무선전감기포설방안과정중적가행성화유효성.