计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
28期
225-228
,共4页
遗传算法%调度%模拟退火
遺傳算法%調度%模擬退火
유전산법%조도%모의퇴화
科学合理地调度巡警服务资源是提高公安部门执法能力的重要因素,为了优化调度方案并提高执法信息化水平,建立了巡警调度问题的数学模型,提出一种求解巡警调度问题的遗传退火算法.通过化简约束条件,方便了遗传算法的编码与解码、遗传与变异算子的设计.在遗传算法中引入模拟退火算法的Boltzmann更新机制,有效提高了算法的寻优能力.实验结果证明,遗传退火算法具有比传统遗传算法更强的寻优能力.
科學閤理地調度巡警服務資源是提高公安部門執法能力的重要因素,為瞭優化調度方案併提高執法信息化水平,建立瞭巡警調度問題的數學模型,提齣一種求解巡警調度問題的遺傳退火算法.通過化簡約束條件,方便瞭遺傳算法的編碼與解碼、遺傳與變異算子的設計.在遺傳算法中引入模擬退火算法的Boltzmann更新機製,有效提高瞭算法的尋優能力.實驗結果證明,遺傳退火算法具有比傳統遺傳算法更彊的尋優能力.
과학합리지조도순경복무자원시제고공안부문집법능력적중요인소,위료우화조도방안병제고집법신식화수평,건립료순경조도문제적수학모형,제출일충구해순경조도문제적유전퇴화산법.통과화간약속조건,방편료유전산법적편마여해마、유전여변이산자적설계.재유전산법중인입모의퇴화산법적Boltzmann경신궤제,유효제고료산법적심우능력.실험결과증명,유전퇴화산법구유비전통유전산법경강적심우능력.