差分进化混合粒子群算法求解项目调度问题* |
| |
作者姓名: | 倪霖 段超 贾春兰 |
| |
作者单位: | 重庆大学,机械传动国家重点实验室,重庆,400044 |
| |
基金项目: | 重庆市科委自然科学基金计划资助项目 (CSTC,2008BB2173),中央高校基本科研业务费资助(Project No.CDJXS11110014 Supported by the Fundamental Research Funds for the Central Universities) |
| |
摘 要: | 针对求解资源受限项目调度问题(RCPSP),提出了基于差分进化(DE)的混合粒子群算法(PSODE)。通过在PSO种群和DE种群之间建立一种信息交流机制,使信息能够在两个种群中传递,以避免个体因错误的信息判断而陷入局部最优点。采用标准测试函数和具体算例进行检验,结果表明PSODE算法可以较好地解决RCPS问题。
|
关 键 词: | 差分进化混合粒子群算法 粒子群算法 差分进化算法 项目调度 |
收稿时间: | 2010-09-26 |
修稿时间: | 2010-11-03 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|