基于遺傳算法的自動排位系統(tǒng).pdf

1、隨著經(jīng)濟的發(fā)展和生活水平的提高，對中學生按期進行體檢成為可能；根據(jù)體檢的結(jié)果，利用計算機進行排位，排除了無法避免的人為因素，是一種非常效率、科學化的重要措施，更可以體現(xiàn)公平公正。
　　 本文首先通過對排位設計的各項指標進行分析，得出可以將該問題轉(zhuǎn)化為單源點最短路徑問題的結(jié)論。在通過比較求解各種單源點最短路徑問題的算法的基礎上決定采用遺傳算法來解決排位問題。遺傳算法是一類借鑒自然界選擇及進化遺傳機制的隨機算法，它已被廣泛應用在函數(shù)

2、優(yōu)化、求解旅行商等組合優(yōu)化問題、圖象處理、機器學習等方面。
　　 其次文中分析了排位所依據(jù)的評價指標、各項指標的作用及幾個重要指標間的關系。在這些知識的基礎上采用各種指標的分布構(gòu)建了排位模型，得出了排位的加權目標函數(shù)和適應度函數(shù)。
　　 然后詳細介紹了如何將改進的遺傳算法應用于排位問題。本文在選擇和交叉時采用符號編碼而在變異時采用自然編碼即，直接使用學號的編碼方案。在進行交叉時利用自然界中優(yōu)秀的個體生成優(yōu)秀個體的概率比較