摘要
为更好地实现多个配送中心优化选址,在分析物流配送中心的作用及现存的用传统遗传算法进行选址的基础上,提出应用单亲进化遗传算法求解选址模型。首先,将所有的需求点按空间地理位置的关系自然划分为若干个配送区域范围;其次,在每一个配送区域,利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,求得费用最低的优化路径;再以优化路径作为父体,求解从各基因为始点的基因片段之和,选择最佳基因片段组合,得到问题的解。该算法可以有效、快速地求得多个配送中心选址问题的全局最优解。
On the basis of analyzing the function and existed location method of physical distribution centres by TGA （Traditional Genetic Algorithm）,this paper puts forward to use PEGA（Partheno Evolution Genetic Algorithm） to solve location model.At first,all demand points are divided into a few distribution fields;Secondly,in every field,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,it works out the sum of genetic paragraphs which come from the same gene,selects the best combination of genetic paragraph,and reachs the solution of the problem.Experiment suggests that it can effectively and fast get the best overall solution.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第20期217-220,共4页
Computer Engineering and Applications
