计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2005年
3期
580-582,662
,共4页
单亲进化遗传算法%基因片段组合%配送中心%优化选址
單親進化遺傳算法%基因片段組閤%配送中心%優化選阯
단친진화유전산법%기인편단조합%배송중심%우화선지
为更好地实现配送中心优化选址,在分析物流配送中心的作用及现存的用传统遗传算法进行选址的基础上,提出应用单亲进化遗传算法求解选址模型.首先,利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,求得费用最低的优化路径;然后以优化路径作为父体,求解从各基因为始点的基因片段值之和,选择最佳基因片段组合,得到问题的解,该算法可以有效、快速地求得配送中心选址问题的全局最优解.
為更好地實現配送中心優化選阯,在分析物流配送中心的作用及現存的用傳統遺傳算法進行選阯的基礎上,提齣應用單親進化遺傳算法求解選阯模型.首先,利用父體所提供的有效邊的信息,使用保留最小邊的方法對箇體進行進化,求得費用最低的優化路徑;然後以優化路徑作為父體,求解從各基因為始點的基因片段值之和,選擇最佳基因片段組閤,得到問題的解,該算法可以有效、快速地求得配送中心選阯問題的全跼最優解.
위경호지실현배송중심우화선지,재분석물류배송중심적작용급현존적용전통유전산법진행선지적기출상,제출응용단친진화유전산법구해선지모형.수선,이용부체소제공적유효변적신식,사용보류최소변적방법대개체진행진화,구득비용최저적우화로경;연후이우화로경작위부체,구해종각기인위시점적기인편단치지화,선택최가기인편단조합,득도문제적해,해산법가이유효、쾌속지구득배송중심선지문제적전국최우해.