基于交叉模型的改进遗传算法

发布时间：2017-10-28 06:07

  本文关键词：基于交叉模型的改进遗传算法

  更多相关文章： 遗传算法 早熟收敛 最小生成树聚类 多样性

【摘要】：提出一种解决早熟收敛问题的改进遗传算法.通过最小生成树聚类将种群划分为若干个子种群,子种群内的个体之间及不同子种群间的个体之间同时进行遗传操作.同子种群间个体的遗传操作可以保证算法的进化方向和收敛速度,不同子种群间个体的遗传操作可以避免近亲繁殖,提供多样性.分别采用二进制和实数编码,在经典的23个基准函数上的对比测试结果表明,所提出算法具有较好的收敛速度和寻优能力.
【作者单位】： 北京工业大学计算机学院;北京工业大学多媒体与智能软件技术北京市重点实验室;北京工业大学大规模流数据集成与分析技术北京市重点实验室;
【关键词】： 遗传算法 早熟收敛 最小生成树聚类 多样性
【基金】：国家自然科学基金重大研究计划培育项目(91546111) 北京市教委项目(PXM2015 014204 500221)
【分类号】：TP18
【正文快照】： 0引言遗传算法是一种并行的全局搜索优化方法,通过模拟生物进化寻找最佳解.与其他的局部搜索算法相比,遗传算法具有更强的鲁棒性,它能有效地探索巨大的复杂空间,是求解优化问题的理想技术.在资源分配、模式识别、机器学习、数据挖掘、优化和调度等领域均有大量的成功应用.遗传

【相似文献】

中国期刊全文数据库 前10条

1 吴瑞镛,徐大纹;具有年龄结构的遗传算法[J];桂林电子工业学院学报;2001年04期

2 杨艳丽,史维祥;一种新的优化算法—遗传算法的设计[J];液压气动与密封;2001年02期

3 杨宜康,李雪,彭勤科,黄永宣;具有年龄结构的遗传算法[J];计算机工程与应用;2002年11期

4 谷峰,吴勇,唐俊;遗传算法的改进[J];微机发展;2003年06期

5 ;遗传算法[J];计算机教育;2004年10期

6 赵义红,李正文,何其四;生物信息处理系统遗传算法探讨[J];成都理工大学学报(自然科学版);2004年05期

7 刘坤,刘伟波,吴忠强;基于模糊遗传算法的电液位置伺服系统控制[J];黑龙江科技学院学报;2005年04期

8 张英俐,刘弘 ,马金刚;遗传算法作曲系统研究[J];信息技术与信息化;2005年05期

9 丁发智;;浅谈遗传算法[J];乌鲁木齐成人教育学院学报;2005年04期

10 李冰洁;;遗传算法及其应用实例[J];吉林工程技术师范学院学报;2005年12期

中国重要会议论文全文数据库 前10条

1 陈家照;廖海涛;张中位;罗寅生;;一种改进的遗传算法及其在路径规划中的应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年

2 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年

3 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年

4 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

5 张忠华;杨淑莹;;基于遗传算法的聚类设计[A];全国第二届信号处理与应用学术会议专刊[C];2008年

6 靳开岩;张乃尧;;几种实用遗传算法及其比较[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

7 王宏刚;曾建潮;李志宏;;摄动遗传算法[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

8 彭宏;欧庆铃;欧永斌;;具有退火选择的遗传算法的收敛速度估计[A];1998年中国智能自动化学术会议论文集（下册）[C];1998年

9 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年

10 冯春;谢泗淮;张怡;;解两层决策问题的一个遗传算法[A];1996中国控制与决策学术年会论文集[C];1996年

中国博士学位论文全文数据库 前10条

1 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年

2 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年

3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年

4 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年

5 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年

6 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年

7 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年

8 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年

9 姚志红;多元共生遗传算法研究及其在藻类智能模式识别中的应用[D];上海大学;2007年

10 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年

中国硕士学位论文全文数据库 前10条

1 钟海萍;原对偶遗传算法与蚁群算法的一种融合算法[D];暨南大学;2013年

2 彭骞;基于遗传算法的山区高等级公路纵断面智能优化方法研究[D];昆明理工大学;2015年

3 郭颂;基于粗糙集和遗传算法的数字管道生产管理系统研究[D];昆明理工大学;2015年

4 吴南;数值逼近遗传算法的研究应用[D];华南理工大学;2015年

5 于光帅;一类优化算法的改进研究与应用[D];渤海大学;2015年

6 吴欣欣;改进GA-TS算法优化的BP神经网络入侵检测研究[D];湖南工业大学;2015年

7 宋光兵;基于遗传算法的C烟厂AGV路径规划研究[D];昆明理工大学;2015年

8 唐泽;基于FPGA的遗传算法在交通控制中的应用[D];西南交通大学;2015年

9 张晓迪;船舶推力分配多步优化算法研究[D];上海交通大学;2015年

10 王磊;基于遗传算法实现覆盖率驱动的仿真验证技术研究[D];浙江大学;2016年

，

本文编号：1106953