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

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

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

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