含有章节索引的中文 文章模板

::-- hoxide [2005-08-05 11:22:54]

Contents

  1. AMPL
    1. AMPL/Solver
    2. Neos

1. AMPL

简述 AMPL® ( A Modeling Language for Mathematical Programming )

专门为优化问题设计的建模语言. 它是由Bell实验室开发的. GLPK 使用的 GNU MathProg Language 就是他的一个子集.

AMPL 不仅可以处理线性规划问题, 还能处理非线性规划问题. 他将规划文件 .mod 转换成专门的 .nl 文件. 然后调用解法器 (solver) 求解. AMPL本身不是一个求解程序, 而是一种翻译器.

AMPL软件是付费的, 不过可以使用免费的学生版. http://www.ampl.com/NEW/TABLES/amplcml.zip 他还包括了学生版的 CPLEX 等解法器.

1.1. AMPL/Solver

这里主要讨论开源的解法器, Ipopt, 和 TRON.

1.2. Neos

http://neos.mcs.anl.gov/

NEOS服务. 是在线解决优化问题的服务器, 可以通过email, XML-RPC, 和web提交问题. 目前NEOS的版本是5.

NEOS支持这种各样的的优化解法器, 而且可以自动确定很多求解参数.

NEOS支持AMPL格式的建模程序. 如果你有优化问题, 不妨试一下, 很好用.