基于LINGO语言求解组合优化问题

被引:9
作者
刘瞡忠
机构
[1] 湖南工学院衡阳
关键词
LINGO语言; 组合优化; 皇后问题; 数学模型;
D O I
暂无
中图分类号
TP319 [专用应用软件];
学科分类号
081202 ; 0835 ;
摘要
LINGO9.0的主要功能是求解大型数学规划问题,但利用其求解组合问题尚未发现这方面的文献。本文从组合优化方面的一个经典问题———皇后问题入手,引入攻击函数,将该组合问题转化为一个线性规划问题,利用LINGO软件求解,取得了比较好的应用效果。但由于受到软件的限制,其求解规模还是受到一定的限制。
引用
收藏
页码:81 / 83
页数:3
相关论文
共 3 条
[1]  
单目标、多目标与整数规划.[M].卢开澄编著;.清华大学出版社.1999,
[2]  
组合数学.[M].卢开澄著;.清华大学出版社.1991,
[3]   用整数编码的单亲遗传算法求解组合优化问题附视频 [J].
陈慧琴 ;
刘刚 .
武汉理工大学学报(交通科学与工程版), 2003, (02) :241-243