实际观测到的结果是系统内在结构的外在表现,而软件开发是从需求分析开始,经历系统分析,设计并实现的过程,即从用户需求逆推出软件的结构。这种根据外在
表现求解内部结构的模型的过程,在数学上称为反问题(inverse
problem)。关于反问题,一个众所周知的难点在于解的不适定性。因为不同的结构可以有类似的外在表现,因而反问题的解是不稳定的。在一个既定的情况
下,我们按照某种粗略的外在度量标准,从反问题的众多近似解中选择了一个。但是当所需的外在表现发生微小变化后,我们第一次选择出来的结构可能无法适应这
一微扰,而我们再次求解出来的结构可能与原先的结构有着巨大的差别。因而原先选择的解在结构上是不稳定的。在数学上,我们称之为奇异解(singular
solution)。在数学上,在求解反问题的时候为了避免选择到奇异解,经常采用的技术手段就是类似于级列理论的所谓镇定方法。即我们提出一系列的模
型,对它们进行一维参数化。当参数较大时相当于对原有模型的一种近似,原有模型的细节被淹没在正定泛函的大范围结构中,整体呈现出一种简单的结构,而当参
数越来越小时,原有模型的细节被逐渐识别出来,整体模型逐渐复杂化,最终参数为0时恢复到原始情况。常见的模拟退火算法(simulated
annealing)就属于这一策略族。通过模型的连续性,我们建立了一个复杂模型与一个简单模型(因而物理意义明确)之间的一条连续的纽带,沿着这条可
退化的途径,我们才有可能回避奇异解,保证复杂模型的物理有效性。
在软件设计中,我所提出的级列设计思想正是这样一种渐进演化的设计思想。我们极力维护模型的可退化性,保证复杂的模型不至于锁定在错误的角落中。而基于模型的连续性,我们对于未来的发展进行外推才有了一定的根据。
分享到:
相关推荐
VRPTW-Column-Generation 列生成算法求解VRPTW问题 该资源适合学习VRP问题的同学
列生成算法是一种强大的求解线性规划(LP)问题的方法,尤其适用于大型问题,因为它的主要优点在于可以逐步构建问题的可行解空间。这个方法通常用于处理无穷维的线性规划问题,通过迭代的方式将原问题简化为有限维的...
该代码文件是一个完整... 包含了问题说明、数据、详细的gurobi列生成算法求解代码,是一份完整的航班人员调度分配、列生成算法、gurobi求解器的绝佳学习资料。所有代码均有详细注释,已经经过反复调试,可以直接运行。
本书首先介绍了MATLAB语言程序设计的基本内容,在此基础上系统介绍了各个应用数学领域的问题求解,如基于MATLAB的微积分问题、线性代数问题的计算机求解、积分变换和复变函数问题、非线性方程与最优化问题、常微分...
"利用CVX实现凸优化问题求解EE"这个主题正是关注如何运用CVX这一强大的工具来解决这类问题。 CVX是一款基于MATLAB的建模环境,专门用于求解凸优化问题。它允许用户以一种自然、直观的方式来表达他们的优化模型,...
首先介绍MATLAB语言程序设计的基本内容,在此基础上系统介绍各个应用数学领域的问题求解,如基于MATLAB的微积分问题、线性代数...
ECOS(Embedded Cone Solver)是一种高效且开源的求解器,专门用于解决凸优化问题,尤其是包含锥约束的问题。在二阶锥问题中,我们处理的是一类特殊的凸优化问题,其中约束集由不同类型的锥体(如线性锥、二次锥等)...
《高等应用数学问题的MATLAB求解》这本书深入浅出地介绍了如何利用MATLAB这一强大的数值计算工具解决高等应用数学中的复杂问题。MATLAB(Matrix Laboratory)是一种专门用于数值计算、符号计算、数据可视化和算法...
6. 高级话题:包括数据导入与导出、优化问题求解、信号处理、图像处理、符号计算等,这些内容可以帮助你解决更复杂的应用问题。 7. 应用实例:通过书中提供的实际应用例子,如偏微分方程的数值解、随机过程的模拟、...
matlab基于求解器intlinprog求解52城市TSP问题完整数据与代码。本案例说明如何使用二元整数规划来求解经典的TSP问题。此问题涉及找到一条历经一系列停留点(城市)的最短回路(路径)。在本例中有 52 个停留点,但你...
《高等应用数学问题的MATLAB求解》首先介绍了MATLAB语言程序设计的基本内容,在此基础上系统介绍了各个应用数学领域的问题求解,如基于MATLAB的微积分问题、线性代数问题的计算机求解、积分变换和复变函数问题、非...
总结来说,这个压缩包包含了一个使用贪心算法求解旅行商问题的C语言程序,以及相关的项目文件和输入数据。尽管贪心算法无法保证找到TSP的全局最优解,但对于小型问题实例,它仍然能提供一种接近最优的解决方案。对于...
### 中国邮递员问题的EXCEL求解详解 #### 引言 中国邮递员问题是中国组合数学家管梅谷教授在1962年提出的著名问题:一个邮递员从邮局出发,要走完他所管辖的每一条街道,然后返回邮局,那么如何选择一条尽可能短的...
代码 人工鱼群求解TSP问题源代码代码 人工鱼群求解TSP问题源代码代码 人工鱼群求解TSP问题源代码代码 人工鱼群求解TSP问题源代码代码 人工鱼群求解TSP问题源代码代码 人工鱼群求解TSP问题源代码代码 人工鱼群求解TSP...
列生成(Column generation)算法是一种用于求解大规模线性优化问题的非常高效的算法,被应用于调度问题、切割问题、车辆路径问题、选址问题等。 列生成算法是一种可用于求解线性规划问题的精确算法,其本质是单纯形...
Ipopt(Interior Point Optimizer)是一种强大的开源优化求解器,专门用于解决连续非线性优化问题。在数学规划领域,非线性优化是寻找一个函数的最小值或最大值,其中至少有一个变量与目标函数的关系不是线性的。...