论文部分内容阅读
遗传算法是现代计算机科学与优化理论中被广泛关注的智能进化算法之一,在实际应用中,标准遗传算法存在着许多不足。针对搜索效率低和无客观判敛标准的缺陷,本文提出了一种基于单纯同伦算法的改进遗传算法。单纯同伦算法是求解不动点问题的有效算法,具有收敛快、局部搜索能力强的特点,与全局搜索能力强、无客观收敛标准的遗传算法相结合可以收到较好的效果。改进算法首先将优化问题转换为不动点问题,将n维函数优化问题放到高一维的空间中,通过同伦参数的变化设置跟踪路径;然后使用网径渐细的单纯剖分对解空间进行剖分,根据剖分顶点的标