一种改进的两代竞争遗传算法

两代竞争遗传算法改变了简单遗传算法的选择机制 ,提高了搜索效率 .但是两代竞争遗传算法易出现早熟现象 ,局部寻优能力并未改善 .针对这些问题作者提出了一种改进算法 ,通过变异概率和交叉、变异范围的自适应调整 ,改善两代竞争遗传算法的搜索性能 .实验表明 ,改进算法克服早熟现象 。

基于Hooke-Jeeves的改进人工蜂群算法

人工蜂群算法(ABC)是新近提出的一种基于群智能的优化方法,它比其他基于种群的智能算法更优异,但蜂群的搜索更新公式在算法的局部寻优能力上存在缺陷。因此本文致力于将擅长局部寻优的搜索机制引入人工蜂群算法,提出了一种基于Hooke-Jeeves的改进人工蜂群算法(IHABC)。IHABC算法改进了采蜜蜂和跟随蜂的搜索公式,期望保留全局搜索能力的同时能更大限度地增加算法的局部寻优能力;采用质量中上的个体优化Hooke-Jeeves搜索法的初始基点以确保局部寻优的有效性;改进Hooke-Jeeves方法的探索移动的步长公式。为了检测新算法的性能,将其与人工蜂群算法、Hooke-Jeeves人工蜂群算法(HABC)进行比较分析,30个基准函数上的数值实验结果表明,IHABC算法在求解无约束优化问题时得到的近似解有更高的精度。