求解一类0-1整数规划问题的新方法——混沌搜索算法

• 作 者: 祁荣宾 冯汝鹏
• 机 构: 哈尔滨工业大学惯导中心
• 出 处: 控制与决策
• 发表日期: 2003年6期
• 关键词: 混沌优化 0-1整数规划 靶场效能 Chaos optimization 0-1 integer programming Effectiveness in ab

首先对Logistic混沌变量的遍历区间[0,1]进行N等分;然后利用M个独立的混沌变量在这NM个等分区域中搜索最优解,从而将混沌搜索算法推广应用于解决一类0-1整数规划问题.将这一混沌搜索算法应用于靶场效能优化的仿真表明,此方法收敛速度快、精度高、简单、易于实现,而且可以避免传统算法易陷入局部最优的缺点.