基于改進(jìn)式遺傳算法的多目標(biāo)多約束問(wèn)題求解.pdf

1、多目標(biāo)、多約束規(guī)劃問(wèn)題一直是最優(yōu)化研究領(lǐng)域中的難題。由于在求解、優(yōu)化過(guò)程中，必須同時(shí)考慮資源約束，使問(wèn)題的復(fù)雜性大大增加。
　　此類(lèi)問(wèn)題在現(xiàn)實(shí)中具有較多的應(yīng)用場(chǎng)景，例如各類(lèi)排班問(wèn)題。而求解的最終目的是為了提高實(shí)際應(yīng)用場(chǎng)景中的生產(chǎn)效率。
　　本文以模擬機(jī)復(fù)訓(xùn)問(wèn)題作為研究對(duì)象，考慮模擬機(jī)復(fù)訓(xùn)計(jì)劃安排中的各種約束條件，建立一個(gè)描述該問(wèn)題的模型，進(jìn)而找出有效的求解方法。我們以標(biāo)準(zhǔn)遺傳算法框架為基礎(chǔ)，對(duì)其中的適應(yīng)度函數(shù)以及部分遺傳操作

2、進(jìn)行改進(jìn)，使之適應(yīng)該問(wèn)題的需要。
　　本文的主要研究成果有：
　　對(duì)模擬機(jī)復(fù)訓(xùn)問(wèn)題進(jìn)行了深入分析，根據(jù)該問(wèn)題的需求整理出了最終的排班規(guī)則，并建立了一個(gè)較為通用的模型描述此類(lèi)問(wèn)題，以便于遺傳算法的求解。
　　提出了基因適應(yīng)度的概念，并設(shè)計(jì)了相應(yīng)的適應(yīng)度函數(shù)，用于評(píng)價(jià)個(gè)體中各個(gè)基因片段對(duì)約束規(guī)則的適應(yīng)性。
　　在基因適應(yīng)度的基礎(chǔ)上，改進(jìn)了遺傳算法中的選擇和交叉操作。通過(guò)基因適應(yīng)度的挑選優(yōu)秀基因，然后通過(guò)主動(dòng)交叉的方式