求解车辆路径问题的改进混合遗传算法

来源 :交通科技与经济 | 被引量 : 0次 | 上传用户:TemplarLee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对车辆路径问题提出一种新的混合遗传算法。在遗传各个阶段引入不同交叉、变异策略的扩大对解空间搜索,提高遗传算法的寻优能力,避免单一交叉、变异策略的遗传算法"早熟"收敛。在进化后期对个体进行低温退火,提高遗传算法的求解精度。通过对国际标准测试数据的仿真,表明该算法是有效的。
其他文献
运动平台相控阵卫星跟踪系统是一种高速运动目标实时跟踪系统,测角算法为系统的关键技术之一。结合相控阵卫星跟踪系统方案,重点研究了适用于相控阵卫星跟踪系统的测角算法,
目的探讨脑干听觉诱发电位在前庭中枢性眩晕临床分类诊断中的作用。方法从本院2014年9月至2016年9月收治的前庭系统性眩晕患者中随机选择90例进行研究,设为观察组,并选择90例健
自1993年5月~2003年4月,我们采用多种方法治疗新鲜股骨颈骨折156例,因死亡或者其它原因不能随访22例,随访134例,现将常见骨折类型及治疗方法总结如下.
设计、制作并测试了一种新颖的x轴音叉式微机械陀螺,它以“8悬臂梁-质量块”结构来实现Coriolis力的检测,与常见的单层弹性梁-质量块结构相比,具有更好的模态稳定性;大质量块与薄
针对多输入多输出超视距雷达(Multiple Input Multiple Output Over-the-Horizon Radar,MIMO-OTHR),提出了一种稀疏频分正交相位编码(Sparse Frequency Division Orthogonal
提出了部分局域电荷槽SOI(partial locating charge trench SOI,PTSOI)高压器件新结构.该结构在槽内产生随漏极电压变化的界面电荷,此电荷使埋氧层纵向电场从传统的3ESi,C升高到接
针对相控阵雷达工作状态(跟踪或搜索)识别提出了一种基于脉冲幅度统计直方图的快速识别方法。首先,分析了相控阵雷达波束调度的时序特征,然后引入了一种改进的直方图方法对雷