论文部分内容阅读
乡村邮递员问题属于NP完全问题,对它的近似求解方法主要是智能算法及线性规划,但其中的基本量子进化算法易陷于局部最优解。为此,提出一种新的量子进化算法,结合城市垃圾运输问题,对算法进行测试。结果表明,该算法在全局寻优能力及种群多样性方面均比传统算法有所改进,是求解乡村邮递员问题的一种有效算法。
一种求解邮路问题的量子进化算法
【摘 要】
：
乡村邮递员问题属于NP完全问题,对它的近似求解方法主要是智能算法及线性规划,但其中的基本量子进化算法易陷于局部最优解。为此,提出一种新的量子进化算法,结合城市垃圾运输
【机 构】
：
甘肃民族师范学院计算机科学系
【出 处】
：
计算机工程
【发表日期】
：
2011年7期
【基金项目】
：
甘肃省教育科研基金资助项目(0614B-03)
其他文献
目的 探讨心电图对兔急性心肌梗死（AMI）的诊断价值。方法 无菌条件下开胸结扎兔冠状动脉左前降支（LAD），建立急性心肌梗死动物模型，观察术前、术后即刻、1／2小时（h）、1h、2h和6周的心电
本文针对“电力电子技术”课程教学过程中遇到的电路种类较多、学生难以理解等问题，提出一种基于仿真平台的“电力电子技术”教学模式。文中具体描述了仿真平台的架构，并以单相
业务流程重组（BPR）是增强企业竞争能力的关键，而工作流技术是支持过程改进的有效技术。至今为止，工作流仿真和优化还是一个薄弱环节。本文提出了一种基于petri网的工作流仿真方法
目的：探讨颅面骨纤维异常增殖症的CT诊断价值.方法：回顾性分析12例经手术病理证实的颅面骨纤维异常增殖症的CT表现.结果：单骨型7例,多骨型5例,磨砂玻璃状改变7例,丝瓜瓤状改变2
随着我国经济社会的发展和教育结构的宏观调整，职业教育的形式也发生了变化。国家提出大力发展职业教育，并调整了教育结构，职业教育的指导思想、培养目标也发生了重大变化。中等
CRISPR/Cas9基因组编辑技术是基因功能研究的一种强有力的工具,目前已在许多生物体中成功实现内源靶向基因的突变。利用已克隆的海岛棉新海16的2个U6启动子,分别构建带有新海
系统性金融风险防范背景下,银行业的监管需求逐渐发生转变,监管制度的改革已经成为银行金融防范发展的必然趋势,是现代社会金融风险控制与防范的主要措施之一。审慎监管是防
艺术实践在高师音乐专业人才培养中具有重要的作用,音乐专业学生通过多种艺术活动形式,将平时所学的知识与技巧更好地与实际相结合,并将所学内容加以灵活运用,是学生从艺术的