计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2012年
1期
49-52
,共4页
遗传算法%测试用例%突变控制策略%优化解控制策略%最优解
遺傳算法%測試用例%突變控製策略%優化解控製策略%最優解
유전산법%측시용례%돌변공제책략%우화해공제책략%최우해
遗传算法是一种通用的自适应搜索算法.它给测试用例自动生成问题带来了新的解决思路.但是传统的遗传算法应用于测试用例自动生成,重组、突变的随机性容易使种群中多样性遭到破坏,使得算法搜索空间减小,从而导致算法错误地收敛到局部最优值.而且盲目的随机重组和突变又使得搜索的效率非常低.本文介绍一种改进方法,引进突变控制策略和优化解控制策略,可有效提高遗传算法的搜索能力和获取最优解的性能.
遺傳算法是一種通用的自適應搜索算法.它給測試用例自動生成問題帶來瞭新的解決思路.但是傳統的遺傳算法應用于測試用例自動生成,重組、突變的隨機性容易使種群中多樣性遭到破壞,使得算法搜索空間減小,從而導緻算法錯誤地收斂到跼部最優值.而且盲目的隨機重組和突變又使得搜索的效率非常低.本文介紹一種改進方法,引進突變控製策略和優化解控製策略,可有效提高遺傳算法的搜索能力和穫取最優解的性能.
유전산법시일충통용적자괄응수색산법.타급측시용례자동생성문제대래료신적해결사로.단시전통적유전산법응용우측시용례자동생성,중조、돌변적수궤성용역사충군중다양성조도파배,사득산법수색공간감소,종이도치산법착오지수렴도국부최우치.이차맹목적수궤중조화돌변우사득수색적효솔비상저.본문개소일충개진방법,인진돌변공제책략화우화해공제책략,가유효제고유전산법적수색능력화획취최우해적성능.
