共查询到18条相似文献,搜索用时 156 毫秒
1.
基于改进的选择算子和交叉算子的遗传算法 总被引:9,自引:3,他引:6
为了有效解决遗传算法中收敛速度与局部最优解的矛盾,文中提出了一种具有改进的选择算子和改进的交叉算子的遗传算法。使用文中改进的选择算子,能够增加算法收敛于全局最优解的概率,从而不容易陷入局部最优,也就增加了找到最优解的概率,使用文中改进的交叉算子可以加快算法的收敛速度,从而缩短寻找最优解的时间。实验证明,这两种改进算子的结合能以较快速度收敛于全局最优解,因此能很好地解决遗传算法中收敛速度与局部最优解之间的矛盾。 相似文献
2.
为了有效解决遗传算法中收敛速度与局部最优解的矛盾,文中提出了一种具有改进的选择算子和改进的交叉算子的遗传算法。使用文中改进的选择算子,能够增加算法收敛于全局最优解的概率,从而不容易陷入局部最优,也就增加了找到最优解的概率,使用文中改进的交叉算子可以加快算法的收敛速度,从而缩短寻找最优解的时间。实验证明,这两种改进算子的结合能以较快速度收敛于全局最优解,因此能很好地解决遗传算法中收敛速度与局部最优解之间的矛盾。 相似文献
3.
遗传算法的混合算子策略 总被引:6,自引:0,他引:6
在一般遗传算法中,求最优解时既可避免早熟收敛,又能提高收敛速度是困难的,因为算法中使用了单独一组交叉算子/变异算子。本文提出一种新的基于混合算子的遗传算法执行策略。在求解旅行商问题(TSP)中,为了提高局部搜索能力和收敛速度,给出了一种基于边重组的启发式交叉算子。仿真实验表明了这种算法的有效性。 相似文献
4.
5.
分析目前基于聚类思想的遗传算法的不足,提出一种基于生长树聚类的改进型遗传算法。采用最小生成树的聚类方法,能对形状复杂且非重叠样本的候选解进行聚类形成家族;新的族间交叉算子保持了种群的多样性;改进的族内交叉算子和改进的变异算子使得算法在后期仍能快速收敛;实验对经典算法测试函数进行优化,并与其他算法的优化结果对比,从而说明改进型遗传算法的性能。实验结果表明:基于生长树聚类的改进型遗传算法能有效提高求解精度,快速搜索到最优解。 相似文献
6.
针对QoS多播路由问题提出了一种改进遗传算子的遗传算法,通过设计多样性维持机制的选择算子、与代数相关的交叉算子和与个体适应度相关的变异算子,有效地解决了传统遗传算法应用于多播路由优化时的早熟收敛问题。实验结果显示,在随机网络中,该算法所获得的解与最优解的相对误差不超过1.0%,算法的收敛速度和寻优能力明显优于传统遗传算法。 相似文献
7.
8.
一种进化类混合算法的研究 总被引:1,自引:0,他引:1
针对现有的单一算法在解决数值优化问题中存在的问题,提出了一种基于进化计算的混合算法.该算法在原有遗传算法的基础上对交叉算子进行改进,同时将模拟退火算法与变异算子进行结合形成一种模拟变异算子;为提高算法的求解精度和收敛速度,在算法中引入了进化策略的自适应搜索特性; (μ,λ)选择算子的应用增加了跳出局部最优解的几率,精英保留策略的选用能够保障算法收敛于全局最优解.用两个典型的测试函数对该算法进行测试,测试结果表明算法能够跳出局部最优解的陷阱,快速高效,高精度地收敛于全局最优解. 相似文献
9.
交叉操作是遗传算法的三个基本算子之一,它在改进解群质量方面发挥着重要作用。我们提出一种均匀块交叉算子,并通过理论分析证明,它能够防止早熟收敛,使收敛结果更趋于最优解。两类算例表明,本文提出的交叉操作易于实施,且有效。 相似文献
10.
《计算机应用与软件》2015,(8)
流水线模式是网络处理器常用的一种编程模式,将任务映射到处理器处理引擎上去是NP-完全问题。针对以往基于遗传算法的解决方案过早收敛的局限性,提出m Ga Pipe算法。该算法采用优化交叉算子IMX和混合变异算子Hybrid M,避免遗传算法出现过早收敛,从而显著提高遗传算法解决此类问题的准确度。仿真结果显示m Ga Pipe算法在同等条件下将收敛到最优解的比率从传统遗传算法的解决方案的9.25%提升到52.25%。 相似文献
11.
12.
13.
一种求解旅行商问题的新型单亲遗传算法 总被引:4,自引:2,他引:4
论文针对旅行商问题,提出了一种新型的单亲遗传算法。它在同一条染色体上采用基因换位、基因段移位、基因段逆转和基因分组定界等操作进行基因重组,取消了传统遗传算法中的交叉算子,遗传操作简单,收敛速度快。但过早的收敛将影响结果精度,使全局最优解的出现机率很小。为此,该算法模拟自然界演化的周期性,使用基因插入操作增强算法的搜索能力,并提出运算终止的两个准则,使所得的解为全局最优解的可信度大为提高。给出了该算法的数值算例,实验结果表明,该算法较好地解决了收敛速度和寻优能力的矛盾,证明了该算法的有效性。 相似文献
14.
分析了传统遗传算法中的交叉算子的作用与局限,认为正是交叉算子被赋予两个互相矛盾的任务,而使传统遗传算法的运行机制变得复杂。对交叉算子的功能进行简化,提出智能交叉算子,形成新的、简单的遗传运行机制。该机制认为,进化是由环境与个体共同实现的。基于这种思想,利用MATLAB编写了一个智能交叉遗传算法工具箱,并对该工具箱进行数值试验。结果表明该算法具有非常精确的全局求优的特点,克服了早熟收敛,且收敛速度较快。 相似文献
15.
基于构建基因库求解TSP问题的改进遗传算法 总被引:1,自引:0,他引:1
文章针对TSP问题设计了一种将基因库和遗传算法结合起来的新算法,该算法首先构建一个基因库,在单亲演化中利用基因库指导种群的进化方向,其次在此基础上采用单亲进化遗传算法中的基因重组操作,保留每次获得的最好解组成初始种群,最后采用顺序交叉算子进行群体演化。给出的实验结果显示,该算法所获得的解与最优解的相对误差都不超过2%,该算法的收敛速度和寻优能力明显优于该问题的单亲进化遗传算法。 相似文献
16.
设计一种新的混合蚁群算法.该算法以一种新的二进制蚁群算法为基础,混合PBIL(population based incremental learning)算法及遗传算法的交叉操作和变异操作,从而大大提高了种群的多样性及收敛速度,改善全局最优解的搜索能力.通过函数优化测试,表明该算法具有良好的收敛速度和稳定性,最后用于有机物毒性的QSAR研究中,取得较好效果. 相似文献
17.
18.
Ben-Da Zhou Hong-Liang Yao Ming-Hua Shi Qin Yue Hao Wang 《Knowledge and Information Systems》2012,31(2):389-403
The deficiencies of keeping population diversity, prematurity and low success rate of searching the global optimal solution
are the shortcomings of genetic algorithm (GA). Based on the bias of samples in the uniform design sampling (UDS) point set,
the crossover operation in GA is redesigned. Using the concentrations of antibodies in artificial immune system (AIS), the
chromosomes concentration in GA is defined and the clonal selection strategy is designed. In order to solve the maximum clique
problem (MCP), an new immune GA (UIGA) is presented based on the clonal selection strategy and UDS. The simulation results
show that the UIGA provides superior solution quality, convergence rate, and other various indices to those of the simple
and good point GA when solving MCPs. 相似文献