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

关于级列设计理论

阅读更多
    级列理论是分析学中常见的一个思维框架,我只是把它从我最熟悉的物理学中借用到软件设计领域而已, 它本身并不是我所创造的一种概念(创造是艰难的)。在某些领域,这一分析框架可以表现出完美的数学特性,如时频分析领域的小波分析(wavelet), 统计学习理论中的支持向量机(Support Vector Machine), 分子动力学中的BBGKY级列等等。在其他一些领域它的精确性可能要弱很多,但其思想内核是一致的.
    
    级列理论的基本内容如下:
    http://canonical.blogdriver.com/canonical/562888.html

    首先, 级列理论需要定义一个最一般的普遍模型, 但这并不意味着对系统的一种过分的限制. 实际上, 我们所讨论的任何问题都有一个总体的框架限制,  它的作用只在于揭示出我们所研究的问题的基本要素并勾勒出一幅全景式的图像. 最一般的情况与我们的求解能力的距离可以是非常遥远的,例如真正实作的时候在物理中往往我们只是研究一阶或者二阶情况。而在计算机领域也是存在着最一般的 模型的, 那就是Turing Machine. 在一般情况下, 我们是能够建立一个足够普遍的模型以囊括绝大多数变化可能的, 虽然我们极有可能没有能力去求解这个模型.
    对于系统的完备性, 物理学与数学的态度是有着深刻区别的. 在物理学中我们只需要在研究问题的范畴内维持概念的稳定性即可, 这往往意味很多简化与隐含条件,并不是一种终极的完备性. 而在另一方面, 数学的完备性并不能保证它描述现实世界的完备性. 最明显的, 从经典力学到狭义相对论, 再到广义相对论, 在每一个层次上都是存在着非常完美的数学描述的, 其数学空间都是完备的, 但是很显然, 即使是广义相对论, 它也不是对于物理世界的完备描述. 目前物理学界仍然在量子引力的黑暗中摸索. 所有这一切都不影响我们在建筑工程中以足够高的精度应用力学原理.

    级列理论所描述的绝不是一种从一般到特殊的思想的应用, 而是同时包含着从一般到特殊和从特殊到一般两个方向. 在级列理论中, 我们首先研究的一般是最特殊的情况, 即最简单, 对称性最高的情况. 此时模型中特征元素个数很少, 而且界限分明, 很少交互或者发生关联. 我们得到简单模型的解之后, 就可以将其作为初始解去求解更高阶的模型. 这是从特殊到一般的一种进展. 而在另一方面, 我们可能以创造性的方式得到某个更高阶模型的解, 此时我们需要研究高阶模型与较低阶模型之间的关联, 考察当更高阶的模型退化到低阶模型的时候, 它们的解是如何自然的实现退化的.  虽然迭代这个名词在当前软件工程领域如日中天, 但我想很多开发人员却从未花上一刻时间去真正的体味这个概念本身的内涵, 而陷入了人云亦云的窘境. 从数学上说, 迭代过程的基本问题是收敛问题, 而且往往收敛过程中的控制策略要远比迭代初始值的选择更重要. 那么什么样的控制策略才是保持探索性但又倾向于收敛的呢? 连续性是最基本的要求. 参见 反问题的级列求解 http://canonical.blogdriver.com/canonical/974280.html.

    级列理论最关键的部分其实是两个存在性: 一是复杂性级列的客观存在, 二是级列之间连续性的客观存在. 注意到级列理论所描述的只是存在性,在一般情况下, 我们并不能直接得到从低阶解推导出高阶解的构造方法。而复杂性的级列的存在意味着总存在超越我们当前认知范围的信息, 从低复杂性层次上升到高复杂性层次可能是需要非凡的创造力的, 决不是显然的。此时我们唯一的选择只能是从后验的角度去检验这种存在性。模型的可退化性正是连续性的一种自然推论。这在物理学中是一件不言而喻的事情也是 一种强制性的要求:狭义相对论可以在低速情况下退化为Newton力学,而广义相对论可以在引力均匀的情况下退化为狭义相对论。在软件领域, 似乎只是到了近几年, 可退化性才得到了一些重视,至今很多人对它的思想实质仍然没有充分的了解。退化是否是指系统中不同职责部分的合并但是这些职责依然存在? NO, NO, NO. 精简机构的原因难道是为了裁减人手,增大人均工作量吗? 精简的原因首先在于人浮于事, 本身就没有那么多的职责, 却要生造出那么多的处理步骤来. 我们或者合并部门,或者干脆撤销部门,一些专门因为内部协调而生的部分更是要被毫不留情的裁减掉。在常见的软件开发中, 明明是非常简单的数据库访问操作, 偏偏要在service层, data object层, dao层都把同样的接口代码重复一遍, 美其名曰多层体系架构, 可以保持系统的灵活性. 可是谁需要这种灵活性, 它到底是设计的灵活性还是设计的脆弱性? 在简单的情况下, 选择meta driven的方案,从描述文件直接驱动多个层次的运作往往能够极大的提高系统的稳定性和灵活性.

    假设现在有一个网络应用, 我们首先考虑最简单的情况, 例如我们假设只存在一种通信协议:打电话. 我们可以通过电话通知另一方的接线员, 让他把信息记录下来再录入系统当中,以此维持系统的运转. 如果永远都只有一个固定的接线员X通过唯一的一部电话M来完成通信过程, 则系统中的多个概念就会发生简并: 通信将等价于打电话,等价于打电话给X, 等价于使用电话机M打电话给接线员X. 随着系统的复杂性逐渐增大, 系统的对称性出现破缺, 原本被认为同一的概念出现了微妙的不同, 并可能演变成差异巨大的两个分支. 假设现在多了另外一种通信协议:硬盘交换. 我们可以把数据拷贝到一块硬盘上, 然后携带到远处的机房, 在那里把数据导入系统, 以维持系统的运转. 如果我们的系统演化到了这个阶段是否意味着我们原先的软件模型已经彻底崩溃了? 并不是如此的, 在一个宏观的粒度上, 我们的系统所需要的可能只是一种端到端的通信手段, 只是现在通信这一更高层的抽象概念不再等同于更加细节化的具体通信手段(打电话)了. 如果原先系统设计中的各个主要模块之间只存在高层抽象之间的依赖, 则只需要增加一些数据导入导出模块, 我们的系统就可以平滑(连续)的接纳一种新的通信协议. 一种宏观的高层视图如果直接映射到某种实现, 则它所对应的就是一种最简单的系统模型. 系统的不断发展相当于是给这个最简单的模型不断补充细节, 使它不断的复杂化. 这种变化是有脉络可寻的, 很多时候是局部的, 轻微的. 当然, 持续累积下去, 也许有一天我们会突然发现系统已经面目全非了, 甚至原先的高层视图(简单模型)也无法维持了. 但是即使这样, 是否意味着我们原先的设计失败了呢? 答案仍然是否定的. 软件系统如同其他系统一样, 处在不断的演化状态当中, 但是什么叫做系统的演化? 很多人有一种错觉, 以为软件结构完全不变, 完全不需要源代码级别的修改, 只需要通过外部配置导入扩展对象的设计才是好设计, 才是成功的可扩展设计. 这是以一种静态的僵化态度来看待程序的演化, 没有理解演化的实质.  演化(evolution)首先是一种变化(variation). 按照级列设计理论, 当系统沿着复杂性的级列发生演化的时候, 因为不同复杂性层次之间存在着本质性差异, 我们不能奢望现在的简单设计能够一直包容越来越复杂的模型, 更加现实的态度是能否在未来的复杂的模型中为现在的简单设计找到位置. 我们不预言未来, 也无法保证我们现在的行为能够容纳将来的选择. 在适度重构的意义下实现部分重用已经是我们能够做到的最好程度了. 我们需要理解世界本身是在变迁的, 即使现在我们能够预测到未来, 现在就为其作准备也未必是适当的, 因为现在的最优不等价于将来的最优, 同样将来的最优也不等价于现在的最优.     在上文中的网络应用的例子中, 也许系统最终发展成为一个非常庞大的系统, 而我们最初设计的功能成为了该系统的一个子模块, 这不是完美的可扩展性吗?   http://canonical.blogdriver.com/canonical/1002861.html


    级列理论的思想是非常通俗的, 并没有丝毫神秘的地方. 复杂性的级列可以在空间中呈现出一种复杂性递增的形态,也可以沿着时间轴展开,构成发展的形态。在传统设计理论中也在频繁的处理着这些问题, 因而可以看到很多相近的思想, 但是我们也需要注意到一些细节性的不同.  传统的设计中也讲层次,但是多半说的是stratify而不是hierachical,是同一时刻可以看到的一种层次堆垒关系,而不是在不同复杂性层次上 才揭示出的级列关系. 传统设计中也讲高级抽象与低级抽象之间的关系,但没有提供级列理论中完整的视图, 也很少强调每个层次上元素之间的连续性。

    关于级列设计理论在软件设计中的适用性, 我只想提一下witrix平台中的jsplet开发框架,  参见
       从级列理论看MVC架构 http://canonical.blogdriver.com/canonical/579747.html
       jsplet:对Model 2模式的批判 http://canonical.blogdriver.com/canonical/591479.html
    在2002年左右, 我是先得到级列设计理论, 然后才根据其思想设计的jsplet框架. 在整个witrix平台的设计中, 级列设计理论也是重要的指导思想. 不过, 以我的经验来看, 一般人是很难理解他人的思想的, 即使是对别人的想法有些兴趣, 实际思考的东西与作者的原意往往也有着很大的差异.  http://canonical.blogdriver.com/canonical/1014773.html
    
    最后我还是强调一下一件最最基本的事情, 一件每个人都应该时刻牢记的事情: 不要孤立的看待问题, 而是寻求一种概念之间的连续性.  http://canonical.blogdriver.com/canonical/1016684.html
