共查询到20条相似文献,搜索用时 203 毫秒
1.
2.
3.
一种基于N维矩阵二值编码单亲遗传算法的QoS路由优化策略研究 总被引:3,自引:0,他引:3
文章提出了一种基于N维矩阵二值编码的单亲遗传算法解决计算机网络路由问题,仿真结果表明应用此种编码方式的单亲遗传算法进行路由选择不仅是可行和有效的,而且可以用于网络拓扑结构任意复杂网络的路由选择,此种单亲遗传算法比以往神经网络(NN)算法更优越。且与普通的遗传算法比较,不仅简化了遗传操作,实现容易,且不存在早熟收敛问题。 相似文献
4.
蒋腾旭 《数字社区&智能家居》2013,(26):5951-5953,5972
针对基本蚁群算法收敛速度慢及易早熟停滞的缺点,提出了一种基于解的多样性测度的蚁群算法。该算法通过对每次迭代过程中解的多样性的测量,定量判断算法运行过程中解的早熟程度,从而自适应地调整蚂蚁信息量更新策略。仿真计算结果表明,提出的改进蚁群算法在求解TSP时具有较好的收敛速度及稳定性。 相似文献
5.
双态免疫优势蚁群算法及其在TSP中的应用研究 总被引:1,自引:0,他引:1
通过分析标准蚁群算法易于出现早熟停滞现象,该文提出一种高效收敛的算法-双态免疫优势蚁群算法.该算法将蚂蚁分成两种状态,扩大了解的搜索空间,有效抑制了收敛过程中的早熟停滞现象,将禁忌表中的抗体通过克隆扩增、高频变异等免疫算子操作得到精英蚂蚁,再对抗体记忆库引入局部最优免疫策略.针对TSP实验结果表明:该算法与最新的改进蚁群优化算法相比,其收敛速度及求解精度均得到了提高. 相似文献
6.
基于交税的蚁群算法及其在TSP中的应用 总被引:1,自引:0,他引:1
蚁群算法是一种新型的元启发式优化算法,已成功地应用到TSP等多种组合优化问题,但是算法存在一些缺点,如容易早熟,收敛速度慢等,针对这些缺点,提出了一种交税蚁群算法.根据缴纳个人所得税的方式,在进行全局信息素更新的时候,每隔一段时间,当前最优路径再缴纳一定的信息素税,从而提高了算法搜索较好解的能力.通过仿真实验,并与蚂蚁系统和蚁群算法进行比较,试验结果表明,该算法在避免早熟方面和搜索最优解方面具有较好的表现. 相似文献
7.
为了提高基本蚁群算法的收敛速度,强化其全局搜索能力,对基本蚁群算法进行了改进,提出了一种基于路径权重均衡的蚁群算法.试验证明,算法在加速收敛和防止早熟之间取得了动态的平街,并且具有很强的发现最优解的能力、更快的进化速度. 相似文献
8.
9.
基于自适应路径选择和信息素更新的蚁群算法 总被引:14,自引:3,他引:11
针对蚁群算法加速收敛和早熟、停滞现象的矛盾,提出了一种基于自适应路径选择和信息素更新的蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡。该算法根据优化过程中解的分布状况,自适应地调整路径选择策略和信息量更新策略。基于旅行商问题的实验验证了算法比一般蚁群算法具有更好的全局搜索能力、收敛速度和解的多样性。 相似文献
10.
11.
单亲遗传算法及其全局收敛性分析 总被引:77,自引:0,他引:77
序号编码的遗传算法(GA)不能在两条染色体的任意位置进行交叉,必须使用
PMX,CX和OX等特殊的交叉算子,而这些交叉算子实施起来都很麻烦.针对序号编码GA
的上述不足,提出一种单亲遗传算法(PGA).PGA采用序号编码,不使用交叉算子,而代之以
隐含序号编码GA交叉算子功能的基因换位等遗传算子,简化了遗传操作,并且不要求初始
群体具有多样性,也不存在"早熟收敛"问题.仿真结果验证了这种算法的有效性. 相似文献
12.
融入遗传算法的混合蚁群算法 总被引:2,自引:0,他引:2
为了提高基本蚁群算法的收敛性能和全局求解能力,对基本蚁群算法进行了改进,提出了一类融入遗传算法的混合蚁群算法.在每代进化中保留最优解和次优解的公共解集后引入遗传操中的交叉算子和变异算子进行运算.对优秀解公共解集的保留加快了算法收敛速度,引入交叉和变异扩大了解的搜索空间,提高了解的全局性.通过对TSP问题的仿真运算表明,融入遗传算法的蚁群算法在收敛速度和解的全局性上都有较大的改善. 相似文献
13.
基于混合蚁群算法的物流配送路径优化 总被引:2,自引:0,他引:2
基本蚁群算法在优化过程中存在搜索时间长、易陷入局部最优解的缺点.研究构造了一种基于蚁群算法的混合算法,利用蚁群算法首先求出问题的基本可行解,采用遗传变异中的单亲逆转算子进行再次优化,求得问题最优解.对物流配送路径优化的仿真试验表明,相对于基本蚁群算法和遗传算法,混合算法的优化质量和效率更优. 相似文献
14.
任务调度策略是网格计算的核心问题。在系统任务调度和资源分配中,提出一种基于量子蚁群算法的任务调度策略。算法将量子计算与蚁群算法相融合,通过对蚁群进行量子化编码并采用量子旋转门及非门操作,实现对任务自适应启发式的分配和优化。算法有效增强了种群的多样性、克服了遗传算法和蚁群算法的早熟收敛和退化现象。仿真实验中,分别与基于遗传算法和基于蚁群算法的任务调度策略相对比,结果表明算法有效缩短了任务调度的时间跨度,增强了网格系统的性能。 相似文献
15.
16.
基于蚁群算法求路径规划问题的新方法及仿真 总被引:7,自引:1,他引:6
该文提出了一种基于蚁群算法求解路径规划问题的新方法及其仿真,蚁群算法就是对自然界中蚂蚁的寻食过程进行模拟而得出的一种模拟进化算法。与传统的算法相比,该算法的主要特点是正反馈和并行性,正反馈使得该算法能很快发现较好解,并行性使得该算法易于实现并行计算。虽然蚁群算法在时间复杂度上可能不如传统的算法,但是理论研究表明该方法是一种基于种群的鲁棒性较强的模拟进化算法。最后,利用Java语言对蚁群算法和改进的Dijkstra算法进行了仿真,并进行了比较。 相似文献
17.
单亲遗传算法具有操作简单、收敛较快等优点,因此被用于求解各种组合优化问题。针对旅行商问题,在早期单亲遗传算法的基础上引入了基因段贪心替换、基于相似度的家族竞争等一些控制策略,提出了一种新型、高效的单亲遗传算法。实验表明,该算法不仅能够保留收敛较快等优点,而且具备了比现有的单亲遗传算法以及改进的GT算法更强的全局寻优能力。 相似文献
18.
布局问题在理沦上属于NPC问题,在工程实践上具有广泛的应用。为较好地求解该问题,该文以并行遗传算法(PGA)为基础,针对其早熟和收敛速度慢两大缺陷加以改进,给出了一种并行混合遗传算法(PHGA).PHGA采用该文提出的压力插他排序选择算子,起到了双重作用:一是在进化初期可以防止早熟;二是在进化后期有利于加快算法的收敛。算法利用混沌初始化可提高初始群体的质量,并依自适应交叉和变异概率值对子群体进行分类,与Powell法混合可以很好地改善算法的局部搜索性能。文中通过标准函数优化和布局设计的算例验证了该算法的可行性和有效性。 相似文献
19.
蚁群算法是一种模拟进化算法,它通过模拟蚂蚁搜索食物的过程,达到求解比较困难的组合优化之目的.混沌优化算法利用混沌序列精致的内部结构,以及它的随机性、遍历性和初值的敏感性来提高优化算法的效率.本文将混沌优化算法嵌入到蚁群算法中,充分利用了两种优化算法的优点,即蚁群算法的高精度性和混沌优化算法的快速性.用国际标准函数对该昆合算法进行验证,并对一台的永磁同步电动机(PMSM)进行优化,取得了满意的优化结果,为永磁同步电机的设计提供了一种新的有效方法. 相似文献
20.