山东科技大学学报(自然科学版)
山東科技大學學報(自然科學版)
산동과기대학학보(자연과학판)
JOURNAL OF SHANDONG UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE)
2015年
3期
1-7
,共7页
李茂军%刘黄%李奇%莫红
李茂軍%劉黃%李奇%莫紅
리무군%류황%리기%막홍
状态空间模型%遗传算法%遗传算子矩阵%选择操作%收敛性
狀態空間模型%遺傳算法%遺傳算子矩陣%選擇操作%收斂性
상태공간모형%유전산법%유전산자구진%선택조작%수렴성
针对传统遗传算法的不足,提出一种基于离散系统状态空间模型的实数编码遗传算法(RGABS).突破传统遗传算法的计算模式,将问题的求解过程表示为离散系统状态空间模型的动力学过程,通过构造遗传算子矩阵来确定搜索方向,通过选种池的选择操作体现优胜劣汰的自然选择机制,通过评估遗传算子矩阵的范数来考察算法的收敛性和收敛速度,从而改善算法性能.给出RGABS的计算流程及遗传算子矩阵应满足的条件,分析了遗传算子矩阵和选种池选择操作的作用及算法的收敛性和收敛速度.仿真实验结果表明:RGABS能够避免陷入局部最优,具有计算精度和计算效率高等特点.
針對傳統遺傳算法的不足,提齣一種基于離散繫統狀態空間模型的實數編碼遺傳算法(RGABS).突破傳統遺傳算法的計算模式,將問題的求解過程錶示為離散繫統狀態空間模型的動力學過程,通過構造遺傳算子矩陣來確定搜索方嚮,通過選種池的選擇操作體現優勝劣汰的自然選擇機製,通過評估遺傳算子矩陣的範數來攷察算法的收斂性和收斂速度,從而改善算法性能.給齣RGABS的計算流程及遺傳算子矩陣應滿足的條件,分析瞭遺傳算子矩陣和選種池選擇操作的作用及算法的收斂性和收斂速度.倣真實驗結果錶明:RGABS能夠避免陷入跼部最優,具有計算精度和計算效率高等特點.
침대전통유전산법적불족,제출일충기우리산계통상태공간모형적실수편마유전산법(RGABS).돌파전통유전산법적계산모식,장문제적구해과정표시위리산계통상태공간모형적동역학과정,통과구조유전산자구진래학정수색방향,통과선충지적선택조작체현우성렬태적자연선택궤제,통과평고유전산자구진적범수래고찰산법적수렴성화수렴속도,종이개선산법성능.급출RGABS적계산류정급유전산자구진응만족적조건,분석료유전산자구진화선충지선택조작적작용급산법적수렴성화수렴속도.방진실험결과표명:RGABS능구피면함입국부최우,구유계산정도화계산효솔고등특점.