N车探险问题的一种ε-近似度的近似算法

• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 探险问题 N车问题 0-1混合整数规划问题 罚函数 ε-近似度的近似解
• 年，卷（期）: 2009,（6）
• 页码范围: 1036-1043
• 页数: 8页
• 分类号: O212.7
• 字数: 4745字
• 语种: 中文

摘要

本文探讨了一类N车探险问题的近似算法,首先通过建模将N车问题转变为一个等价的非线性0-1混合整数规划问题,进而将该非线性0-1混合整数规划问题转化为一个一般的带约束非线性规划问题,并用罚函数的方法将得到的带约束非线性规划问题化为相应的无约束问题.我们证明了可通过求解该无约束非线性规划问题得到原N车问题的ε-近似度的近似解,并设计了-个收敛速度为二阶的迭代箅法,文章最后给出算法实例.