| 基于改进粒子群算法排课问题研究 |
| |
| 引用本文： | 张立岩,张世民,秦 敏. 基于改进粒子群算法排课问题研究[J]. 河北科技大学学报, 2011, 32(3): 265-268 |
| |
| 作者姓名： | 张立岩 张世民 秦 敏 |
| |
| 作者单位： | 河北科技大学信息科学与工程学院,河北石家庄,050018 |
| |
| 摘 要： | 排课问题属于背包问题中具有重要实用价值的一类优化组合难题,描写了如何利用粒子群算法解决排课中的多种冲突.但由于粒子群算法有收敛速度慢且易收敛于局部最优的缺点,针对排课问题中最优解的分布特点,对粒子群算法进行了改进.改进后的算法与传统算法相比有着较高的收敛速度和计算精度,可以在解空间内高效地寻找到全局最优解.
|
| 关 键 词： | 粒子群算法 排课 冲突 |
| 收稿时间： | 2010-09-30 |
Research in improved particle swarm optimization for schedule arrangement |
| |
| ZHANG Li-yan,ZHANG Shi-min and QIN Min. Research in improved particle swarm optimization for schedule arrangement[J]. Journal of Hebei University of Science and Technology, 2011, 32(3): 265-268 |
| |
| Authors: | ZHANG Li-yan ZHANG Shi-min QIN Min |
| |
| Affiliation: | (College of Information Science and Engineerning,Hebei University of Science and Technology,Shijiazhuang Hebei 050018,China) |
| |
| Abstract: | Course scheduling problem is one of the optimization problems of packs,which has significant practical value.The particle swarm optimization is used to arrange lessons,but the convergence of the particle swarm optimization is slow and usually apt to get to local optimum point.The improved particle swarm optimization overcomes such defects. |
| |
| Keywords: | particle swarm optimization quick convergence conflicts |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 |
|
点击此处可从《河北科技大学学报》下载免费的PDF全文 |
