解放军理工大学学报(自然科学版)
解放軍理工大學學報(自然科學版)
해방군리공대학학보(자연과학판)
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2010年
3期
344-347
,共4页
宋以胜%卢厚清%王开华%徐伟%付成群
宋以勝%盧厚清%王開華%徐偉%付成群
송이성%로후청%왕개화%서위%부성군
遗传算法%收缩精度%逐级进化
遺傳算法%收縮精度%逐級進化
유전산법%수축정도%축급진화
为了有效克服传统遗传算法主观设定进化代数的弊端并提高算法进化期间的搜索效率,根据控制论中的反馈控制机理,通过适应度函数值的分散程度定义了收缩精度,并按照收缩精度将算法的进化期划分为不同的3个时期.在不同的进化期,采用不同形式的适应度函数以加大种群内个体之间的差异度.对交叉算子进行了改进,采用相关性配对交叉与改进的自适应交叉概率相结合的交叉算子,使算法达到较快的收敛速度.最后的算例表明,改进的遗传算法科学有效.
為瞭有效剋服傳統遺傳算法主觀設定進化代數的弊耑併提高算法進化期間的搜索效率,根據控製論中的反饋控製機理,通過適應度函數值的分散程度定義瞭收縮精度,併按照收縮精度將算法的進化期劃分為不同的3箇時期.在不同的進化期,採用不同形式的適應度函數以加大種群內箇體之間的差異度.對交扠算子進行瞭改進,採用相關性配對交扠與改進的自適應交扠概率相結閤的交扠算子,使算法達到較快的收斂速度.最後的算例錶明,改進的遺傳算法科學有效.
위료유효극복전통유전산법주관설정진화대수적폐단병제고산법진화기간적수색효솔,근거공제론중적반궤공제궤리,통과괄응도함수치적분산정도정의료수축정도,병안조수축정도장산법적진화기화분위불동적3개시기.재불동적진화기,채용불동형식적괄응도함수이가대충군내개체지간적차이도.대교차산자진행료개진,채용상관성배대교차여개진적자괄응교차개솔상결합적교차산자,사산법체도교쾌적수렴속도.최후적산례표명,개진적유전산법과학유효.