首页> 外文期刊>Computational intelligence and neuroscience >An Improved Real-Coded Genetic Algorithm Using the Heuristical Normal Distribution and Direction-Based Crossover
【24h】

An Improved Real-Coded Genetic Algorithm Using the Heuristical Normal Distribution and Direction-Based Crossover

机译:一种利用启发式正态分布和基于方向交叉的改进的实际编码遗传算法

获取原文
           

摘要

A multi-offspring improved real-coded genetic algorithm (MOIRCGA) using the heuristical normal distribution and direction-based crossover (HNDDBX) is proposed to solve constrained optimization problems. Firstly, a HNDDBX operator is proposed. It guarantees the cross-generated offsprings are located near the better individuals in the population. In this way, the HNDDBX operator ensures that there is a great chance of generating better offsprings. Secondly, as iterations increase, the same individuals are likely to appear in the population. Therefore, it is possible that the two parents of participation crossover are the same. Under these circumstances, the crossover operation does not generate new individuals, and therefore does not work. To avoid this problem, the substitution operation is added after the crossover so that there is no duplication of the same individuals in the population. This improves the computational efficiency of MOIRCGA by leading it to quickly converge to the global optimal solution. Finally, aiming at the shortcoming of a single mutation operator which cannot simultaneously take into account local search and global search, a Combinational Mutation method is proposed with both local search and global search. The experimental results with sixteen examples show that the multi-offspring improved real-coded genetic algorithm (MOIRCGA) has fast convergence speed. As an example, the optimization model of the cantilevered beam structure is formulated, and the proposed MOIRCGA is compared to the RCGA in optimizing the parameters of the cantilevered beam structure. The optimization results show that the function value obtained with the proposed MOIRCGA is superior to that of RCGA.
机译:提出了一种多次改进的实际编码遗传算法(Moircga),采用主局的正态分布和基于方向的交叉(HNDDBX)来解决受约束的优化问题。首先,提出了一个HNDDBX算子。它保证交叉生成的后代位于人口中更好的个人附近。通过这种方式,HNDDBX运算符确保有很大的机会产生更好的后植。其次,由于迭代增加,同一个人可能出现在人口中。因此,参与交叉的两个父母可能是相同的。在这种情况下,交叉操作不会产生新的个人,因此不起作用。为了避免这个问题,在交叉之后添加替代操作,以便在人口中没有同一个体的重复。这通过引导它能够快速收敛到全局最优解决方案来提高Moircga的计算效率。最后,针对单个突变算子的缺点,该遗传算程序不能同时考虑本地搜索和全球搜索,提出了一种组合突变方法,包括本地搜索和全局搜索。具有十六个实例的实验结果表明,多后代改进的实际编码遗传算法(Moircga)具有快速的收敛速度。作为示例,配制悬臂梁结构的优化模型,并将所提出的MoIrcga与RCGA进行比较,在优化悬臂梁结构的参数时。优化结果表明,用提出的MoIrcga获得的功能值优于RCGA的功能值。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号