文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 文学 > 基于MATLAB的非线性0-1规划的求解
侵权投诉

基于MATLAB的非线性0-1规划的求解

基于MATLAB的非线性0-1规划的求解

4 1

基于MATLAB的非线性0-1规划的求解

学 生:易棉生

指导教师:宋来忠

三峡大学理学院

摘要:本文主要研究非线性0-1整数规划的解法。首先,通过对传统求解方法的研究,提出从0-1整数规划的变量只取值0和1这个特点来求解,为利用好这个特点,构造了一种数据结构——组合树,还根据目标函数和约束条件所含的变量是否被包含在解中取值为1的变量集中,将0-1整数规划的解细分为目标特殊解和约束特殊解。然后,把这个特点具体化为4条性质。根据这些性质,设计出合理的算法,并用MATLAB实现该算法。实验表明,该算法是有效的。

Abstract: In this paper, the problem about solving nonlinear 0-1 integer programming is studied. Firstly the view that we can use the feature that the variables of 0-1 integer programming only have two values 0 and 1 is raised after discussing some traditional algorithms. To express the feature, a new tree structure, called combination tree in the paper is given and also object-satisfied solution and constrain-satisfied solution is defined, based on whether the variables with the value 1 in objective function and constrained condition belong to the variables with the value 1 in solution. Then it can be specified by 4 properties. According to these properties, a new algorithm is designed and implemented with MATLAB language. From the experiment, it is proved that the algorithm is effective.

关键词:0-1规划 非线性 组合树 解的标记 MATLAB

key words: 0-1 integer programming; nonlinear; combination tree; the mark of solution; MATLAB

前言

本文研究的模型可是:

minf(x)

Ax b,A1x b1, s.t. C(x) 0,C1(x) 0,

x {0,1}

(1)

其中,f(x)都是非线性函数,A、b、A可以看到,1、b1是矩阵,C(x)、C1(x)非线性矩阵函数。

本模型实际上代表了一般的0-1整数规划问题。显然,如果一个算法能求解非线性0-1整数规划,也必然能求解一般的0-1整数规划。要完满地解决这个问题,一个算法应具备两个基本条件:1.求解速度较快,即能在较短的时间内计算出答案;2.能够判断出所求解的0-1整数规划的解的情况,即计算出的答案要么是无解要么是全局最优解。

但是,目前对这类问题的许多研究都只局限于线性0-1整数规划,利用线性性质来设计一些算法,如隐枚举法和匈牙利法等(详见参考文献5 ~16);有些算法虽然可以求解任何0-1整数规划,但是不能肯定所求的解是全局最优解,如遗传算法和模拟退火算法等。求解非线性0-1整数规划的算法,肯定不能再依赖于具体函数的性质了,因为非线性函数的性质是无法预料的。从理论上将,穷举法不依赖于目标函数和约束条件的性质,能够获得全局最优解,但实际上却不可行。这就给我们指明了一个方向,求解非线性0-1整数规划的算法可以基于穷举法,但需要对其做大量的优化。

1 解的定义

第1页

你可能喜欢

  • 遗传算法程序
  • matlab线性规划
  • 非线性规划
  • 规划选址
  • 规划问题
  • 双色球分析
  • 规划论文
  • 线性规划模型应用

热门文档

相关文档

  • 基于MATLAB的非线性0-1规划的求解

    用MATLAB求解非线性规划 23页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进...

  • MATLAB求解非线性规划

    基于MATLAB的非线性0-1规... 4页 2下载券 6非线性规划及其matlab求... 25页 7下载券 MATLAB求解非线性规划 61页 2下载券 matlab求解混合的非线性... 2页...

  • 用MATLAB求解非线性规划

    用MATLAB求解非线性规划 1、二次规划标准型为: Min Z= 1 XTHX+cTX 2 s.t. AX<=b Aeq ? X ? beq VLB≤X≤VUB 用MATLAB软件求解,其输入格式如下: 1...

  • 【论文】基于Matlab的非线性规划问题的求解

    基于Matlab的非线性规划问题的求解_数学_自然科学_专业资料 暂无评价

  • 【论文】基于Matlab的非线性规划问题的求解

    基于Matlab的非线性规划问题的求解_数学_自然科学_专业资料。Q〕i Q: SOlENOE&TECHNOLOGY}NFORMATION 信息技术 基于 Mat l a b的非线 性规 划 问题 的求Q...

  • 基于matlab求解非线性规划问题

    基于matlab求解非线性规划问题_数学_自然科学_专业资料。非线性规划解非线性规划 1、二次型规划标准型为: Min Z= 1 2 XTHX+cTX Aeq ? X ? beq s.t. AX...

  • 0-1线性规划模型的MATLAB实现及应用

    徐州工程学院, 【摘 要】 用MATLAB程序实现了0-1线性规划问题数学模型的求解方法,并进一步通过 实例模型求解方法的分析比较,证明所采用的程序方法有效快捷.文中的...

  • 用MATLAB求解非线性规划

    用MATLAB求解非线性规划_工学_高等教育_教育专区。用MATLAB求解非线性规划用MATLAB求解非线性规划 1、二次规划 、标准型为: Min Z= 1 XTHX+cTX s.t. AX<=b...

  • 用MATLAB解二次型规划和一般非线性规划问题

    实验报告 11 实验名称:用 MATLAB 解二次型规划和一般非线性规划问题 实验目的:学会如何运用 MATLAB 解二次型规划和一般非线性规划问题; 实验内容: 书 P211 11...

  • 用MATLAB求解非线性规划

    用MATLAB求解非线性规划_理学_高等教育_教育专区。数学建模用MATLAB求解非线性规划 1、二次规划 、标准型为: Min Z= 1 XTHX+cTX s.t. AX<=b Aeq ? X =...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email