模拟进化算法论文-何胜学

模拟进化算法论文-何胜学

导读:本文包含了模拟进化算法论文开题报告文献综述及选题提纲参考文献,主要关键词:系统工程,网络优化,消息传播,遗传算法

模拟进化算法论文文献综述

何胜学[1](2011)在《最速网络消息传播问题及其模拟进化算法》一文中研究指出首次提出了最速网络消息传播问题族,建立了其基本问题的严格数学模型,并给出了相应的模拟进化求解算法。通过分析最速网络消息传播基本问题的特征,包括决策变量的特点、决策的网络时空影响特殊模式以及网络消息分布状态特点,构建了问题的最优化模型,并分析了该模型的可扩展性。利用决策变量的二元取值特点和单一轮次信息交互模式的相对独立性,设计了操作灵活的遗传算法复制、交叉和变异算子,实现了模型的模拟进化求解。数值算例验证了模型和算法的有效性。研究表明,最速网络消息传播问题基本模型可扩展性强;遗传算法是该问题的一种有效的求解方法。(本文来源于《计算机应用研究》期刊2011年08期)

吴小菁[2](2008)在《求解旅行商问题的模拟进化算法》一文中研究指出旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-Hard问题的理想研究平台。文章介绍了旅行商问题也成为衡量近似算法效率的重要参照标准。求解旅行商问题的近似算法中,借助自然界规律,并根据其原理统计涉及的模拟进化算法最为成功。(本文来源于《福建金融管理干部学院学报》期刊2008年05期)

程伟良,夏国栋,徐寿臣,周茵[3](2005)在《基于人工神经网络和模拟进化算法的分级燃烧优化》一文中研究指出为控制锅炉燃烧向环境排放NOx造成的污染,提出了分级燃烧技术的综合优化方案。建立了基于人工神经网络及模拟进化算法的100MW火电机组锅炉分级燃烧优化模型,选取16个影响因子进行了分级燃烧的7个可调节参数优化,以达到机组的性能优化目标。锅炉负荷为100%、90%、80%及70%,相应神经网络训练次数分别为11523、14810、13410及19732时满足均方差要求。该神经网络模型优化时采用的种群数为80,交叉概率为0.8,变异概率为0.15。结果表明:锅炉效率和NOx排放量优化计算值同实测值相对误差低于1%;NOx平均排放量由原来的812mg/m3降为645mg/m3。(本文来源于《清华大学学报(自然科学版)》期刊2005年05期)

马琪[4](2002)在《一个基于模拟进化的VLSI多层区域布线算法》一文中研究指出提出了一个VLSI版图设计的多层区域详细布线算法。算法采用有网格顺序布线技术 ,先按线网权重从大到小的次序对线网逐个布线 ,若剩有不能布通的线网则采用拆线 -重布线 ,所有线网都布通后再利用拆线 -重布线策略对布线进行优化 ,拆线 -重布线的线网选择原则基于模拟进化技术 ,对单个线网使用改进型多层迷宫算法进行布线。算法可进行严格分层模式和非严格分层模式的布线 ,布线同时能进行通孔优化 ,能优先考虑关键线网的布线 ,并采取了减少串扰的措施。实验证明该算法能得到较好的布线结果。(本文来源于《杭州电子工业学院学报》期刊2002年03期)

朱纪平,马琪[5](2000)在《矩形物体布局的模拟进化算法》一文中研究指出介绍了一种称为序列对的表示 Non- Slicing结构平面上矩形块布局的模型 ,并基于该模型提出了一个优化矩形块布局的模拟进化算法(本文来源于《计算机与现代化》期刊2000年02期)

张纪会,徐心和[6](1998)在《模拟进化算法研究进展》一文中研究指出自然进化是基于种群的一种优化过程,基于生物界的自然选择和遗传机制,产生了若干优化技术,主要包括遗传算法(GA)、进化规划(EP)、进化策略(ES)。本文对这叁种主要的模拟进行算法的研究进展进行了综述,探讨了叁者之间的关系,并对叁者的发展前景进行了展望。(本文来源于《系统工程与电子技术》期刊1998年08期)

