什么是优化组合

[复制链接]
查看11 | 回复1 | 2012-12-21 13:41:12 | 显示全部楼层 |阅读模式
优化问题有三个基本要素变量、约束和目标函数。在求解过程中选定的基本参数称为变量,对变量取值的种种限制称为约束,表示可行方案衡量标准的函数称为目标函数。货郎担问题(TSP)是组合优化中最为著名的问题,它易于陈述而难于求解。自1932年K.Menger提出以来,已引起许多数学家的兴趣,但至今尚未找到有效的求解方法。由于货郎担问题综合了一大类组合优化问题的典型特征,下面以它为例说明组合优化间题的基本概念。望采纳...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行