论文摘要
遗传算法是模拟自然界生物进化过程与机制来求解优化问题的一类自组织、自适应的随机搜索算法,是一种非常通用的优化算法,其编码技术和遗传操作比较简单,对优化问题的限制性条件要求很低,具有很强的并行性和全局搜索能力。它能解决很多类实际问题,目前已经在机器学习、模式识别、图像处理、优化控制、组合优化和管理决策等领域得到了很好的应用。首先,本文简要介绍遗传算法的发展起源、基本原理、基本框架及目前的发展研究状况。其次,研究一类双层规划问题。双层规划问题拥有广泛的应用领域,因此这类问题的算法研究具有重大意义。然而,由于其自身的非凸性及不可微性,寻找最优解是很困难的,要得到非线性双层规划问题的全局最优解就更困难了。本文针对一类特殊的非线性两层规划,利用下层目标函数的单调性,将下层规划的可行域划分成若干有界区间,从而整个双层规划可转化为几个并行且独立的单层规划问题。该方法有效的简化了原问题的计算复杂度,针对上层规划,设计了遗传算法,并给出了算法的收敛性证明。最后进行了数值仿真,结果表明该算法具有高效性和鲁棒性。最后,为了提高BP神经网络在训练权值时的有效性,提出一种基于GA和PSO相结合的算法—GA-PSO算法。在GA-PSO算法中,产生下一代个体时,不仅采用交叉和变异算子,而且利用PSO重新定义局部最优粒子。因此该算法不仅可以避免陷入局部最优,并且具有很好的全局搜索能力。通过对三元奇偶问题和IRIS模式分类问题的仿真,GA-PSO结果明显好于单纯地用GA或PSO进行BP神经网络权值训练。