共查询到17条相似文献,搜索用时 140 毫秒
1.
针对遗传算法在非线性系统优化问题中易陷入局部最优,且大量研究改进后仍存在不足的问题。根据混沌运动的结构特点,提出了一种解决非线性系统优化问题的混沌遗传算法(CGA,Chaos Genetic Algorithm)。该算法将混沌变量引入遗传算法的优化变量中,使两者的取值范围相互映射,利用更新后的混沌变量转换为“染色体”进行遗传操作,同时根据适应度大小选择需要附加混沌扰动的群体,使变异操作具有导向性,经过多次进化,得出问题的最优解。仿真实验利用多种测试函数和相似的智能优化算法进行对比验证。结果表明,该算法保证了非线性系统优化问题动态响应的速度和寻优结果的精度,定量的评价了混沌遗传算法的优化效果。 相似文献
2.
3.
混沌免疫优化组合算法 总被引:9,自引:0,他引:9
利用混沌迭代的遍历性和内在随机性。提出一种混沌免疫优化组合算法.该算法综合了免疫进化算法和混沌优化算法各自的空间搜索优势,将混沌变量加载于免疫算法的变量群体.利用混沌搜索的特点对记忆库群体进行微小扰动,并逐步调整扰动幅度.实验结果表明,该算法能明显改善免疫进化算法的收敛性能,搜索效率也得到了显著提高. 相似文献
4.
遗传算法优化效率的定量评价 总被引:25,自引:1,他引:24
为了评价遗传算法的优化效率,提出了"平均截止代数"和"截止代数分布熵"的概
念,并用二者组成的平面测度作为评价准则.在此基础上,以浮点型遗传算法为例,对不同遗
传算子的优化效率进行了详细的研究.结果表明,不同遗传算子对应着不同的优化效率;这为
选择高效的遗传算子提供了科学依据. 相似文献
5.
由于算术杂交算子的线性搜索范围及变异算子的随机搜索,导致了实数遗传算法的效率较低.为此,通过拓展遗传算子的搜索范围,提出了一种动态双层非线性杂交算子,并将混沌搜索引入变异算子,从而给出了一种求解数值优化问题的非线性遗传算法.实例仿真证明该算法的有效性,并以“平均截止代数”和“平均截止代数分布熵”作为评价指标,对该方法的优化效率进行了研究,定量的评价了该方法的优化效率,通过与实数遗传算法进行比较,进一步说明了该方法的优化效率高于实数遗传算法。 相似文献
6.
7.
混沌遗传算法及其在函数优化中的应用 总被引:11,自引:0,他引:11
将混沌优化和遗传算法结合起来,提出了混沌遗传算法(CGA,Chaos Genetic Algorithm),并将其应用于函数优化问题的求解。通过在种群进化的不同阶段引入混沌优化操作,大大提升了遗传算法的整体性能。实验结果表明,与标准遗传算法(SGA)相比,该算法能更有效地求得全局最优解,具有更快的收敛速度。 相似文献
8.
9.
10.
混沌优化算法和遗传算法的结合产生了变尺度混沌遗传算法(MSCGA)。该算法在不改变GA搜索机制的同时,根据搜索进程,不断缩小优化变量的搜索空间及调节系数,引导种群进行新一轮进化,从而产生更优的最优个体,改善了GA的性能。但是通过分析其本质,发现其中存在很大的重复性操作,没有考虑它们之间在优化过程中的某种相似之处。文章中对此算法进行讨论并对其进行优化。计算机仿真表明:优化后的算法具有更好的快速寻优能力。 相似文献
11.
针对时变输入/输出过程神经网络的训练问题,提出一种基于混沌遗传与带有动态惯性因子的粒子群优化相结合的学习方法。综合利用粒子群算法的经验记忆、信息共享和混沌遗传算法的混沌轨道遍历搜索性质,基于PNN训练目标函数,构建两种算法相混合的进化寻优机制,通过适应度评估和优化效率分析自适应调节混沌遗传与粒子群算法的切换,实现网络参数在可行解空间的全局优化求解。实验结果表明,该算法较大提高了PNN的训练效率。 相似文献
12.
文章结合遗传算法优化的反演性与混沌优化方法的遍历性,提出了混沌遗传算法,并将其应用于优化问题的求解.实验结果表明,与标准遗传算法比较,该算法具有更好的收敛性能与搜索效率. 相似文献
13.
通过结合混沌的遍历性和粒子群的快速性的优点,提出了一种用于求解物流配送路径优化问题的混沌粒子群优化算法。该算法利用混沌变量产生初始粒子群,对子代部分粒子群进行微小扰动,随着搜索过程深入逐步调整扰动幅度,通过调整惯性权重因子克服标准PSO算法的早熟和易陷入局部最优值等缺陷。将混沌粒子群优化算法用于物流配送路径优化,建立了数学模型,在此基础上设计了相应的算法。将该算法和遗传算法、标准粒子群算法进行比较,证明了其收敛速度和寻优能力的优越性。 相似文献
14.
根据混沌映射的伪随机性、遍历性以及规律性等特点提出一种新的算法,基于混沌-蚁群组合优化盲检测算法,即在信息素初始化时采用混沌初始化,并且在信息素更新时加入混沌扰动。仿真实验分别采用了4种不同的混沌映射:经典的Logistic映射、两种阶数不同的切比雪夫映射和改进的H映射。仿真结果表明,提出的基于混沌蚁群组合优化盲检测算法(CACO)可以提高计算效率,表现出了优于文献算法的良好性能。 相似文献
15.
基于混沌变量的模拟退火优化方法 总被引:62,自引:4,他引:58
基于混沌变量,提出一种混沌模拟退火优化方法,给出了初始温度的方法。利用混沌变量对当前点进行扰动,随着搜索的深入逐渐减小扰动的幅度。数值计算结果表明,该方法可以显著提高求解全局优化问题的计算效率。 相似文献
16.
免疫算法与遗传算法都存在的不成熟收敛问题。混沌优化方法是近年出现一种新的优化技术,通常使用Logistic或Tent映射产生混沌序列进行搜索,Logistic映射产生的混沌序列的概率密度函数切比雪夫型分布,当最优值落在[0,1]的中间位置时,这种分布特性会影响全局搜索能力和效率。而Tent映射也存在迭代易落入小周期循环的问题。针对免疫算法和混沌优化算法中存在的缺陷,该文用变尺度的搜索策略,提出了一种基于Hénon映射的自适应克隆选择的优化算法,数值仿真结果表明,该文提出的算法提高了局部搜索的能力及其计算效率,算法可行有效。 相似文献
17.
Aim at the defects of easy to fall into the local minimum point and the low convergence speed of back propagation (BP) neural network in the gesture recognition, a new method that combines the chaos algorithm with the genetic algorithm (CGA) is proposed. According to the ergodicity of chaos algorithm and global convergence of genetic algorithm, the basic idea of this paper is to encode the weights and thresholds of BP neural network and obtain a general optimal solution with genetic algorithm, and then the general optimal solution is optimized to the accurate optimal solution by adding chaotic disturbance. The optimal results of the chaotic genetic algorithm are used as the initial weights and thresholds of the BP neural network to recognize the gesture. Simulation and experimental results show that the realtime performance and accuracy of the gesture recognition are greatly improved with CGA. 相似文献