青岛理工大学学报
青島理工大學學報
청도리공대학학보
JOURNAL OF QINGDAO TECHNOLOGICAL UNIVERSITY
2011年
1期
81-86
,共6页
穷举法%机组组合%回溯算法%经济调度%算法复杂性
窮舉法%機組組閤%迴溯算法%經濟調度%算法複雜性
궁거법%궤조조합%회소산법%경제조도%산법복잡성
提出一种解决机组组合优化问题的通用穷举算法,把M台机组组合优化问题转化成从M个数组中各取一个数并且这M个数之和等于一个给定值的数学问题,在此基础上,利用递归回溯的方法搜索每个可能的组合.试验结果表明,该算法能够找出任意台机组在任意技术出力范围内的所有的组合方案,不会产生漏解.应用于经济调度问题时,以煤耗量为目标函数,证明该算法能够得到最优解.最后,分析了该算法的复杂性.
提齣一種解決機組組閤優化問題的通用窮舉算法,把M檯機組組閤優化問題轉化成從M箇數組中各取一箇數併且這M箇數之和等于一箇給定值的數學問題,在此基礎上,利用遞歸迴溯的方法搜索每箇可能的組閤.試驗結果錶明,該算法能夠找齣任意檯機組在任意技術齣力範圍內的所有的組閤方案,不會產生漏解.應用于經濟調度問題時,以煤耗量為目標函數,證明該算法能夠得到最優解.最後,分析瞭該算法的複雜性.
제출일충해결궤조조합우화문제적통용궁거산법,파M태궤조조합우화문제전화성종M개수조중각취일개수병차저M개수지화등우일개급정치적수학문제,재차기출상,이용체귀회소적방법수색매개가능적조합.시험결과표명,해산법능구조출임의태궤조재임의기술출력범위내적소유적조합방안,불회산생루해.응용우경제조도문제시,이매모량위목표함수,증명해산법능구득도최우해.최후,분석료해산법적복잡성.