收藏本站
《中国科学技术大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

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

张晓明  
【摘要】:智能计算方法的主要构建思想是从自然界的生物系统、生命现象中寻求问题求解的灵感和方法,通过对自然生物系统的生存繁衍过程、生命个体的进化过程、自适应行为等现象和行为的建模和模拟,构建各种智能计算模型,用于求解现实世界中的大规模、高维度、非线性的复杂优化问题。探讨如何从生物适应环境、自主优化过程中获取灵感,构建智能计算方法,将会在很多方面弥补经典最优化方法的不足,对人工智能新原理、新方法的发展将具有很好的推动作用。大量的研究者仍然在致力于发展更高效、更实用的群体智能优化算法。种子优化算法是受自然界种子传播方式和种群分布演化的启发而设计的,它通过模拟植物生存的宏观自适应现象,来解决复杂的优化计算问题。其寻优机理不同于现有群体智能优化算法,主要通过父种选择和种群分布演化两个算子进行寻优。算法结构较简单,实现较容易,对算法的研究和实验也表明:在所开展的实验中,种子优化算法符合我们预期的全局寻优能力强、收敛速度快的特点。 本论文的主要贡献和创新点包括以下几个方面: 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算法的应用领域,有望在日后应用于目前正在开展的老人服务机器人的全局路径规划中。
【学位授予单位】:中国科学技术大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP301.6

