A Hybrid Immigrants Scheme for Genetic Algorithms in Dynamic Environments

来源 :国际自动化与计算杂志(英文版) | 被引量 : 0次 | 上传用户:working_man_1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Dynamic optimization problems are a kind of optimization problems that involve changes over time. They pose a serious challenge to traditional optimization methods as well as conventional genetic algorithms since the goal is no longer to search for the optimal solution(s) of a fixed problem but to track the moving optimum over time. Dynamic optimization problems have attracted a growing interest from the genetic algorithm community in recent years. Several approaches have been developed to enhance the performance of genetic algorithms in dynamic environments. One approach is to maintain the diversity of the population via random immigrants. This paper proposes a hybrid immigrants scheme that combines the concepts of elitism, dualism and random immigrants for genetic algorithms to address dynamic optimization problems. In this hybrid scheme, the best individual, i.e., the elite, from the previous generation and its dual individual are retrieved as the bases to create immigrants via traditional mutation scheme. These elitism-based and dualism-based immigrants together with some random immigrants are substituted into the current population, replacing the worst individuals in the population. These three kinds of immigrants aim to address environmental changes of slight, medium and significant degrees respectively and hence efficiently adapt genetic algorithms to dynamic environments that are subject to different severities of changes. Based on a series of systematically constructed dynamic test problems, experiments are carried out to investigate the performance of genetic algorithms with the hybrid immigrants scheme and traditional random immigrants scheme. Experimental results validate the efficiency of the proposed hybrid immigrants scheme for improving the performance of genetic algorithms in dynamic environments.
其他文献
以能力为导向,培养应用型创新人才为核心,从计算机专业实践教学的角度出发,明确计算机专业实践教学培养目标、系统构建计算机专业实践课程教学体系、创建实践教学环节模型、
近年来小型农机在农村的很大推广和普及,但农民在使用农机进行作业时,使用不当发生了一些安全事故,有待农机安全管理部门进行整改,保障农机生产安全运行。
市场总况rn格兰研究数据显示,截至2013年9月,中国数字机顶盒用户总量达2.25亿户,全民数字机顶盒普及率超过50%,全民数字化程度达到51.7%.其中,有线机顶盒仍占据主流地位,截至20
In this paper, an interactive image enhancement (HE) technique based on fuzzy relaxation is presented, which allows the user to select different intensity level
设计说明:绘本《追梦》以“夸父逐日”的故事梗概为基础进行改编创作。因为绘本讲述的是付浦的梦境,所以用了低饱和的色彩和肌理营造出梦境的氛围。整体色彩由低明度向高明度
中午,我们一家人正在吃饭,突然,从桌(zhuō)子底下跑出来一个黑乎乎的东西。我仔细一看,呀!是只小老鼠。只见它转头一溜(liū),就跑到冰箱(xiānɡ)底下去了。我们也顾(ɡù)不上吃饭了,准备来一场逮鼠大战。  由于冰箱旁边堆放了许多杂(zá)物,我们不得不把杂物搬(bān)走。搬完杂物,爸爸拿来一根竹竿(ɡān),在冰箱底下横(hénɡ)扫。老鼠受到惊吓(xià),向我的脚(jiǎo)下跑
期刊
An improved half-vehicle model has been proposed for active suspension control systems, in contrast to existing models, it allows to explore the nature of the e
虾皮瘦小干瘪,难登大雅之堂,充其量只能下汤,做调料。其实,别看虾皮外形丑陋,若论营养价值,在形形色色的食品家族中当属佼佼者。以蛋白质为例,每100克虾皮含39.3克,而鲤鱼只
This paper summaries our recent work on combining estimation of distribution algorithms (EDA) and other techniques for solving hard search and optimization prob
西洱河一级电站 1号进水口平板闸门严重锈蚀 ,文章分析闸门主要结构构件的内力 ,在此基础上提出了采用应变计测试应力的原理和方法 ,给出了平板闸门的强度评价结论 ,为诊断同