`
canonical
  • 浏览: 368569 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

[导入]反问题的级列求解

阅读更多
    实际观测到的结果是系统内在结构的外在表现,而软件开发是从需求分析开始,经历系统分析,设计并实现的过程,即从用户需求逆推出软件的结构。这种根据外在 表现求解内部结构的模型的过程,在数学上称为反问题(inverse problem)。关于反问题,一个众所周知的难点在于解的不适定性。因为不同的结构可以有类似的外在表现,因而反问题的解是不稳定的。在一个既定的情况 下,我们按照某种粗略的外在度量标准,从反问题的众多近似解中选择了一个。但是当所需的外在表现发生微小变化后,我们第一次选择出来的结构可能无法适应这 一微扰,而我们再次求解出来的结构可能与原先的结构有着巨大的差别。因而原先选择的解在结构上是不稳定的。在数学上,我们称之为奇异解(singular solution)。在数学上,在求解反问题的时候为了避免选择到奇异解,经常采用的技术手段就是类似于级列理论的所谓镇定方法。即我们提出一系列的模 型,对它们进行一维参数化。当参数较大时相当于对原有模型的一种近似,原有模型的细节被淹没在正定泛函的大范围结构中,整体呈现出一种简单的结构,而当参 数越来越小时,原有模型的细节被逐渐识别出来,整体模型逐渐复杂化,最终参数为0时恢复到原始情况。常见的模拟退火算法(simulated annealing)就属于这一策略族。通过模型的连续性,我们建立了一个复杂模型与一个简单模型(因而物理意义明确)之间的一条连续的纽带,沿着这条可 退化的途径,我们才有可能回避奇异解,保证复杂模型的物理有效性。
    在软件设计中,我所提出的级列设计思想正是这样一种渐进演化的设计思想。我们极力维护模型的可退化性,保证复杂的模型不至于锁定在错误的角落中。而基于模型的连续性,我们对于未来的发展进行外推才有了一定的根据。
分享到:
评论

相关推荐

    VRPTW-Column-Generation(Python)列生成算法求解VRPTW问题(Python)

    VRPTW-Column-Generation 列生成算法求解VRPTW问题 该资源适合学习VRP问题的同学

    基于python+gurobi的列生成算法求解钢管切割问题

    列生成算法是一种强大的求解线性规划(LP)问题的方法,尤其适用于大型问题,因为它的主要优点在于可以逐步构建问题的可行解空间。这个方法通常用于处理无穷维的线性规划问题,通过迭代的方式将原问题简化为有限维的...

    基于Python+gurobi的列生成算法(column generation algorithm)求解航班人员调度分配问题

    该代码文件是一个完整... 包含了问题说明、数据、详细的gurobi列生成算法求解代码,是一份完整的航班人员调度分配、列生成算法、gurobi求解器的绝佳学习资料。所有代码均有详细注释,已经经过反复调试,可以直接运行。

    高等应用数学问题的MATLAB求解光盘

    本书首先介绍了MATLAB语言程序设计的基本内容,在此基础上系统介绍了各个应用数学领域的问题求解,如基于MATLAB的微积分问题、线性代数问题的计算机求解、积分变换和复变函数问题、非线性方程与最优化问题、常微分...

    利用CVX实现凸优化问题求解EE

    "利用CVX实现凸优化问题求解EE"这个主题正是关注如何运用CVX这一强大的工具来解决这类问题。 CVX是一款基于MATLAB的建模环境,专门用于求解凸优化问题。它允许用户以一种自然、直观的方式来表达他们的优化模型,...

    高等应用数学问题的matlab求解

    首先介绍MATLAB语言程序设计的基本内容,在此基础上系统介绍各个应用数学领域的问题求解,如基于MATLAB的微积分问题、线性代数...

    ECOS求解器求解二阶锥问题C语言程序

    ECOS(Embedded Cone Solver)是一种高效且开源的求解器,专门用于解决凸优化问题,尤其是包含锥约束的问题。在二阶锥问题中,我们处理的是一类特殊的凸优化问题,其中约束集由不同类型的锥体(如线性锥、二次锥等)...

    高等应用数学问题的matlab求解 pdf

    《高等应用数学问题的MATLAB求解》这本书深入浅出地介绍了如何利用MATLAB这一强大的数值计算工具解决高等应用数学中的复杂问题。MATLAB(Matrix Laboratory)是一种专门用于数值计算、符号计算、数据可视化和算法...

    薛定宇-【高等应用数学问题的MATLAB求解(第4版)】-MATLAB代码

    6. 高级话题:包括数据导入与导出、优化问题求解、信号处理、图像处理、符号计算等,这些内容可以帮助你解决更复杂的应用问题。 7. 应用实例:通过书中提供的实际应用例子,如偏微分方程的数值解、随机过程的模拟、...

    matlab基于求解器intlinprog求解TSP问题

    matlab基于求解器intlinprog求解52城市TSP问题完整数据与代码。本案例说明如何使用二元整数规划来求解经典的TSP问题。此问题涉及找到一条历经一系列停留点(城市)的最短回路(路径)。在本例中有 52 个停留点,但你...

    高等应用数学问题的MATLAB求解

    《高等应用数学问题的MATLAB求解》首先介绍了MATLAB语言程序设计的基本内容,在此基础上系统介绍了各个应用数学领域的问题求解,如基于MATLAB的微积分问题、线性代数问题的计算机求解、积分变换和复变函数问题、非...

    tsp问题贪心算法求解

    总结来说,这个压缩包包含了一个使用贪心算法求解旅行商问题的C语言程序,以及相关的项目文件和输入数据。尽管贪心算法无法保证找到TSP的全局最优解,但对于小型问题实例,它仍然能提供一种接近最优的解决方案。对于...

    中国邮递员问题的EXCEL 求解

    ### 中国邮递员问题的EXCEL求解详解 #### 引言 中国邮递员问题是中国组合数学家管梅谷教授在1962年提出的著名问题:一个邮递员从邮局出发,要走完他所管辖的每一条街道,然后返回邮局,那么如何选择一条尽可能短的...

    代码 人工鱼群求解TSP问题源代码

    代码 人工鱼群求解TSP问题源代码代码 人工鱼群求解TSP问题源代码代码 人工鱼群求解TSP问题源代码代码 人工鱼群求解TSP问题源代码代码 人工鱼群求解TSP问题源代码代码 人工鱼群求解TSP问题源代码代码 人工鱼群求解TSP...

    java调用cplex实现列生成算法求解切割下料问题

    列生成(Column generation)算法是一种用于求解大规模线性优化问题的非常高效的算法,被应用于调度问题、切割问题、车辆路径问题、选址问题等。 列生成算法是一种可用于求解线性规划问题的精确算法,其本质是单纯形...

    ipopt优化问题求解器

    Ipopt(Interior Point Optimizer)是一种强大的开源优化求解器,专门用于解决连续非线性优化问题。在数学规划领域,非线性优化是寻找一个函数的最小值或最大值,其中至少有一个变量与目标函数的关系不是线性的。...

Global site tag (gtag.js) - Google Analytics