化工学报
化工學報
화공학보
JOURNAL OF CHEMICAL INDUSY AND ENGINEERING (CHINA)
2012年
9期
2972-2979
,共8页
生产调度%机组组合%遗传算法%整型编码%修复操作
生產調度%機組組閤%遺傳算法%整型編碼%脩複操作
생산조도%궤조조합%유전산법%정형편마%수복조작
针对发电机组组合调度问题,提出了一种带修复操作的整型编码遗传算法(r-ICGA).算法采用整数串的编码方式,有效减小了染色体的长度.同时引入一组新的修复操作来处理约束,将进化过程中产生的新个体修复成为可行个体.与罚函数约束处理方法相比,所提算法不引入惩罚项,避免了针对不可行解的经济负载分配子问题求解,节省了大量计算时间.将所提方法应用于六种不同规模的机组组合问题,仿真结果表明算法的搜索效率更高,求得的调度结果更好.随机组规模增大,算法所需执行时间近似线性地平缓增长,表明r-ICGA算法比其他方法更适合于求解大规模机组组合调度问题.
針對髮電機組組閤調度問題,提齣瞭一種帶脩複操作的整型編碼遺傳算法(r-ICGA).算法採用整數串的編碼方式,有效減小瞭染色體的長度.同時引入一組新的脩複操作來處理約束,將進化過程中產生的新箇體脩複成為可行箇體.與罰函數約束處理方法相比,所提算法不引入懲罰項,避免瞭針對不可行解的經濟負載分配子問題求解,節省瞭大量計算時間.將所提方法應用于六種不同規模的機組組閤問題,倣真結果錶明算法的搜索效率更高,求得的調度結果更好.隨機組規模增大,算法所需執行時間近似線性地平緩增長,錶明r-ICGA算法比其他方法更適閤于求解大規模機組組閤調度問題.
침대발전궤조조합조도문제,제출료일충대수복조작적정형편마유전산법(r-ICGA).산법채용정수천적편마방식,유효감소료염색체적장도.동시인입일조신적수복조작래처리약속,장진화과정중산생적신개체수복성위가행개체.여벌함수약속처리방법상비,소제산법불인입징벌항,피면료침대불가행해적경제부재분배자문제구해,절성료대량계산시간.장소제방법응용우륙충불동규모적궤조조합문제,방진결과표명산법적수색효솔경고,구득적조도결과경호.수궤조규모증대,산법소수집행시간근사선성지평완증장,표명r-ICGA산법비기타방법경괄합우구해대규모궤조조합조도문제.