简介:旅行商问题(TravelingSalesmanProblem,简称TSP)可以被描述为:一名推销员必须遍访N个城市,N个城市之间距离为已知,并且每个城市推销员只能访问一次,最后必须回到始发城市.怎样安排推销员在这些城市间的访问顺序,从而求解出他的最短旅行路线总长度.组合优化问题中的一个典型就是旅行商问题,尤其是当N为很大数目时,计算量太大,常规方法无法完全进行求解.用常规方法和现有计算工具在繁杂的搜索空间中寻求最优解,实现起来存在着诸多的计算困难.为了解决计算困难这个问题,引入Hopfield网络的优化能力可以很轻松地解决这类问题.本文基于Hopfield网络求得经典组合优化问题(TSP)的最优解,开创了优化问题求解的新方法.
简介:对动词动相结构的解释现采用两种模型:单相模型和兼相模型,它们都存在不足之处。有鉴于此,一种刻画动词动相的新模型——链相模型,得以提出。在证明这种新模型的合理性的过程中,首先以若干动词为例展开了论述,之后又针对和链相模型关系密切的若干问题作了论述或辨析,最后归纳出如下结论:动词的链相模型是把动词所含的各动相之间的关系看作概括反映了事件链的诸环节关系的解释性理论构造,它可以标写为“活动一界变一状态”的形式,在分析具体动词的动相结构之时,也可以标写为“V:【活动】、【界变】、【状态】”等。链相模型除了适用于分析多动相的兼相动词之外,也可以用来分析单相动词。
简介:近年卫生信息化建设情况,总结构建顶层设计、统一规划、统一标准,形成以个体为核心的电子健康档案信息系统成为卫生信息化发展的可行之道。分析电子健康档案数据模型,研究依据该数据模型设计信息系统在工程实践中的困难。重点阐述了“1+NX”模型的局限性,并针对性地提出对“1+NX”模型进行扩展,形成能更精确表达业务领域特征的“1+N(A+X)”模型。
简介:根据折叠桌的运动特征,选取折叠桌的四分之一为研究对象,建立任意角度下桌脚点的运动变化模型。考虑到产品稳固性、加工便利性和节约用材三方面对加工参数的影响,对折叠桌进行受力分析,得到多目标组合优化模型,用以确定出折叠桌的最优设计参数。针对用户提出的桌面形状要求,建立桌脚曲线的参数方程。作为模型推广,以椭圆状折叠桌为例,运用Matlab画出了桌脚边缘线在折叠过程中的动态变化示意图。同时,又深入研究RobertvanEmbricqs的滑动折叠桌,建立了新的桌脚曲线参数方程。最后,运用Matlab对多种形状折叠桌进行仿真,编写多目标优化算法,得出了最优加工参数,并进行了算法描述。