长春师范学院学报(自然科学版)
長春師範學院學報(自然科學版)
장춘사범학원학보(자연과학판)
JOURNAL OF CHANGCHUN TEACHERS COLLEGE(SCIENCE SECTION)
2007年
5期
12-14
,共3页
收敛速度%GA%遗传算法%组合
收斂速度%GA%遺傳算法%組閤
수렴속도%GA%유전산법%조합
GA作为一种新的全局优化搜索技术比起其他搜索算法,优点明显,其不足之处是当搜索具有复杂染色体结构的求解空间时收敛速度慢.针对这问题提出了一种改进的相对快速收敛的GA算法的思路:增加对染色体的分割与重组操作,依据于各段的结构和段长,组成段群体,对其实施遗传操作以寻找优化段,重新组合成完整的染色体来搜索优化解.
GA作為一種新的全跼優化搜索技術比起其他搜索算法,優點明顯,其不足之處是噹搜索具有複雜染色體結構的求解空間時收斂速度慢.針對這問題提齣瞭一種改進的相對快速收斂的GA算法的思路:增加對染色體的分割與重組操作,依據于各段的結構和段長,組成段群體,對其實施遺傳操作以尋找優化段,重新組閤成完整的染色體來搜索優化解.
GA작위일충신적전국우화수색기술비기기타수색산법,우점명현,기불족지처시당수색구유복잡염색체결구적구해공간시수렴속도만.침대저문제제출료일충개진적상대쾌속수렴적GA산법적사로:증가대염색체적분할여중조조작,의거우각단적결구화단장,조성단군체,대기실시유전조작이심조우화단,중신조합성완정적염색체래수색우화해.