N车探险问题的一种ε-近似度的近似算法 |
| |
引用本文: | 徐扬扬,崔晋川.N车探险问题的一种ε-近似度的近似算法[J].应用数学学报,2009,32(6). |
| |
作者姓名: | 徐扬扬 崔晋川 |
| |
作者单位: | 中国科学院数学与系统科学研究院应用数学研究所,北京,100190 |
| |
基金项目: | 国家973计划,中国科学院管理、决策与信息系统重点实验摩基金 |
| |
摘 要: | 本文探讨了一类N车探险问题的近似算法,首先通过建模将N车问题转变为一个等价的非线性0-1混合整数规划问题,进而将该非线性0-1混合整数规划问题转化为一个一般的带约束非线性规划问题,并用罚函数的方法将得到的带约束非线性规划问题化为相应的无约束问题.我们证明了可通过求解该无约束非线性规划问题得到原N车问题的ε-近似度的近似解,并设计了-个收敛速度为二阶的迭代箅法,文章最后给出算法实例.
|
关 键 词: | 探险问题 N车问题 0-1混合整数规划问题 罚函数 ε-近似度的近似解 ε-approximate solution |
本文献已被 万方数据 等数据库收录! |
|