节点文献
求解逾期惩罚的作业调度问题的模拟退火算法
【摘要】 逾期惩罚的作业调度问题是一个典型的 NP完全问题 ,模拟退火算法是求解此问题的一种理想方法。模拟退火算法是依赖邻域结构的迭代方法 ,模拟退火算法对选择试验解比较敏感。文章针对找领域解 ,提出 4种策略。算法的分析和测试表明 ,策略 C是一种简单有效的算法。
【关键词】 逾期惩罚的作业调度问题；
模拟退火算法；
优化；
【基金】 华东船舶工业学院青年基金资助 (Q2 0 0 2 3 13 )
- 【文献出处】 微型电脑应用 ,Microcomputer Applications , 编辑部邮箱 ,2004年05期
- 【分类号】TP301.6
- 【被引频次】1
- 【下载频次】79