论文部分内容阅读
混沌控制与混沌优化是当前混沌学研究领域的一个重要课题。本论文在对混沌控制与混沌优化的相关理论和方法进行较为全面、系统的研究基础上,提出了一些新的混沌控制与混沌优化方法,并针对混沌优化与混沌神经网络在组合电路测试生成问题中的应用展开了详细研究,提出了基于混沌优化的组合电路测试生成方法,得到了有价值的成果。本文的主要内容与创新贡献包括以下几个方面:1.基于一类混沌系统的一维返回映射图,研究了混沌系统的一类外部周期性脉动控制方法,包括常量脉动控制方法与反馈脉动控制方法,并针对非线性阻尼摆中混沌行为的控制问题进行了详细研究,仿真实验结果验证了脉动控制方法的有效性与好的鲁棒性。将神经网络与内模控制相结合,提出了一种用基于BP神经网络的内模控制方案进行混沌控制的方法,并重点针对Duffing振荡器的混沌控制问题进行了详细设计与实验研究。仿真实验表明,基于神经网络的混沌控制方法不仅能实现对混沌行为的有效控制,而且还具有强的鲁棒性与自适应能力。2.将混沌搜索与Hopfield网络的梯度算法结合,提出了一种基于混沌搜索的梯度算法,并基于组合电路测试生成的Hopfield神经网络模型,用上述算法来求网络能量函数的最优解,提出了一种基于混沌搜索的测试生成算法,仿真实验表明,该算法能有效克服梯度算法易于陷入局部极小的不足,并具有较快的优化速度,提高了测试生成的效率。3.通过在组合电路的Hopfield神经网络模型中引入自反馈项,从而构成了组合电路的混沌神经网络模型,提出了基于混沌神经网络的测试生成方法,并针对混沌神经网络自反馈项的控制策略,分别提出了具有固定退化规律的一般算法和随搜索进程适当调整的改进算法,仿真实验表明,一般算法具有很高的测试生成速度与测试生成概率,而改进算法能够将测试生成概率提高到100%,明显优于Hopfield神经网络。4.将混沌动态与遗传算法结合,利用混沌序列来控制遗传算法中交叉和变异操作,即通过引入混沌交叉与混沌变异的概念,提出了一种改进型遗传算法——混沌遗传算法。基于组合电路测试生成的Hopfield神经网络模型,并针对<WP=6>测试生成问题的具体特点,将混沌遗传算法用于求解网络能量函数的最优值,提出了一种基于混沌遗传算法的组合电路的测试生成方法,实验结果表明所提出方法具有良好的全局搜索能力,加快了测试生成过程,提高了测试生成效率,具有重要的实用价值。5.针对故障测试集最小化问题的具体特点,引入一种特殊的混沌搜索算法与混沌遗传算法,分别提出了基于混沌搜索与基于混沌遗传算法等两种测试集最小化方法,实验表明,前一种方法极大地提高了最小完备测试集生成速度,能很好地解决中等规模测试集最小化问题,而后一种方法具有更快优化速度,适合于大规模复杂故障测试集的最小化问题。