【参考文献】
中国期刊全文数据库 前10条
1 骆剑平;李霞;陈泯融;;混合蛙跳算法的Markov模型及其收敛性分析[J];电子学报;2010年12期
2 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
3 程乐;;新的仿生算法:蟑螂算法[J];计算机工程与应用;2008年34期
4 苏晋荣;王建珍;;改进粒子群优化算法求解TSP问题[J];计算机工程与应用;2010年04期
5 张晓明;王儒敬;;一种带逆反的粒子群算法[J];计算机科学;2006年10期
6 李宁,刘飞,孙德宝;基于带变异算子粒子群优化算法的约束布局优化研究[J];计算机学报;2004年07期
7 张晓明;王儒敬;宋良图;;一种新的进化算法——种子优化算法[J];模式识别与人工智能;2008年05期
8 岳晓燕;吴殿廷;赵西君;张佳蕾;;我国灾后重建的思考与探索——以汶川地震为例[J];生态经济;2009年01期
9 兰国玉,雷瑞德;植物种群空间分布格局研究方法概述[J];西北林学院学报;2003年02期
10 李晓磊,邵之江,钱积新;一种基于动物自治体的寻优模式:鱼群算法[J];系统工程理论与实践;2002年11期
中国博士学位论文全文数据库 前2条
1 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
2 冯春时;群智能优化算法及其应用[D];中国科学技术大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 朱文婕;数据仓库技术及应用[J];安徽电子信息职业技术学院学报;2004年Z1期
4 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
5 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
6 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
7 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
8 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
9 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
10 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
5 ;Facial Expression Recognition Using RBF Neural Network Based On Improved Artificial Fish Swarm Algorithm[A];第二十七届中国控制会议论文集[C];2008年
6 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
7 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
8 龚鹍;邓方;陈杰;;基于自适应差分进化算法和傅里叶神经网络的电子罗盘的标定[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 王亚楠;陈杰;甘明刚;;基于差分进化的改进粒子滤波目标跟踪算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
10 ;A New Multiple Attribute Decision Making Method Based on Preference and Projection Pursuit Clustering Model[A];中国自动化学会控制理论专业委员会D卷[C];2011年
中国博士学位论文全文数据库 前10条
1 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
2 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
3 徐悦竹;机会发现算法及其应用研究[D];哈尔滨工程大学;2010年
4 朱怡;潜艇航行训练模拟器模型简化与参数优化研究[D];哈尔滨工程大学;2009年
5 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
6 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
7 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
8 张忠华;喀斯特森林植被种群生态学与群落稳定性分析[D];华东师范大学;2011年
9 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
10 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
5 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
6 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
7 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
8 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
9 胡忠俊;大环江沿岸土壤重金属污染对当地植被及植物多样性的影响研究[D];广西师范学院;2010年
10 蒋静;基于量子粒子群优化的Volterra核辨识及故障诊断方法研究[D];郑州大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 李建贵,潘存德,彭世揆,周林生;天山云杉种群统计与生存分析[J];北京林业大学学报;2001年01期
2 李沛君;逆向思维在企业经营创新中的应用[J];重庆商学院学报;2002年01期
3 张金屯;草地群落主要种群的小格局分析[J];草业学报;1994年04期
4 李俊清;阔叶红松林中红松的分布格局及其动态[J];东北林业大学学报;1986年01期
5 孙冰,杨国亭,李弘,马瑞萍;白桦种群的年龄结构及其群落演替[J];东北林业大学学报;1994年03期
6 王志锐;陈秋园;韩立国;范为;;电力市场环境下基于人工鱼群算法的无功优化研究[J];电气应用;2008年10期
7 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期
8 柯晶,钱积新,乔谊正;一种改进粒子群优化算法[J];电路与系统学报;2003年05期
9 沈广;陈允平;刘栋;;改进离散粒子群算法在冷负荷启动的配电网馈线恢复中的应用[J];电网技术;2006年07期
10 刘峰,刘贵忠,张茁生;进化规划的Markov过程分析及收敛性[J];电子学报;1998年08期
中国博士学位论文全文数据库 前2条
1 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
2 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 张燕;汪镭;吴启迪;;随机微粒群优化算法[J];计算机工程;2006年16期
2 刘弘;王静莲;;微粒群优化算法在协同建筑设计中的应用[J];通信学报;2006年11期
3 赵会洋;王爽;杨志鹏;;粒子群优化算法研究综述[J];福建电脑;2007年03期
4 何妮;吴燕仙;;粒子群优化算法的研究[J];科技信息(科学教研);2008年06期
5 蒋玖川;夏正友;;基于群体智能的Agent策略控制机制[J];微计算机信息;2009年16期
6 李炳宇,萧蕴诗,汪镭;一种求解高维复杂函数优化问题的混合粒子群优化算法[J];信息与控制;2004年01期
7 艾文国,李辉,孙洁;多准则群体智能决策支持系统案例推理模型研究[J];哈尔滨工业大学学报;2004年06期
8 汪镭,康琦,吴启迪;群体智能算法总体模式的形式化研究[J];信息与控制;2004年06期
9 范娜;云庆夏;;粒子群优化算法及其应用[J];信息技术;2006年01期
10 王万良;唐宇;;微粒群算法的研究现状与展望[J];浙江工业大学学报;2007年02期
中国重要会议论文全文数据库 前10条
1 安静;康琦;汪镭;吴启迪;;群体智能及其在BPR中的应用[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
2 刘建华;;一个智能搜索引擎的用户行为聚类分析[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
3 孙长银;冯纯伯;夏良正;;群体智能——最优化技术的一种新的有效实现模式[A];全国自动化新技术学术交流会会议论文集(一)[C];2005年
4 曾建潮;薛颂东;;群机器人系统的建模与仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
5 徐俊杰;忻展红;;粒子群优化在0/1背包问题中的应用[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
6 安静;康琦;汪镭;吴启迪;;群体智能及其在BPR中的应用[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
7 康琦;杨东升;汪镭;吴启迪;;半导体封装作业调度的群体智能近似动态优化[A];2009年中国智能自动化会议论文集(第七分册)[南京理工大学学报(增刊)][C];2009年
8 贾海忠;;群体智能优化技术在血瘀证最佳用药筛选中的应用[A];第六次全国中西医结合血瘀证及活血化瘀研究学术大会论文汇编[C];2005年
9 汪洋;王宇庆;郑喜凤;刘维亚;;基于感光图像的LED显示屏亮度特征数据采集[A];2008全国LED显示应用技术交流暨产业发展研讨会文集[C];2008年
10 李振宇;;基于Boids群聚模型的无人驾驶机群[A];中国力学学会学术大会'2009论文摘要集[C];2009年
中国重要报纸全文数据库 前10条
1 樊 丹 本报记者;让名医智慧在电脑上“复活”[N];中国中医药报;2005年
2 边歆;商务智能:进化与简化[N];网络世界;2007年
3 续九华 胡宝良;现代战争新宠[N];科技日报;2001年
4 黄千凌;Mobile 2.0:随时沟通 创造信息新时代[N];电子资讯时报;2007年
5 彼德·米勒;蚂蚁没有老大[N];云南经济日报;2008年
6 康秋洁;谁也不争道抢行,蚂蚁解拥堵智慧超人[N];新华每日电讯;2008年
7 刘妍;人类可仿效蚂蚁解决交通拥堵难题[N];大众科技报;2008年
8 记者 何边;网络化激活人工智能[N];计算机世界;2001年
9 裘水安;营造酒店文化 增加服务内涵[N];中国旅游报;2002年
10 沉风 中国移动 孙少陵 中国电子学会云计算专委会秘书长 林润华 解放军理工大学教授 刘鹏 宽带资本董事长 田溯宁;云计算:是能力,更是服务[N];人民邮电;2009年
中国博士学位论文全文数据库 前10条
1 王巧灵;基于群体智能混合优化算法的研究[D];哈尔滨工业大学;2010年
2 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
3 王学厚;群体智能优化的计算模式和方法研究与应用[D];华北电力大学;2011年
4 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
5 薛晗;不确定规划的群体智能计算[D];国防科学技术大学;2010年
6 唐贤伦;混沌粒子群优化算法理论及应用研究[D];重庆大学;2007年
7 唐贤伦;混沌粒子群优化算法理论及应用[D];重庆大学;2007年
8 潘冠宇;基于粗糙集和群体智能的数据挖掘方法研究[D];吉林大学;2007年
9 王雪飞;粒子群算法的动态拓朴结构研究[D];西南大学;2008年
10 张梅凤;人工鱼群智能优化算法的改进及应用研究[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 张文斌;群体智能涌现在网络舆情预测中的应用[D];西南交通大学;2011年
2 周艳菊;基于多智能体的群体智能决策支持系统生成器框架设计[D];中南大学;2002年
3 刘琼;基于群体智能的聚类算法研究[D];长沙理工大学;2010年
4 赵燕锡;群体智能决策支持系统中数据仓库系统的设计[D];中南大学;2003年
5 梁光;基于群体智能的ABC支持型QoS路由机制的研究与仿真实现[D];东北大学;2008年
6 赵磊;基于群体智能的分子对接算法研究与实现[D];大连理工大学;2013年
7 陈红洲;群体智能若干算法研究[D];哈尔滨工程大学;2004年
8 朱晓恩;基于群体智能的医学图像特征优化算法研究[D];浙江大学;2012年
9 邓植;基于群体智能的片上网络映射算法研究[D];西安电子科技大学;2012年
10 柳新妮;基于群体智能的图像阈值分割方法研究[D];陕西师范大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026