基于遗传算法的促销组合优化问题研究

《基于遗传算法的促销组合优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文基于遗传算法的促销组合优化问题研究姓名：刘艳红申请学位级别：硕士专业：企业管理指导教师：万晓20080601ABSTRACT111egeneticalgorithmisakilldofprobabilitysearchingmethodwhichsimulatesthenaturalevolution．AsoneprobabilitysearchingmethodinSystemsengineering,itissimpleandeasytoimplement，especiallydoesn’tneedthespecialfi

2、eldknowledgeandonlyusesthefitnessfunctionastheassessmentindexand，comparingwiththetraditionaloptimizedalgorithm，itismorepractical．Therefore，sinceappearinginl970’S．ithasarosemanyscholars’attentionandfavor．Now,it’Swidelyappliedinthefieldsofcombinationoptimizing，systemcontrolling，m

3、achinelearning,anddatawarehouseandSOon，andhasgotplentifulfruits．Thispapermainlycarriestheanalysisandresearchesonthegeneticalgorithmanditsmixedstrategyintheapplicationofpromotioncombination’Soptimizing，expectingtoenhancethistopic’Sresearchtoaquantificationanalysislevel．Theconten

4、tismainlycomposedbythreemajorparts．Thefirstpartisliteraturesummary,andinthispart，itfirstoutlinesthebasictheoryofthepromotion，promotioncombinationanddomesticandforeignresearchsituation，andthen，narratesthegeneticalgorithmanditsresearchdevelopment，includinggeneticalgorithm’Ssimple

5、introduction，thebasictechnologyaswellastheappraisalandtheapplication．Thesecondpartisthemodelconstructionandalgorithmdesigningpart，andalsoisthisarticle’semphasisandinnovationpoint．Inthispart，itconstructsthepromotioncombination’Soptimizationmodelbyabstractingtheprototypicalquesti

6、on，basedonwhich，combiningthepatternresearchalgorithm，itdesignsahybridGAtosolvethismodelbychoosingtheappropriatingencodingmethodandsettinggeneticoperator．Thethirdpartistheexampleapplicationpart．Referredtoabeerfactory’Sdata，itdescribeshowtodeducetheconcretemodelbyobtainingitspara

7、meterandlUllSthemodelinmatlab．Finally,throughanalysis，itgivessomereasonablesuggestionsaboutusingthismodelandhybridGAandpointsoutsomeinsufficiencyandlimitationthatneedsfurtherimprovements．KeyWords：PromotionCombination；GeneticAlgorithm；Fitness；PatternResearch；MixedStrategy学位论文版权使

8、用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全