技術(shù)特征：

1.一種改進(jìn)的進(jìn)化規(guī)劃算法解決制造業(yè)物料采購(gòu)問(wèn)題，本發(fā)明涉及企業(yè)管理領(lǐng)域，具體地涉及用算法解決制造業(yè)物料采購(gòu)問(wèn)題，其特征是，包括如下步驟：

步驟1：確定采購(gòu)標(biāo)準(zhǔn)：確定采購(gòu)每個(gè)物料的采購(gòu)量，一般地，采購(gòu)標(biāo)準(zhǔn)只是一個(gè)大概的量

步驟2：選擇備選供應(yīng)商：從供應(yīng)商中選擇滿足采購(gòu)量約束和資金約束條件的備選供應(yīng)商

步驟3：選擇初始方案： 通過(guò)選擇可靠性較高的供應(yīng)商來(lái)組成采購(gòu)方案集X，可靠性較低的供應(yīng)商直接舍棄

步驟4：計(jì)算平均適應(yīng)度和標(biāo)準(zhǔn)差：按目標(biāo)函數(shù)計(jì)算公式、時(shí)間窗約束條件、適應(yīng)度函數(shù)計(jì)算各方案的適應(yīng)度值平均適應(yīng)度和標(biāo)準(zhǔn)偏差

步驟5：是否得到滿意采購(gòu)方案：若得到，終止計(jì)算，輸出最低成本即相應(yīng)的采購(gòu)方案，否則轉(zhuǎn)步驟6

步驟6：計(jì)算新的采購(gòu)方案變異量：一個(gè)新的采購(gòu)方案組成的方案集Y的產(chǎn)生由萊維飛行算法來(lái)確定

步驟7：計(jì)算新的適應(yīng)度值：通過(guò)適應(yīng)度函數(shù)公式計(jì)算新方案集Y中各方案的適應(yīng)度值

步驟8：判斷集合中是否有適應(yīng)度相同的個(gè)體存在，若無(wú)，轉(zhuǎn)步驟9，若有，則產(chǎn)生新的個(gè)體來(lái)替換重復(fù)適應(yīng)度值個(gè)體

步驟9：產(chǎn)生新的個(gè)體集：在集合中，采取個(gè)體適應(yīng)度競(jìng)爭(zhēng)策略，選擇適應(yīng)度函數(shù)較大的個(gè)方案組成新一輪采購(gòu)方案集Z，是在每一代進(jìn)化過(guò)程中諸如的新個(gè)體數(shù)

步驟10：將X中方案替換為新方案，重復(fù)步驟4到步驟10。

2.根據(jù)權(quán)利要求1中所述的一種改進(jìn)的進(jìn)化規(guī)劃算法解決制造業(yè)物料采購(gòu)問(wèn)題，其特征是，以上所述步驟3中具體內(nèi)容如下：

步驟3： 選擇初始方案：通過(guò)選擇可靠性較高的供應(yīng)商來(lái)組成采購(gòu)方案集X，可靠性較低的供應(yīng)商直接舍棄，供應(yīng)商的可靠性用指標(biāo)標(biāo)準(zhǔn)差來(lái)刻畫，可靠性越大，則該供應(yīng)商為最優(yōu)采購(gòu)方案的可能性越大，供應(yīng)商可靠性由物料標(biāo)準(zhǔn)差來(lái)刻畫，具體如下：

若滿足，為規(guī)定的偏差值，則將該供應(yīng)商i組成一個(gè)采購(gòu)方案若如則將該供應(yīng)商舍棄，如此下去，將滿足偏差范圍的供應(yīng)商組成初始方案集X，設(shè)L=|X|。

3.根據(jù)權(quán)利要求1中所述的一種改進(jìn)的進(jìn)化規(guī)劃算法解決制造業(yè)物料采購(gòu)問(wèn)題，其特征是，以上所述步驟5中具體內(nèi)容如下：

步驟5：是否得到滿意采購(gòu)方案：若得到，終止計(jì)算，輸出最低成本即相應(yīng)的采購(gòu)方案，否則轉(zhuǎn)步驟6，滿意采購(gòu)方案描述為:當(dāng)某一次的計(jì)算結(jié)果滿足客戶要求，或計(jì)算達(dá)到給定的足夠多的進(jìn)化代數(shù)，或接的誤差達(dá)到給定的精度時(shí)，此時(shí)的方案稱為滿意的采購(gòu)方案，只要采購(gòu)者對(duì)方案的評(píng)價(jià)結(jié)果滿意，此時(shí)的方案即為算法的解。

4.根據(jù)權(quán)利要求1中所述的一種改進(jìn)的進(jìn)化規(guī)劃算法解決制造業(yè)物料采購(gòu)問(wèn)題，其特征是，以上所述步驟6中具體計(jì)算過(guò)程如下：

步驟6：計(jì)算新的采購(gòu)方案：L 個(gè)新的采購(gòu)方案組成的方案集Y的產(chǎn)生由萊維飛行算法來(lái)確定，具體如下：

個(gè)體變異量的計(jì)算公式：

參數(shù)S是隨機(jī)游動(dòng)的步長(zhǎng)，計(jì)算公式如下：

其中，是一個(gè)[1,2]之間的參數(shù)，一般取u和v服從正態(tài)分布，如下所示：

其中，

。

5.根據(jù)權(quán)利要求1中所述的一種改進(jìn)的進(jìn)化規(guī)劃算法解決制造業(yè)物料采購(gòu)問(wèn)題，其特征是，以上所述步驟8中具體計(jì)算過(guò)程如下：

步驟8：判斷集合中是否有適應(yīng)度相同的個(gè)體存在，若無(wú)，轉(zhuǎn)步驟9，若有，則產(chǎn)生新的個(gè)體來(lái)替換重復(fù)適應(yīng)度值個(gè)體，產(chǎn)生新個(gè)體計(jì)算公式：

。

6.根據(jù)權(quán)利要求1中所述的一種改進(jìn)的進(jìn)化規(guī)劃算法解決制造業(yè)物料采購(gòu)問(wèn)題，其特征是，以上所述步驟9中具體計(jì)算過(guò)程如下：

步驟9：產(chǎn)生新的個(gè)體集：在集合中，采取個(gè)體適應(yīng)度競(jìng)爭(zhēng)策略，選擇適應(yīng)度函數(shù)較大的個(gè)方案組成新一輪采購(gòu)方案集Z，是在每一代進(jìn)化過(guò)程中諸如的新個(gè)體數(shù)，產(chǎn)生新個(gè)體集為，新個(gè)體集產(chǎn)生方式為：

。