武汉理工大学学报（交通科学与工程版）
武漢理工大學學報（交通科學與工程版）
무한리공대학학보（교통과학여공정판）
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY(TRANSPORTATION SCIENCE & ENGINEERING)
2008年
6期
1125-1128
,共4页
期望值模型%最短路径%遗传算法%不确定网络
期望值模型%最短路徑%遺傳算法%不確定網絡
기망치모형%최단로경%유전산법%불학정망락
针对不确定网络,研究具有随机参数的最短路径问题,采用随机数表示路径权值的不确定性, 建立有约束的期望最短路模型. 基于随机模拟方法,设计了一种融合退火技术的遗传算法,引入退火机制处理有约束的优化问题.在进化过程中,动态调节对不可行解的惩罚力度,使不可行解逐步被淘汰出去, 最后收敛到问题的全局最优解. 给出的数值实例验证了该算法的有效性.
針對不確定網絡,研究具有隨機參數的最短路徑問題,採用隨機數錶示路徑權值的不確定性, 建立有約束的期望最短路模型. 基于隨機模擬方法,設計瞭一種融閤退火技術的遺傳算法,引入退火機製處理有約束的優化問題.在進化過程中,動態調節對不可行解的懲罰力度,使不可行解逐步被淘汰齣去, 最後收斂到問題的全跼最優解. 給齣的數值實例驗證瞭該算法的有效性.
침대불학정망락,연구구유수궤삼수적최단로경문제,채용수궤수표시로경권치적불학정성, 건립유약속적기망최단로모형. 기우수궤모의방법,설계료일충융합퇴화기술적유전산법,인입퇴화궤제처리유약속적우화문제.재진화과정중,동태조절대불가행해적징벌력도,사불가행해축보피도태출거, 최후수렴도문제적전국최우해. 급출적수치실례험증료해산법적유효성.
