本课题牵涉神经网络和遗传算法。两者都是当今广泛应用的智能算法。两者有共同点也有不同点,有各自的优点和缺点。人们也尝试将两者结合,实现互补。在结合过程中最常见的便是用遗传算法作为训练神经网络的算法。众所周知,神经网络的经典算法一直难以克服陷入局部极小点的缺点,而遗传算法的随机特征能一定程度克服这个缺点。本文另辟蹊径,将神经网络应用于遗传算法中。适应度函数作为遗传算法的重要组成部分,通常是事先确定的。比如在用遗传算法搜索函数最小点时,函数本身就是天然的适应度函数。但是认真想一想,把这个函数作为适应度函数其实也并不完全好。函数值的大小并不一定反应该点是否接近最小值,或者保留它有利于搜索最小值。本文利用神经网络来训练适应度函数,避免适应度函数对遗传算法中单个“染色体”或“物种”做出过于严格的判断。此外,适应度函数如果太复杂会使计算负担加重,而神经网络一般只涉及简单得计算,故而可以提高效率。
如果该方法能够成功,那么我们不仅提供了一种新的优化方法,而且能更加真实地反应物种进化的过程。对生物学研究也会有启发。