混合量子遗传算法及其在VRP中的应用

来源 :计算机仿真 | 被引量 : 4次 | 上传用户：robertruntian

【摘要】

：

物流配送车辆路径问题(VRP)是一类典型的NP问题。针对提高寻优能力问题,构造了一种混合量子遗传算法(HQGA),即在传统量子遗传算法(QGA)随机全局搜索的基础上引入一个免疫算子,通过该算子的局部搜索操作实现线路内次序的再优化。给出了该算法的具体实现方法和流程,并用实例进行测试。仿真结果表明混合量子遗传算法的寻优性能优于传统量子遗传算法(QGA)及文献中的其它方法,可以避免出现早熟收敛,是求解车

【作者】

：

蔡蓓蓓张兴华

【机构】

：

南京工业大学自动化学院

【出处】

：

计算机仿真

【发表日期】

：

2010年07期

【关键词】

：

车辆路径问题混合量子遗传算法免疫算子疫苗 Vehicle routing problem Hybrid quantum genetic algorithm

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

新课改背景下立德树人教育思想在小学语文课上的融入

《小学语文新课程标准》中提出,课程教学应当以遵循"全面提高学生的语文素养"的原则展开,促使学生德、智、体、美诸方面和谐发展,而习近平总书记也在多项会议上强调新时期下

会议

新课改立德树人小学语文融入

黄金分割法结合UTD计算机载天线方向图

机载天线辐射特性的研究,对机载天线的一体化设计、布局以及机载电子系统的电磁兼容性(EMC)具有非常重要的意义。应用一致性几何绕射理论(UTD)分析机载天线的辐射特性,利用黄金分割法(0.618法)优化二阶射线寻迹,并考虑了遮挡的判断问题,提高了运算的速度和精度。以机载单极子天线为例,给出了机载天线远场方向图的仿真结果。结果比较令人满意,证明了方法是正确的,并对机载天线耦合分析有一定参考意义。

期刊

电磁兼容性黄金分割法一致性几何绕射理论机载天线方向图EMC Golden section method UTD Airborne antenna Pa

浅析化工园区消防安全管理

化工园区内企业重大危险源数量众多,在生产、储存、使用环节容易发生火灾、爆炸或危险化学品泄漏扩散等事故。本文采用针对当前化工园区消防安全管理的现状进行总结,针对性的

期刊

化工园区消防安全管理

基于ADS微波功率放大器设计与仿真

为了解决功率放大器设计中输出功率和效率这对矛盾的性能。对参数指标之间如何折衷处理的问题，提出了一种利用负载牵引和源牵引相结合的方法，通过功率放大器输入输出匹配网络的

期刊

功率放大器输出功率功率附加效率驻波比Power amplifier（PA） Output power Power added efficiency S

混合量子遗传算法及其在VRP中的应用

其他学术论文