大规模非线性0-1规划的粒子滤波算法.pdfVIP

第 32卷 第 1期 中 国 民 航 大 学 学 报 Vo1．32 No．1 2014年 2月 JoURNAL oF CIVIL AVIATION UNIVERSITY oF CHINA February 2014 大规模非线性0-1规划的粒子滤波算法 刘 山，王 巍，马山珠 (中国民航大学计算机科学与技术学院，天津 300300) 摘 要 ：为解 区间上随机产生均匀分布的十进制数粒子 ，转换为该区间长度的二进制数得到初始可行解，计算初始 可行解大规模 0一l非线性规划求解难题 ，设计并实现 了粒子滤波的求解方法。粒子滤波是利用粒子集来表 示概率 ，可 以用在任何形式的状态空间模 型上 。其核心思想是通过从后验概率 中抽取 的随机状态粒子来表 达其分布，是一种顺序重要性采样法。在求解大规模非线性0—1规划 问题时，将解划分为