基于改进遗传算法的物流配送路径优化研究.pdfVIP

第 19卷 第 7期 计 算 机技 术 与发 展 Voll9 )【_7 2009年 7月 C()NIPUTERTFI、tiN()I』XY A )I)EVFI』)PMEN7’ 113l 2())《9 基于改进遗传算法的物流配送路径优化的研究 刘芳华，赵建民，朱信忠 (浙江师范大学数理与信息工程学院，浙江金华 321004) 摘 要：通过改进遗传算法的编码方式和适应度评估 ，减少二进制编码或浮点型编码的复杂性，同时精简适应度评估的计 算 ，来求解物流配送路径优化问题。在建立物流配送路径优化问题的数学模型基础上，构造改进后的遗传算法。改进后 的遗传算法采用 自然数直接编码，在个体选择上结合使用常用的最优个体保留策略和轮盘赌法。进行多次实验和计算 ． 证明改进后的遗传算法 ，在优化物流配送路径方面比传统的遗传算法，收敛性更好、更优越 ，进而更高效地获得 问题的最 优解或近似最优。 关键词：改进遗传算法；物流配送；优化 中图分类号：TP301．6 文献标识码 ：A 文章编号：1673—629X(2009)07—0(183一o4 ResearchofOptimizingPhysicalDistributionRouting BasedonImprovedGeneticAlgorithm LIUFang—hua，ZHAOJian—min，ZHUXin—zhong (DepartmentofMathematicsandInformationEngineering，Zh~iangNormalUniversity，Jinhua321004，China) Abstract：Accordingimproving encodingandfimessassessmentofthegeneticalgorithm，reduceitscomplexityofbinarycodeorfloat code，andsirnplifythecalculationoffitnessassessment，inordertomirephysicaldistributionrouting problem．Itconstructstheimproved geneticalgorittmaonthebasis0festablishingthemathematicmc~lelofoptimizing ph~icaldistributionrouting．TheimprovdegeneticGo· rithm usesusualnaturalnumberencodingsasencodingmethodnadusescombinationofelitekeeping na droulettewheelas~lectoin method．Aftermaking sotneexperiments．demonstratesthatthenew improvde geneticalgorithm hasabettermnvergencethanthetradi· tionalgeneticalgoritmh onoptimizing physicaldistributionrouting，na dtheoptimalornearlyoptimalsolutions tOthephysicaldistribution routing problme Cna be efficientlyobtainde ． Keywords：improvedgeneticalgorithm；physicaldistribution；optimizing 0 引 言 Iand_8J于 1975年受生物进化论的启发而提出的。遗传 随着经济的繁荣，物流业也迅速发展，而且物流在 算法是建立在 自然选择和遗传理论基础上，将生物进 经济发展中的作用也显得 日益重