改进遗传算法的需求可拆分车辆路径优化研究

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:lwb3344
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对需求可拆分车辆路径优化问题,以车辆运载能力有限性为约束条件,建立了以最小化车辆行驶距离为目标的数学模型,并设计了一个改进遗传算法进行求解。改进遗传算法在利用遗传算法进行全局搜索的基础上利用模拟退火操作进行局部寻优以找到最优解,并针对问题设计了一个新型的编码解码方法以提高计算效率。通过进行仿真测试将改进遗传算法与传统遗传算法的最优解进行对比,验证了改进遗传算法的有效性。
其他文献
3月13日下午,浙江省自然资源厅召开领导班子和领导干部2019年度考核测评会议,厅党组书记、厅长黄志平代表厅领导班子作工作述职和选人用人述职,并作个人述职。厅领导班子其他
文章主要对机械传动技术的改进和发展方向展开较为深入的分析,首先介绍了机械传动技术的工作原理,其次针对机械传动技术的应用优势进行分析,最后总结了机械传动技术的改进及
随着测绘技术的不断发展,空间大地测量技术越来越受重视,其中GPS定位技术在测量各个领域得到了广泛的应用。原来的经典测量方法越来越受其空间性和时限性限制,而GPS测量技术
53例异常子宫出血的患者接受宫腔镜检查。47例明确了出血原因。恶性肿瘤2例;15例为子宫粘膜下肌瘤;6例内膜息肉;慢性宫内膜炎4例;功能性子宫出血11例;9例病人经检查后排除了B超等检查怀疑有宫腔
采用Folin-酚法和高效液相色谱法考察了纤维素酶水解处理对燕麦粉中总多酚及多酚组分含量的影响,并利用2,2’-联氮双-(3-乙基苯并噻唑啉-6-磺酸)二铵盐(2,2’-azinobis(3-ethylbe
本文通过冶金工厂污水特性,合理配置污水处理工艺,采用方便操作,易管理的手段达到污水处理的目的,设备运行稳定,水处理的各项指示较稳定,适合处理有色冶金工厂污水。
依法治校作为新形势下学校管理现代化、科学化的重要标志和内在要求,已成为各高职院校教育管理创新型的实践和探索。但就目前现状来看,高等院校在依法治校的进程中依然存在诸
全息阅读是一种以阅读文本为中心,广泛延伸学习和探究触角的阅读理念,将全息阅读理念充分运用到小学阶段阅读交流课当中,可以以深入广泛的探究、全面丰富的内容,帮助在阅读、
摘要:随着新课程不断深化改革,初中音乐课作为新时期学生素质教育体系中一个重要的不可缺少的环节,其地位越发凸显出来了。而音乐课堂上的师生互动是实现音乐教学效率提升的重要策略,其不但有利于学生的音乐素养提升与音乐鉴赏能力提高,更有利于实现对学生音乐才能的深入发掘。因此,在新课标的引导下,初中音乐教师要强化师生间的互动环节,让每位学生都能够在音乐课堂上敞开心扉,得到心灵的滋养。为此,本文主要探究初中音乐