一种改进的混合遗传算法研究

标准遗传算法的求泛能力优于它的求精能力,在求解GA-困难问题时求解精度难以控制,本文由此提出了一种改进的ε-混合遗传算法。本算法在每代找出最优个体之后,以该最优个体为初始出发点在一个固定半径的区域内进行局部搜索,以搜索结果代替最差个体或其它个体,然后再进入下一代操作。算法大大提高了求解精度,同时也提高了稳定定性。     

2,2-二(4-羟基-3,5-二硝基苯基)丙烷和2,2-二(4-羟基-3-硝基苯基)丙烷热分解动力学研究

用热分析方法(TG,DTA)、热分解气相色谱和红外光谱等联合手段,对双酚A的二硝基取代产物和四硝基取代产物[2,2-二(4-羟基-3,5-二硝基苯基)丙烷和2,2-二(4-羟基-3-硝基苯基)丙烷]的热稳定性和热分解反应动力学进行了研究,发现它们的稳定性与硝基取代的数目有关,热分解具有失去一端并带走一个甲基的共同机理,然而热分解动力学方程形式不同分别是:dα/dt=50.90e(-E/RT)(1-α)和dα/dt=59.06 e(-E/RT)(1-α)3,从电荷分布均衡点出发对上述现象进行理论探讨。     

一种改进的基于进化阶段的自适应遗传算法

为改善遗传算法的优化性能,延长种群搜索过程,对基于进化阶段的自适应策略遗传算法进行了改进.改进的自适应策略不仅基于进化阶段,同时基于个体,特别是采用了自适应的适应值转换策略,大大降低了早熟的概率,保证算法能以较大的概率收敛到全局最优解.实验结果表明,该改进的算法确实延长了算法的搜索阶段,提高了算法的性能.     

几种局部优化算子在求解TSP中的性能比较

将局部优化算子引入遗传算法求解TSP问题,以求提高算法的性能.具体措施是在标准遗传算法的最后阶段增加一步,即对每代的最优个体进行一定次数的局部搜索,以求改善该最优个体.首先提出将反序.杂交法引入局部优化过程中.同几种常用的局部优化方法相比,反序.杂交法的性能最为突出.实验结果表明,该优化方法能有效求解300个城市以内的TSP问题.     

一种改进的基于进化阶段的自适应遗传算法

为改善遗传算法的优化性能,延长种群搜索过程,对基于进化阶段的自适应策略遗传算法进行了改进．改进的自适应策略不仅基于进化阶段,同时基于个体,特别是采用了自适应的适应值转换策略,大大降低了早熟的概率,保证算法能以较大的概率收敛到全局最优解．实验结果表明,该改进的算法确实延长了算法的搜索阶段,提高了算法的性能．