【摘 要】
：
Evolutionary algorithms (EAs) are a sort of nature-inspired metaheuristics,which have wide applications in various practical optimization problems.In these problems,objective evaluations are usually inaccurate,because noise is almost inevitable in real wo
【机 构】
：
State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210023,China;Shenzhen
论文部分内容阅读
Evolutionary algorithms (EAs) are a sort of nature-inspired metaheuristics,which have wide applications in various practical optimization problems.In these problems,objective evaluations are usually inaccurate,because noise is almost inevitable in real world,and it is a crucial issue to weaken the negative effect caused by noise.Sampling is a popular strategy,which evaluates the objective a couple of times,and employs the mean of these evaluation results as an estimate of the objective value.In this work,we introduce a novel sampling method,median sampling,into EAs,and illustrate its properties and usefulness theoretically by solving OneMax,the problem of maximizing the number of ls in a bit string.Instead of the mean,median sampling employs the median of the evaluation results as an estimate.Through rigorous theoretical analysis on OneMax under the commonly used onebit noise,we show that median sampling reduces the expected runtime exponentially.Next,through two special noise models,we show that when the 2-quantile of the noisy fitness increases with the true fitness,median sampling can be better than mean sampling;otherwise,it may fail and mean sampling can be better.The results may guide us to employ median sampling properly in practical applications.
其他文献
Dear editor,rnImplementation attacks such as fault attack(FA)[1]and side-channel analysis (SCA)[2]are signifi-cant threats to the cryptographic device security.Infective countermeasure is a promising strategy to resist FAs.Its principle is to scramble the
In this study,the fault-tolerant attitude control of flexible spacecraft is investigated over digital communication channels,where a uniform quantizer is considered with respect to the sensor signals and controller indexes.Further,an adaptive fuzzy backst
Dear editor,rnHuman-powered lower exoskeletons are widely studied by academia and industry with regard to human locomotion and strength augmentation.Technological developments have boosted the use of machine learning toward improv-ing the control performa
In consideration of the high-density dislocations from the lithiation process of high-capacity electrodes in Li-ion batteries,in this paper,a new elastoplastic model is established to describe the diffusion-induced deformation and damage fracture.With the
This paper surveys domain-specific architectures(DSAs) built from two emerging memory technologies. Hybrid memory cube(HMC) and high bandwidth memory(HBM) can reduce data movement between memory and c
A random fault or a malicious attack can compromise the security of decryption systems.Using a stable and monotonous feedback shift register (FSR) as the main building block in a convolutional decoder can limit some error propagation.This work focuses on
A multi-fingered robotic hand with curved fingertips enables contact re-positioning without reat-taching at the expense of fingertip rolling.This rolling stands for a characteristic that facilitates dexterous manipulation but results in an algebraically c
An artificial intelligence (AI) processor is a promising solution for energy-efficient data process-ing,including health monitoring and image/voice recognition.However,data movements between compute part and memory induce memory wall and power wall challe
Owing to the lack of variety of interactions in automatic driving,the interactive cognition and evolution growth of self-driving vehicles in uncertain and complex environ-ments have been proposed,making future vehicles interac-tive wheeled robots.rnIndeed
Dear editor,rnDimensional-varying dynamic systems,also called cross-dimensional systems[1],are often met in actual life,such as electric power generators[2],spacecraft[3],biological sys-tems[4],and internet networks[5,6].However,until now there is little