求解動態(tài)優(yōu)化問題的遺傳算法的研究與實現.pdf

1、 申請上海交通大學碩士學位論文 求解動態(tài)優(yōu)化問題的遺傳算法的研究與實現 求解動態(tài)優(yōu)化問題的遺傳算法的研究與實現 學 校： 學 校： 上海交通大學 院 系： 院 系： 電子信息與電氣工程學院 專 業(yè)： 專 業(yè)： 控制理論與控制工程 班 級： 班 級： B0703292 學 號： 學 號： 1070329086 碩士研究生： 碩士研究生：王豐豐 導 師： 導 師： 翁正新（

2、副教授） 上海交通大學電子信息與電氣工程學院 上海交通大學電子信息與電氣工程學院 2010 年 02 月 V求解動態(tài)優(yōu)化問題的遺傳算法的研究與實現 摘求解動態(tài)優(yōu)化問題的遺傳算法的研究與實現 摘 要 動態(tài)優(yōu)化問題存在于當前各行各業(yè)中。 一般動態(tài)優(yōu)化問題的最優(yōu)解會因為目標函數、環(huán)境參數或者約束條件的變化而隨時發(fā)生變化，使生產調度等遭遇到相應的問題與損失。 本文基于已經比較成熟的遺傳算法提出了新的算法。 目的就是要讓該算法能隨著上述條件的變

3、化快速有效地找到待求問題的最優(yōu)解， 并且在實際應用中減少上述變化所帶來的損失。 本文的主要工作包括以下幾個方面： 1.本文對動態(tài)環(huán)境中的各種進化計算方法進行了詳細地介紹。 闡述了動態(tài)優(yōu)化問題的研究要素和目前進化算法求解動態(tài)優(yōu)化問題的研究進展與策略。 2.介紹了遺傳算法的思想， 并且討論了遺傳算法的原理、 理論基礎以及相應的技術實現。遺傳算法是一種穩(wěn)健性較強的進化算法。 3.針對傳統(tǒng)遺傳算法求解動態(tài)優(yōu)化問題面臨的挑戰(zhàn)：多樣性缺失， 對求解