-
题名基于自适应粒子群算法的约束布局优化研究
被引量：22
- 1
-
-
作者
雷开友
邱玉辉
-
机构
西南大学计算机与信息科学学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第10期1724-1731,共8页
-
基金
教育部科学技术重点基金项目(104262)
重庆市科委自然科学基金项目(2003-7881)~~
-
文摘
二维带平衡及不干涉约束的圆集在圆容器内的布局优化问题(如卫星舱布局)在理论上属于带性能约束的布局优化问题,它是NP-hard问题的难点,由于它的复杂性,传统的粒子群优化算法难于求解.通过对传统的粒子群优化算法的多重改进,提出了一种自适应粒子群优化算法,该算法在整个搜索过程中,既能保持粒子群原有基本结构,同时又能扩大搜索范围,在提高多样性的同时保证搜索精度,从而加快了收敛速度,有效避免早熟收敛问题,得到最优解.将改进后的算法应用于约束布局问题,建立了此类问题的粒子群算法,通过3个算例的数值计算,验证了该算法的可行性和有效性.
-
关键词
粒子群算法
早熟收敛问题
圆集
约束布局优化
-
Keywords
particle swarm optimization
premature problem
circle group
constrained layout optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP391
[自动化与计算机技术—控制科学与工程]
-
-
题名一种优化高维复杂函数的PSO算法
被引量：18
- 2
-
-
作者
雷开友
邱玉辉
贺一
-
机构
西南大学计算机与信息科学学院
-
出处
《计算机科学》
CSCD
北大核心
2006年第8期202-205,共4页
-
基金
教育部科学技术重点项目(No.104262)
重庆市科委基金项目(2003-7881)共同资助
-
文摘
对于高维复杂函数,一般粒子群优化算法收敛速度慢,易早熟收敛。本文重构一个适合高维复杂函数惯性权重函数,使粒子群算法寻优过程中的全局收搜能力和局部收搜能力良好平衡,以达到快速收敛,高效避免早熟问题,获得最优解。对典型高维复杂函数的仿真表明:算法在求解质量和求解速度两方面都得到了好的结果。
-
关键词
粒子群优化
惯性权重
早熟收敛问题
-
Keywords
Particle swarm optimization, Inertia weight, Premature problem
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名考虑变频调速时泵站优化调度的改进遗传算法
被引量：5
- 3
-
-
作者
杨鹏
纪晓华
史旺旺
-
机构
扬州大学工学院电气工程系
-
出处
《扬州大学学报（自然科学版）》
CAS
CSCD
2002年第1期67-70,共4页
-
基金
扬州大学科研基金资助项目 (F9911473)
-
文摘
采用遗传算法对有部分变频调速机组的泵站进行优化调度计算 ,并对遗传算法进行改进 ,克服了遗传算法的早熟收敛问题 .仿真研究表明 。
-
关键词
泵站
变频调速
优化调度
遗传算法
运行方式
编码长度
适应度函数
早熟收敛问题
-
Keywords
pumping station
variable speed pumps
optimization
genetic algorithm
-
分类号
TV675
[水利工程—水利水电工程]
-
