| 基于文化遗传算法的资源受限项目调度 |
| |
| 引用本文： | 吴亚丽,张立香.基于文化遗传算法的资源受限项目调度[J].系统工程,2009,27(4). |
| |
| 作者姓名： | 吴亚丽 张立香 |
| |
| 作者单位： | 西安理工大学,自动化与信息工程学院,陕西,西安,710048
|
| |
| 摘 要： | 资源受限项目调度问题作为一类典型的组合优化问题,理论上属于NP难题.本文结合文化算法和自适应遗传算法的优点,提出一种新的智能优化算法--文化遗传算法来求解资源受限项目调度问题.算法设王了两类空间:群体空间和信仰空间.各空间采用不同的自适应遗传算法进行独立进化,进化过程中利用同步式传输方式定期通过接受操作和影响操作来更新信仰空间和群体空间.为避免各空间的局部收敛同题,文中使用正弦函教和余弦函数自适应控制交叉概率和变异概率以保证群体的多样性.通过对标准数据库PSPLIB中的多个问题的仿真,结果表明:此算法在解决资源受限项目调度问题时不仅具有全局收敛性,而且在一定程度上具有较好的收敛速度.
|
| 关 键 词： | 资源受限项目调度 自适应遗传算法 文化算法 |
Scheduling Problems of Resource-constrain Project Based on a Culture Genetic Algorithm |
| |
| WU Ya-li,ZHANG Li-xiang.Scheduling Problems of Resource-constrain Project Based on a Culture Genetic Algorithm[J].Systems Engineering,2009,27(4). |
| |
| Authors: | WU Ya-li ZHANG Li-xiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
