求解一类0-1整数规划问题的新方法——混沌搜索算法
来源期刊:控制与决策2003年第6期
论文作者:祁荣宾 冯汝鹏
文章页码:712 - 715
关键词:混沌优化;0-1整数规划;靶场效能;
摘 要:首先对Logistic混沌变量的遍历区间[0,1]进行N等分;然后利用M个独立的混沌变量在这NM个等分区域中搜索最优解,从而将混沌搜索算法推广应用于解决一类0-1整数规划问题。将这一混沌搜索算法应用于靶场效能优化的仿真表明,此方法收敛速度快、精度高、简单、易于实现,而且可以避免传统算法易陷入局部最优的缺点。
祁荣宾,冯汝鹏
摘 要:首先对Logistic混沌变量的遍历区间[0,1]进行N等分;然后利用M个独立的混沌变量在这NM个等分区域中搜索最优解,从而将混沌搜索算法推广应用于解决一类0-1整数规划问题。将这一混沌搜索算法应用于靶场效能优化的仿真表明,此方法收敛速度快、精度高、简单、易于实现,而且可以避免传统算法易陷入局部最优的缺点。
关键词:混沌优化;0-1整数规划;靶场效能;