大师作文网matlab解0/1规划
来源：学生作业帮 编辑：大师作文网作业帮 分类：综合作业 时间：2024/10/01 09:44:07
matlab解0/1规划
我在用LINGO求规划问题的时候每次都只得到一个解,我现在想要做的是：假设我将求最大值的目标函数去掉,改为目标大于某个数（也就是换成一个约束条件）,这是个混合组问题对吧,我就是想要求这个问题的所有可行解,如果决策变量是0/变量呢,matlab可以解吗?
我在用LINGO求规划问题的时候每次都只得到一个解,我现在想要做的是：假设我将求最大值的目标函数去掉,改为目标大于某个数（也就是换成一个约束条件）,这是个混合组问题对吧,我就是想要求这个问题的所有可行解,如果决策变量是0/变量呢,matlab可以解吗?
首先0/1规划是一个NP问题,特别是涉及到非线性约束等条件,一般找不到很好的方法.如果要求解当然是用“穷举法是可行了”,但是还得看你的问题规模.
其次可以考虑一些人工智能算法,例如遗传算法,模拟退火算法等
至于你说的“混合组问题”,就我认为matlab除了解决一般齐次矩阵比较有效,好像只要条件以复杂（非线性）就无能为力了
还有“LINGO求规划问题的时候每次都只得到一个解”,对于优化问题而言不是已经很完美了么?
以上纯个人观点
其次可以考虑一些人工智能算法,例如遗传算法,模拟退火算法等
至于你说的“混合组问题”,就我认为matlab除了解决一般齐次矩阵比较有效,好像只要条件以复杂（非线性）就无能为力了
还有“LINGO求规划问题的时候每次都只得到一个解”,对于优化问题而言不是已经很完美了么?
以上纯个人观点