[發明專利]基于粒子群算法的貝葉斯網絡優化方法在審
| 申請號： | 201410014689.3 | 申請日： | 2014-01-13 |
| 公開（公告）號： | CN104778495A | 公開（公告）日： | 2015-07-15 |
| 發明（設計）人： | 李捷;許延偉;鄭曉航;趙良智;董晨;陸肖元 | 申請（專利權）人： | 上海寬帶技術及應用工程研究中心 |
| 主分類號： | G06N3/00 | 分類號： | G06N3/00 |
| 代理公司： | 上海光華專利事務所 31219 | 代理人： | 李儀萍 |
| 地址： | 201201 上海市浦*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 粒子 算法 貝葉斯 網絡 優化 方法 | ||
1.一種基于粒子群算法的貝葉斯網絡優化方法，其特征在于，所述基于混合粒子群算法的貝葉斯網絡優化方法至少包括：
當執行對問題求解的算法沒有獲得最優解時，基于預定選擇策略由當前解群中選擇較優解以形成較優解群；
基于較優解群來構造貝葉斯網絡，并利用評價函數構建符合各較優解的貝葉斯網絡概率模型；
對所述貝葉斯網絡概率模型進行推理采樣，以獲得所述問題的較優候選解群，并基于粒子群算法對較優候選解群進行深度搜索，以獲得所述問題的更優候選解群；
基于相關替換策略、較優候選解及更優候選解群來更新所述當前解群。
2.根據權利要求1所述的基于粒子群算法的貝葉斯網絡優化方法，其特征在于：所述相關替換策略包括替換所述當前解群中最差的解或全部解。
3.根據權利要求1所述的基于粒子群算法的貝葉斯網絡優化方法，其特征在于：所述相關替換策略包括將較優候選解群和更優候選解群中排序較優的部分解替換所述當前解群中相應數目的解。
4.根據權利要求3所述的基于粒子群算法的貝葉斯網絡優化方法，其特征在于：所述相關替換策略包括將較優候選解群和更優候選解群中排序較優的前一半解并入所述當前解群。
5.根據權利要求1所述的基于粒子群算法的貝葉斯網絡優化方法，其特征在于：基于收斂次數或運行時間的要求執行對問題求解的算法沒有獲得最優解時，基于預定選擇策略由當前解群選擇較優解以形成較優解群。
6.根據權利要求1所述的基于粒子群算法的貝葉斯網絡優化方法，其特征在于：構建貝葉斯網絡的次數定義為mod（N，100）=1，其中N為預定的迭代次數或運行時間。
7.根據權利要求1所述的基于粒子群算法的貝葉斯網絡優化方法，其特征在于還包括：由所有可行解中根據均勻分布隨機生成所述問題的初始解群。
8.根據權利要求1所述的基于粒子群算法的貝葉斯網絡優化方法，其特征在于：當執行對問題求解的算法沒有獲得最優解時，基于預定選擇策略由當前解群及歷史較優解中選擇較優解以形成較優解群。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于上海寬帶技術及應用工程研究中心，未經上海寬帶技術及應用工程研究中心許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410014689.3/1.html，轉載請聲明來源鉆瓜專利網。
