<cite id="yyiou"><tbody id="yyiou"></tbody></cite>
<cite id="yyiou"><samp id="yyiou"></samp></cite>
  • <s id="yyiou"></s><bdo id="yyiou"><optgroup id="yyiou"></optgroup></bdo>
  • <cite id="yyiou"><tbody id="yyiou"></tbody></cite>

    首頁 > 期刊 > 自然科學與工程技術 > 信息科技 > 電信技術 > 重慶郵電大學學報·自然科學版 > 無線傳感器網絡基于改進遺傳算法的節點調度 【正文】

    無線傳感器網絡基于改進遺傳算法的節點調度

    陳立萬; 楊震; 李洪兵; 陳強 重慶三峽學院教師教育學院; 重慶404100; 重慶三峽學院電子與信息工程學院; 重慶404100; 重慶三峽學院計算機科學與工程學院; 重慶404100
    • 遺傳算法
    • 輪盤賭優化
    • 節點調度
    • 適應度比例選擇

    摘要:節點調度問題是經典的NP-hard組合優化問題之一。為解決該問題提出了諸如蟻群算法、粒子群算法和遺傳算法等智能算法,以遺傳算法(genetic algorithm,GA)更為有效,但經典的遺傳算法在解決節點調度問題時,其算法自身存在尋優速度慢,容易陷入局部最優。提出一種改進的輪盤賭優化方法,該方法基于適應度比例的選擇,即用全部個體的選擇概率來計算累計概率,產生完整的子代個體并保留其基因,避免陷入局部最優,進而快速精確地求出節點調度問題的最優解,實驗結果表明,經過改進的遺傳算法求解的路徑長度、收斂性和運行時間等指標均有明顯改善。

    注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社

    投稿咨詢 免費咨詢 雜志訂閱

    我們提供的服務

    服務流程: 確定期刊 支付定金 完成服務 支付尾款 在線咨詢
    主站蜘蛛池模板: 大宁县| 米泉市| 濮阳市| 汝城县| 武汉市| 黔西| 新河县| 中西区| 昌黎县| 土默特右旗| 延庆县| 绵阳市| 香港| 寿宁县| 江安县| 灌云县| 大同县| 沈丘县| 呼图壁县| 东源县| 司法| 余庆县| 翁牛特旗| 普宁市| 花莲市| 澜沧| 阿瓦提县| 天峨县| 凤山市| 达州市| 白河县| 兴安县| 麻栗坡县| 晋江市| 丘北县| 新乡县| 新巴尔虎右旗| 教育| 神农架林区| 四川省| 怀来县|