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

烟花爆炸优化算法及其改进研究

贾红  
【摘要】:进化算法是近年来发展起来的一种新型的优化算法。与传统优化算法相比,这些算法对目标函数和约束函数的要求十分宽松,它们的基本思想都是来自对某种自然规律的模仿,具有人工智能的特点,并且在多种复杂的优化问题上都能发挥出良好的性能。但是由于进化算法基本上都是“问题依赖”的,不存在一种全能的优化算法,因此,探索新的高效算法仍然是值得探讨的问题,也是目前优化算法领域的一个研究热点。 烟花爆炸优化算法(FEO)是模拟烟花爆炸现象的一种新型的并行弥漫式搜索的优化算法。该算法在搜索空间中生成一定数目的烟花弹,对每个烟花弹执行爆炸操作,使得爆炸产生的火星对原烟花弹(炸点)的一定邻域范围进行随机搜索,并通过调整烟花弹的爆炸方式均衡算法的全局探索和局部搜索的能力。对标准测试函数的优化实验初步验证了该算法的优良性能。 文中首先概述了进化算法与传统优化算法的区别并重点介绍了几种经典的进化算法及其主要思想和步骤。同时分析了目前在进化算法领域主要的研究方向以及一些主要的研究成果。然后引入了最近基于进化算法的基本结构框架而提出的烟花爆炸优化算法,并对该算法的基本思想、数学模型以及主要步骤进行了详细的叙述。算法良好的求解精度、稳定性以及收敛速度也在具体的优化试验中得到了初步的验证。接着文中针对烟花爆炸基础算法所存在的不足之处,引入了最优方向以及有效爆炸空间的概念,使用新的爆炸机制以及局部搜索方法对原算法进行了改进,提出了新的IFEO算法并通过实验进行了进一步的探讨。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王蕴;黄德才;俞攸红;;量子计算及量子算法研究进展[J];计算机系统应用;2011年06期
2 刘益剑;方彦军;孙冀;张建明;;简化E.Coli觅食优化算法及其在非线性模型参数辨识中的应用[J];控制理论与应用;2007年06期
3 安伟刚,李为吉;改进的粒子群优化算法及其工程应用[J];机械科学与技术;2005年04期
4 马广韬;基于Mathematica的异面曲线最短距离的优化计算[J];机械设计与制造;2005年06期
5 张宏达;郑全弟;;基于蚁群算法的TSP的仿真与研究[J];航空计算技术;2005年04期
6 温莹莹;荣晓飞;乔孟丽;;基于智能优化算法的运输优化问题研究[J];科技资讯;2006年09期
7 刘希宋;王辉坡;;设备管理组织方式的决策树优化实证研究[J];科技进步与对策;2006年09期
8 刘璋;;基于微分演化的结构系统识别[J];江西科学;2009年01期
9 曲圣年;王玉昌;;SAP5程序中的带宽优化算法[J];机械强度;1980年03期
10 朱彦鹏;刘星;;电子表格法在岩土工程可靠度分析中的应用[J];甘肃科学学报;2005年04期
11 侯祥林;刘大任;;杆件结构大变形问题的优化精确算法[J];沈阳建筑大学学报(自然科学版);2006年02期
12 蒋凌琳;张显全;;基于笔划绘制方法研究概述[J];广西科学院学报;2006年02期
13 田斐;崔世林;;一种基于最优近邻交叉的遗传算法[J];陕西理工学院学报(自然科学版);2007年02期
14 吴四海;;框架结构的优化算法[J];广东科技;2007年09期
15 郑榕明;赵志宏;王金安;;潘家铮极值原理的优化算法实现[J];岩石力学与工程学报;2008年04期
16 李小虎;杜海峰;庄健;王孙安;;基于小世界原理的模型降阶优化研究[J];西安交通大学学报;2009年01期
17 柳玲;胡登宇;李百战;;基于设计结构矩阵的过程模型优化算法综述[J];计算机工程与应用;2009年11期
18 胡小平;何建敏;;高技术产业竞争实力评价模型构建方法研究[J];软科学;2009年03期
19 孙鹏飞;张健沛;;混合优化策略的蛋白质折叠结构预测[J];哈尔滨工业大学学报;2009年12期
20 张晓娟;乔冠军;刘汉臣;;多层光学薄膜模拟退火算法的研究[J];光学学报;2010年12期
中国重要会议论文全文数据库 前10条
1 刘世金;刘大利;张敬泉;;基于进化算法的多峰函数优化问题研究[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
2 迟明群;刘若尧;崔斐;栾华华;杨文川;;基于三系数DCT的MPEG-4优化算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
4 曹晖;司刚全;张彦斌;贾立新;;基于模糊时序数据挖掘的火电厂制粉系统优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
5 陈定;何炳发;;一种新的二进制粒子群算法在稀疏阵列综合中的应用[A];2009年全国天线年会论文集(上)[C];2009年
6 柏文洁;汪秉宏;周涛;;连续极值优化算法在Lennard-Jones团簇优化中的应用[A];全国复杂系统研究论坛论文集(二)[C];2005年
7 王冠军;鹿晓阳;王鹏;;结构动力优化设计发展与展望[A];山东土木建筑学会建筑结构专业委员会2008年学术年会论文集[C];2008年
8 张森;张化光;;一类基于优化算法的神经网络自适应控制器的设计[A];1999年中国智能自动化学术会议论文集(上册)[C];1999年
9 蒋征波;陈万米;费敏锐;;RoboCup视觉系统中图像搜索的优化算法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
10 花克勤;;电液伺服阀的动态参数寻优[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
中国重要报纸全文数据库 前10条
1 ;增添硬模块优化算法MCU触控更显优势[N];中国电子报;2010年
2 魏衍亮;中国烟花之都拉响专利大战警报[N];中国知识产权报;2005年
3 通讯员 张洪兵;喀旗烟花火药产业招来南北客商[N];赤峰日报;2006年
4 严士明;宝应严管烟花爆竹[N];江苏法制报;2007年
5 林馥盛;16.8万发烟花将辉映鮀城[N];汕头日报;2007年
6 本报记者  史晓菲;西方圣诞夜空可能罕见中国烟花[N];消费日报;2006年
7 罗宇凡胡锦武;中国烟花企业遭遇冰冷夏天[N];经济参考报;2008年
8 本报记者 彭燮;别让烟花变泪花[N];中国质量报;2005年
9 曾庆祝;为数码相片制造烟花[N];中国电脑教育报;2003年
10 记者 黄航彬 张钊;春节城区禁放烟花失控[N];重庆商报;2005年
中国博士学位论文全文数据库 前10条
1 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
2 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
3 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
4 谭琦;多目标优化算法在多客户批处理机环境下的应用研究[D];中国科学技术大学;2012年
5 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
6 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
7 胡洁;细菌觅食优化算法的改进及应用研究[D];武汉理工大学;2012年
8 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
9 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
10 朱虎明;基于集群计算的免疫优化算法及其应用研究[D];西安电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 贾红;烟花爆炸优化算法及其改进研究[D];华中科技大学;2010年
2 车伟伟;菌群优化算法的研究及应用[D];南京理工大学;2012年
3 张利彪;基于粒子群优化算法的研究[D];吉林大学;2004年
4 刘晶晶;粒子群优化算法的改进与应用[D];武汉理工大学;2007年
5 杜娟娟;分布式自治智能体优化算法研究[D];中国石油大学;2009年
6 时丽娜;进化多目标优化算法及其应用研究[D];广西师范大学;2010年
7 汪鹏飞;基于种子优化算法的救灾物资调度优化问题的研究[D];合肥工业大学;2010年
8 武建娜;社会情感优化算法混合策略研究[D];太原科技大学;2011年
9 李博;粒子群优化算法及其在神经网络中的应用[D];大连理工大学;2005年
10 胡小平;近景数字摄影测量方法在工业上的应用研究[D];重庆大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978