实值多种群遗传算法求解动态规划问题
来源期刊:控制工程2007年第S1期
论文作者:周文彬 蔡永铭 陈华艳
文章页码:103 - 228
关键词:遗传算法;多种群;动态规划;
摘 要:研究利用遗传算法求解动态规划问题。实验采用实值多种群遗传算法,绕过复杂的数学推导,求解推车系统的最优控制序列u~*(k)。在遗传算法迭代过程中,染色体采用实值编码、多种群、多目标并行搜索,并利用留优策略加速搜索收敛速度,求解得最优控制序列u~*(k)。计算的目标函数值和数学解析解极值完全一致,证明了该方法的准确、高效。
周文彬,蔡永铭,陈华艳
摘 要:研究利用遗传算法求解动态规划问题。实验采用实值多种群遗传算法,绕过复杂的数学推导,求解推车系统的最优控制序列u~*(k)。在遗传算法迭代过程中,染色体采用实值编码、多种群、多目标并行搜索,并利用留优策略加速搜索收敛速度,求解得最优控制序列u~*(k)。计算的目标函数值和数学解析解极值完全一致,证明了该方法的准确、高效。
关键词:遗传算法;多种群;动态规划;