一類Ｏｎｅ ｔｏ Ｏｎｅ安排優化問題及其進化算法
2006-01-01 00:00:00韓麗霞王宇平
計算技術與自動化 2006年1期
摘要：針對One to One安排問題在一般情況下的優化模型，設計一個新的進化算法求解該問題。該算法采用新的啟發式變異算子和局部搜索算子。理論分析表明算法以概率1收斂到全局最優解，最后進行計算機仿真，結果表明算法是有效的。
關鍵詞：遺傳算法；安排問題；組合優化；局部搜索
中圖分類號：TP18
文獻標識碼：A
文章編號：1003-6199（2006）01-0047-03
