提出了一种基于混沌遗传算法的计算圆度误差的新方法.它利用混沌优化方法的遍历性和随机性,通过混沌扰动操作可克服传统遗传算法中的早熟问题,确保算法的全局收敛性.该方法满足最小条件原理,其计算结果的精确度非常高,理论上可以获得全...提出了一种基于混沌遗传算法的计算圆度误差的新方法.它利用混沌优化方法的遍历性和随机性,通过混沌扰动操作可克服传统遗传算法中的早熟问题,确保算法的全局收敛性.该方法满足最小条件原理,其计算结果的精确度非常高,理论上可以获得全局最优解.实例计算表明,这种算法简单明确,具有精度高、收敛速度快、易于计算机程序实现和推广应用等特点.
Abstract：
A new method for calculating the roundness error based on chaos genetic algorithms is proposed. The system utilizes the ergodicity and randomness of chaos optimal method and by means of chaos stir operation, which can overcame the problem of premature convergence in traditional genetic algorithms and ensured an convergence of the algorithms. The method satisfies the principle of the least condition, the precision of calculating result is very high and can find .the global optimal solution. An actual calculated example showed that this method is simple and clear and it has features of high precision and fast convergent speed as well as using computer easily and popularizing application easily.展开更多
多种群方法已被证明是提高演化算法动态优化性能的重要方法之一。提出了多种群热力学遗传算法(multi-population based thermodynamic genetic algorithm,MPTDGA)。该算法使用一个概率向量在热力学遗传算法迭代过程中不断演化优化与竞...多种群方法已被证明是提高演化算法动态优化性能的重要方法之一。提出了多种群热力学遗传算法(multi-population based thermodynamic genetic algorithm,MPTDGA)。该算法使用一个概率向量在热力学遗传算法迭代过程中不断演化优化与竞争学习,环境变化时分化成三个概率向量,并分别抽样产生原对偶和随机迁入三个子种群,依据这三个种群和记忆种群最好解的情况,选择新的工作概率向量进入新环境进行学习。在动态背包问题上的实验结果表明,MPTDGA比原对偶遗传算法跟踪最优解的能力更强,有很好的多样性,非常适合求解0-1动态优化问题。展开更多
文摘提出了一种基于混沌遗传算法的计算圆度误差的新方法.它利用混沌优化方法的遍历性和随机性,通过混沌扰动操作可克服传统遗传算法中的早熟问题,确保算法的全局收敛性.该方法满足最小条件原理,其计算结果的精确度非常高,理论上可以获得全局最优解.实例计算表明,这种算法简单明确,具有精度高、收敛速度快、易于计算机程序实现和推广应用等特点.
Abstract：
A new method for calculating the roundness error based on chaos genetic algorithms is proposed. The system utilizes the ergodicity and randomness of chaos optimal method and by means of chaos stir operation, which can overcame the problem of premature convergence in traditional genetic algorithms and ensured an convergence of the algorithms. The method satisfies the principle of the least condition, the precision of calculating result is very high and can find .the global optimal solution. An actual calculated example showed that this method is simple and clear and it has features of high precision and fast convergent speed as well as using computer easily and popularizing application easily.
基金国家自然科学基金 Grant No.61070009国家高技术研究发展计划(863计划) Grant No.2007AA01Z290~~
文摘多种群方法已被证明是提高演化算法动态优化性能的重要方法之一。提出了多种群热力学遗传算法(multi-population based thermodynamic genetic algorithm,MPTDGA)。该算法使用一个概率向量在热力学遗传算法迭代过程中不断演化优化与竞争学习,环境变化时分化成三个概率向量,并分别抽样产生原对偶和随机迁入三个子种群,依据这三个种群和记忆种群最好解的情况,选择新的工作概率向量进入新环境进行学习。在动态背包问题上的实验结果表明,MPTDGA比原对偶遗传算法跟踪最优解的能力更强,有很好的多样性,非常适合求解0-1动态优化问题。
