首页> 外文会议>SEMCCO 2011;International conference on swarm, evolutionary, and memetic computing >An Approach Based on Grid-Value for Selection of Parents in Multi-objective Genetic Algorithm
【24h】

An Approach Based on Grid-Value for Selection of Parents in Multi-objective Genetic Algorithm

机译:多目标遗传算法中基于网格值的双亲选择方法

获取原文

摘要

In this work a new approach to parent selection based on Grid-value in multiobjective genetic algorithm is proposed. Here grid is used as a frame to determine the location of individuals in the objective space. Every solution inside the grid maintains an objective-rank vector and summation value. Summation value is the scalar fitness and used to discriminate individuals instead of Pareto-dominance relation. Since multiple solutions occupy same grid have same Summation-value, an adaptive selection mechanism is used in order to avoid duplicate selection and thereby enhancing spread of solution on the Pare-to front. The multi-objective genetic algorithm based on the proposed selection scheme is tested on problems of CEC09 competition. The algorithm has shown either comparable or good performance on few unconstrained test problems.
机译:在这项工作中,提出了一种基于网格值的多目标遗传算法的父母选择新方法。在这里,网格被用作确定个体在目标空间中的位置的框架。网格内的每个解决方案都维护一个客观等级向量和总和值。求和值是标量适应度,用于区分个人而不是帕累托-优势关系。由于多个解决方案占用相同的网格具有相同的求和值,因此使用自适应选择机制以避免重复选择,从而增强了解决方案在从前到前的扩散。针对CEC09竞赛中存在的问题,对基于所提出的选择方案的多目标遗传算法进行了测试。该算法在少数无约束的测试问题上显示出可比的或良好的性能。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号