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

基于粗细粒交叉的搜索算法
引用本文:周晖,李丹美,徐晨,邵世煌,袁从明.基于粗细粒交叉的搜索算法[J].控制与决策,2008,23(9).
作者姓名:周晖  李丹美  徐晨  邵世煌  袁从明
作者单位:1. 东华大学信息科学与技术学院,上海,201620;南通大学电子信息学院,江苏,南通,226019
2. 东华大学信息科学与技术学院,上海,201620
3. 南通大学电子信息学院,江苏,南通,226019
基金项目:国家自然科学基金,江苏省高校自然科学基金
摘    要:针对一种新的群集智能--自由搜索优化的不足,提出了基于粗细粒交叉的搜索算法.该算法定义了粗粒交叉和细粒交叉两种算子.通过粗粒交叉,有利于产生新的优秀个体.提高算法的全局搜索能力}采用细粒交叉,在搜索半径内产生更多的优良基园,提高局部搜索能力.典型函数的实验结果表明:新算法的收敛速度、收敛精度,鲁棒性和稳定性大大优于基本自由搜索优化和标准微粒群算法.

关 键 词:群集智能  自由搜索优化  微粒群算法  交叉  遗传算法

Free search algorithm based on coarse-grained and fine-grained crossover
ZHOU Hui,LI Dan-mei,XU Chen,SHAO Shi-huang,YUAN Cong-ming.Free search algorithm based on coarse-grained and fine-grained crossover[J].Control and Decision,2008,23(9).
Authors:ZHOU Hui  LI Dan-mei  XU Chen  SHAO Shi-huang  YUAN Cong-ming
Affiliation:ZHOU Hui1,2,LI Dan-mei1,XU Chen2,SHAO Shi-huang1,YUAN Cong-ming2(1.College of Information Science , Technology,Donghua University,Shanghai 201620,China,2.School of Electronics , Information,Nantong University,Nantong 226019,China.)
Abstract:A novel free search algorithm based on coarse-grained and fine-grained cossover is proposed by combining free search with genetic algorithm.The algorithm defines two basis operators including coarse-grained cossover and fine-grained cossover.The operators of coarse-grained cossover make the algorithm obtain strong global exploring ability,and the operators of fine-grained cossover make the algorithm have strong local searching ability.Experimental results show that the convergence speed,the convergence prob...
Keywords:Swarm intelligence  Free search(FS)  Particle swarm optimization(PSO)  Crossover  Genetic algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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