收藏本站
《哈尔滨工程大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

文化算法及其应用研究

刘纯青  
【摘要】: 文化算法是在深入分析原有进化理论的优越性与不足的基础上,借鉴社会科学中的社会(文化)进化理论与已取得广泛共识的研究成果,而提出的一系列新的算法。文化算法是一种基于知识的双层进化系统,其包含两个进化空间:一个是由在进化过程中获取的经验和知识组成的信仰空间;另一个是由具体个体组成的种群空间。文化算法将种群知识和背景理论与己有的一些智能算法有机地结合起来,提高了算法的整体性能。文化算法在本质上属于优化技术范畴,故可以应用于自动控制、故障诊断、模式识别、图象识别、优化设计、机器学习和网络安全性等广泛领域。本文在这方面也做了一些初步的尝试。 本文首先研究了进化计算理论发展现状,以及进化计算的主要分支及其之间的异同点,分析了进化算法的局限性。在此基础上,进行了以下研究工作: 本文首先详述了文化算法的计算框架以及种群空间、信仰空间和各功能函数的设计。实际工程中的很多问题都可以转化为非线性约束或无约束优化问题,因此本文对用于解决此两类优化问题的文化算法分别进行深入的研究并利用标准的非线性约束或无约束函数集对其进行了性能仿真。仿真结果表明,引入信仰空间概念的文化算法能够有效地解决非线性无约束优化问题,不同类型的知识对解决不同类型的问题效果有所不同,但一般来说使用形势知识或者规范知识同时改变变量变化步长和前进方向的文化算法更具有通用性。而对于解决非线性约束优化问题,应用信仰元机制的文化算法可以表示、保存和整合约束知识和基于区域的知识信息,它提供了解决约束优化问题的一般方法,而且优化搜索开始前不需要或较少需要约束知识,必要的约束知识可以在进化计算的过程中获取。 其次,本文以知识进化论为背景,根据波普尔著名的科学知识增长四段图式,提出了知识进化策略的基本框架,定义了知识进化策略有关的新概念并设计了各功能函数,然后提出一种用于求解无约束非线性优化问题的知识策略的具体实现步骤。知识进化策略的核心思想,就是假说集与知识集的协同进化,二者之间通过猜测与反驳法联系起来,其进化结果最终逼近真理,即待求解问题的最优解。仿真实验表明,知识进化策略算法具有优越的寻优性能。 再次,本文对文化算法应用于聚类问题进行了尝试,针对基于目标函数的经典聚类算法容易陷入局部极小值和聚类准确率不高的缺点,提出了基于文化算法的硬C均值聚类算法、基于文化算法的模糊C均值聚类算法、基于文化算法的模糊C球壳聚类算法和基于文化算法的模糊C直线聚类算法。区别于一般启发式智能算法,文化算法的双层结构能够使搜索过程在经验知识的指导下进行,从而文化算法能以较快的速度收敛到全局最优解并且具有良好的鲁棒性。基于文化算法的聚类算法将文化算法的这种特点与经典硬C均值\模糊C均值\球壳\直线聚类算法的强局部寻优特点结合起来,从而克服了经典硬\模糊聚类算法的缺陷,提高了硬\模糊聚类算法的性能。仿真实验结果也证明了所提算法能够更有效、快速地解决聚类问题。 最后,针对低副瓣阵列天线综合问题和宽零陷方向图综合问题,提出了相应的目标函数和基于文化算法的综合方法。仿真结果显示本文所提方法可以实现设计的要求,所设计的方向图相对于经典算法具有超低旁瓣电平和宽角度零陷。
【学位授予单位】:哈尔滨工程大学
【学位级别】:博士
【学位授予年份】:2007
【分类号】:TP18

