全局优化搜索新算法--列队竞争算法(Ⅰ)解非线性和混合整数非线性规划问题 |
| |
作者姓名: | 鄢烈祥 麻德贤 |
| |
作者单位: | 1. 湖北工学院化工系,武汉,430068 2. 北京化工大学计算机系,北京,100029 |
| |
摘 要: | 提出了一种称为列队竞争算法(LCA)的群体搜索算法,该算法在进化过程中始终保持着独立并行进化的家族,通过家族内部的生存竞争和家族间的地位竞争这两种不同的竞争方式,使群体快速进化到最优或接近最优的区域.根据家族的目标函数值大小排列成一个列队,按列队中家族地位的不同分配不同的搜索空间,使局部搜索与全局搜索达到均衡,同时,应用逐步收缩搜索空间技术加速收敛速度.数值计算表明,列队竞争算法的搜索效率优于遗传算法和模拟退火法等算法.
|
关 键 词: | 全局优化 列队竞争算法 非线性规划 混合整数非线性规划 |
本文献已被 CNKI 万方数据 等数据库收录! |
|