论文部分内容阅读
考虑一类离散系统的最优切换问题,最优切换问题是离散优化问题,是NP难的.采用了松弛法来求解这类问题,将原问题转化为一个容易求解的连续优化问题.在文中证明了连续优化问题与原问题的最优解是等价的,并通过数值例子验证了松弛法的快速性与有效性.
松弛变量法求解一类离散系统最优切换问题的全局最优解
【摘 要】
：
考虑一类离散系统的最优切换问题,最优切换问题是离散优化问题,是NP难的.采用了松弛法来求解这类问题,将原问题转化为一个容易求解的连续优化问题.在文中证明了连续优化问题
【机 构】
：
重庆师范大学数学科学学院
【出 处】
：
湖北民族学院学报：自然科学版
【发表日期】
：
2017年3期
【基金项目】
：
国家自然科学基金项目（61473326）, 重庆市自然科学基金项目（cstc2017jcyjAX0161）, 重庆师范大学研究生科研创新项目（YKC17016）
其他文献
通过检阅国内外文献,对新型分子靶向抗肿瘤药物的分类与耐药机制进行综述.结果表明新型分子靶向药物主要是血管生成抑制相关的分子靶点药物、表皮生长因子受体家族相关的分子
檵木是湖南省主要的园林绿化植物,每年有大量修剪的枝叶,通过对其药用活性成分及药理作用的分析,可以为檵木进一步在农业植物保护领域的深入研究和开发利用提供参考。主要总
全局最优性条件是判断一个解是否为全局最优解的基本条件,在此前,已经有文献提出了非凸二次规划问题和非凸三次次规划问题的充分全局最优性条件,但是均未对六次规划问题进行
通过人居环境的“范式”系统论构建传统村落人居环境质量评价的“科学”指标体系,应用熵值法对利川市18个传统村落2014-2018年的人居环境质量进行了定量评价和分析.结果表明:
人生在勤。转眼二十多个春秋过去了，在风风雨雨的摸爬滚打中，我由一名普通教师成长为一名全国科研型校长和享受国务院特殊津贴的中青年专家，其间付出的汗水，可以想见；个中甘苦，非亲
以配电网的大数据为基础，以傅里叶算法为手段，应用CCStudio3.1为操作平台，采用高速DSP为核心建立电能质量检测系统，最终实现了电能质量检测.本文首先对改善电能质量的意义做了详
针对线性规划模型有解时的两种情形(唯一最优解和无穷多最优解),提出了一种判别最优解是否唯一的方法.该方法通过一系列线性规划模型,可计算出所有决策变量的取值范围.根据这
本文利用带有两个形状参数α,β的三次Bézier曲线对于特定控制顶点附近曲线的形状具有调控特性,在光滑拼接两个半径相同的轴线异面圆管道的轴线的基础上,光滑拼接了两个