• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>ICCCI 2010;International conference on computer and computational intelligence >Research and Application of Improved Genetic Algorithm
【24h】

Research and Application of Improved Genetic Algorithm

机译：改进遗传算法的研究与应用

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The ability of neighborhood searching of GA with general mutation operator is weak. In the paper, an improved mutation operator is presented. After using GA with an improved mutation operator, the model of optimization of delivery route with single distribution center and simglevehicle is established. Standard test data are used for simulation. The proportional selection operator, tournament selection operator and truncation selection operator in GA are compared, and the result is that by using truncation selection operator, a better optimal effect can be obtained. A dynamic switching mutation operator is also proposed. It is based on 3-opt mutation operator, sub-router exchange mutation operator and two point exchange mutation operator. Simulation results show that the dynamic switching mutation operator can enhance the ability of the neighborhood searching, and GA using dynamic switching mutation operator can get a relatively stable result.
机译：利用通用突变算子对遗传算法进行邻域搜索的能力较弱。在本文中，提出了一种改进的变异算子。在将遗传算法与改进的变异算子结合使用后，建立了具有单配送中心和单币的配送路径优化模型。标准测试数据用于仿真。将GA中的比例选择算子，锦标赛选择算子和截断选择算子进行比较，结果是通过使用截断选择算子，可以获得更好的最优效果。还提出了一种动态切换变异算子。它基于3-opt变异算子，子路由器交换变异算子和两点交换变异算子。仿真结果表明，动态切换变异算子可以增强邻域搜索的能力，采用动态切换变异算子的遗传算法可以获得相对稳定的结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号