导读:本文包含了迁徙遗传算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,拓扑,小生境,子群,策略,结构,多模。
迁徙遗传算法论文文献综述
孙康[1](2015)在《改进迁徙策略的TriBA并行遗传算法及其在TSP问题上的应用》一文中研究指出巡回旅行商问题(TSP)是一个组合优化方面的问题,已经成为测试组合优化新算法的标准问题。从理论上讲,使用穷举法不但可以求解TSP问题,而且还可以求出该问题的最优解。但是对现有的计算机来说,使用常规穷举法在如此庞大的搜索空间中寻求最优解,几乎是不可能的。所以,各种求解TSP问题的优化算法应运而生,适用于TSP巡回旅行商路径优化的算法有很多,例如模拟退火算法、人工鱼群算法、神经网络算法、遗传算法等。本课题主要围绕TSP问题的路径寻优问题展开研究,通过分析遗传算法的利弊,得知并行遗传算法(Parallel GeneticAlgorithm)是一种有效解决带有约束条件的TSP巡回旅行商问题的算法。针对并行遗传算法解决本课题问题的缺陷,提出一种基于评价算子的TriBA并行遗传算法。基于评价算子的TriBA并行遗传算法主要在并行算法上做了叁方面改进:改变了拓扑结构。通过新的种群分配方式,有效地解决了主从式结构的负载不均衡问题。TriBA结构是可扩展的,可以根据种群大小,确定子种群的数目,有效地节约了硬件资源。改变了数据迁徙方式。TriBA结构中数据的迁徙方式包括全局迁徙方式,快速迁徙方式,局部迁徙方式和混合迁徙方式四种方式。改变了主从式拓扑结构单一的数据迁徙方式,有助于最优个体迅速传播到每个子种群中。提出了一种基于评价算子的迁徙操作。通过评价算子,可以反映当前种群的局部收敛程度,当局部收敛度满足设定的评价算子时,再进行迁徙操作。实现了子种群最优个体的异步迁徙,提高了遗传算法迁徙的效率,提高了算法的寻优效率。最后使用基于改进迁徙操作的TriBA并行遗传算法求解城市规模是2020的TSP问题,进行适应度函数计算,交叉、变异操作和迁徙操作,可以成功地寻找到TSP问题的最优路径。通过对实验数据的分析,对于相同的城市TSP问题,基于TriBA结构的并行遗传算法模型相对于主从式并行遗传算法模型进化的效率明显提高,有较好的并行算法加速比。(本文来源于《中北大学》期刊2015-05-10)
孙康,潘广贞[2](2013)在《基于TriBA结构和改进迁徙策略的并行遗传算法》一文中研究指出为了提高并行遗传算法解决大规模问题的寻优效率,本文基于粗粒度并行遗传算法模型,提出了一种基于TriBA结构和改进迁徙策略的并行遗传算法,给出了TriBA并行遗传算法的分配策略和迁徙方式,并将改进的迁徙策略引入评价算子,通过评价算子,反映当前种群的局部收敛程度,当收敛程度满足设定的评价算子时,进行迁徙操作,并使用并行计算机对基于TriBA拓扑结构和改进迁徙策略的并行遗传算法进行模拟仿真。仿真结果表明,改进后的迁徙策略的并行遗传算法的寻优效率比传统迁徙策略的并行算法效率更高。该算法有效地提高了算法的寻优速度,增强了算法的寻优稳定性。(本文来源于《青岛大学学报(工程技术版)》期刊2013年04期)
徐东亮[3](2005)在《基于优育子群迁徙策略的多模态遗传算法研究》一文中研究指出通过分析小生境遗传算法(NGA)的不足,提出了用于优化计算时多模态遗传算法的完全收敛性问题.结合传统梯度进化技术,设计了基于优育子群迁徙策略的遗传算法(MBGA),并分析了其运行机理和完全收敛特性.采用新算法与NGA进行了对比仿真实验,不仅验证了所提算法的完全收敛性结论,同时验证了其求解多模态问题的有效性、完全收敛能力及其收敛的稳定性.(本文来源于《山东大学学报(工学版)》期刊2005年05期)
迁徙遗传算法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
为了提高并行遗传算法解决大规模问题的寻优效率,本文基于粗粒度并行遗传算法模型,提出了一种基于TriBA结构和改进迁徙策略的并行遗传算法,给出了TriBA并行遗传算法的分配策略和迁徙方式,并将改进的迁徙策略引入评价算子,通过评价算子,反映当前种群的局部收敛程度,当收敛程度满足设定的评价算子时,进行迁徙操作,并使用并行计算机对基于TriBA拓扑结构和改进迁徙策略的并行遗传算法进行模拟仿真。仿真结果表明,改进后的迁徙策略的并行遗传算法的寻优效率比传统迁徙策略的并行算法效率更高。该算法有效地提高了算法的寻优速度,增强了算法的寻优稳定性。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
迁徙遗传算法论文参考文献
[1].孙康.改进迁徙策略的TriBA并行遗传算法及其在TSP问题上的应用[D].中北大学.2015
[2].孙康,潘广贞.基于TriBA结构和改进迁徙策略的并行遗传算法[J].青岛大学学报(工程技术版).2013
[3].徐东亮.基于优育子群迁徙策略的多模态遗传算法研究[J].山东大学学报(工学版).2005