.png){kind=icon}
返回
Fast Immune System-Inspired Hypermutation Operators for Combinatorial Optimization
.png){kind=icon}
OA
AI
DOI：10.1109/TEVC.2021.3068574.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Various studies have shown that immune system-inspired hypermutation operators can allow artificial immune systems (AIS) to be very efficient at escaping local optima of multimodal optimization problems. However, this efficiency comes at the expense of considerably slower runtimes during the exploitation phase compared to the standard evolutionary algorithms. We propose modifications to the traditional hypermutations with mutation potential (HMP) that allow them to be efficient at exploitation, as well as maintaining their effective explorative characteristics. Rather than deterministically evaluating fitness after each bit-flip of a hypermutation, we sample the fitness function stochastically with a parabolic distribution. This allows the stop at the first constructive mutation (FCM) variant of HMP to reduce the linear amount of wasted function evaluations when no improvement is found to a constant. The stochastic distribution also allows the removal of the FCM mechanism altogether as originally desired in the design of the HMP operators. We rigorously prove the effectiveness of the proposed operators for all the benchmark functions, where the performance of HMP is rigorously understood in the literature. We validate the gained insights to show linear speed-ups for the identification of high-quality approximate solutions to classical NP-Hard problems from combinatorial optimization. We then show the superiority of the HMP operators to the traditional ones in an analysis of the complete standard Opt-IA AIS, where the stochastic evaluation scheme allows HMP and aging operators to work in harmony. Through a comparative performance study of other fast mutation operators from the literature, we conclude that a power-law distribution for the parabolic evaluation scheme is the best compromise in black-box scenarios, where little problem knowledge is available.
Keyword:
Standards
Runtime
Optimization
Aging
Benchmark testing
Immune system
Artificial intelligence
Artificial immune systems (AISs)
hypermutation
runtime analysis
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
Hunger modulates behavioral disinhibition and attention allocation to food-associated cues in normal-weight controls.png)
Appetite
AppetiteIF0
PREAI
分享收藏Microsatellite markers for Amborella (Amborellaceae), a monotypic genus endemic to New Caledonia
PREAI
分享收藏Effect of high temperature on pollen germination and seed setting of rice during heading period
IF0
PREAI
分享收藏分享收藏
查看更多内容