收藏本站
《西安电子科技大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

协同进化算法及其应用研究

刘静  
【摘要】:进化计算已在各个领域得到了广泛的成功应用,但其理论和应用都还存在一些瓶颈问题。本文对其前沿方向之一——协同进化计算模型进行了深入地分析。针对海量数据分类问题、SAT问题、有约束和无约束数值优化、多目标优化、超大规模集成电路布图规划等五个具有挑战性的问题进行了系统深入地研究。针对不同问题提出了多种新的算法和实现策略,主要工作概括如下: (1) 针对海量数据的分类问题,提出了组织协同进化分类算法。它与现有进化分类方法的不同之处在于采用了一种自下而上的搜索机制,即先使若干样本的集合得到进化,再从进化结果中提取规则。这样有利于避免在进化过程中产生无意义的规则。实验中首先用12个UCI标准数据集测试了算法性能,然后用上千万的海量数据对算法的扩展性进行了分析和验证。最后,将算法应用于两个实际问题——雷达一维像识别和遥感舰船目标识别,获得了良好的效果。 (2) 针对SAT问题,提出了求解SAT问题的组织进化算法。它将原问题分解成若干子问题,用每个子问题形成一个组织。逐个解决子问题后再通过一定方式协调不同子问题间相冲突的变量,以达到求解原问题的目的。实验中用3700个不同规模的标准SAT问题对算法性能作了全面测试,验证了其有效性和通用性。 (3) 针对数值优化问题,提出了组织进化数值优化算法。该算法与传统遗传算法、进化规划、进化策略求解数值优化问题的运行机制不同。它先由个体构成组织,再由组织构成种群。进化操作不直接作用于个体上,而作用于组织上。从理论上证明了其具有全局收敛性。用15个无约束标准优化问题和13个有约束标准优化问题验证了算法性能。并对算法中的各个参数变化机理进行了分析,确定了其取值范围,便于读者应用。 (4) 提出了一种新的、适用于进化算法求解VLSI布图规划问题的布图表示方法——移动模式序列。设计了移动模式序列到布局的转换算法,对其正确性和复杂度进行了理论分析。移动模式序列能表示多种类型的模块,解决了其它表示方法不易设计进化算法中交叉算子的问题。因此,它有利于进化算法在布图规划领域中的进一步应用。 (5) 基于移动模式序列,提出了求解布图规划问题的组织进化算法。它能同时处理多种类型模块混合的布图问题。对300个硬矩形模块问题、100个软矩形模块问题、100个软矩形模块和非矩形模块的混合问题均求得了高质量的解,表明这一 摘要 方法适于求解大规模布图规划问题,具有很高的实用价值。 (6)提出了协同进化多目标优化算法,并根据其框架提出了求解布图规划问题 的多目标优化方法。它一次运行就可求出各种不同的线长和面积组合,便于用户 根据实际中面积和线长不同耗材比例进行选择。避免了调整权值,不用多次运行, 既节省了计算量,又便于用户进行决策。 关键词:进化算法协同进化算法组织数据挖掘分类雷达一维像识别 遥感图像识别SAT问题数值优化无约束优化有约束优化多目 标优化超大规模集成电路布图规划布图表示方法移动模式序列 西安电子科技大学博士学位论文
【学位授予单位】:西安电子科技大学
【学位级别】:博士
【学位授予年份】:2004
【分类号】:TP301.6

【相似文献】
中国期刊全文数据库 前10条
1 乔英;高岳林;江巧永;;一种新局部搜索策略的差分进化算法[J];太原理工大学学报;2011年04期
2 刘淳安;;一类动态非线性约束优化问题的新解法[J];计算机工程与应用;2011年22期
3 宋丹;;基于自适应维度选择的记忆进化算法[J];计算机工程;2011年13期
4 刘国联;何燕;;自调整柯西变异克隆算法[J];科学技术与工程;2011年17期
5 张建科;;生物地理学优化算法研究[J];计算机工程与设计;2011年07期
6 范朝冬;张英杰;;基于海明距的改进免疫算法及其在SAT中的应用[J];系统工程学报;2011年03期
7 任亚峰;郑金华;;多目标进化算法搜索鲁棒最优解效率研究[J];计算机工程与应用;2011年23期
8 梁昔明;龙文;龙祖强;肖伟;秦浩宇;;自适应梯度指导交叉的进化算法[J];小型微型计算机系统;2011年07期
9 周喜虎;高兴宝;;具有时间因子的粒子群优化算法[J];纺织高校基础科学学报;2011年02期
10 杨观赐;马鑫;李少波;钟勇;于丽娅;;改进的克隆选择算法与SPEA相结合的进化算法[J];四川大学学报(工程科学版);2011年05期
中国重要会议论文全文数据库 前10条
1 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
2 莫纯欢;石纯一;史忠植;陈青;周代琪;;进化算法中的各种选择机制的分析和比较[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
3 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 张明;周永权;;一种新型的全局优化算法—区间进化算法[A];第二十七届中国控制会议论文集[C];2008年
5 唐焕友;郭崇慧;杜秀红;张立震;范丽伟;;几种进化算法的比较及计算效率分析[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
6 罗长童;张绍良;;符号回归问题的解析矩阵进化算法[A];第十四届全国激波与激波管学术会议论文集(下册)[C];2010年
7 云庆夏;王战权;;采矿工程决策中的进化算法[A];第六届全国采矿学术会议论文集[C];1999年
8 彭锦;;进化算法综述[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
9 曹爱增;陈月婷;魏军;李金屏;;一种基于EDAs和聚类分析的杂合进化算法[A];第二十六届中国控制会议论文集[C];2007年
10 刘宏宇;杨军;欧建平;;卫星高速数传中基于进化算法的有记忆HPA预失真技术[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[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];西安电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 谢俊凰;进化算法研究平台的设计与开发—数据处理[D];太原科技大学;2011年
2 刘彤;解多目标优化问题的进化算法[D];西安电子科技大学;2010年
3 邹丽珊;共同进化算法及其应用研究[D];湘潭大学;2002年
4 刘佩佩;多目标二层规划问题的进化算法[D];天津大学;2010年
5 刘楠楠;基于进化算法的多目标优化算法及应用研究[D];南京航空航天大学;2010年
6 杨淑媛;量子进化算法的研究及其应用[D];西安电子科技大学;2003年
7 刘淳安;无偏好多目标优化进化算法及其应用[D];西安电子科技大学;2005年
8 杜金玲;基于水平集进化的全局优化进化算法研究[D];西安电子科技大学;2004年
9 冀德刚;物流运输中车辆路径优化算法研究[D];河北大学;2011年
10 周丽娟;进化算法及其在全局优化和VRP中的应用[D];西安电子科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026