翻新时间：2023-08-05
用多种群遗传算法求解车辆路径问题
摘要
关键字：遗传算法；物流调度；多种群；遗传算子
Multi- Populations Genetic Algorithms for Vehicle Routing Problems
Abstract
Vehicle Routing Problems, how namely use the limited transportation resources to complete the ration the transportation duty, and causes the transportation cost lowest question. Vehicle Routing Problems as a result of its huge economic efficiency, obtained the development during more than 40 years in the past which progresses by leaps and bounds. This article in by has in the foundation which the method studies, is easy in view of the standard genetic algorithms in the solution Vehicle Routing Problems to appear precociously, is easy to fall into the partial optimal solution shortcoming, makes the improvement to the traditional genetic algorithms, proposed the multi- populations genetic algorithms. In the solution process the initialization two populations, separately will select the different overlapping variation probability, after each time will iterate the sufficiency high individual carries on the first populations in sufficiency low individual with the second population in the exchange, and will preserve each center group the optimal solution to the outstanding person population, by will solve the tradition genetic algorithms to be easy to appear precociously, will be easy to fall into the partial optimal solution question. The experimental result indicated that, after improvement genetic algorithms compared to general algorithm convergence rate quicker, the solution quality is finer.
Key word: Genetic Algorithms, Vehicle Routing Problems, Good Population and Bad Population, Elite Population
下载文档
网友最新关注
- 夏日的凤凰广场
- 大树爷爷脱险记
- 好吃的西瓜
- 小鸟受伤了
- 夏天的凤凰广场
- 狐假虎威
- 夏天来了
- 我喜欢吃的水果
- 冬冬是个懂事的孩子
- 小河边
- 夏天的凤凰广场
- 我喜欢吃的芒果
- 迷人的夏天
- 难忘的生日
- 我喜欢吃的西瓜
- 全运会志愿者工作总结
- 经济学院军训期间工作总结
- 怎样写三下乡工作总结及经验教训
- 2011年油气厂装置检修工作总结
- 2011-2012学年第一学期中学工作总结
- 中小学班主任培训工作总结
- 大二宣传委员工作总结
- 2011教学工作室工作总结
- 美术特长生培养工作总结
- 骨干教师工作总结
- 2011年公司保密工作总结
- 2011年六年级上期辅优补差工作总结
- 小学四年级语文工作总结
- 顶岗实习外国语中学小组长工作总结
- 班主任工作总结与反思
- 互联网对青少年的影响探究
- 湖南省中学物理教师使用制作多媒体课件情况调查报告
- 论“三个代表”的重大理论创新
- “三个代表”价值理论的基本特征
- 论“三个代表”的哲学基础
- 中小学生上进心理冲动及其诱导原则策略
- 中学物理实验教学与学生自主学习能力的培养
- 论江泽民总书记的“八项主张”与“三个代表”理论
- 班主任——做学生心理健康的导师
- 发挥少先队心育功能的初步实践
- 基础物理试题库考试及评价问题研究
- 谈青少年网络道德观的培养
- 压缩态光场变耦合系数双光子J-C模型的原子的压缩效应
- 心理素质的结构及其内外关系
- 论全球化与“三个代表”（上）
- 《秦兵马俑》教学小记
- 《蟋蟀的住宅》第二课时教案
- 《秦兵马俑》课外拓展
- 《草原》教案
- 《草原》第二课时教案
- 《鲸》教案
- 《少年闰土》教案
- 《秦兵马俑》网络教学方案（第2课时）
- 《秦兵马俑》教学设计四
- 《狼牙山五壮士》评课稿教案
- 《月光曲》教案
- 《秦兵马俑》经典设计（第二课时）
- 《秦兵马俑》教学设计三
- 《秦兵马俑》教学设计五
- 《秦兵马俑》听课简录及评价