基于Alopex的进化优化算法  

A New Evolutionary Optimization Algorithms Based on Alopex

作　　者：李绍军[1] 张小广[1] 

机构地区：[1]华东理工大学化工过程先进控制和技术教育部重点实验室,上海200237

出　　处：《华东理工大学学报（自然科学版）》2009年第2期261-264,共4页Journal of East China University of Science and Technology

基　　金：上海市自然科学基金资助(06ZR14027);国家863计划(2007AA04Z171);上海市重点学科建设项目(B504)

摘　　要：提出了一种基于Alopex的进化优化算法。该算法在进化过程中从种群中随机选择2个个体,通过计算2个个体和目标函数值的变化情况,确定算法进一步搜索方向的概率,逐步迭代最终收敛到全局最优。该算法具备基本进化算法的特点,同时具备Alopex算法的优点,即在一定程度上具有梯度下降法和模拟退火算法的优点。对典型函数的测试表明:新算法的全局搜索能力有了显著提高,特别是对多峰函数能够有效地避免早熟收敛问题。A new evolutionary algorithm is proposed based on Alopex. By randomly selecting two individuals and computing the probability of searching direction, the proposed algorithm can converge to the globally optimal value. This algorithm has not only the basic characteristic of evolutionary algorithms, but also the advantage of gradient methods and simulation anneal algorithm to some extend. The experiment results show that the proposed algorithm is superior to standard evolutionary algorithms, especially for multi-apices function.

关 键 词：进化算法 ALOPEX 概率 模拟退火 函数优化 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]