基于遗传算法分析客户消费模式的研究与应用.pdfVIP

第 30卷第 5期 辽宁工业大学学报 (自然科学版) Vo1．30，No．5 2010年 1O月 JournalofLiaoningUniversityofTechnology(NaturalScienceEdition) Oct．2010 基于遗传算法分析客户消费模式的研究与应用 任东明，李国义 (辽宁工业大学 电子与信息工程学院，辽宁 锦州 121001) 摘 要：着重分析了如何利用遗传算法来解决当今第三产业配套服务的问题，对其计算步骤和方法进行了论 述，创造性的将实例 问题转化为数学模型。通过编码、适应性选择、杂交与变异运算等步骤，证明了利用此算法 分析问题的可行性。其运算结果真实有效，并具有全局最优解的特点。 关键词 ：遗传算法 ；消费模式：消费行为分析 中图分类号：TP277 文献标识码：B 文章编号：1674．3261(2010)05．0299—03 StudyandApplicationofCustomer’SConsumptionM odel BasedonGeneticAlgorithm Analysis PEN Dong—ming，LIGuo—yi (El~ onInformationEngineeringCollege。LiaoningUniversityofTechnology,Jinzhou121001，China) Keywords：geneticalgorithm；consumptionmodel；analysisofconsumptiveconduct Abstract：Analysiswasmadeandstressedonhow tohandlepresentaccessoryservicesoftertiary industriesbymeansofgeneticalgorihtm，on theotherhand，calculating stepsand mehtodswere discussedandpractical problemswereturnedintomahtematicalmodelscreatively．Thefeasibilityof using genetic algorihtm to analyze problems was proved through coding，adaptive selection， hybridization andmutation operations，togehterwiht ohtersteps．Th ecalculationresultsarereal na d effectivena dchraacterizedbyaglobaloptimalsolution． 目前主流的智能优化算法有退火、蚁穴、遗传、 第二步：适应值计算：在运算过程 中，本算法 神经网络等算法 。其中的遗传算法有别于其他随机 只需要用适应值F来判定某个个体 相对于环境的 算法，通过借用 自然界适者生存的原则，始终维持 适应能力。适应值揭示了此个体在某个环境下的生 一 个具有潜在解的群体，相继通过复制、杂交、变 存能力，其个体适应值应为：F／=maxF一 e)／ 异等因子的作用模仿进化过程 ，具有很强的适应 然后，计算群体适应值：F=sum(Fi) 性。再有遗传算法对模型的数学性态没有特殊要 第三步：选择、杂交和变异： 求，因此具有关阔的应用领域，是 目前智能优化方 (1)在计算完个体适应值后 。需计