一种求解混合离散优化问题的禁忌微粒群算法

• 作者: 张星会 白富生
• 来源期刊: 重庆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 离散变量 罚函数 微粒群优化 禁忌搜索
• 年，卷（期）: 2011,（2）
• 页码范围: 5-10
• 分类号: O221.4
• 字数: 4004字
• 语种: 中文
• DOI: 10.3969/J.ISSN.1672-6693.2011.02.002

摘要

微粒群优化(PSO)算法主要用于求解全局连续变量优化问题.利用罚函数处理离散变量,将混合离散优化问题min f(x),s.t.gk(x)≤0,k=1,2,…,l,xLi≤xi≤xUi,i=1,2,…,m,xm+j ∈Dj,Dj=(dj,1,dj,2,…,dj,qj),j=1,2,…,n转化为连续变量优化问题min F(x),s.t.xLi≤xi≤xUi,i=1,2,…,m,dj,1≤xm+j≤dj+qj,j=1,2…,n.为了解决标准PSO可能陷入局部最优解而存在早熟收敛的问题,本文构造微粒的邻域结构,利用禁忌搜索(TS)算法具有较强的"爬山"能力的特点,设计了一种兼具搜索惯性又能在搜索时跳出局部最优解转向解空间的其它区域的禁忌微粒群算法(TS一PSO).求解Rosenbrock's 测试函数和压力管设计问题的数值实验表明,该算法能较好地跳出局部最优,获得全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白富生	重庆师范大学数学学院	10	29	4.0	5.0
2	张星会	重庆师范大学数学学院	1	1	1.0	1.0