检索结果-南通市图书馆

控制与决策 2003年第6期18卷 686-689页

作者：巩敦卫朱美强郭西进李明中国矿业大学信息与电气工程学院江苏徐州221008

给出解决遗传算法早熟收敛问题的统一框架,基于新的混沌变异模型提出一种新的遗传算法。该算法充分利用混沌的初值敏感性和轨道遍历性,克服了已有混沌变异模型存在搜索盲区大的缺点。多峰值函数优化计算结果验证了该算法的可行性和有效性。

关键词：遗传算法早熟收敛混沌变异

在线全文

学校读者我要写书评

暂无评论

一种改进的抑制早熟收敛的模糊遗传算法

计算机科学 2007年第11期34卷 150-153页

作者：邓莉鲁瑞华西南大学电子信息工程学院信号与信息处理研究所重庆400715

针对遗传算法中的早熟收敛现象,提出一种改进的模糊遗传算法。该算法将群体适应度均方差和种群的进化代数作为模糊逻辑控制器判断早熟收敛的标准,并根据判断结果对优劣不等的个体采取相应的进化方法,即当种群正常进化时对个体执行"惩强... 详细信息

针对遗传算法中的早熟收敛现象,提出一种改进的模糊遗传算法。该算法将群体适应度均方差和种群的进化代数作为模糊逻辑控制器判断早熟收敛的标准,并根据判断结果对优劣不等的个体采取相应的进化方法,即当种群正常进化时对个体执行"惩强扶弱"的措施以保持种群多样性,一旦发生早熟收敛或有早熟收敛的趋势则对劣质个体进行局部灾变,以恢复种群的进化能力。实验结果表明,与标准遗传算法、自适应遗传算法和模糊遗传算法相比,改进的模糊遗传算法能够更好地维持种群多样性,抑制早熟收敛。

关键词：早熟收敛模糊遗传算法进化代数模糊逻辑控制器种群多样性

在线全文

学校读者我要写书评

暂无评论

解决一类遗传算法早熟收敛的混合法及其推广

软件学报 1998年第3期9卷 231-235页

作者：徐川育杭州商学院

本文分析了变型标准遗传算法ＶＣＧＡ（ｖａｒｉａｎｔｓｏｆｃａｎｏｎｉｃａｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ）有时会产生早熟收敛的机理，提出了混合法ＨＶＣＳＤＡ（ｈｙｂｒｉｄＶＣＧＡｃｏｍｂｉｎｅｄｗｉｔｈｓｔｅｅｐ... 详细信息

本文分析了变型标准遗传算法ＶＣＧＡ（ｖａｒｉａｎｔｓｏｆｃａｎｏｎｉｃａｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ）有时会产生早熟收敛的机理，提出了混合法ＨＶＣＳＤＡ（ｈｙｂｒｉｄＶＣＧＡｃｏｍｂｉｎｅｄｗｉｔｈｓｔｅｅｐｅｓｔｄｅｓｃｅｎｔａｐｐｒｏａｃｈ），并进行了推广．该方法可使最优保存的超级个体时间序列离开早熟收敛状态而继续接近全局最优解．仿真实例表明了本文算法的有效性．在３０城市ＴＳＰ（ｔｒａｖｅｌｉｎｇｓａｌｅｓｍａｎｐｒｏｂｌｅｍ）的基准测试问题中，本文得到了路径为６．８２的结果，它好于用新的现代的启发式搜索方法——ＴＡＢＵ搜索法得到的６．９９的结果．

关键词：遗传算法早熟收敛混合法 HVCSDA

一种防止浮点遗传算法早熟收敛的父代选择策略

在线全文

学校读者我要写书评

暂无评论

控制与决策 2002年第5期17卷 625-628,634页

作者：谢晓锋张文俊杨之廉清华大学微电子学研究所北京100084

通过对浮点遗传算法早熟收敛现象的分析 ,提出了一种新的父代选择策略 ,即使用当前代的子代个体作为下代的父代个体 ,可使交叉算子持续地探索和开发新空间。引入对个体的代数保护策略 ,即在它发生变异前保证有足够的演化 ,可以避免对新... 详细信息

通过对浮点遗传算法早熟收敛现象的分析 ,提出了一种新的父代选择策略 ,即使用当前代的子代个体作为下代的父代个体 ,可使交叉算子持续地探索和开发新空间。引入对个体的代数保护策略 ,即在它发生变异前保证有足够的演化 ,可以避免对新空间不成熟的开发。通过与其它父代选择策略的对比 ,并通过实验和 GENOCOP系统比较 ,表明本方法能得到较好的结果。

关键词：浮点遗传算法早熟收敛父代选择策略

在线全文

学校读者我要写书评

暂无评论

一种解决早熟收敛的自适应遗传算法设计

微计算机信息 2006年第12S期22卷 268-270页

作者：陶林波沈建京韩强河南郑州市信息工程大学理学院电子信息工程系 450001

