[1]张星会,白富生.一种求解混合离散优化问题的禁忌微粒群算法(运筹学与控制论)[J].重庆师范大学学报(自然科学版),2011,28(02):5-10.
ZHANG Xing-hui,BAI Fu-sheng.A Hybrid Tabu Search and Particle warm Optimization Algorithm for Mixed Discrete Optimization Problems [J].期刊社,2011,28(02):5-10.
点击复制
一种求解混合离散优化问题的禁忌微粒群算法(运筹学与控制论)(PDF)
重庆师范大学学报(自然科学版)[ISSN:1672-6693/CN:50-1165/N]
- 卷:
-
28
- 期数:
-
2011年02期
- 页码:
-
5-10
- 栏目:
-
运筹学与控制论
- 出版日期:
-
2011-03-25
文章信息/Info
- Title:
-
A Hybrid Tabu Search and Particle warm Optimization Algorithm for Mixed Discrete Optimization Problems
- 作者:
-
张星会; 白富生
-
- Author(s):
-
ZHANG Xing-hui; BAI Fu-sheng
-
-
- 关键词:
-
离散变量; 罚函数; 微粒群优化; 禁忌搜索
- Keywords:
-
-
- 分类号:
-
-
- DOI:
-
-
- 文献标志码:
-
A
- 摘要:
-
微粒群优化(PSO)算法主要用于求解全局连续变量优化问题。利用罚函数处理离散变量,将混合离散优化问题*,转化为连续变量优化问题*。为了解决标准PSO可能陷入局部最优解而存在早熟收敛的问题,本文构造微粒的邻域结构,利用禁忌搜索(TS)算法具有较强的“爬山”能力的特点,设计了一种兼具搜索惯性又能在搜索时跳出局部最优解转向解空间的其它区域的禁忌微粒群算法(TS-PSO)。求解Rosenbrock’s测试函数和压力管设计问题的数值实验表明,该算法能较好地跳出局部最优,获得全局最优解。(注:*表示公式,见正文)
- Abstract:
-
-
更新日期/Last Update:
2011-03-30