首页 期刊 运筹学学报 基于正弦型光滑打磨函数对0-1规划问题的连续化求解方法 【正文】

基于正弦型光滑打磨函数对0-1规划问题的连续化求解方法

作者:隋允康; 李臻臻; 李宏; 陈国庆 北京工业大学机械工程与电子技术学院; 北京100124; 内蒙古师范大学数学科学学院; 呼和浩特010022; 内蒙古大学数学科学学院; 呼和浩特010021
阶跃函数   离散   连续   折中阶跃函数   光滑打磨函数  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