| 基于LINGO语言求解组合优化问题 |
| |
| 引用本文： | 刘璟忠. 基于LINGO语言求解组合优化问题[J]. 现代计算机, 2005, 0(6): 81-83 |
| |
| 作者姓名： | 刘璟忠 |
| |
| 作者单位： | 湖南工学院 衡阳421101 |
| |
| 摘 要： | LINGO9.0的主要功能是求解大型数学规划问题,但利用其求解组合问题尚未发现这方面的文献.本文从组合优化方面的一个经典问题--皇后问题入手,引入攻击函数,将该组合问题转化为一个线性规划问题,利用LINGO软件求解,取得了比较好的应用效果.但由于受到软件的限制,其求解规模还是受到一定的限制.
|
| 关 键 词： | LINGO语言 组合优化 皇后问题 数学模型 |
| 修稿时间： | 2005-03-11 |
Solver Optimization of Combination Problem based on LINGO |
| |
| LIU Jing-zhong. Solver Optimization of Combination Problem based on LINGO[J]. Modem Computer, 2005, 0(6): 81-83 |
| |
| Authors: | LIU Jing-zhong |
| |
| Abstract: | Solvering a large-scale linear programming is the mostly function of LINGO 9.0. But the dissertation is not been found to use LINGO to solver combination problem. This paper constructs a Attack-Function from a typical question - queen Problem, turns the combination problem into a linear problem, Then solves it with LINGO, and gets good application effects. However because of the limit of the software, the dimensions of the solution is limited. |
| |
| Keywords: | LINGO Optimization of Combination Problem Queen Problem Mathematical Model |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