为了解决简单遗传算法(SimpleGeneticAlgorithm,SGA)易陷入局部最优解的问题,及以往自适应遗传算法只考虑与进化代数相关的交叉与变异概率,而忽略个体分布情况及种群规模不可变等问题,本文在保留以往自适应遗传算法优点的同时,设计了与... 详细信息

为了解决简单遗传算法(SimpleGeneticAlgorithm,SGA)易陷入局部最优解的问题,及以往自适应遗传算法只考虑与进化代数相关的交叉与变异概率,而忽略个体分布情况及种群规模不可变等问题,本文在保留以往自适应遗传算法优点的同时,设计了与种群中个体分布相关的可变交叉概率与变异概率。同时考虑了种群规模的波动情况,使算法在相对稳定的动态种群规模中寻找优质解。

关键词：遗传算法早熟收敛改进的自适应遗传算法中间区域

在线全文

学校读者我要写书评

暂无评论

进化规划中防治早熟收敛的方法

系统工程学报 2001年第3期16卷 211-216页

作者：林丹李敏强寇纪淞天津大学系统工程研究所天津300072

对进化规划中容易出现的早熟收敛现象做了分析 ,定义了刻划早熟收敛现象的两个量 ,针对预防和处理早熟收敛现象 ,将小生境技术引入 EP的竞争选择机制来预防早熟收敛的发生 ,并使用重开始策略来解决早熟收敛发生后搜索如何继续有效进行... 详细信息

对进化规划中容易出现的早熟收敛现象做了分析 ,定义了刻划早熟收敛现象的两个量 ,针对预防和处理早熟收敛现象 ,将小生境技术引入 EP的竞争选择机制来预防早熟收敛的发生 ,并使用重开始策略来解决早熟收敛发生后搜索如何继续有效进行的问题 .引入这两种方法后的进化规划能够很好地克服早熟收敛现象带来的不利影响 ,性能得到明显提高 .对典型函数的数值仿真实验证明了这两种方法的有效性 .

关键词：进化规划早熟收敛小生境非线性规划参数优化

在线全文

学校读者我要写书评

暂无评论

一种用于防止早熟收敛的改进遗传算法

西南大学学报（自然科学版） 2008年第1期30卷 156-159页

作者：赵金帅鲁瑞华西南大学电子信息工程学院重庆400715

针对遗传算法中的早熟收敛现象,提出了一种改进的遗传算法.该算法利用种群多样性算子产生较好的初始种群分布,并以该算子作为判断种群是否早熟收敛的依据.一旦出现早熟收敛或早熟收敛的趋势,则进行灾变,以恢复算法的进化能力.同时结合... 详细信息

针对遗传算法中的早熟收敛现象,提出了一种改进的遗传算法.该算法利用种群多样性算子产生较好的初始种群分布,并以该算子作为判断种群是否早熟收敛的依据.一旦出现早熟收敛或早熟收敛的趋势,则进行灾变,以恢复算法的进化能力.同时结合种群的最优个体和引入的随机种群,设计了一种包含选择、交叉算子的一般性算子,使算法能有效维持种群的多样性,快速找到全局最优解.

关键词：早熟收敛遗传算法种群多样性测试函数

在线全文

学校读者我要写书评

暂无评论

一种避免早熟收敛的改进遗传算法

软件导刊 2009年第3期8卷 53-55页

作者：杨文顾保磊戴光耀中国地质大学计算机学院湖北武汉430074

针对传统遗传算法的早熟收敛问题,在著名的"基因块"假设的基础上,提出了一种改进算法:利用设计的新算子对传统遗传算法演化过程中被淘汰的个体进行二次演化,使得可能包含在将来的演化中对结果的全局最优性产生重要影响的基因块得以保留... 详细信息

针对传统遗传算法的早熟收敛问题,在著名的"基因块"假设的基础上,提出了一种改进算法:利用设计的新算子对传统遗传算法演化过程中被淘汰的个体进行二次演化,使得可能包含在将来的演化中对结果的全局最优性产生重要影响的基因块得以保留,以此来避免遗传算法早熟收敛现象。实验结果证明了该改进算法可以有效地避免早熟收敛,提高了算法全局优化能力。

关键词：遗传算法早熟收敛全局最优基因块假设

在线全文

学校读者我要写书评

暂无评论

遗传算法中防止早熟收敛的几种措施

计算机与现代化 2006年第12期 54-56页

作者：蒋腾旭谢枫九江职业大学计算机系江西九江332000

遗传算法在众多领域都有广泛的应用,但早熟现象是影响遗传算法的关键问题,本文对防止早熟收敛作了深入的研究,提出了几种克服这种缺点的措施。

关键词：遗传算法早熟收敛多样性选择压力

在线全文

学校读者我要写书评

暂无评论

一种克服早熟收敛的收缩因子粒子群算法

一种克服早熟收敛的收缩因子粒子群算法