专栏首页人工智能与演化计算成长与进阶不完全免疫算法简介MOIA-DPS--AIS学习笔记4

不完全免疫算法简介MOIA-DPS--AIS学习笔记4

多目标优化

A MOIA with dynamic population strategy

“参考文献 A multi-objective immune algorithm with dynamic population strategy, Swarm and Evolutionary Computation 50 (2019) 100477

摘要

  • In this paper, we propose a multi-objective immune algorithm with dynamic population strategy, named MOIADPS, which introduces a control strategy of dynamic population size into multi-objective immune algorithm (MOIA). This scheme helps to compensate the lack of diversity due to the clonal principle in MOIA and adequately exploits the computational resource during the evolutionary progress. (该方案有助于弥补MOIA中克隆原理导致的多样性不足,并在进化过程中充分利用计算资源) In MOIA-DPS, the status of external archive (full or not full) is used to decide the enlargement or the reduction of population size, so as to adaptively adjust the computational resource. Moreover, in order to further enhance the robustness of MOIADPS, we present an effective DE operator with two search models, called TDE, in which two search models such as rand/2/bin and rand/1/bin are alternatively exchanged according to a probability. When compared to four state-of-the-art heuristic algorithms, i.e., ISDE+, MOEA/D-GRA, AbYSS, CMPSO, and four MOIAs, i.e., IMADE, DMMO, HEIA, and AIMA, MOIA-DPS was shown to present several advantages in solving different sets of benchmark problems.

主要贡献

  • In this paper, we propose a novel dynamic population strategy (DPS) for MOIAs (MOIADPS), in order to properly balance the diversity and the convergence. Meanwhile, a novel DE mutation operator with two search models (TDE) is designed to enhance the exploration capability and the robustness of MOIA-DPS. To summarize, the main features of MOIA-DPS are listed as follows.
  • A dynamic population strategy and a cloning operator for constructing the mating population are carried out. DPS dynamically adjusts the size of mating population according to the status of the external archive. When the external archive is full, the population size is gradually decreased to save the computational resource; otherwise, the population size is gradually increased to diversify the population. After that, the superior solutions in the archive are proliferated by the cloning operator to constitute the mating population, whose size is controlled by DPS. This helps to avoid the premature convergence and to speed up the searching progress.
  • A new DE mutation operator, called TDE, is executed on the mating population to enhance the robustness of MOIA-DPS. The TDE operator owns two search models, i.e., rand/1/bin and rand/2/bin. They are alternately executed and controlled by a probability parameter p. Such operator combining two search models is expected to improve the diversity of MOIA-DPS.

多目标免疫算法

实际应用研究

  • Artificial immune system is a kind of heuristic algorithms imitating the information processing mechanism of biological immune system, which has found numbers of applications in handling material in industries [38], solving fault detection and isolation problem [39,40] and character recognition system [41]. Especially immune algorithm has been successfully applied for MOPs and shown pretty promising performance in solving 3D terrain delayment of wireless sensor network [42], nonlinear interval-valued programming [43], design recommendation system [44] and scheduling problems [45].

传统基于克隆选择和亲和力成熟的MOIA

  • Most of immune optimization algorithms are designed by simulating the two important immune principles, i.e., clonal selection and affinity maturation by hyper-mutation. Based on the clonal selection principle, a multi-objective immune system algorithm [46] was proposed. In this approach, only the antibodies with highest affinity corresponding to the antigen will go for proliferation. An external memory is used to collect the found non-dominated antibodies and an adaptive grid is executed to keep a uniform distribution of the antibody population. An immune dominance clone multi-objective algorithm was designed in Ref. [47]. This approach adopts binary string representation and uses the concept of the antibody-antibody affinity to reflect their similarity. A novel MOIA using a multiple-affinity model was presented in Ref. [48]. This approach uses six measures for affinity assignment. Based on the specific affinity measures, immune operators such as clonal proliferation, hyper-mutation and immune suppression are performed correspondingly, which proliferate the superiors and suppress the inferiors. In Ref. [49], a multi-objective optimization immune algorithm using clustering (CMOIA) was reported. A clustering-based clonal selection strategy is performed in CMOIA to maintain the balance between exploration and exploitation.

