翻新时间：2023-03-24
物流配送路径问题的改进遗传算法与仿真
物流配送路径问题的改进遗传算法与仿真
摘要
通过将物流配送中心的实际物流配送网络描述为由配送中心和顾客两类节点的图,建立了物流配送路径模型.此类问题属于最优化问题,遗传算法是处理此类最优化的有效方法, 本文利用在交叉上采用1致交叉，在变异上采用随机两点变异的改进遗传算法求得图中各节点间的最短路径和最短路径长度,从而得出模型的最优解.改进后的遗传算法能较早地找到满足条件的群体并得到最优解. 通过仿真实例计算,取得了满意的结果。
关键词： 遗传算法； 最优路径选择； 物流； C语言
The improving genetic algorithms and simulation of the logistics distribution routes
Abstract
Through describing the actual logistics distribution network of the logistics distribution center as two nodes figure consisting of distribution center and customer, I established trail models of logistics distribution. Such issues are the optimization problem, Genetic algorithms is a most effective way to deal with such issues. Using the method of a consistent cross in cross and the two point random variation in variation of the improved genetic algorithms can seek the shortest path and the shortest path length between the nodes in the chart and then get the optimum solution. Genetic algorithms can find groups satisfied conditions earlier and get the optimum solution. Through using examples of simulation mathematics achieve satisfactory results.
Key word: genetic algorithm; the optimum path choice; logistics; c language
前言
下载文档
网友最新关注
- 我们班的男生=？
- 父亲给四岁女儿的一封遗书
- 老师的温暖
- 最后一瞬间
- 环境保护
- 神算老爸
- 老师是“武林高手”
- 地球需要我们的保护
- 我的“百变”妈妈
- 个性sister
- 吝啬鬼
- “小樱”的评价
- “马虎”的我
- 我最敬爱的一个人
- 老妈=预言家
- 最新个人原因辞职信(大全9篇)
- 银行职业道德建设心得体会
- 学习反商业贿赂文件的心得体会
- 解读胡总书记报告：促进国民经济又好又快发展
- 2023年拥抱情人节祝福 拥抱情人节祝福语(精选15篇)
- 对中国特色社会主义之“特色”的理解
- 2023年开业剪彩仪式主持词(汇总20篇)
- 银行精品服务体会
- 县委县府领导干部作风整顿心得体会
- 学习胡锦涛同志6.25重要讲话的体会
- 经营员工心态的几点体会
- 银行战略转型形势下的思想政治工作体会
- 社会和谐是中国特色社会主义的本质属性
- 提高铁路客运服务质量的体会
- 我对提高基层民警待遇的思考
- 我国电子政务发展中的心理障碍思考
- 浅谈多目标规划及解法
- 非接触测距系统
- 求实对称矩阵特征值问题的分治算法
- 二十面体Sc13, Sc13¬+1和Sc13¬-1团簇的稳
- 健美操对女子反应时的影响
- Reissner-Nordstrom黑洞透镜研究进展综述
- 对中学生心理障碍的思考
- “后进生”的全面素质教育
- 浅谈勒贝格积分
- 自聚焦平面微透镜的光学特性之成像特性
- 数学归纳法的教学设计以及它的拓广应用
- 青少年逆反心理的表现、成因与教育
- 国内工科物理教材对比研究
- 平行曲面上测地线的性质
- 《台阶》教案设计
- 语文 - 一夜的工作
- 语文 - 月光曲
- 《信客》教案示例
- 《老王》教案设计
- 《背影》 教学设计
- 语文 - 《影子》
- 语文 - 《难忘的一天》分析
- 语文 - 《秋天》
- 语文 - 月光曲
- 语文 - 春天（说话课）
- 语文 - 《我是什么》
- 语文 - 《四季的脚步》
- 古诗三首（鹿柴 江上渔者 逢雪宿芙蓉山主人）教案
- 《世说新语》之《咏雪》《陈太丘与友期》