【相似文献】
中国期刊全文数据库 前10条
1 邢光龙;栗首;王彦霞;李鑫喆;;文化算法应用研究[J];计算机安全;2010年08期
2 吴亚丽;张立香;;资源受限项目调度的多智能体文化演化算法[J];系统工程;2010年02期
3 郑浩然,何劲松,王煦法;基于生命期引导的进化控制[J];计算机工程与应用;2002年02期
4 宫新保,朱杰;基于进化算法的RBF网络在多用户检测中的应用[J];电子测量与仪器学报;2003年01期
5 蓝艇;刘士荣;顾幸生;;基于进化算法的多目标优化方法[J];控制与决策;2006年06期
6 侯中喜;陈小庆;郭良民;;基于排挤机制改进的多目标进化算法[J];国防科技大学学报;2006年04期
7 武妍;包建军;;一种新的求解TSP的混合量子进化算法[J];计算机应用;2006年10期
8 刘淳安;王宇平;;约束多目标优化问题的进化算法及其收敛性[J];系统工程与电子技术;2007年02期
9 覃朝勇;郑建国;;用于高维函数优化的多智能体量子进化算法[J];自然科学进展;2008年02期
10 黄俊;刘宴兵;;求解QoS路由优化的一种新进化算法[J];重庆邮电大学学报(自然科学版);2008年04期
中国重要会议论文全文数据库 前10条
1 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
2 莫纯欢;石纯一;史忠植;陈青;周代琪;;进化算法中的各种选择机制的分析和比较[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
3 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 刘升;王行愚;牛玉刚;;一种求解复杂约束优化问题的文化算法设计[A];第十七届全国过路控制会议论文集[C];2006年
5 张明;周永权;;一种新型的全局优化算法—区间进化算法[A];第二十七届中国控制会议论文集[C];2008年
6 唐焕友;郭崇慧;杜秀红;张立震;范丽伟;;几种进化算法的比较及计算效率分析[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
7 罗长童;张绍良;;符号回归问题的解析矩阵进化算法[A];第十四届全国激波与激波管学术会议论文集(下册)[C];2010年
8 云庆夏;王战权;;采矿工程决策中的进化算法[A];第六届全国采矿学术会议论文集[C];1999年
9 彭锦;;进化算法综述[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
10 曹爱增;陈月婷;魏军;李金屏;;一种基于EDAs和聚类分析的杂合进化算法[A];第二十六届中国控制会议论文集[C];2007年
中国重要报纸全文数据库 前4条
1 本报记者 徐玢;进化畅想:机器人能否成“人”[N];科技日报;2009年
2 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
3 本报记者 任荃;质疑大师,请用科学的方法[N];文汇报;2009年
4 许元;人工智能,人类对自身的挑战[N];人民日报;2011年
中国博士学位论文全文数据库 前10条
1 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
2 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
3 张鹏翔;多目标进化算法及其在电力系统中的应用研究[D];华中科技大学;2004年
4 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
5 李映;混合智能计算方法及其应用[D];西安电子科技大学;2002年
6 崔承刚;基于启发式知识进化算法的复杂约束优化问题求解[D];浙江大学;2010年
7 陆婷;进化回归神经网络的研究及应用[D];华南理工大学;2003年
8 王允良;飞行器总体参数优化的进化算法及其应用研究[D];西北工业大学;2006年
9 童梅;智能控制在电力系统谐波抑制中的应用[D];浙江大学;2002年
10 刘海林;单目标、多目标最优化进化算法[D];华南理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 谢俊凰;进化算法研究平台的设计与开发—数据处理[D];太原科技大学;2011年
2 刘彤;解多目标优化问题的进化算法[D];西安电子科技大学;2010年
3 邹丽珊;共同进化算法及其应用研究[D];湘潭大学;2002年
4 刘楠楠;基于进化算法的多目标优化算法及应用研究[D];南京航空航天大学;2010年
5 杨淑媛;量子进化算法的研究及其应用[D];西安电子科技大学;2003年
6 刘淳安;无偏好多目标优化进化算法及其应用[D];西安电子科技大学;2005年
7 杜金玲;基于水平集进化的全局优化进化算法研究[D];西安电子科技大学;2004年
8 冀德刚;物流运输中车辆路径优化算法研究[D];河北大学;2011年
9 周丽娟;进化算法及其在全局优化和VRP中的应用[D];西安电子科技大学;2007年
10 梁峰;基于BPSO和变邻域差分进化算法的配电网重构[D];东北电力大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026