一種改進(jìn)適應(yīng)度函數(shù)的遺傳算法 - 圖文-

1、 期 玄登影， 等： 一種改進(jìn)適應(yīng)度 函數(shù)的遺傳算法 體壞的個(gè)體都有機(jī)會(huì)參與選擇過程， 增加種群的多樣性 而且， 從表 的結(jié)果可以知道， 針對(duì) 般 函數(shù) 問題和 病 態(tài)復(fù) 雜 函數(shù) 問題， 其 計(jì)算 精度 、搜 索速 度上 均 優(yōu)于 標(biāo)準(zhǔn) 遺傳 算法 ， 證 明本 一 文提 出的改進(jìn)遺 傳算 法是 非常 有效 的 表 顯 示了 每個(gè) 函數(shù) 的 種 算法 在不 同精度 下 的收斂情 況 】 可 以看 出， 求 得 的最優(yōu)值 精度 是最 高的， 其次是 ， 二者 在對(duì)應(yīng) 于各 精度 的收 斂概率 時(shí) 明顯優(yōu) 于將 目標(biāo)函 數(shù) 作為 適 應(yīng)度 函數(shù) 的 但 對(duì)于 基 于順 序的 兩種 適應(yīng) 度 函數(shù)

2、 而言 ， 因?yàn)?非線 性適 應(yīng)度 函 數(shù) 的收 斂速度快 ， 運(yùn) 行 時(shí)間少 ， 所 以其迭代 次數(shù) 少， 收斂精 度也就 低 了 其平 均 收斂代 數(shù)有 時(shí) 也大 于 線性適 應(yīng)度 函數(shù) 結(jié)論 適應(yīng)度函數(shù)的選取直接影響遺傳算法的收斂速度以及能否找到最優(yōu)解 本文針對(duì)一般遺 傳算法 適應(yīng) 度 函數(shù) 的不足， 設(shè) 計(jì)了 基于順 序 的兩種適 應(yīng)度 函數(shù) ， 測(cè)試后 發(fā)現(xiàn) ， 本 文 的算法 在 函 數(shù)優(yōu)化 問題上的收斂性能和搜索能力都有很大提高， 其減少了搜索到最優(yōu)解的迭代次數(shù)， 有 效提 高 了 目標(biāo)函數(shù) 的 求解精 度 、搜 索速 度， 而 且穩(wěn) 定性 更好 ， 也驗(yàn) 證 了基 于順 序的適

3、 應(yīng) 度函 數(shù) 的可行性 參考 文獻(xiàn) 陳 明杰， 劉勝改進(jìn) 自適應(yīng)遺傳算法在函數(shù)優(yōu)化 中的應(yīng) 用研 究 【 哈爾濱工程大學(xué)學(xué)報(bào)， ， （ ） ： 【 管小艷 實(shí)數(shù)編碼下遺傳算法的改進(jìn)及其應(yīng)用 重慶： 重慶大學(xué)， 鄭冉 雙鏈量子遺傳算法的收斂性分析及改進(jìn)方法研究 南昌： 南昌航空大學(xué)， ， ， ， （ ） ， （ ） ： 】 ， ， ， ， （ ） ： 【 】 郭曉原 遺傳算法中適應(yīng)度尺度變換與操作算子的比較研究 【 北京： 華北電力大學(xué)， ， ， （ ） ： 柏磊， 顧陳， 嚴(yán)璐， 等 基于適應(yīng)度評(píng)價(jià)擴(kuò)展自 適應(yīng)遺傳算法的門級(jí)電路進(jìn)化設(shè)計(jì) 南京理工大學(xué)學(xué)報(bào)， ， （ ） ： 張振文 針對(duì)函數(shù)優(yōu)

4、化問題 的粒子群優(yōu)化算法的改進(jìn)研究 【 】 南寧： 廣西大學(xué)， 李延梅 一種改進(jìn)的遺傳算法及應(yīng)用 【 廣州 ： 華南理工大學(xué) ， 【 】 洪瑋 武 函數(shù)優(yōu)化的遺傳算法策略優(yōu)選 【 計(jì)算機(jī)工程與設(shè)計(jì)， （ ） ： 】 楊劍峰 基于遺傳算法和螞蟻算法求解函數(shù)優(yōu)化問題 浙江大學(xué)學(xué)報(bào)： 工學(xué)版， ， （ ） ： 】 馬衛(wèi)， 朱慶保 求解函數(shù)優(yōu)化 問題的快速連續(xù)蟻群算法 【 】 電 子學(xué)報(bào)， ， （ ） ： 【 姚運(yùn)萍， 王倩倩 多元多峰值 目 標(biāo) 函數(shù)在 中的優(yōu)化 微型機(jī)與應(yīng)用， ， （ ） ： 位二偉 二倍體 自 適應(yīng)遺傳算法在函數(shù)優(yōu)化 中的應(yīng)用 】 重慶： 重慶大學(xué) 【 石麗娟 遺傳算法求解函數(shù)優(yōu)化問題的 實(shí)現(xiàn) 【 福建電腦， （ ： 【 朱學(xué)平 在 編程環(huán)境下利用遺傳算法實(shí)現(xiàn)函數(shù)的優(yōu)化 信息通信， （ ） ： 】 王曉佳 基于數(shù)據(jù)分析的預(yù)測(cè)理論與方法研 究 合 肥： 合肥工業(yè)大學(xué)， 】 ， ， ， ， （ ） ： 數(shù) 學(xué) 的 實(shí) 踐 與 認(rèn) 識(shí) 卷 【 明亮， 王宇平 關(guān)于一類遺傳算法收斂速度的研究 計(jì)算數(shù)學(xué)， ， （ ） ： 【 唐