收藏本站
《装备制造技术》 2008年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于模拟退火算法优化分析与研究

魏平  徐成贤  
【摘要】:通过对模拟退火算法(简称SA)的机理与流程分析,找出其优点与缺点,指出了决定SA优化结果的关键因素,给出了设计原则和方法及改进方式,并设计出一种对退火过程和抽样过程进行修改的两阶段改进策略;还根据SA的发展趋势,分析了SA并行设计的意义和可行性,给出了三种可行的并行SA设计方案;最后,针对TSP问题和状态产生函数,设计了优化问题的改进方案。

【引证文献】
中国期刊全文数据库 前2条
1 汪松泉;程家兴;;遗传算法和模拟退火算法求解TSP的性能分析[J];计算机技术与发展;2009年11期
2 梁尚明;孙强;姚进;;二齿差滚动活齿传动多目标稳健优化设计[J];西南交通大学学报;2012年02期
中国硕士学位论文全文数据库 前6条
1 张彩坡;模糊积分及多分类器融合在医疗诊断中的应用[D];天津理工大学;2010年
2 张自聪;基于CIM/SVG的省级电网均匀图的自动生成[D];杭州电子科技大学;2009年
3 王云;基于模拟退火法的输电网潮流图的自动布局研究[D];杭州电子科技大学;2010年
4 陈强;配网自动化的故障隔离问题的研究及应用[D];山东大学;2009年
5 何喜辉;基于遗传模拟退火算法的精馏分离序列优化综合[D];哈尔滨工业大学;2009年
6 龙强;求解非线性规划问题全局最优解的全局凸填充函数法[D];重庆师范大学;2010年
【参考文献】
中国期刊全文数据库 前3条
1 徐心和;旅行商问题的一种新解法[J];东北工学院学报;1990年01期
2 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑:技术科学;1997年02期
3 刘岩,韩承德,王义和,李晓明;模拟退火算法的背景与单调升温的模拟退火算法[J];计算机研究与发展;1996年01期
【共引文献】
中国期刊全文数据库 前10条
1 李建洋;倪志伟;刘慧婷;;粗糙集在CBR中的应用研究[J];安徽建筑工业学院学报(自然科学版);2006年01期
2 钱大琳;决策支持系统的人机关系研究[J];北方交通大学学报(社会科学版);2003年02期
3 张江;李学伟;;认知模型与统一集[J];北京交通大学学报;2005年06期
4 李岩,禹海全,冯振声;基于粗集理论的规则知识获取[J];兵工自动化;2003年03期
5 秦双,刘静华,温文彪,郑国磊;自主虚拟人智能驾驶行为模型的研究和实现[J];北京航空航天大学学报;2003年09期
6 周庆,甘仞初;供应链配送系统的多主体Petri网模型的建模方法[J];北京理工大学学报;2002年06期
7 王昕;李文川;;论科技编辑的类比分析[J];编辑学报;2008年04期
8 贾志勇,贾志强,邱士均,付卓勇;专家系统的一种新模型——宏专家系统[J];成都大学学报(自然科学版);1999年03期
9 李明;Multi-Agent的范例推理[J];重庆师范学院学报(自然科学版);2001年03期
10 乐晓波,孙丰玉;粗糙集理论的一种新扩充模型[J];长沙交通学院学报;2003年04期
中国重要会议论文全文数据库 前10条
1 石志刚;施强;盛刚;;基于案例推理的高速公路紧急救援决策研究[A];第二十九届中国控制会议论文集[C];2010年
2 石志刚;杨秀军;;基于案例推理的高速公路信息发布决策研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
3 王珊珊;季民;高洁;焦其松;;CBR方法在高分辨率遥感影像分类中的应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
4 林依华;张中杰;尹成;周熙襄;;复杂地形条件下静校正的综合寻优[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
5 孙波;倪文琦;温海英;廖芳;;基于CBR的智能决策支持系统模型研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
6 焦李成;王磊;;免疫全局优化计算[A];中国体视学学会’99学术报告会论文集[C];1999年
7 焦李成;王磊;;免疫进化算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
8 吕韶义;刘复岩;;基于决策树的规则获取[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
9 王凌;郑大钟;;一类批量可变流水线调度问题的研究[A];1998年中国控制会议论文集[C];1998年
10 张发平;孙厚芳;程光耀;;基于相似性的轴类零件CAPP系统研究[A];成组技术与大批量定制学术研讨会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 杜曼玲;供应链过程管理的分析方法与技术实现[D];北京交通大学;2010年
2 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年
3 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
4 高保禄;大型复杂机电设备分布式故障诊断方法研究[D];太原理工大学;2010年
5 王芳;基于群体智能的思维进化算法及其在图像分割中的应用[D];太原理工大学;2010年
6 马鑫;基于协同机制和智能算法的多代理系统研究及应用[D];吉林大学;2011年
7 刘铁冬;四川省杂谷脑河流域景观格局与生态脆弱性评价研究[D];东北林业大学;2011年
8 赖于树;基于FMAGDM理论的复杂设备故障诊断不确定推理方法研究[D];电子科技大学;2011年
9 王守宝;科技进步与经济发展的相关性研究[D];天津大学;2010年
10 蔡军;家电产品市场营销研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 郝慧君;CA-MARKOV模型与GIS、RS在土地利用/土地覆盖变化中的应用研究[D];华中农业大学;2010年
2 郑占;基于CA模型的城市用地扩张模拟研究[D];华中农业大学;2010年
3 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
4 王丽敬;地理案例的空间相似性计算[D];山东科技大学;2010年
5 杨新忠;基于案例的地理时空过程表达模型研究[D];山东科技大学;2010年
6 邱兆红;基于案例推理的建设项目咨询系统研究[D];大连理工大学;2010年
7 王伟;基于矿井自动监测与组态软件的瓦斯管理系统开发研究[D];辽宁工程技术大学;2009年
8 王芳;粒子群模拟退火融合算法及其在物流配送问题中的应用[D];华东理工大学;2011年
9 高世刚;基于云遗传算法的软件项目资源调度研究[D];武汉科技大学;2010年
10 熊菲;信息系统知识不确定性度量及其约简方法研究[D];昆明理工大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 孔天明,洪先龙,乔长阁;VEAP:基于全局优化的有效VLSI布局算法[J];半导体学报;1997年09期
2 曹美玲;张新峰;沈兰荪;;分类器融合技术在中医舌象老嫩识别中的应用研究[J];北京生物医学工程;2006年06期
3 曹恒智;余先川;;单亲遗传模拟退火及在组合优化问题中的应用[J];北京邮电大学学报;2008年03期
4 李敏;吴浪;张开碧;;求解旅行商问题的几种算法的比较研究[J];重庆邮电大学学报(自然科学版);2008年05期
5 陈乔;罗杰;;单调优化的一种新凸化和凹化方法[J];成都大学学报(自然科学版);2008年04期
6 张亚鹏;;XML的四种解析器性能比较[J];赤峰学院学报(自然科学版);2007年02期
7 罗志增,叶明;基于Bayes方法的多感觉信息融合算法及其应用[J];传感技术学报;2001年03期
8 熊桢,郑兰芬,童庆禧;分层神经网络分类算法[J];测绘学报;2000年03期
9 吴至友;非线性规划的单调化方法[J];重庆师范大学学报(自然科学版);2004年02期
10 朱国会;单调化与极大熵相结合解非单调规划问题[J];重庆师范大学学报(自然科学版);2005年02期
中国博士学位论文全文数据库 前2条
1 安维中;基于随机优化的复杂精馏系统综合研究[D];天津大学;2003年
2 董宏光;基于软计算智能的精馏分离序列优化综合[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 邱智勇;CIM/XML的研究和应用[D];浙江大学;2003年
2 严亚勤;支持IEC 61970标准的EMS异构数据平台的研究和实践[D];清华大学;2004年
3 谢华;基于多分类器融合的的骨髓细胞识别技术研究[D];浙江大学;2005年
4 马树华;模糊积分及其在多分类问题中的应用[D];河北大学;2005年
5 陈俊芬;基于Choquet模糊积分的多神经网络融合模型[D];河北大学;2005年
6 冯慧敏;多分类器融合中的模糊测度研究[D];河北大学;2005年
7 杨维嘉;布局问题求解算法与策略的研究[D];天津大学;2005年
8 齐旭;基于CIM/SVG及全面防误策略的操作票专家系统研究[D];浙江大学;2006年
9 仇宏祥;EMS的CIMXML&SVG导入导出及编辑[D];浙江大学;2006年
10 高红霞;基于种群熵和种群结构的粒子群算法研究[D];辽宁科技大学;2007年
【二级引证文献】
中国期刊全文数据库 前6条
1 吕晓峰;谢勇;席建峰;张勇亮;;基于遗传退火算法的飞机定检原位工作流程优化[J];计算机与现代化;2012年07期
2 孙宪丽;王敏;李颖;;求解TSP问题的一种启发式算法[J];计算机技术与发展;2010年10期
3 王京;于舒娟;;模拟退火混沌粒子群算法的盲检测[J];计算机技术与发展;2011年01期
4 丁华福;刘晓路;唐远新;石福斌;;面向旅行商问题的一种改进遗传算法[J];计算机技术与发展;2011年06期
5 俞慧;吴巍;黄潇;宫婧;孙知信;;基于改进的蚁群算法的组播路由问题的研究[J];计算机技术与发展;2012年01期
6 郭乐新;;基于模拟退火算法的旅行商问题的实现[J];现代计算机(专业版);2012年03期
中国博士学位论文全文数据库 前1条
1 徐承志;基于GIS平台的空间查询语言与空间数据挖掘研究[D];武汉大学;2010年
中国硕士学位论文全文数据库 前7条
1 黄匀飞;配网自动化系统的应用研究[D];华南理工大学;2010年
2 王惠琳;模拟退火遗传算法优化的BP网络在翘曲量预测中的应用[D];浙江大学;2011年
3 王京;粒子群优化算法及在盲均衡中的应用[D];南京邮电大学;2011年
4 杨妍妍;基于WebGIS最优路径导航的海流数据采集管理开放式平台研究[D];中国海洋大学;2011年
5 蔡思捷;差分进化算法在盲检测中的研究与应用[D];南京邮电大学;2012年
6 周虹;基于自适应粒子群的k-中心聚类算法研究[D];长沙理工大学;2012年
7 刘喜峰;智能决策在水资源优化配置中的应用研究[D];黑龙江大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 徐宗本,高勇;遗传算法过早收敛现象的特征分析及其预防[J];中国科学E辑:技术科学;1996年04期
【相似文献】
中国期刊全文数据库 前10条
1 夏天;方勇;王长辉;杨勇;范刚;;基于组合优化的线性含错方程组的求解方法[J];计算机工程与应用;2008年18期
2 刘怀亮;;模拟退火算法及其改进[J];广州大学学报(自然科学版);2005年06期
3 费春国;韩正之;唐厚君;;基于连续Hopfield网络求解TSP的新方法[J];控制理论与应用;2006年06期
4 陈世希,李翠华,王渊源;基于模拟退火算法的饲料配方设计[J];台湾海峡;2001年S1期
5 崔永利,魏君;SA法在求解非线性约束优化问题中的应用[J];大连大学学报;2003年06期
6 吴婷;陈玉旺;汪烨;;基于极值动力学的自组织优化算法求解TSP问题[J];控制理论与应用;2010年06期
7 谢红燕;;基于并行模拟退火算法的VRP问题研究[J];物流技术;2010年15期
8 陈世希,李翠华,王渊源;饲料配方设计的模拟退火优化策略[J];厦门大学学报(自然科学版);2001年06期
9 梁志杰;彭杰;;联合补充库存的拉格朗日松弛与退火算法[J];西华大学学报(自然科学版);2010年01期
10 张晓娟,张英堂,翟学军;用模拟退火算法设计可见光区多层增透膜系[J];新余高专学报;2005年05期
中国重要会议论文全文数据库 前10条
1 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
2 方红芳;吴昭同;;模拟退火算法在计算机辅助公差设计中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
3 刘晓龙;张佑生;;基于模拟退火的模糊C-均值聚类图像分割算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
4 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
5 李英杰;李董辉;;非单调模拟退火算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
7 王凌;郑大钟;;基于不同邻域函数的模拟退火算法性能研究[A];第十九届中国控制会议论文集(二)[C];2000年
8 李来强;王树林;;模拟退火改进的神经网络算法及其在振动分析中的应用[A];颗粒学前沿问题研讨会——暨第九届全国颗粒制备与处理研讨会论文集[C];2009年
9 裴玉龙;盖春英;;公路网络路线布局优化的双层规划模型及算法研究[A];中国公路学会2004年学术年会论文集[C];2004年
10 熊翠;吴慧萍;李波;;多旅行商问题遗传算法求解及其改进[A];第四届中国智能计算大会论文集[C];2010年
中国重要报纸全文数据库 前2条
1 特约记者王握文;极富挑战的72小时[N];科技日报;2002年
2 董社勤 洪先龙;硅片上的拼图游戏[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 章勇高;电力电子变换器全数字化有源共模电磁干扰抑制技术研究[D];华中科技大学;2007年
2 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年
3 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
4 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
5 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
6 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年
7 刘澍;基于改进蚁群算法与神经网络的调制识别研究[D];华中科技大学;2009年
8 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年
9 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
10 胡凯林;钢铁企业散装原料场运行调度与优化问题研究[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 王芳;基于GPU加速的细粒度并行模拟退火算法[D];大连理工大学;2009年
2 杨元峰;基于模拟退火遗传算法的多车场车辆调度问题的研究与应用[D];苏州大学;2006年
3 王亚平;铸造企业生产配料优化问题智能求解方法研究[D];河北工业大学;2007年
4 许彦钊;模拟退火优化神经网络研究及其在入侵检测中的应用[D];吉林大学;2009年
5 潘保林;基于适应度地形的组合优化与作业车间调度问题研究[D];华中科技大学;2008年
6 赵纯民;混合流程作业调度问题研究[D];浙江大学;2008年
7 胡勇;基于SFC法和模拟退火算法求解定位—车辆路线问题研究[D];长安大学;2006年
8 林清国;基于混合遗传算法的有时间窗车辆路径问题研究[D];山东大学;2007年
9 孙林燕;一种新的改进粒子群算法[D];大连海事大学;2008年
10 赖志柱;长模式遗传算法及其应用[D];重庆大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026