A Hybrid Immigrants Scheme for Genetic Algorithms in Dynamic Environments

来源 :International Journal of Automation & Computing | 被引量 : 0次 | 上传用户:huangys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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. Dynamic optimization problems are a kind of optimization problems that involve changes over time. The construction of 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. Approaches have been developed to enhance the performance of genetic algorithms in dynamic environments. One way 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, ie, the elite, from the previous generation and its dual individual are retrieved as the bases to create immigrants via traditional mut 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 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.
其他文献
“周末”社会新闻应坚持的几项原则李备军,邵斌社会新闻,是以社会现象为报道题材的新闻,是“一种反映社会生活、社会问题、社会风气的报道”。它常以迅速反映社会现象,深刻揭示社
摘 要:在我国教育新课程改革的背景下,中学数学的教学方法和教学内容得到了进一步的提升,相应的分层教学法在课改教学过程中充分发挥了辅助教学的重要作用。本文主要阐述了分层教学法目前的应用现状和运用原则,并分析了分层教学法在初中数学教学中的具体应用。  关键词:分层教学法;初中数学;应用  一、 前言  随着我国社会不断进步和教育水平不断提升,初中阶段的教学受到学校及家长的较高关注。初中数学作为初中阶段
信息系统的新概念随着计算机及其相关技术的发展,以新的信息概念为基础的前沿技术将会不断出现。下面介绍几个面向21世纪的信息系统新概念:形象信息系统(VIS)是指利用信息系统实现企业
记者:听说11月10日北交所组织召开了全国“跨区域产权交易业务研讨会”,熊总能否介绍一下会议情况? 熊焰:这次的业务研讨会是由北交所牵头组织的,希望通过这样的业务交流和探讨,深
摘 要:课堂的教和学、课堂中的表现、教学准备、课堂的教学实施等方面都是影响初中数学课堂教学的主要原因,其中教学设计的优良直接影响着初中数学课堂教学的效率和质量。教学设计就是在课堂教学之前,教师依据教学内容和学生的学习情况,对讲授的课堂内容进行详细的分析和总结。本文阐述了有效的教学设计是课堂教学的重要因素,对教学设计的优化可谓势在必行。  关键词:教学设计;初中数学课堂教学;效率  一、 引言  随
本栏1月29日的一篇文章,没想到引起渲然大波。3月2日,某“指定”报纸发表署名文章《南京港询价投标模式引人关注,将具备标志性意义》称:“华电采用的申购报价方式,要求询价对
钠离子电池具有与锂离子电池相似工作机理,因其原料资源丰富,是一种极具应用前景的新一代储能设备.然而,钠离子电池面临着电极材料体积膨胀过大、钠离子传输动力学较慢和能量
摘 要:在教育领域,数学教育一直是所有学科中最为重要以及最难学习的学科之一,俗话说,学好数理化,走遍天下都不怕。数学知识的学习之所以重要,是因为数学的相关信息与其他多种领域的学科内容都是相互交叉相互贯通的,学习数学有助于培养良好的逻辑思维和理性认识,对于我们的学习和日常生活以及日后的工作都有着非常重要的意义。  关键词:统一性;规律性;对称性;审美  一、 引言  数学能力的提高在我们整个学习的过
摘 要:当开展小学数学教学的时候,对生活化教学方式进行充分应用,使其作用和影响得到有效发挥,有效调动学生的积极性和主动性,使其参与到课堂教学中,由此,在一定程度上提高学生数学学习成绩。在本文中,阐述了小学数学生活化教学的重要性,并且提出了相关途径和策略。  关键词:小学数学;生活化教学;途径;策略;重要性  一、 引言  在开展数学教学活动的过程中,教师需要承担起相应职责,同学生生活紧密联系,对相
目的:  探讨婴幼儿时期接受全身麻醉对其术后早期智能发育是否有影响。  方法:  选取0-3岁拟行单次择期骨科手术的儿童,采用Gesell发育量表,比较其术前1天与术后2月神经