混合算法

  • Considering the hybrid approaches for MOIAs, a hybrid immune algorithm for MOPs (HIMO) was designed by combining the advantages of Gaussian and polynomial mutations. The running of two mutations is adjusted by an adaptive switch control factor. The performance of HIMO was further enhanced in a micro-population immune multiobjection algorithm [50] with an efficient adaptive mutation strategy and a fine-grained selection method, and in Ref. [24] with a novel adaptive DE operator. Then, a double-module MOIA named DMMO [35] was designed by combining two evolutionary modules. The first module attempts to optimize each objective independently by using a sub-population composed with the competitive individuals in this objective, while the second one follows the traditional procedures of MOIAs to guarantee the simultaneous optimization of all objectives. More recently, a novel hybrid MOIA was presented in Ref. [36], which uses multiple evolutionary strategies for the cloned population. Such that, the potential weakness of certain evolutionary strategy can be avoided and the advantages of different evolutionary strategies can be combined to enhance the overall performance of MOIAs. More recently, multiple DE strategies with distinct advantages were adaptively selected for MOIA in Ref. [37]

这些算法都没有考虑过种群大小的影响,因此、、、

  • However, in the above-mentioned MOIAs, the impact of population size is seldomly studied. Generally, the population size is always fixed in MOIAs during the evolutionary process. Due to the impact of cloning operator in MOIAs, the population diversity may be harmed as only some of non-dominated solutions are cloned to speed up the convergence. Based on our preliminary study [50], a large population size in MOIAs may induce the waste of computational resource in one generation, while a small size may easily lead to premature convergence or stagnation on some cases. The proper allocation of computational resources at different stages is important to balance well between convergence and diversity. Thus, in this paper, we present a dynamic population strategy for MOIAs, in order to adaptively allocate the computational resources in each generation and avoid premature convergence. Compared to all the above MOIAs, the distinct features of our algorithm include the proposed DPS and the TDE operator. The superior performance of MOIA-DPS is also confirmed by our experimental studies, as provided in Section 4.

本文分享自微信公众号 - DrawSky(wustcsken),作者:CloudXu

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2020-07-30

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 不完全免疫算法简介MOIA-DCSS--AIS学习笔记8

    However, when solving some complicated MOPs (e.g., the UF test problems [30] and...

    DrawSky
  • 不完全免疫算法简介AIMA--AIS学习笔记7

    Most multi-objective immune algorithms (MOIAs) adopt clonal selection to speed u...

    DrawSky
  • 不完全免疫算法简介AU-DHEIA--AIS学习笔记6

    DrawSky
  • Going Deeper with Convolutions——GoogLeNet论文翻译——中英文对照

    声明:作者翻译论文仅为学习,如有侵权请联系作者删除博文,谢谢! Going Deeper with Convolutions Abstract We propo...

    Tyan
  • 利用动态深度学习预测金融时间序列基于Python

    Forecasting the evolution of events over time is essential to many applications,...

    量化投资与机器学习微信公众号
  • 【论文推荐】最新七篇行人再识别相关论文—深度排序、风格自适应、对抗、重排序、多层次相似性、深度空间特征重构、图对应迁移

    【导读】既昨天推出六篇行人再识别文章,专知内容组今天又推出最近七篇行人再识别(Person Re-Identification)相关文章,为大家进行介绍,欢迎查...

    WZEARW
  • 目标驱动的长期轨迹预测(CS CV)

    随着强大的序列建模和丰富的环境特征提取技术的应用,人类短期运动轨迹的预测有了很大的进步。然而,长期预测仍然是当前方法的一个主要挑战,因为误差可能会在这一过程中累...

    凌茜
  • DTGAN:文本到图像生成的双重注意力生成对抗网络(CS CV)

    现有的文本到图像生成方法大多采用多级模块化结构,存在三个主要问题:(1)训练多个网络会增加生成模型的运行时间,影响生成模型的收敛性和稳定性;(2)这些方法忽略了...

    凌茜
  • 【论文推荐】最新六篇行人再识别相关论文—特定视角、多目标、双注意匹配网络、联合属性-身份、迁移学习、多通道金字塔型

    【导读】专知内容组整理了最近六篇行人再识别(Person Re-Identification)相关文章,为大家进行介绍,欢迎查看! 1. Learning Vi...

    WZEARW
  • 【论文推荐】最新六篇生成式对抗网络(GAN)相关论文—半监督学习、对偶、交互生成对抗网络、激活、纳什均衡、tempoGAN

    【导读】专知内容组整理了最近六篇生成式对抗网络(GAN)相关文章,为大家进行介绍,欢迎查看! 1. Exploiting the potential of un...

    WZEARW

扫码关注云+社区

领取腾讯云代金券