[發明專利]一種基于多目標遺傳算法的調度圖優化方法

無效

• 申請號: 201210142732.5
• 申請日: 2012-05-10
• 公開（公告）號: CN102708406A
• 公開（公告）日: 2012-10-03
• 發明（設計）人: 雷曉輝;王旭;李獻新;張云輝;林旭;高力書;李琳;蓋優普;于興晗;侯煜
• 申請（專利權）人: 湖北省電力公司;中國水利水電科學研究院
• 主分類號: G06N3/12
• 分類號: G06N3/12
• 代理公司: 北京國林貿知識產權代理有限公司 11001
• 代理人: 袁建水

1.一種基于多目標遺傳算法的調度圖優化方法，其特征在于所述方法的步驟如下：

調度圖模擬模型：建立水庫調度圖模擬模型，基于調度圖的水庫調度模型的約束，包括水庫水量平衡約束、庫容上下限約束、出力上下限約束以及出流量上下限約束，在考慮供水情況下還包括供水約束；

調度圖概化：建立水庫調度圖。

2.通常水庫調度圖是由幾條規則調度線組成，每條調度線可描述為一組相互連接的線段，將每條線段的拐點作為決策變量，即采用混合編碼的形式，將拐點橫坐標定義為整形時間變量，縱坐標定義為實數型水位變量；

多目標遺傳算法NSGA-II：

NSGA-II算法的實現形式：

初始種群的生成：首先生成隨機數????????????????????????????????????????????????，參數上下限設置為，初始種群個體i由如下公式生成：

；

交叉變異方法：首先優選父代，采用輪盤賭的方式生成子代個體，再根據參數上下限進行判斷控制參數的進化區間。