|
|||||
|
|
| 一种具有空间平滑技术的遗传算法研究 | |
| 作者姓名： | 陈建 李信满 |
| 作者单位： | 东北大学软件中心，东北大学软件中心，东北大学软件中心 沈阳 110006，沈阳 110006，沈阳 110006 |
| 摘 要： | 1 引言遗传算法从开始提出到现在,经过众多学者经过十几年的研究、发展,已广泛地应用到各个领域。但在遗传算法应用过程中,容易发生“早熟”现象。所谓“早熟”现象是指在找到最优解或近优解之前,遗传算法的迭代过程导致主导“基因”固定的一种染色体基因的确定现象。一般地认为,导致“早熟”现象的因素有这样几个方面:①选择算子选取不合理造成基因缺陷;②交叉算子构造不理想,引起模式缺陷;③遗传算法的参数选择不科学等。为了避免“早熟”现象的产生,提高遗传算法的搜索能力,许多学者围绕以上几个方面进行了深入的探讨、研究,取得了许多有意义的成果和方法。但 |
| 关 键 词： | 遗传算法 空间平滑 TSP问题 解 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |