基于遺傳算法的促銷(xiāo)組合優(yōu)化問(wèn)題研究.pdf

1、遺傳算法是一種模仿自然界生物進(jìn)化的概率搜索算法。作為系統(tǒng)工程中一種隨機(jī)搜索方法，它簡(jiǎn)單易行，魯棒性強(qiáng)，尤其是不需要專(zhuān)門(mén)領(lǐng)域的知識(shí)，而僅用適應(yīng)度函數(shù)作為評(píng)價(jià)標(biāo)準(zhǔn)，與傳統(tǒng)的優(yōu)化算法相比，更具有適用性。因此，自20世紀(jì)70年代產(chǎn)生以來(lái)，受到了各個(gè)領(lǐng)域研究人員的青睞。目前，該算法已廣泛應(yīng)用于組合優(yōu)化、系統(tǒng)控制、機(jī)器學(xué)習(xí)和數(shù)據(jù)挖掘等領(lǐng)域，并取得了許多令人矚目的成果。 本文主要是對(duì)遺傳算法及其混合策略在促銷(xiāo)組合優(yōu)化問(wèn)題中的應(yīng)用進(jìn)行了分析和研

2、究，以期將該課題的研究提高到量化分析的層次。文章的內(nèi)容主要由三大部分組成：第一部分是理論綜述部分，首先簡(jiǎn)要概述了促銷(xiāo)和促銷(xiāo)組合的基本理論，并對(duì)其國(guó)內(nèi)外研究現(xiàn)狀進(jìn)行了闡述；其次詳細(xì)介紹了遺傳算法及其研究進(jìn)展，包括遺傳算法的簡(jiǎn)介，遺傳算法的基本實(shí)現(xiàn)技術(shù)以及對(duì)遺傳算法的評(píng)價(jià)和應(yīng)用。第二部分為模型構(gòu)建和算法設(shè)計(jì)部分，也是本文的重點(diǎn)研究和創(chuàng)新之處。此部分通過(guò)對(duì)問(wèn)題原型的抽象構(gòu)建了促銷(xiāo)組合優(yōu)化模型，并在此基礎(chǔ)上通過(guò)編碼方式的選擇和遺傳算子及遺傳機(jī)制