首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种并行混沌差异演化算法
引用本文:郭振宇,程博,叶敏,康龙云,曹秉刚.一种并行混沌差异演化算法[J].西安交通大学学报,2007,41(3):299-302.
作者姓名:郭振宇  程博  叶敏  康龙云  曹秉刚
作者单位:西安交通大学机械工程学院,西安710049
基金项目:基金项目:国家星火计划资助项目(2004EA105003).
摘    要:在提出的并行混沌差异演化算法中,差异演化算法与混沌搜索并行进行,采用基于最优个体的差异演化算法,差异演化的权重因子随种群的聚集度和算法停滞代数作动态调整,而交叉率随种群的进化速度动态调整.利用混沌的随机性和遍历性来扩大算法的搜索范围,与差异演化算法实现功能互补,在每一代并行计算后,引入灾变算子,在达到灾变条件时,对种群实行灾变操作,从而避免了算法陷入局部的最优值.仿真结果表明,与基本差异演化算法相比,并行混沌差异演化算法的收敛速度快,搜索效率高,可用于解决复杂的机器学习问题.

关 键 词:差异演化  混沌  灾变
文章编号:0253-987X(2007)03-0299-04
收稿时间:2006-09-13
修稿时间:09 13 2006 12:00AM

Parallel Chaos Differential Evolution Algorithm
Guo Zhenyu, Cheng Bo, Ye Min, Kang Longyun, Cao Binggang.Parallel Chaos Differential Evolution Algorithm[J].Journal of Xi'an Jiaotong University,2007,41(3):299-302.
Authors:Guo Zhenyu  Cheng Bo  Ye Min  Kang Longyun  Cao Binggang
Abstract:A novel parallel chaos differential evolution algorithm(PCDE) is presented,where differential evolution(DE) and chaos searching run concurrently,and in each iteration process the weighting factor is changed dynamically according to the current aggregation degree and number of stopping generations,the crossover factor is changed dynamically according to the current evolution rate.The randomness and space ergodicity of chaos mapping are considered to enlarge the searching range.The catastrophic factor is introduced to avoid premature convergence.DE and PCDE are tested with three well-known benchmark functions.The experiments show that PCDE is significantly superior to DE with higher efficiency to solve complicated optimization problems.
Keywords:differential evolution  chaos  catastrophe
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号