收藏本站
《浙江大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

膜计算仿生优化算法及应用研究

赵进慧  
【摘要】:复杂的优化问题广泛存在于科学研究和工程应用领域中。仿生计算是一类有效的求解方法。膜计算是一种新的从生物细胞以及由细胞组成的组织和器官结构与功能中抽象出来的并行分布式计算模型。针对复杂的非线性优化问题,基于膜计算的基本思想和框架,受生物细胞结构和功能的启发,并融合进化计算和数学规划方法的研究成果,本文研究了膜计算仿生优化算法及应用问题。算法中采用独特的计算结构、规则及计算策略。通过典型的测试函数和工程实例,对所提出的膜计算仿生优化算法进行了算法性能研究和对比试验。本文的主要研究成果如下: (1)针对无约束优化问题,受真核细胞高尔基体形态和功能的启发,在膜计算的基本框架基础上,提出了一种膜计算仿生优化算法(bio-inspired algorithm based on membrane computing——BIAMC)。该算法采用新的网状膜结构,在形态上模仿了高尔基体。各并行基本膜中采用改写规则、配对规则、交流规则、选择规则来实现算法的全局范围的随机搜索;而在拟高尔基体膜中则采用移位规则、提取规则、选择规则和交流规则在当前的最优解附近合成新的最优解,从而实现了算法在全局搜索和局部逼近两个方面的搜索平衡。BIAMC的计算和搜索策略是模拟高尔基体的功能和运用膜计算不确定性的计算策略,不采用进化计算的保持解多样性的均匀逼近最优解的策略。以15个典型无约束测试函数构建测试环境,进行寻优和算法参数的敏感性研究。计算结果以及与其它优化算法的对比表明了所提出算法的有效性。 (2)提出了一种改进的膜计算仿生优化算法,既能求解无约束优化问题也可以求解有约束优化问题。在BIAMC算法基础上,改进的BIAMC算法中不仅优化了膜结构及改写规则和交流规则,并在拟高尔基体膜中增加了目标导向规则,从而使算法在求解无约束问题时效率更高。将二次罚函数法引入算法中,使该算法适于求解有约束问题。以14个典型的无约束和有约束测试函数构建测试环境,并通过求解汽油调合调度问题对所提算法的性能进行研究。与其它算法寻优的结果对比,表明所提出的算法可以有效地找到或者逼近问题的最优解。 (3)针对复杂有约束优化问题,提出了三种混合膜计算优化算法。这些算法都是将序贯二次规划方法(SQP),作为一个规则植入膜结构的一个膜中。对于一般单目标有约束问题,一种混合膜计算优化算法是采用串行融合机制,另一种则采用嵌入融合机制融合。针对机器人路径规划问题,一种具有动态膜结构的混合优化算法采用了动态膜结构和串行融合机制。与其它混合优化方法不同,分布式的算法结构使得混合膜计算优化算法在求解优化问题时更显优势。典型测试函数和工程实例应用的实验结果,验证了所提算法的有效性和可行性。 (4)提出了一种多目标膜计算仿生优化算法(multi-objective bio-inpsired algorithm based on membrane computing——MOBIAMC)。该方法采用了一个网状的膜结构和新的多目标优化策略,计算代价更小,计算效率更高。通过对典型测试函数的寻优结果及对比,表明了该方法的有效性和优越性,其非支配解集达到或接近了真实的Pareto前沿。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP301.6