胡朝阳,文福拴[7](1998)在《免疫算法与其它模拟进化优化算法的比较研究》一文中研究指出免疫算法作为解决优化问题的有力工具,它的有效性已经得到了证明。介绍了免疫算法的数学模型和基本步骤,阐述了它不同于其它优化算法的优点。最后将免疫算法、遗传算法和进化策略同时应用于求解sinc函数的最优值,以进行比较研究。结果表明,免疫算法在求解某些特定优化问题方面优于其它优化算法,其应用前景非常广阔。(本文来源于《电力情报》期刊1998年01期)

杨昌玲,严晓浪[8](1998)在《SERR:基于模拟进化技术的性能驱动总体布线算法》一文中研究指出本文结合BBL布图模式,以提高整个芯片的时间性能为目标,提出了关于总体布线的基于模拟进化(SE)技术的拆线与重布线算法(简称为SERR算法).SERR算法对传统的顺序布线算法进行了改进,运用概率准则选择线网进行拆除与重布,具有绕开局部优化点、得到全局优化解的能力.实验证明,SERR算法能够较好地达到优化整个芯片的连线延时性能的目标.(本文来源于《半导体学报》期刊1998年02期)

宋仁国,张奇志,张宝金,曾梅光[9](1997)在《7175高强铝合金工艺优化的模拟进化算法》一文中研究指出分别采用传统梯度法和模拟进化算法对7175高强铝合金的时效工艺进行了优化研究。结果表明,传统方法易于求得时效工艺的局部最优解,而进化算法则可求得时效工艺的全局最优解。(本文来源于《轻金属》期刊1997年10期)

许文达[10](1996)在《利用遗传算法模拟进化优化的仿真实验》一文中研究指出遗传算法(GeneticAlgorithms,简称GA)是一种基于自然选择原理和自然遗传机制的新颖搜索算法。它模拟自然界中的生命进化机理,在复杂系统中,能够迅速实现特定目标的全局寻优。本文提供一种基于遗传算法的函数寻优实验程序,从中可以形象地了解遗传算法用于计算机求解问题的各种基本策略及效果,体会到在复杂系统的设计中,遗传算法较许多传统搜索算法更有效的原因。(本文来源于《北京印刷学院学报》期刊1996年01期)

模拟进化算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-Hard问题的理想研究平台。文章介绍了旅行商问题也成为衡量近似算法效率的重要参照标准。求解旅行商问题的近似算法中,借助自然界规律,并根据其原理统计涉及的模拟进化算法最为成功。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

模拟进化算法论文参考文献

[1].何胜学.最速网络消息传播问题及其模拟进化算法[J].计算机应用研究.2011

[2].吴小菁.求解旅行商问题的模拟进化算法[J].福建金融管理干部学院学报.2008

[3].程伟良,夏国栋,徐寿臣,周茵.基于人工神经网络和模拟进化算法的分级燃烧优化[J].清华大学学报(自然科学版).2005

[4].马琪.一个基于模拟进化的VLSI多层区域布线算法[J].杭州电子工业学院学报.2002

[5].朱纪平,马琪.矩形物体布局的模拟进化算法[J].计算机与现代化.2000

[6].张纪会,徐心和.模拟进化算法研究进展[J].系统工程与电子技术.1998

[7].胡朝阳,文福拴.免疫算法与其它模拟进化优化算法的比较研究[J].电力情报.1998

[8].杨昌玲,严晓浪.SERR:基于模拟进化技术的性能驱动总体布线算法[J].半导体学报.1998

[9].宋仁国,张奇志,张宝金,曾梅光.7175高强铝合金工艺优化的模拟进化算法[J].轻金属.1997

[10].许文达.利用遗传算法模拟进化优化的仿真实验[J].北京印刷学院学报.1996

标签:;  ;  ;  ;  

模拟进化算法论文-何胜学
下载Doc文档

猜你喜欢