共查询到10条相似文献,搜索用时 31 毫秒
1.
一种改进的蚁群算法在垃圾运输问题中的应用 总被引:1,自引:0,他引:1
针对基本蚁群算法收敛速度慢、易陷于局部最优解等缺陷,将量子算法中的态矢量和量子旋转门引入到蚁群算法中,并分别表示和更新信息素,提出一种改进的蚁群算法--量子蚁群算法(QACA),使算法具有更好的种群多样性和全局寻优能力.结合垃圾运输问题,从数值计算上探索了改进的蚁群算法的优化能力,并与遗传算法和基本蚁群算法进行了对比,测试结果表明,改进算法获得的结果比遗传算法和基本蚁群算法更优,表明该算法是求解垃圾运输问题的一种有效算法. 相似文献
2.
针对动态环境中多移动机器人路径规划问题,提出了一种基于知识的遗传算法。该算法路径表示简单,所设计的基于知识的遗传算子并入了领域知识和局部搜索技术,同时,把领域知识并入初始种群,大大提高了遗传算法的效率;将协调路径适应值矩阵引入基于知识的遗传算法,实现了多移动机器人协调路径规划。仿真结果验证了该算法在多移动机器人路径规划中的可行性和有效性。 相似文献
3.
4.
给出了高校教务管理系统中排课问题的数学模型,提出基于遗传算法的解决方案.结果表明,该算法能比较有效地解决排课问题. 相似文献
5.
多模态函数优化的小生境克隆选择算法 总被引:4,自引:1,他引:4
分析了传统用于多模态函数优化问题小生境遗传算法的特点和不足,基于免疫系统的克隆选择原理,提出一种解决多模态函数优化问题的小生境克隆选择算法(NCSA),通过3个典型的多模态函数寻优问题的仿真实验,说明实现了小生境克隆选择算法在解决多模态函数的优化问题时的有效性. 相似文献
6.
利用遗传算法和非光滑算法给出带界约束条件Min-max问题的一个混合算法,这种方法综合了2种方法的优点,从数值算例可以看出算法的有效性. 相似文献
7.
8.
【目的】针对快速变化的部分遮荫条件,提出一种改进的光伏系统最大功率点跟踪(MPPT)算法。【方法】该算法在融合遗传算法(GA)和萤火虫算法(FA)的基础上,通过差分进化(DE)算法来改进算法计算过程。通过将DE变异过程和FA吸引过程结合起来,可简化遗传算法计算过程。【结果】仿真和评价结果表明,MPPT算法具有处理简单、响应速度快、精度高等优点。【结论】与传统遗传算法相比,MPPT算法的执行时间和跟踪精度分别提高了69.4%、4.16%,该算法适合不同类型的太阳能电池板和不同格式的系统,具有跟踪速度快、跟踪精度高的优点。 相似文献
9.
10.
求解矩形物体布局问题的分布评估算法 总被引:1,自引:0,他引:1
介绍了分布评估算法的主要特点,通过对矩形物体基于布置点的布局方法进行改进,在引入新的个体表达方式和物体布局规则的基础上,提出了求解矩形物体布局问题的分布评估算法.实例表明该算法优于传统的遗传算法. 相似文献