收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于种子传播方式和植物分布演化的种子优化算法研究

张晓明  
【摘要】:智能计算方法的主要构建思想是从自然界的生物系统、生命现象中寻求问题求解的灵感和方法,通过对自然生物系统的生存繁衍过程、生命个体的进化过程、自适应行为等现象和行为的建模和模拟,构建各种智能计算模型,用于求解现实世界中的大规模、高维度、非线性的复杂优化问题。探讨如何从生物适应环境、自主优化过程中获取灵感,构建智能计算方法,将会在很多方面弥补经典最优化方法的不足,对人工智能新原理、新方法的发展将具有很好的推动作用。大量的研究者仍然在致力于发展更高效、更实用的群体智能优化算法。种子优化算法是受自然界种子传播方式和种群分布演化的启发而设计的,它通过模拟植物生存的宏观自适应现象,来解决复杂的优化计算问题。其寻优机理不同于现有群体智能优化算法,主要通过父种选择和种群分布演化两个算子进行寻优。算法结构较简单,实现较容易,对算法的研究和实验也表明:在所开展的实验中,种子优化算法符合我们预期的全局寻优能力强、收敛速度快的特点。 本论文的主要贡献和创新点包括以下几个方面: 1.借鉴自然界种子传播方式和种群分布演化,本文构建了种子优化算法这一种新的群体智能算法,该算法具有较新颖的设计思想和明确的仿生含义。通过调研和学习生物统计学的相关研究结果,构建了三种BOA的种群分布演化模型,分别是基于分段函数的分布模型、基于正态分布的模型和基于负二项分布的模型。并分别针对上述三种算法模型构建了相应的BOA算法,并针对11个典型的基准函数,开展了函数优化实验,实验结果与粒子群优化算法的结果进行了对比分析,结果表明BOA在所开展的实验中,性能明显优于PSO算法,也验证了这三种算法模型的有效性。同时,还开展了算法自身参数的调整对比实验,初步研究了算法参数对算法性能的影响。 2.基于逆推理归纳,构建了初步的BOA算法的优化策略自适应选择机制。列举了现有BOA算法的主要参数,初步确定了一种优化策略分项的调整顺序,并整理出相关的参数调整规则;并构建了一种优化策略性能评价方法,用以综合评价算法的寻优能力和收敛速度,用以评价优化策略的优劣。最后选择了两个500维的多峰基准测试函数进行了自适应优化策略调整的测试,实验结果表明,该优化策略自适应选择机制取得了较好的参数调整表现,求解效果明显优于固定参数的BOA算法。 3.对BOA算法中的几个基本定义作了严格的数学描述和重新定义,构建了BOA算法的Markov链模型,明确了相关的算法性质,基于此,依据Solis和Wets提出的随机算法收敛的标准,对BOA算法的收敛性做了初步分析,证明了BOA算法是以概率1全局收敛的。 4.应用BOA算法求解了三个典型的最优化问题。其中FM参数合成估计问题是IEEE-CEC2011“应用进化算法求解真实世界优化问题”专题所列举的第一个用于测试智能计算方法应用能力的最优化问题,本文即以该会议的原题为例,应用BOA算法进行了求解,求解结果与CEC公布的DE-RHC算法的求解结果进行了对比,表明了BOA的优越性;然后结合目前正在开展的减灾科技支撑项目,以汶川地震灾后恢复重建为例,构建了项目排序的最优化问题,应用BOA算法进行了优化求解,求解结果兼顾了专家的意见,符合了中国地震灾后恢复重建规划标准和我国政府的以人为本的原则;TSP问题是典型的离散优化问题,机器人全局路径规划问题基本都能转化成TSP问题的求解。本文利用种群迁移和最优信息交叉共享的思想,设计了一种用于离散优化问题求解的种子优化算法,克服了基本BOA算法不适合求解离散优化问题的缺点,通过典型的TSP问题求解实验,并与交叉PSO和MAX-MIN AS进行了实验结果对比,验证了离散BOA的优越性和有效性,深化了BOA算法的理论研究,扩大了BOA算法的应用领域,有望在日后应用于目前正在开展的老人服务机器人的全局路径规划中。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王晓明;王士同;;基于最小二乘的最小类方差支撑向量机[J];计算机工程;2010年12期
2 黄静;殷保群;李俊;;基于观测的POMDP优化算法及其仿真[J];信息与控制;2008年03期
3 孙凌宇;冷明;彭宣戈;;一种基于元胞自动机的无向图剖分优化算法[J];计算机工程与应用;2008年24期
4 王广正;;基于QoS的语义Web服务组合优化算法[J];微电子学与计算机;2011年07期
5 黄战平;刘东伟;;企业信息系统多领域协同优化研究[J];内蒙古石油化工;2006年12期
6 徐毅;郭静波;;单相配电网多用户OFDM通信系统的频谱优化[J];电测与仪表;2006年06期
7 袁鹏;刘海明;胡跃明;;基于伞布搜索法的贴片机贴装顺序优化算法[J];电子工艺技术;2007年06期
8 田雨波;朱人杰;薛权祥;;粒子群优化算法中惯性权重的研究进展[J];计算机工程与应用;2008年23期
9 王建玉;陈俊伟;王宁;;采用dsDNA-MC优化的非线性系统预测控制[J];计算机工程与应用;2010年31期
10 寇蔚;孙丰瑞;杨立;;粒子群优化算法用于缺陷的红外识别研究[J];激光与红外;2006年08期
11 王怀颖;于盛林;冯强;;基于细胞神经网络的从阴影恢复形状的新方法[J];电子学报;2006年11期
12 刘杨;赵禹骅;周小庄;彭国雄;云美萍;;基于Hamilton回路的车辆巡逻问题优化算法[J];计算机工程;2007年11期
13 乐庆玲;;基于“stretching”技术的动力学演化算法[J];福建电脑;2007年08期
14 徐雪松;彭春华;何珍梅;;基于免疫反应原理的动态优化算法[J];江西师范大学学报(自然科学版);2008年02期
15 杨进;马良;;解决复杂优化问题的一个有效工具——蜂群优化算法[J];计算机应用研究;2010年12期
16 韩明红;邓家禔;;面向工程的优化算法性能实验研究[J];中国机械工程;2007年12期
17 王连山;;关于遗传、蚁群、禁忌搜索算法的比较[J];电脑编程技巧与维护;2009年24期
18 钟嘉庆;;电力市场环境下有功优化调度方法综述[J];微型机与应用;2009年24期
19 司瑞才;马平;王英;;火电厂厂级负荷优化分配算法的分析[J];仪器仪表用户;2010年04期
20 朱延广;朱一凡;杨峰;;支持MCO的算法组件化设计与调度方法[J];计算机工程;2011年01期
中国重要会议论文全文数据库 前10条
1 宝音;;小行星探测中的动力学与优化问题[A];第三届全国动力学与控制青年学者研讨会论文摘要集[C];2009年
2 宋申民;于志刚;段广仁;;一种新的基于免疫网络的人工免疫算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
3 王冠军;鹿晓阳;王鹏;;结构动力优化设计发展与展望[A];山东土木建筑学会建筑结构专业委员会2008年学术年会论文集[C];2008年
4 畅建霞;黄廷林;王义民;;遗传算法在水库电站优化问题中的应用研究[A];2005年中国智能自动化会议论文集[C];2005年
5 邱忠坊;邱伟;;弹性梁阻尼振动方程的反演及其在梁裂纹辨识中的应用[A];1997年中国控制会议论文集[C];1997年
6 刘世金;刘大利;张敬泉;;基于进化算法的多峰函数优化问题研究[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
7 迟明群;刘若尧;崔斐;栾华华;杨文川;;基于三系数DCT的MPEG-4优化算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
8 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
9 曹晖;司刚全;张彦斌;贾立新;;基于模糊时序数据挖掘的火电厂制粉系统优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
10 陶俊明;;基于作业计划编制方法的运输组织研究方式探讨[A];2009年山东省科协学术年会胶济客运专线相关技术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
2 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
3 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
4 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
5 由雪梅;求解复杂优化问题的差分演化算法研究[D];山东大学;2011年
6 谭琦;多目标优化算法在多客户批处理机环境下的应用研究[D];中国科学技术大学;2012年
7 胡洁;细菌觅食优化算法的改进及应用研究[D];武汉理工大学;2012年
8 王建宇;现代物流若干问题研究[D];吉林大学;2008年
9 张梅凤;人工鱼群智能优化算法的改进及应用研究[D];大连理工大学;2008年
10 黄亮;膜计算优化方法研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 张利彪;基于粒子群优化算法的研究[D];吉林大学;2004年
2 刘晶晶;粒子群优化算法的改进与应用[D];武汉理工大学;2007年
3 韩峰涛;受内质网启发的膜计算优化算法研究[D];浙江大学;2011年
4 陈健;基于空间划分的搜索算法[D];山东大学;2005年
5 武建娜;社会情感优化算法混合策略研究[D];太原科技大学;2011年
6 刘坤;人工植物优化算法混合策略的研究及应用[D];太原科技大学;2011年
7 张桐桐;中心引力优化算法改进研究[D];渤海大学;2012年
8 魏战红;社会情感优化算法及其在电力系统无功优化中的应用研究[D];太原科技大学;2011年
9 贾红;烟花爆炸优化算法及其改进研究[D];华中科技大学;2010年
10 赵艳静;原子团簇的优化算法[D];华中科技大学;2011年
中国重要报纸全文数据库 前10条
1 程胜;解决IP网络传输层优化问题[N];通信产业报;2004年
2 ;增添硬模块优化算法MCU触控更显优势[N];中国电子报;2010年
3 北京邮电大学无线理论与技术研究室 吴交韦再雪;TD催生网优“新政”[N];通信产业报;2007年
4 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
5 ;六阵元智能天线解决方案[N];通信产业报;2007年
6 周建豪;“新农村基本建设优化论坛”在京举行[N];中国现代企业报;2006年
7 那宝魁;五大质量问题影响“钢铁强国”进程[N];中国冶金报;2007年
8 豫之;关于养大蟹的思考[N];盘锦日报;2005年
9 联合证券研究所  执笔:王红兵;几个用于期现套利的股票组合[N];上海证券报;2007年
10 Riverbed科技公司北方区经理 王晓静;Riverbed:提高WAN性能[N];网络世界;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978