基于梯度投影法与随机优化算法的约束优化方法
来源期刊:控制与决策2014年第10期
论文作者:张华军 赵金 罗慧 解相朋
文章页码:1777 - 1782
关键词:约束优化;梯度投影;遗传算法;同时扰动随机逼近;
摘 要:针对带有线性等式和不等式约束的无确定函数形式的约束优化问题,提出一种利用梯度投影法与遗传算法、同时扰动随机逼近等随机算法相结合的优化方法.该方法利用遗传算法进行全局搜索,利用同时扰动随机逼近算法进行局部搜索,算法在每次进化时根据线性约束计算父个体处的梯度投影方向,以产生新个体,从而能够严格保证新个体满足全部约束条件.将上述约束优化算法应用于典型约束优化问题,其仿真结果表明了所提出算法的可行性和收敛性.
张华军,赵金,罗慧,解相朋
华中科技大学自动化学院
摘 要:针对带有线性等式和不等式约束的无确定函数形式的约束优化问题,提出一种利用梯度投影法与遗传算法、同时扰动随机逼近等随机算法相结合的优化方法.该方法利用遗传算法进行全局搜索,利用同时扰动随机逼近算法进行局部搜索,算法在每次进化时根据线性约束计算父个体处的梯度投影方向,以产生新个体,从而能够严格保证新个体满足全部约束条件.将上述约束优化算法应用于典型约束优化问题,其仿真结果表明了所提出算法的可行性和收敛性.
关键词:约束优化;梯度投影;遗传算法;同时扰动随机逼近;