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

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

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