面向对象的排序问题方法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:christian1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在回顾排序问题研究历史与现状的基础上,针对人们对排序认识的局限和求解方法上的重复劳动,采用面向对象方法来描述排序问题和排序求解方法,以实现对排序问题的扩展和排序求解方法的重用.围绕这一主线,该文首先对排序问题归纳分类,并以工件排序问题为例,深入探讨其一般概念和数学描述,建立排序问题的对象模型并给出其完整的对象表达机制;指出所建立的排序对象问题模型和对象表达机制可以实现对排序问题的修改与扩展.接着,在对排序求解算法进行综述和归纳分类之后,深入探讨了迭代启发式方法,总结其一般步骤并给出求解工件排序问题两种算法的改进方式.在此基础上,建立排序问题求解方法的对象模型,给出其完整的对象表达机制,指出所建立的排序问题求解方法对象模型和对象和表达机制可以实现数据共享与方法重用.接下来,根据所建立的排序问题对象模型及求解方法对象模型,分别建立问题层与方法层的的交互界面并给出一个面向对象求解排序问题的一个实现方法.研究结论表明,采用面向对象技术所建立的排序问题对象模型和求解方法对象模型,可以实现问题的扩展和方法的重用.
其他文献
涡流无损检测技术是近年来被广泛应用的一种无损检测方法.它以检测速度快、灵敏度高和易于实现自动化等特点而被广泛应用于航空航天、冶金、机械、电力和化工等领域.涡流无损
伴随着计算机、网络、数据库和Intranet的发展与应用,MIS有了新的内涵.传统的封闭式MIS已不能满足现今开放的需求.于是,借鉴了Internet技术的Intranet正成为一个企业完善内部
该论文的主要工作如下:(1)对模糊神经网络的机器人的发展历程,、当前的研究问题以及研究方向做了综述.(2)讨论了FMLP模型模型神经网络的结构、学习算法和加快网络学习速度的
现场可编程门阵列FPGA(Field Programmable Gate Array)是新一代可编程ASIC器件,自1984年Xilinx公司发明FPGA至今,FPGA已经历了十几年的发展历史,FPGA技术取得了惊人的发展:
该文在对智能控制理论应用及发展研究以后,结合人类的基本行为反应,将其控制理论相结合,提出一种新型智能控制策略,并通过仿真研究证明了该控制方案具有更快的动态响应特性和
测量信息论是由前苏联科学家在上世纪中叶提出来的,由于多种原因发展缓慢,近年来国内外许多学者纷纷关注测量信息论的研究课题,并取得了很多成果。本文是测量信息论研究的一
由于计算机技术、通信技术与控制技术的发展和融合,在传统的控制领域中引入了许多新的概念。其中网络理论的渗透对控制技术起到了革命性的改变。而近年来,复杂动态网络与混沌
混沌是存在于自然界的一种普遍运动形式,它把系统外在的随机性和内在的决定性有机地统一在一起,对初值异常敏感,具有遍历性、分维性、标度性、宽带功率谱等突出特征。在网络
该文在综合比较和评价了测量心输出量的各种方法以后,对无损法中的阻力抗法测量心输出量进行了深入的研究.在对传统胜胸腔导体模型进行分析的基础上,从理论上阐述了传统阻抗