約束優(yōu)化問題是工程和經濟管理領域中常見的優(yōu)化模型,根據目標函數個數,常見的約束優(yōu)化模型有單目標優(yōu)化問題和多目標優(yōu)化問題.約束優(yōu)化問題的計算難點在于兩方面:首先,涉及的函數往往是含有大量極值點且有可能是不可微的;其次,約束域可能很小,可行解不易發(fā)現.目前,設計有效的算法求解約束優(yōu)化問題,一直是最優(yōu)化算法研究的一個重點領域.本文針對這兩類約束優(yōu)化問題,通過利用啟發(fā)式信息和約束處理技術,分別設計了求解單目標和多目標約束優(yōu)化問題的進化算法.對于單目標約束優(yōu)化問題,基于問題信息和種群分布特點,設計了一種雙向信息搜索的遺傳算法.首先,通過啟發(fā)式信息在種群中產生至少一個可行個體.其次,對于每一個雜交父代個體,基于概率分布選擇一個可行解和一個目標函數值好的個體,由這三個點的矢量和產生雜交后代.最后,仿真實驗及比較結果表明,提出的進化算法是可行有效的.對于多目標約束優(yōu)化問題,設計了一種新的進化算法.首先,提出了一個基于二分法的約束處理方法.其次,針對多目標非劣解的多樣性和收斂性,提出了一種基于代理優(yōu)化模型的局部搜索方法,使算法找到更多的優(yōu)質解.最后,將約束處理后的個體和采用代理優(yōu)化模型得到的個體進行外部... 

【文章來源】：青海師范大學青海省

【文章頁數】：45 頁

【學位級別】：碩士

【文章目錄】：
中文摘要
Abstract
第一章 緒論
    1.1 約束優(yōu)化問題
    1.2 進化算法簡介
    1.3 研究現狀
    1.4 本文的工作及創(chuàng)新
第二章 基于雙向約束處理技術的進化算法
    2.1 引言
    2.2 算法設計
        2.2.1 種群初始化
        2.2.2 雜交算子設計
        2.2.3 變異算子
        2.2.4 提出的算法
    2.3 數值實驗及比較
    2.4 小結
第三章 嵌入約束處理技術的多目標進化算法
    3.1 引言
    3.2 算法設計
        3.2.1 約束處理方法
        3.2.2 代理優(yōu)化模型
        3.2.3 存檔集
        3.2.4 提出的算法
    3.3 數值實驗及比較
    3.4 小結
第四章 總結及展望
參考文獻
致謝
個人簡歷
攻讀碩士學位期間研究成果



本文編號：3476973