学科分类
/ 25
500 个结果
  • 简介:单纯教学是线性规划教学的主要组成部分.本文以矩阵的视角,将单纯算法的一系列烦琐变换,抽象为矩阵的一系列初等行变换,大大降低了运算,易于理解.

  • 标签: 单纯形法 线性规划 矩阵 变换
  • 简介:SMSA(单纯模拟退火)算法针对单纯和模拟退火算法的优缺点,将两种算法有机地结合起来,充分利用单纯算法收敛速度快以及模拟退火算法的随机突跳,不易陷入局部极小点的特性.两种算法结合,互相补充不足,大大提高算法的效率,并削弱了对参数选择的苛刻性.

  • 标签: 单纯形模拟退火 优化 改进
  • 简介:首先回顾了采用最钝角行、列主元规则求解线性规画问题的原始、对偶可行解的主要过程,阐述了其与众不同的特性.然后构造了2个特殊的辅助问题,并证明了最钝角行、列主元规则的过程实际上分别等价于采用原始、对偶单纯算法求解相应的辅助问题.此外,还对嵌套的pricing规则进行了回顾,并基于最优解的启发式特征刻画给出了该规则的一个几何解释.

  • 标签: 线性规划 单纯形算法 主元 最钝角 嵌套的pricing 大规模问题
  • 简介:摘要:射线追踪目前在移动通信以及个人通信环境中的预测无线电波传播技术。在进行移动通信网的规划中,可以通过射线追踪精准的对无线电波路径损耗特征进行预测,这样就能获得系统在具体传播中的性能特点,这对于无线通信网的规划和设计而言具有重要意义,本文就三维单纯射线追踪法通用算法和实现进行探究,为无线移动通信系统性能研究提供一些参考。

  • 标签: 三维 单纯形 射线追踪 通用算法 实现
  • 简介:<正>解线性规划问题的普遍又有效的方法,是单纯法。单纯法是从一个可行解迭代到另一个可行解,每经一次迭代,往往都能使目标函数的值得到改善,而且经过有限次迭代后,就能求出目标函数的最优值和最优解,或者,判别出原线性规划问题不可能有最优解。

  • 标签: 单纯形表 可行基 最优解 检验数 目标函数 非基变量
  • 简介:从修正单纯法的提出、对偶单纯法的出现、对偶问题最优解的确定以及灵敏度分析的基本依据等四个方面阐述了对单纯法矩阵描述的认识,充分显示出单纯法矩阵描述在线性规划发展中的重要性.

  • 标签: (对偶)单纯形法 矩阵描述 修正单纯法 对偶问题 灵敏度分析
  • 简介:大M单纯法简称大M法。在大M法中,要求M足够大,通常,M作为符号参与运算。大M法单纯中的数据均可表为aM+b的形式,如果用有序数对〈a,b〉等价表示aM+b,则大M法单纯中的M被形式上消去,使得,大M法可用Excel演示。

  • 标签: EXCEL 演示 线性规划 单纯形法 大M法
  • 简介:通过讨论二次回归的各类单纯最优设计,它们的可控变量的可能值是混料配比所构成的向量x=(x1,x2,…xq+1).其中,我们将关于D-、A-及E-最优设计准则的这些设计与关于这些或其它准则的设计进行比较,并将获取这些设计的计长时算程序进行改进,同时讨论最优设计的结构的几何分布,即A-最优设计的柱点是单纯边界的顶点及边界的中点.

  • 标签: 单纯形 最优设计 LP范数
  • 简介:分析了单纯优化理论,应用单纯法对结构强度试验控制参数优化技术进行了应用研究,对结构强度试验仿真的控制参数优化问题具有一定的参考价值。

  • 标签: 单纯形法 控制系统 参数优化
  • 简介:运筹学中的线性规划应用日广。笔者等应邀编写一本教育部高职高专十一五规划教材,就单纯法的原理部分,针对高职院校学生的特点,提出一套新讲法。注重形象思维与前后呼应。

  • 标签: 单纯形法形象化 形象化新 新讲法
  • 简介:摘要本文简述了遗传算法的基本原理和特点,以及在各个领域的应用情况。

  • 标签: 遗传算法 GA 进化 最优化
  • 简介:遗传算法是近些年来产生的一种新算法,它模拟了自然界生物进化过程,属于仿生类算法。它不仅可以解决组合优化问题,也可以解决连续的最优问题。本文从遗传算法的产生背景、基本原理、应用实例及发展方向介绍了遗传算法

  • 标签: 遗传算法 最优化 杂交 变异 适应性
  • 简介:一、遗传算法的发展遗传算法(GeneticAlgorithms简称GA)是由美国Michigan大学的JohnHolland教授于20世纪60年代末创建的。它来源于达尔文的进化论和孟德尔、摩根的遗传学理论,通过模拟生物进化的机制来构造人工系统。从1985年在美国卡耐基.梅隆大学召开的第一届国际遗传算法会议到1997年5月IEEE的Transactions0nEvo-lutionaryComputation创刊,遗传算法作为具有系统优化、适应和学习的高性能计算和建模方法的研究渐趋成熟。[1]遗传算法是一种自适应全局优化概率搜索算法,主要有以下特点:(1)自组织、自适应和学习性(智能性)。遗传算法消除了算法设计中的一个最大障碍,即需要事先描述问题的全部特点,并要说明针对问题的不同特点算法应采取的措施,因此,它可用来解决复杂的非结构化问题。(2)直接处理的对象是参数的编码集而不是问题参数本身。(3)搜索过程中使用的是基于目标函数值的评价信息,搜索过程既不受优化函数连续性的约束,也没有优化函数必须可导的要求。(4)具有显著的隐并行性。遗传算法按并行方式搜索一个种群数目的点,而不是单点。它的并行性表现在两个方...

  • 标签: 浅谈遗传算法 遗传算法应用