首页> 美国卫生研究院文献>other >Automatic Combination of Operators in a Genetic Algorithm to Solve the Traveling Salesman Problem
【2h】

Automatic Combination of Operators in a Genetic Algorithm to Solve the Traveling Salesman Problem

机译:遗传算法中算子的自动组合解决旅行商问题

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

Genetic algorithms are powerful search methods inspired by Darwinian evolution. To date, they have been applied to the solution of many optimization problems because of the easy use of their properties and their robustness in finding good solutions to difficult problems. The good operation of genetic algorithms is due in part to its two main variation operators, namely, crossover and mutation operators. Typically, in the literature, we find the use of a single crossover and mutation operator. However, there are studies that have shown that using multi-operators produces synergy and that the operators are mutually complementary. Using multi-operators is not a simple task because which operators to use and how to combine them must be determined, which in itself is an optimization problem. In this paper, it is proposed that the task of exploring the different combinations of the crossover and mutation operators can be carried out by evolutionary computing. The crossover and mutation operators used are those typically used for solving the traveling salesman problem. The process of searching for good combinations was effective, yielding appropriate and synergic combinations of the crossover and mutation operators. The numerical results show that the use of the combination of operators obtained by evolutionary computing is better than the use of a single operator and the use of multi-operators combined in the standard way. The results were also better than those of the last operators reported in the literature.
机译:遗传算法是受达尔文进化论启发的强大搜索方法。迄今为止,由于它们易于使用的特性以及在为困难问题找到良好解决方案时的鲁棒性,它们已被用于解决许多优化问题。遗传算法的良好操作部分是由于其两个主要的变异算子,即交叉算子和变异算子。通常,在文献中,我们发现使用单个交叉和变异算子。但是,有研究表明,使用多个操作员会产生协同作用,并且操作员是相互补充的。使用多操作符不是一个简单的任务,因为必须确定要使用的操作符以及如何组合它们,这本身就是一个优化问题。在本文中,建议可以通过进化计算来完成探索交叉和变异算子的不同组合的任务。所使用的交叉和变异运算符通常用于解决旅行商问题。寻找良好组合的过程是有效的,产生了交叉和突变算子的适当且协同的组合。数值结果表明,通过进化计算获得的算子组合的使用要好于单个算子的使用和以标准方式组合的多算子的使用。结果也比文献中最后几家运营商的结果要好。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号