CAJ | 학술논문

标准遗传算法(SGA)只是对自然界遗传进化过程的比较简单的模拟,较少考虑人类特有的繁殖方式.提出一种基于人类繁殖现象的遗传算法(HRGA),该算法的遗传算子包括选择算子、助长算子、交叉算子和变异算子,遗传个体具有雄性和雌性两种不同的性别,融合了个体的年龄和个体间的亲缘关系两种特征,在允许的年龄范围内,异性个体进行严格的远缘繁殖,从而克服了标准遗传算法容易出现的早熟收敛现象,提高了算法的收敛速度.通过对函数最优化问题的求解试验,证明了该算法具有很强的跳出局部收敛的能力,其全局收敛速度和最优解的质量明显高于标准遗传算法,同时也证明了该算法的有效性.
표준유전산법(SGA)지시대자연계유전진화과정적비교간단적모의,교소고필인류특유적번식방식.제출일충기우인류번식현상적유전산법(HRGA),해산법적유전산자포괄선택산자、조장산자、교차산자화변이산자,유전개체구유웅성화자성량충불동적성별,융합료개체적년령화개체간적친연관계량충특정,재윤허적년령범위내,이성개체진행엄격적원연번식,종이극복료표준유전산법용역출현적조숙수렴현상,제고료산법적수렴속도.통과대함수최우화문제적구해시험,증명료해산법구유흔강적도출국부수렴적능력,기전국수렴속도화최우해적질량명현고우표준유전산법,동시야증명료해산법적유효성.