| 基于模拟退火遗传算法的多项目调度问题研究 |
| |
| 引用本文： | 谭伟,赵蔓,李向.基于模拟退火遗传算法的多项目调度问题研究[J].微计算机信息,2009,25(9). |
| |
| 作者姓名： | 谭伟 赵蔓 李向 |
| |
| 作者单位： | 武汉中国地质大学计算机学院,430074
|
| |
| 摘 要： | 针对多资源约束条件下的多项目调度问题,提出了一种模拟退火遗传算法的求解方法.该方法首先分别对普通的遗传算法和模拟退火算法进行改进,然后在遗传算法中插入模拟退火操作,通过模拟退火操作来克服遗传算法容易陷入局部最优解的缺陷,同时该方法也继承了遗传算法收敛速度快的特点.最后的实例计算结果表明该算法能克服模拟退火算法和遗传算法的缺点,获得比其它算法更优的解,与其它启发式算法及智能算法相比具有更高的求解效率.
|
| 关 键 词： | 多项目调度 资源约束 遗传算法 模拟退火 启发式方法 |
Research on Multi-project Scheduling Problem Based on Simulated Annealing Genetic Algorithm |
| |
| TAN Wei,ZHAO Man,LI Xiang.Research on Multi-project Scheduling Problem Based on Simulated Annealing Genetic Algorithm[J].Control & Automation,2009,25(9). |
| |
| Authors: | TAN Wei ZHAO Man LI Xiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
