本文關鍵詞：模擬植物生長算法及其改進研究，由筆耕文化傳播整理發(fā)布。

【摘要】：模擬植物生長算法(Plant Growth Simulation Algorithm,PGSA)是針對整數(shù)規(guī)劃問題提出的一種仿生類隨機優(yōu)化算法。通過分別對重新初始化、搜索步長,算法終止判據(jù)等方面進行研究與改進,以達到縮短算法運行時間、提高最優(yōu)解精度的效果。使用電子干擾資源分配模型對改進后的PGSA進行仿真研究,并與基本PGSA比較。仿真結(jié)果表明本文提出的三種改進方法能明顯地提升算法的穩(wěn)定性、改善算法終止判據(jù)的自適應能力、提高算法全局收斂性,具有很好的理論意義與實用價值。
【作者單位】： 上海交通大學電信學院;上海海鷹機械廠;
【關鍵詞】： 模擬植物生長算法 初始化 可變搜索步長 算法終止判據(jù) 電子干擾資源分配模型
【分類號】：TP18
【正文快照】： 0引言隨著科學技術(shù)的發(fā)展,傳統(tǒng)的一些求解模型已無法滿足求解需要。在這種情況下,研究一種新的求解方法或?qū)υＰ瓦M行改進,十分必要。PGSA是根據(jù)Aristid Lindenmayer等人在1968年提出的一個計算機模擬植物生長系統(tǒng)(L-systems)演化而來的。該算法是遵循大自然中植物或者樹木的

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 楊麗徙;王鍇;黃訓誠;程杰;;應用模擬樹木生長算法求解無功優(yōu)化問題[J];鄭州大學學報(工學版);2008年02期

2 李彤;王眾托;;大型城市地下物流網(wǎng)絡優(yōu)化布局的模擬植物生長算法[J];系統(tǒng)工程理論與實踐;2013年04期

3 周含冰;何榮茂;張德欣;邵東青;;基于模擬植物生長算法的電子裝備備件優(yōu)化配置[J];計算機與數(shù)字工程;2013年05期

4 劉剛;李永樹;張水艦;;基于不規(guī)則三角網(wǎng)構(gòu)建的網(wǎng)格生長算法[J];計算機工程;2011年12期

5 周樹民,阮秋琦;計算機視覺在輪緣磨損檢測中的應用研究[J];中國圖象圖形學報;2002年10期

6 丁雪楓;馬良;尤建新;丁雪松;;基于模擬植物生長算法作業(yè)車間調(diào)度問題研究[J];微計算機信息;2010年30期

7 王婷婷;楊琴;;基于模擬植物生長算法的超市收銀口優(yōu)化調(diào)度[J];計算機應用;2014年05期

8 郗瑩;馬良;戴秋萍;;多目標旅行商問題的模擬植物生長算法求解[J];計算機應用研究;2012年10期

9 丁雪楓;馬良;丁雪松;;基于模擬植物生長算法的求解MCCS問題的研究[J];計算機工程與設計;2010年07期

10 王永超;胡月明;;不規(guī)則三角網(wǎng)遞歸生長算法過程的動態(tài)實時可視化[J];工程圖學學報;2007年02期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 李彤;陳疇鏞;周青;紀同財;;制造企業(yè)與物流企業(yè)二層共生優(yōu)化問題的模擬植物生長算法[A];社會經(jīng)濟發(fā)展轉(zhuǎn)型與系統(tǒng)工程——中國系統(tǒng)工程學會第17屆學術(shù)年會論文集[C];2012年

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 李永欣;薄板結(jié)構(gòu)加筋布局的脈序生長算法研究[D];哈爾濱工程大學;2012年

中國碩士學位論文全文數(shù)據(jù)庫 前5條

1 杜軍偉;仿植物生長算法的典型零件設計方法[D];哈爾濱工程大學;2013年

2 李琦琦;基于模擬植物生長算法的大型城市地下物流系統(tǒng)的網(wǎng)絡優(yōu)化[D];杭州電子科技大學;2013年

3 毛森兵;基于模擬植物生長算法的設區(qū)市化肥配送中心空間選址優(yōu)化研究[D];杭州電子科技大學;2013年

4 程飛霞;考慮加強筋自重的板殼結(jié)構(gòu)仿生脈序生長算法研究[D];燕山大學;2015年

5 崔曉;概念設計階段基于P1N1植物生長算法的車身梁類截面快速設計研究[D];湖南大學;2014年

  本文關鍵詞：模擬植物生長算法及其改進研究，，由筆耕文化傳播整理發(fā)布。

本文編號：426620