| 机组组合优化问题的穷举算法研究 |
| |
| 引用本文： | 张婷婷,张凤丽,盛建伦.机组组合优化问题的穷举算法研究[J].青岛理工大学学报,2011,32(1):81-86. |
| |
| 作者姓名： | 张婷婷 张凤丽 盛建伦 |
| |
| 作者单位： | 青岛理工大学,计算机工程学院,青岛,266033 |
| |
| 摘 要： | 提出一种解决机组组合优化问题的通用穷举算法,把M台机组组合优化问题转化成从M个数组中各取一个数并且这M个数之和等于一个给定值的数学问题,在此基础上,利用递归回溯的方法搜索每个可能的组合.试验结果表明,该算法能够找出任意台机组在任意技术出力范围内的所有的组合方案,不会产生漏解.应用于经济调度问题时,以煤耗量为目标函数,证明该算法能够得到最优解.最后,分析了该算法的复杂性.
|
| 关 键 词： | 穷举法 机组组合 回溯算法 经济调度 算法复杂性 |
Study of Exhaustive Algorithm for the Unit Commitment Optimization |
| |
| ZHANG Ting-ting,ZHANG Feng-li,SHENG Jian-lun.Study of Exhaustive Algorithm for the Unit Commitment Optimization[J].Journal of Qingdao Technological University,2011,32(1):81-86. |
| |
| Authors: | ZHANG Ting-ting ZHANG Feng-li SHENG Jian-lun |
| |
| Affiliation: | (School of Computer Science,Qingdao Technological University,Qingdao 266033,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
