全局优化搜索新算法--列队竞争算法(Ⅰ)解非线性和混合整数非线性规划问题

摘要：

提出了一种称为列队竞争算法(LCA)的群体搜索算法,该算法在进化过程中始终保持着独立并行进化的家族,通过家族内部的生存竞争和家族间的地位竞争这两种不同的竞争方式,使群体快速进化到最优或接近最优的区域.根据家族的目标函数值大小排列成一个列队,按列队中家族地位的不同分配不同的搜索空间,使局部搜索与全局搜索达到均衡,同时,应用逐步收缩搜索空间技术加速收敛速度.数值计算表明,列队竞争算法的搜索效率优于遗传算法和模拟退火法等算法.

关键词：全局优化、列队竞争算法、非线性规划、混合整数非线性规划

所属期刊栏目：50

分类号：TQ021.8;TP301.6(一般性问题)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页码：663-670