首页> 外文会议>Evolutionary Computation, 2006. CEC 2006. IEEE Congress on >Visualization of Search Process and Improvement of Search Performance in Multi-Objective Genetic Algorithm
【24h】

Visualization of Search Process and Improvement of Search Performance in Multi-Objective Genetic Algorithm

机译:多目标遗传算法中搜索过程的可视化和搜索性能的提高

获取原文

摘要

Performance in searching solutions by Multi-Objective Genetic Algorithm (MOGA) depends on genetic operators and/or their parameters. For comparison of the performance with some genetic operators and/or parameters, it has been usually employed the transitions of fitness values through actual applications or the number/performance of acquired Pareto solutions in multi-optimization problems. This paper proposes a visualizing method of search process for MOGA, which can visualize relative distances among chromosomes in search process and give information of not only the performance but also the effects of the genetic operations such as the diversity of chromosomes. This method uses Self-Organizing Map (SOM) for the visualization. This paper applies Non Dominated Sorting Genetic Algorithm-II (NSGA-II) to ZDT2 and FON test functions and shows obtained nondominated solutions and visualization results. This paper also shows that the visualized data enables us to interpret the differences in search processes and to get new information to determine efficient genetic operators and their parameters.
机译:通过多目标遗传算法(MOGA)搜索解决方案的性能取决于遗传算子和/或其参数。为了将性能与某些遗传算子和/或参数进行比较,通常通过在实际应用中采用适应度值的转换或在多重优化问题中获得的Pareto解的数量/性能来进行转换。本文提出了一种MOGA搜索过程的可视化方法,该方法可以可视化搜索过程中染色体之间的相对距离,不仅可以提供性能信息,而且可以提供遗传操作的效果,例如染色体多样性。此方法使用自组织图(SOM)进行可视化。本文将非支配排序遗传算法-II(NSGA-II)应用于ZDT2和FON测试函数,并显示获得的非支配解和可视化结果。本文还表明,可视化数据使我们能够解释搜索过程中的差异,并获得新信息来确定有效的遗传算子及其参数。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号