收藏本站
《吉林大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于量子机制与组合方法的智能优化算法及应用研究

丰小月  
【摘要】: 智能优化算法,如人工神经网络、遗传算法、模拟退火、粒子群算法及其优化策略等,通过模拟或揭示某些自然现象或过程而得到发展,其内容涉及数学、物理学、生物进化、人工智能、神经科学和统计力学等方面,为解决复杂问题提供了新的思路和手段。量子计算利用了量子理论中有关量子态的叠加、纠缠和干涉等特性,通过量子并行计算使得某些在经典计算机上计算复杂度很高的问题有可能降低其复杂度。由于量子计算机尚未实现,因此如何在传统计算机利用量子计算也是一个研究的热点。本文将量子机制引入到智能优化算法中,提出几种改进的优化算法,希望利用量子机制的优点,进一步提高优化算法的求解能力及运算效率。具体内容如下: (1)将量子机制与进化算法结合,根据旅行商问题的特点,尝试将量子进化算法应用于求解小规模旅行商问题,实验结果表明量子进化算法求解旅行商问题的可行性。 (2)提出一种量子群进化算法模型,引入量子角的概念,将量子机制与粒子群算法相结合,用于求解背包问题,得到了令人满意的结果。 (3)提出一种量子组合优化算法模型,将量子进化算法同智能优化算法结合,求解两类组合优化问题。 (4)根据可满足性问题的特点,进一步改进量子组合优化算法,并应用于求解3-SAT问题。 (5)提出了AFTER_PSO算法,并且将其应用于股票及太阳黑子数据的预测问题上,结果表明了算法的可行性与有效性。 本文的研究结果丰富了智能优化算法的研究,提高了智能优化算法求解一类优化问题的效率,同时为如何在传统计算机上应用量子机制研究提供了一种参考。
【学位授予单位】:吉林大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP183

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 王乃龙,戴宏宇,周润德;用模拟退火算法实现集成电路热布局优化[J];半导体学报;2003年04期
2 吕欣,冯登国;背包问题的量子算法分析[J];北京航空航天大学学报;2004年11期
3 李晓萌;戴光明;石红玉;;解决多维0/1背包问题的遗传算法综述[J];电脑开发与应用;2006年01期
4 郭海燕;;基于混沌优化的量子遗传算法[J];电子测量技术;2006年02期
5 张葛祥,李娜,金炜东,胡来招;一种新量子遗传算法及其应用[J];电子学报;2004年03期
6 杨俊安,庄镇泉,史亮;多宇宙并行量子遗传算法[J];电子学报;2004年06期
7 熊焰,陈欢欢,苗付友,王行甫;一种解决组合优化问题的量子遗传算法QGA[J];电子学报;2004年11期
8 解光军,范海秋,操礼程;一种量子神经计算网络模型[J];复旦学报(自然科学版);2004年05期
9 夏培肃;量子计算[J];计算机研究与发展;2001年10期
10 李肯立,李庆华,戴光明,周炎涛;背包问题的一种自适应算法[J];计算机研究与发展;2004年07期
【共引文献】
中国期刊全文数据库 前10条
1 夏业启,于中;酚醛树脂生产的微机自动控制系统[J];工程塑料应用;2000年05期
2 郭伟,刘兴远,张力,王跃文,孙亮;无腹筋钢筋混凝土简支梁受剪特性的神经网络模型初探[J];四川建筑科学研究;2004年01期
3 刘兴远,郭伟,林文修,杜文龙,易珂;重庆地区混凝土构件碳化规律的神经网络描述[J];四川建筑科学研究;2004年04期
4 李茜;苏华;李晓虹;张燕;;地源热泵竖埋U形换热器一维数值模型[J];四川建筑科学研究;2012年02期
5 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
6 丁晓贵;神经网络在非线性系统参数辨识中应用[J];安徽工程科技学院学报(自然科学版);2003年04期
7 路子贇;一种CMAC神经网络的直接地址映射[J];安徽工程科技学院学报(自然科学版);2004年01期
8 吕艳杰;包岩;杨德光;;人工神经网络在玉米气候适宜性评价中的应用[J];安徽农业科学;2009年35期
9 齐名军;王鹏宇;;量子人工鱼群算法[J];安徽农业科学;2012年08期
10 丁晓贵;基于径基网络的水处理系统模型[J];安庆师范学院学报(自然科学版);2004年03期
【同被引文献】
中国期刊全文数据库 前10条
1 孙向东,孙旭东,张慧波,叶邦格,姜俊,胡萍;空心玻璃微珠填充MC尼龙复合材料的研究[J];工程塑料应用;2005年01期
2 李云凯,王勇,高勇,钟家湘;空心微珠简介[J];兵器材料科学与工程;2002年03期
3 严寒冰;用微分法及Mori-Tanaka法求解复合泡沫塑料的有效模量[J];北京航空航天大学学报;2000年06期
4 曹飞龙,李焕喜,沈志刚;飞灰空心微珠/聚丙烯复合材料的弹性模量预测[J];北京航空航天大学学报;2005年06期
5 邹波;卢子兴;;复合泡沫塑料力学行为模拟的ANN方法[J];北京航空航天大学学报;2007年07期
6 卢子兴,高镇同;含空心球复合材料有效模量的确定[J];北京航空航天大学学报;1997年04期
7 孙春宝;邢奕;王啟锋;;空心玻璃微珠填充聚合物合成深海高强浮力材料[J];北京科技大学学报;2006年06期
8 石成利,梁忠友;玻璃微珠及其应用[J];山东陶瓷;2005年03期
9 姜开宇,李贺军,王敏杰;遗传算法在C/C复合材料等温CVI工艺参数优化中的应用[J];材料工程;2002年10期
10 戴志晃;李康顺;王婷;;基于VLBP算法6061的力学性能预测[J];世界有色金属;2009年05期
【二级参考文献】
中国期刊全文数据库 前10条
1 孔天明,洪先龙,乔长阁;功耗和时延双重驱动的VLSI布局算法[J];半导体学报;1998年01期
2 杨桂元,唐小我,马永开;关于非负权重组合预测的若干问题的探讨[J];电子科技大学学报;1996年02期
3 罗小平,韦巍;一种基于生物免疫遗传学的新优化方法[J];电子学报;2003年01期
4 熊焰,陈欢欢,苗付友,王行甫;一种解决组合优化问题的量子遗传算法QGA[J];电子学报;2004年11期
5 李未,黄文奇;一种求解合取范式可满足性问题的数学物理方法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1994年11期
6 刘豹;模糊工程[J];决策与决策支持系统;1995年03期
7 夏培肃;量子计算[J];计算机研究与发展;2001年10期
8 解光军;庄镇泉;;量子神经网络[J];计算机科学;2001年07期
9 胡仕成,徐晓飞,战德臣;大型产品结构优化问题的病毒进化遗传算法[J];计算机集成制造系统-CIMS;2003年03期
10 梁东敏,吴晔,马绍汉;一个求解结构SAT问题的高效局部搜索算法[J];计算机学报;1998年S1期
【相似文献】
中国期刊全文数据库 前10条
1 王勇;蔡自兴;;“智能优化算法及其应用”课程教学的实践与探索[J];计算机教育;2009年11期
2 高武奇;康凤举;钟联炯;;社会认知算法在非线性多峰函数寻优中的应用[J];微电子学与计算机;2009年02期
3 崔元萍,殷国富;矩形件智能优化排样算法与应用[J];计算机应用;2004年S1期
4 匡胤;;组合优化问题求解的计算模型研究[J];乐山师范学院学报;2006年12期
5 陆虎;宋余庆;;一种混合遗传禁忌搜索的模糊聚类算法[J];江南大学学报(自然科学版);2007年06期
6 焦巍;刘光斌;;非线性模型预测控制的智能算法综述[J];系统仿真学报;2008年24期
7 韦玉;冯速;;免疫遗传算法在排课问题中的应用[J];北京师范大学学报(自然科学版);2008年02期
8 陈英武;白保存;贺仁杰;李菊芳;;遥感卫星任务规划问题研究现状与展望[J];飞行器测控学报;2008年05期
9 郭庆军;李慧民;赛云秀;;非线性约束优化的算法分析[J];计算机工程与应用;2009年19期
10 任琦,徐迎庆,庄越挺,沈向洋;面向办公应用的自动配色方案创作与应用系统[J];软件学报;2005年05期
中国重要会议论文全文数据库 前10条
1 张亮;王凌;郑大钟;;基于假设检验的智能优化算法及其比较[A];2004中国控制与决策学术年会论文集[C];2004年
2 张晓菲;张火明;高明正;;三种智能优化算法的研究进展[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 张瑜玲;顾幸生;;基于免疫算法的火电厂机组负荷优化分配研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
5 彭程;王永;;混合单纯形-和声搜索及其在线性系统模型简化中的应用[A];第二十九届中国控制会议论文集[C];2010年
6 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
7 蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
8 陈治礼;李明之;;基于粒子群优化算法的雷达目标相关匹配识别[A];2010年全国电磁兼容会议论文集[C];2010年
9 张金标;段宗银;刘建;张红云;;并行设计耦合活动集非解耦的迭代调度算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
10 桑红燕;潘全科;任立群;;解决单机准时排序问题的差异进化算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
中国博士学位论文全文数据库 前10条
1 杨劲秋;智能优化算法评价模型研究[D];浙江大学;2011年
2 殷巧玉;量子智能优化算法及其在电机优化应用中的研究[D];哈尔滨理工大学;2011年
3 邓武;基于协同进化的混合智能优化算法及其应用研究[D];大连海事大学;2012年
4 孙忠华;基于智能优化算法的港口国监督选船模型研究[D];大连海事大学;2013年
5 赵明渊;分类问题的智能优化算法及其应用研究[D];电子科技大学;2011年
6 宋存利;生产调度问题及其智能优化算法研究[D];大连理工大学;2011年
7 王海英;智能优化算法研究及其在移动机器人相关技术中的应用[D];哈尔滨理工大学;2007年
8 汪世义;智能优化算法研究及其应用[D];安徽大学;2011年
9 张雪霞;智能优化算法及其在电力系统无功优化中的应用研究[D];西南交通大学;2011年
10 丰小月;基于量子机制与组合方法的智能优化算法及应用研究[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 张娜;求解非线性方程的智能优化算法[D];吉林大学;2013年
2 季艳芳;两种智能优化算法及其收敛性分析[D];华中科技大学;2011年
3 胡琼琼;群智能优化算法在QoS网络路由优化中的应用[D];陕西师范大学;2010年
4 曾思琴;基于智能优化算法的原子团簇结构研究[D];浙江师范大学;2010年
5 姜飞;混合智能优化算法及其应用[D];西安电子科技大学;2011年
6 李婷婷;烟花爆炸算法改进及其性能测试研究[D];华中科技大学;2010年
7 吕琳君;智能优化算法在集成电路设计中的应用研究[D];南京邮电大学;2013年
8 张亚坤;多目标三层文化智能优化算法及其在德士古气化炉操作优化中的应用[D];华东理工大学;2013年
9 宋丽娜;基于智能优化算法磁电复合薄膜特性的研究[D];浙江师范大学;2013年
10 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026