摘要
为更好地实现配送中心优化选址,在分析物流配送中心的作用及现存的用传统遗传算法进行选址的基础上,提出应用单亲进化遗传算法求解选址模型。首先, 利用父体所提供的有效边的信息, 使用保留最小边的方法对个体进行进化, 求得费用最低的优化路径; 然后以优化路径作为父体, 求解从各基因为始点的基因片段值之和, 选择最佳基因片段组合, 得到问题的解, 该算法可以有效、快速地求得配送中心选址问题的全局最优解。
To better optimize location of physical distribution center. On the basis of analyzing the function and existed location method ofphysicaldistribution centre by TGA traditionalgenetic algorithm), it is put forward to use PEGA partheno evolution genetic algorithm ( ( to solve location model. At first, PEGA utilizes effective limbic information from father-body, uses the way of preserving the least limbic to evolution and gains optimal path which transport costs is the lowest. Secondly, using the gained optimal path as father - body, the sum of genetic paragraphs is worked out which comes from the same gene, the best combination of genetic paragraph is selected and reachs the solution of the problem is given. It can effectively and fast get the best overall solution.
出处
《计算机工程与设计》
CSCD
北大核心
2005年第3期580-582,662,共4页
Computer Engineering and Design
基金
国家自然科学基金项目(10171095)
国家863计划基金项目(2002AA103061)