计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (34): 64-66.DOI: 10.3778/j.issn.1002-8331.2010.34.020
李兰英,宋艳波,高 明
LI Lan-ying,SONG Yan-bo,GAO Ming
摘要: 针对嵌入式系统软硬件划分问题,在分析遗传算法和模拟退火算法的主要优缺点的基础上,提出了一种新的小生境技术改进的遗传模拟退火算法(NGSA),在遗传算法中融入模拟退火思想,同时引入小生境技术,保持群体的多样性;并采用Metropolis 法则形成新群体,改善群体的质量。实验结果证明该算法具有很强的爬山能力和全局搜索能力,与遗传算法(GA)和模拟退火算法(SA)相比适应度明显提高。
中图分类号: