计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
22期
63-65
,共3页
遗传算法%模拟退火算法%混沌初始化%Gray编码
遺傳算法%模擬退火算法%混沌初始化%Gray編碼
유전산법%모의퇴화산법%혼돈초시화%Gray편마
论文将适合全局搜索的遗传算法(GA)和适合局部搜索的模拟退火算法(SA)相结合,提出了混合GA-SA计算方法.一方面,算法采用混沌初始化,提高了初始群体的质量;另一方面,算法采用Gray编码以及动态自适应调节交叉概率和变异概率,提高了收敛速度,并有效防止种群早熟现象.实例验证了该算法的可行性和有效性.
論文將適閤全跼搜索的遺傳算法(GA)和適閤跼部搜索的模擬退火算法(SA)相結閤,提齣瞭混閤GA-SA計算方法.一方麵,算法採用混沌初始化,提高瞭初始群體的質量;另一方麵,算法採用Gray編碼以及動態自適應調節交扠概率和變異概率,提高瞭收斂速度,併有效防止種群早熟現象.實例驗證瞭該算法的可行性和有效性.
논문장괄합전국수색적유전산법(GA)화괄합국부수색적모의퇴화산법(SA)상결합,제출료혼합GA-SA계산방법.일방면,산법채용혼돈초시화,제고료초시군체적질량;령일방면,산법채용Gray편마이급동태자괄응조절교차개솔화변이개솔,제고료수렴속도,병유효방지충군조숙현상.실례험증료해산법적가행성화유효성.