| 混合三群粒子群优化算法求解min-max-min问题 |
| |
| 引用本文： | 韦鹏,曹德欣. 混合三群粒子群优化算法求解min-max-min问题[J]. 计算机工程与应用, 2010, 46(35): 219-221. DOI: 10.3778/j.issn.1002-8331.2010.35.063 |
| |
| 作者姓名： | 韦鹏 曹德欣 |
| |
| 作者单位： | 中国矿业大学 理学院，江苏 徐州 221008 |
| |
| 摘 要： | 针对标准粒子群算法求解复杂优化问题时容易出现过早收敛的问题，提出了混合三群协同粒子群算法（HTSPSO），将粒子群分为3个协同优化的子群，保持迭代后期粒子群的多样性。在4个经典测试函数上的仿真实验表明，新算法较传统PSO算法收敛更快，精度更高。将粒子群算法应用于求解一类min-max-min问题，并给出了数值算例。
|
| 关 键 词： | 粒子群优化算法 三子群协同 min-max-min问题 |
| 收稿时间： | 2010-05-18 |
| 修稿时间： | 2010-7-28 |
Hybrid three sub-swarms particle swarm optimizer for min-max-min problem |
| |
| WEI Peng,CAO De-xin. Hybrid three sub-swarms particle swarm optimizer for min-max-min problem[J]. Computer Engineering and Applications, 2010, 46(35): 219-221. DOI: 10.3778/j.issn.1002-8331.2010.35.063 |
| |
| Authors: | WEI Peng CAO De-xin |
| |
| Affiliation: | School of Science，China University of Mining and Technology，Xuzhou，Jiangsu 221008，China |
| |
| Abstract: | The Standard Particle Swarm Optimizer（SPSO）may lead to premature convergence when optimizing complex opti-mization problems.A Hybrid Three Sub-Swarm Particle Swarm Optimizer（HTSPSO） is presented to improve the performance of PSO.The swarm is divided into three sub-swarms and the sub-swarms work cooperatively to preserve the diversity of the swarm in the late stage of iterations.Experiments are conducted on four benchmark problems.The results demonstrate signifi-cant improvement in performance over the traditional PSOs.Furthermore,the PSO method is applied to solve a class of min-max-min problems and the numerical examples are proposed. |
| |
| Keywords: | Particle Swarm Optimizer（PSO）t hree sub-swarm min-max-min problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
