车辆路径问题的遗传算法研究

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:longfei256
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析车辆路径问题的现有启发式算法的基础上,本文构造了车辆路径问题的染色体表达,并对染色体进了可行化影射,建立了此问题的遗传算法.实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案
其他文献
本文研究中国国际收支双顺差现象的特征含义、发生根源及其与汇率失衡的关系。首先以国际收支结构变动和外汇储备增长作为观察背景,从经济学理论和国际经验角度考察中国双顺
在教育教学领域,微视频课程作为一种新型学习资源已备受人们关注。微视频依据其制作技术可分为不同的类型,文章主要探讨的是技能类微视频教学内容的设计,具体从微视频教学内
近几年笔者着力于学校"电子期刊"项目的训练与比赛并取得了较好的成绩。本文就如何有效辅导学生制作"电子期刊"进行了详细介绍,以期给同行一些启发。
本文将知识存量纳入生产函数,运用规模报酬不变的超效率DEA模型测算中国省际全要素能源效率,并基于市场分割的视角检验省际全要素能源效率的影响因素。分析结果显示:(1)1995~2
本文首先讨论了企业国际化的理论问题。在此基础上提出了中国企业国际化分析框架——企业国际化追赶模型。认为在中国企业国际化的发展过程中 ,内向国际化和外向国际化是两个
探讨长期内决定不同国家或地区经济增长绩效的因素是经济增长分析的一个基本立足点。本文结合增长理论既有的一些研究经验 ,对中国经济在近 2 0年来的高速增长提供一个较为全
农村生活垃圾污染已成为阻碍农村社会经济持续健康发展的重要因素,造成污染存在着思想、经济、制度、监管等多方面因素。"美丽桂林?清洁城乡"活动打响了桂林市农村生活垃圾污
提出了一类可顶点4染色图(即K≤3时的“准度K图”)的4染色定理及染色算法,其具有一定的实用价值。
本文基于全球85个国家近10年的面板数据,探讨了国家内部经济活动的空间集聚对于经济增长的影响。文中分别选取了表征空间集聚水平和政府治理水平的度量指标,采用横截面OLS和
介绍了变压器试验站用中频发电机作电源进行局放测量时,采用高压回路内带分布电容的电感对电源干扰进行有效抑制,使干扰水平得到了有效的控制,满足了局放测量的相关技术要求