隋允康, 李臻臻, 李宏, 陈国庆
SUI Yunkang, LI Zhenzhen, LI Hong, CHEN Guoqing
摘要:
传统的求解0-1规划问题方法大多属于直接离散的解法. 现提出一个包含严格转换和近似逼近三个步骤的连续化解法: (1) 借助阶跃函数把0-1离散变量转化为[0,1]区间上的连续变量; (2) 对目标函数采用逼近折中阶跃函数近光滑打磨函数, 约束条件采用线性打磨函数逼近折中阶跃函数, 把0-1规划问题由离散问题转化为连续优化模型; (3) 利用高阶光滑的解法求解优化模型. 该方法打破了特定求解方法仅适用于特定类型0-1规划问题惯例, 使求解0-1规划问题的方法更加一般化. 在具体求解时, 采用正弦型光滑打磨函数来逼近折中阶跃函数, 计算效果很好.