【相似文献】
中国期刊全文数据库 前10条
1 周秋茜,魏克新;采用输出反馈实现鲁棒特征结构配置的设计算法[J];天津理工学院学报;1996年03期
2 汪镭,康琦,吴启迪;基于多元最优信息规划的微粒群优化算法[J];控制与决策;2004年12期
3 夏克文;李昌彪;沈钧毅;;前向神经网络隐含层节点数的一种优化算法[J];计算机科学;2005年10期
4 业宁;孙瑞祥;董逸生;;多拉格朗日乘子协同优化的SVM快速学习算法研究[J];计算机研究与发展;2006年03期
5 刘伯晗;张健;吴丽莹;;液晶空间光调制器的纯相位调制特性研究[J];光学精密工程;2006年02期
6 蒋凌琳;张显全;;基于笔划绘制方法研究概述[J];广西科学院学报;2006年02期
7 寇蔚;孙丰瑞;杨立;;粒子群优化算法用于缺陷的红外识别研究[J];激光与红外;2006年08期
8 郭连喜;王静;刘宇;;两通道软件无线电信道器的优化方法[J];大连海事大学学报;2006年03期
9 陈海花;孟庆春;;基于蚁群算法的语音信号动态时间规划[J];哈尔滨工业大学学报;2006年10期
10 程志刚;张立庆;李小林;吴晓华;;基于Tent映射的混沌混合粒子群优化算法[J];系统工程与电子技术;2007年01期
中国重要会议论文全文数据库 前10条
1 陈定;何炳发;;一种新的二进制粒子群算法在稀疏阵列综合中的应用[A];2009年全国天线年会论文集(上)[C];2009年
2 迟明群;刘若尧;崔斐;栾华华;杨文川;;基于三系数DCT的MPEG-4优化算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
4 曹晖;司刚全;张彦斌;贾立新;;基于模糊时序数据挖掘的火电厂制粉系统优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
5 柏文洁;汪秉宏;周涛;;连续极值优化算法在Lennard-Jones团簇优化中的应用[A];全国复杂系统研究论坛论文集(二)[C];2005年
6 王冠军;鹿晓阳;王鹏;;结构动力优化设计发展与展望[A];山东土木建筑学会建筑结构专业委员会2008年学术年会论文集[C];2008年
7 张森;张化光;;一类基于优化算法的神经网络自适应控制器的设计[A];1999年中国智能自动化学术会议论文集(上册)[C];1999年
8 蒋征波;陈万米;费敏锐;;RoboCup视觉系统中图像搜索的优化算法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
9 花克勤;;电液伺服阀的动态参数寻优[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
10 宋申民;于志刚;段广仁;;一种新的基于免疫网络的人工免疫算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国重要报纸全文数据库 前10条
1 ;增添硬模块优化算法MCU触控更显优势[N];中国电子报;2010年
2 ;六阵元智能天线解决方案[N];通信产业报;2007年
3 联合证券研究所  执笔:王红兵;几个用于期现套利的股票组合[N];上海证券报;2007年
4 Riverbed科技公司北方区经理 王晓静;Riverbed:提高WAN性能[N];网络世界;2007年
5 本报记者 张旭;东北500千伏电网混成自动电压控制系统通过鉴定[N];东北电力报;2008年
6 范兴川;用基础理论研究推动我国高性能软件技术创新[N];科技日报;2005年
7 浙江大学教授 王树青;自动化在化学工业大有作为[N];中国化工报;2006年
8 曹传琪;沪深300指数复制过程中的流动性优化[N];期货日报;2008年
9 傅稷张军 本报记者 李旸;杨云龙:科技创新领跑企业[N];锦州日报;2008年
10 ;视频广告翻越拐点[N];科技日报;2008年
中国博士学位论文全文数据库 前10条
1 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
2 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
3 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
4 谭琦;多目标优化算法在多客户批处理机环境下的应用研究[D];中国科学技术大学;2012年
5 杨世品;P系统优化算法及应用研究[D];浙江大学;2013年
6 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
7 胡洁;细菌觅食优化算法的改进及应用研究[D];武汉理工大学;2012年
8 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
9 江敏;贝叶斯优化算法的若干问题研究及应用[D];上海大学;2012年
10 刘宏达;粒子群算法的研究及其在船舶工程中的应用[D];哈尔滨工程大学;2008年
中国硕士学位论文全文数据库 前10条
1 李博;粒子群优化算法及其在神经网络中的应用[D];大连理工大学;2005年
2 胡小平;近景数字摄影测量方法在工业上的应用研究[D];重庆大学;2005年
3 杨凯尧;精馏生产过程稳态建模及其优化[D];吉林大学;2006年
4 徐志超;智能组合优化平台设计与实现[D];吉林大学;2008年
5 张淑艳;基于约束优化方法的多目标优化算法[D];大连理工大学;2010年
6 刘洋浩;两种不同优化算法在螺旋桨设计中的应用和比较[D];哈尔滨工程大学;2012年
7 张利彪;基于粒子群优化算法的研究[D];吉林大学;2004年
8 万斌;二维钣金排套料的算法研究及软件设计[D];国防科学技术大学;2004年
9 于秀霞;分布式数据查询优化算法的研究与探讨[D];长春理工大学;2005年
10 赵胜敏;基于蚂蚁算法在管理优化方面的研究[D];天津大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026