分享到:
评论

相关推荐

    基于CTCS-3级列控场景的TCC仿真系统研究与设计.pdf

    基于CTCS-3级列控场景的TCC仿真系统研究与设计 本资源摘要信息来自基于CTCS-3级列控场景的TCC仿真系统研究与设计论文,主要关注列控中心(TCC)的工作原理和主要功能,在CTCS-3列控仿真平台的基础上,提出TCC仿真子...

    CTCS-3级列控系统虚拟仿真与网络安全测试平台的设计与实现.pdf

    CTCS-3级列控系统虚拟仿真与网络安全测试平台的设计与实现,主要目的是为了测试和验证网络威胁对高速铁路CTCS-3级列控系统功能的影响。设计和实施的测试平台,融合了软件定义网络(SDN)、网络功能虚拟化(NFV)和...

    计算机二级复习资料理论部分

    计算机二级考试理论部分涵盖了许多关键知识点,这包括数据系统、数据模型、数据库系统、软件工程、数据结构、算法以及面向对象编程等。以下是对这些概念的详细解释: 1. 数据系统的三级模式:这是数据库设计的基础...

    cs42930关于广西南宁地区南宁至宁明某新建二级公路设计详细说明书(论文+开题+多图).rar

    标题中的“cs42930关于广西南宁地区南宁至宁明某新建二级公路设计详细说明书(论文+开题+多图).rar”表明这是一个关于二级公路设计的压缩文件,其中包含了论文、开题报告以及多种图纸。该设计详细说明书可能涵盖了...

    机械设计课程设计二级斜齿轮减速器

    【机械设计课程设计二级斜齿轮减速器】是一个关于机械工程领域的实践项目,旨在设计一个用于带式输送机的减速器。这个减速器采用的是二级展开式斜齿轮减速系统,其特点是结构简洁,但要求轴有较高的刚度以应对不对称...

    奇虎360 HBASE 二级索引的设计与实践

    奇虎360 HBASE二级索引的设计与实践内容总结: 背景介绍: 在奇虎360的实际应用中,仅通过Rowkey(RK)进行索引存在一...最终,实践部分的缺失意味着该文档的重点在于展示索引设计的理论和方法,而非具体实现的细节。

    基于CSP的CTCS-1级列控系统RDC数据验证的研究.pdf

    CTCS-1级列控系统是针对既有线设计的一种新型列控系统,旨在提高既有线列车的运行安全性和效率。该系统主要包括车载设备和地面设备两大组成部分。车载设备包括但不限于车载安全计算机、轨道电路信息接收单元、无线...

    操作系统课程设计 天津科技大学 二级文件系统设计 答案 完整代码 Liunx

    - **任务描述**:为Linux系统设计一个简单的二级文件系统,包括实现登录、列目录、创建文件、删除文件、打开文件、关闭文件、读文件、写文件以及进出目录等功能。 - **列目录**:列出文件名、物理地址、保护码和文件...

    SQL数据库设计和高级查询.doc

    总的来说,SQL数据库设计和高级查询是一门涉及广泛且深奥的学科,它要求开发者具备扎实的理论基础,丰富的实践经验,以及对数据库系统内部机制的深入理解,以构建和维护高效、稳定、易于管理的数据库系统。

    两级圆柱齿轮减速器课程设计 

    综上所述,这个课程设计涵盖了传动系统的基本原理、电动机选择的工程实践和齿轮设计的关键步骤,为实际工程应用提供了理论基础和计算方法。通过这样的设计过程,学生可以深入理解机械传动系统的各个环节,并具备独立...

    [特别推荐] CSS HTML高级设计模式

    "说明.txt"文件可能包含了关于如何使用这本书的指导,包括阅读顺序建议、案例研究的说明,以及可能的练习和项目,帮助读者将理论知识转化为实际技能。学习这些高级设计模式,不仅能够提升个人开发能力,也有助于团队...

    三级制图员UG理论知识试卷(A).doc(A).doc

    三级制图员UG理论知识试卷(A) UG理论知识试卷(A)是高级制图员考试的必备试卷,涵盖了UG软件的基础知识、几何尺寸、工程制图、材料科学等方面的内容。下面是对试卷中部分内容的知识点解释: 1. UG真正实现CAD/CAE/...

    二级同轴式减速器设计

    - **设计内容**:电动机选择、斜齿轮传动设计、轴设计、滚动轴承选择、键和联轴器校核、图纸绘制、说明书编写,涵盖了从理论计算到实际应用的全过程。 ### 3. 电动机的选择与计算 - **电动机类型**:基于工作情况...

    课程设计 二级圆柱齿轮减速器

    综上所述,“二级圆柱斜齿齿轮二级减速器”的设计涵盖了机械传动、齿轮设计、减速器构造等多个方面的知识点,对于学习机械工程的学生来说,是一个很好的理论与实践相结合的项目。通过这个课程设计,学生可以系统地...

    操作系统课程设计报告二级文件系统java参考.pdf

    课程设计的目的是使学生熟悉文件管理系统的设计方法,深入理解操作系统中文件系统的理论知识,并加深对教材中的重要算法的理解。通过编程实现这些算法,提高综合运用各专业课知识的能力。 一、课程设计的要求 1. ...

    CTCS3级列控系统ATP防护曲线算法研究.docx

    通过对CTCS3级列控系统ATP防护曲线算法的研究,不仅从理论上深入探讨了ATP系统的控车及防护机制,还从实践上验证了所提出的算法的有效性和可行性。这对于进一步优化列车运行控制系统的设计、提高列车运行的安全性和...

    机械设计二级圆柱齿轮设计

    总的来说,二级圆柱齿轮设计涵盖了机械工程中的基本理论、计算方法和实际应用,是机械设计课程中的重要学习内容。设计师需要综合考虑力学、材料科学、制造工艺等多个方面,以确保设计出的齿轮系统能够稳定、高效地...

    SQLServer数据库设计和高级查询9

    在深入探讨《SQL Server数据库设计和高级查询9》这一主题之前,我们首先应当明确,该标题及描述指向的是关于SQL Server这一广泛使用的数据库管理系统(DBMS)中的高级技术和设计原则的深入研究。SQL Server,由微软...

    操作系统课程设计--二级文件系统(java)

    本实验通过对二级文件系统的分析与设计,不仅巩固了理论知识,还培养了实际动手能力。这对于深入理解计算机操作系统中的文件管理机制具有重要意义。通过这样的实践学习,能够有效提升学生的专业技能和解决问题的能力...

    张磊S333一级高速公路设计说明.doc

    【标题】"张磊S333一级高速公路设计说明.doc"涉及的是一份大学本科生的毕业设计项目,主要围绕S333一级高速公路的施工图设计和施工组织设计展开。这份文档包含了多个部分,旨在通过设计实践,提升学生的专业技能和...

Global site tag (gtag.js) - Google Analytics