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

• 作者: 刘山 王巍 马山珠
• 来源期刊: 中国民航大学学报
• 学科: 数学
• 关键词: 0-1非线性规划 粒子滤波 概率分布
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 基础研究
• 页码范围: 57-59
• 页数: 3页
• 分类号: O221
• 字数: 2202字
• 语种: 中文

摘要

为解区间上随机产生均匀分布的十进制数粒子,转换为该区间长度的二进制数得到初始可行解,计算初始可行解大规模0-1非线性规划求解难题,设计并实现了粒子滤波的求解方法.粒子滤波是利用粒子集来表示概率,可以用在任何形式的状态空间模型上.其核心思想是通过从后验概率中抽取的随机状态粒子来表达其分布,是一种顺序重要性采样法.在求解大规模非线性0-1规划问题时,将解划分为M个区间,计算初始可行解中每个区间的粒子的均值和方差.然后采用正态分布迭代产生可行解粒子,使可行解粒子的分布逐步逼近或等于0-1非线性规划问题的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘山	中国民航大学计算机科学与技术学院	31	119	7.0	9.0
2	王巍	中国民航大学计算机科学与技术学院	2	12	2.0	2.0
3	马山珠	中国民航大学计算机科学与技术学院	1	2	1.0	1.0