| 一种基于分布估计的离散粒子群优化算法 |
| |
| 引用本文： | 周雅兰,王甲海,印鉴.一种基于分布估计的离散粒子群优化算法[J].电子学报,2008,36(6):1242-1248. |
| |
| 作者姓名： | 周雅兰 王甲海 印鉴 |
| |
| 作者单位： | 中山大学计算机科学系,广东广州,510275 |
| |
| 基金项目： | 国家自然科学基金，广东省自然科学基金，教育部留学回国人员科研启动基金，教育部高等学校博士学科点专项科研基金，广东省广州市科技计划，新世纪优秀人才支持计划 |
| |
| 摘 要： | 本文提出了一种基于分布估计的离散粒子群优化算法.提出的新算法突破了传统粒子群速度-位移搜索模型的局限,且种群中的每个粒子具有更全面的学习能力,从而能够有效地解决组合优化问题.仿真实验结果表明提出的新算法的性能优于现有的其它几种离散粒子群优化算法.
|
| 关 键 词： | 离散粒子群算法 分布估计 二分图问题 组合优化问题 |
| 收稿时间： | 2007-04-18 |
A Discrete Particle Swarm Optimization Algorithm Based on Estimation of Distribution |
| |
| ZHOU Ya-lan,Wang Jia-hai,YIN Jian.A Discrete Particle Swarm Optimization Algorithm Based on Estimation of Distribution[J].Acta Electronica Sinica,2008,36(6):1242-1248. |
| |
| Authors: | ZHOU Ya-lan Wang Jia-hai YIN Jian |
| |
| Affiliation: | ZHOU Ya-lan,Wang Jia-hai,YIN Jian (Department of Computer Science,Sun Yat-Sen University,Guangzhou,Guangdong 510275,China) |
| |
| Abstract: | The philosophy behind the original particle swarm optimization(PSO)is to learn from individual's own experience and the best individual's experience in the whole swarm.Estimation of distribution algorithms(EDAs)generate new solutions from a probability model which characterizes the distribution of the current promising solutions in the search space.A novel discrete particle swarm optimization algorithm based on estimation of distribution(EDPSO)is proposed by reasonably combining the ideas of PSO and EDAs.Th... |
| |
| Keywords: | discrete particle swarm optimization estimation of distribution bipartite subgraph problem combinatorial optimization problems |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
