最短路问题的闭环DNA算法

提出了不等长闭环DNA分子的概念,由此推广了闭环DNA计算模型。给出了固定端点的最短路问题闭环DNA算法,该算法首先对每条弧进行了三组DNA编码,再用有目的的终止技术合成固定端点的所有链,然后通过接入实验和电泳实验得到最短路,并通过检测实验输出所有最短路径。得出了算法的复杂性,为说明算法的有效性给出了一个算例。最后讨论了最短路问题闭环DNA算法在变权网络、自由终点或固定中间点的最短路问题中的应用,并给出了相应的解决方法。由此说明该算法具有广泛的适应性。     

用离散小波变换对格网DEM数据压缩中的关键技术

DEM数据具有不稳定、相关性差的特点,用离散小波变换对格网DEM数据进行压缩处理时,其边界问题将更为突出,主要表现在边界失真非常严重.这种现象不可避免地导致重建DEM数据精度的损失严重.为了最大限度地减弱边界问题的影响、提高压缩比,在进行格网DEM数据压缩时,作者将二维离散小波变换的边界问题转换为一维离散小波变换的边界问题,大大减小了边界失真区域,提高了重建DEM数据的精度.进而,用相应的算法进行了DEM压缩实验, 结果表明:可获取高压缩比且高精度的重建DEM数据.     

经理人过度投资行为的柔性决策

由于委托代理关系的存在,经理人往往存在过度投资行为,这种行为损害了股东利益.本文在经理人过度投资行为决策柔性和投资项目价值不确定的条件下研究经理人的过度投资行为.通过建立模型,分析发现基于投资决策柔性时,经理人更倾向于过度投资,且要求更大的分成比例,进一步分析发现完善的市场机制、适度的股权集中及人力资本产权化可有效约束经理人的过度投资行为.     

基于值域博弈的主动悬架系统H_∞可拓控制

建立7自由度整车主动悬架系统模型,并设计H_∞控制器。在此基础上,选取特征量,划分三种不同的值域,经过关联函数计算,建立其H_∞可拓控制器;在不同方案下以经典域和可拓域为博弈双方构造博弈矩阵,获得值域划分纳什平衡点,采用模糊控制规则动态整定可拓域和经典域边界,优化悬架H_∞可拓控制系统的控制性能。最后利用MATLAB/Simulink软件进行仿真,并对其仿真结果进行比较.仿真结果表明,H_∞可拓控制较H_∞控制能更好地改善主动悬架性能,而通过值域博弈的H_∞可拓控制器进一步提高了悬架系统的控制性能。     

基于凸情形下在线设备更新问题的竞争分析

市场以在线的方式给出新设备,决策者必须决定是否更新现有的设备,并确定何时更新？即在已知现在和过去的设备信息和订单信息而对未来信息一无所知情况下,决策如何更新设备完成陆续达到的订单需求.优化目标是使设备更新投资成本与设备运行成本总和最小.首先讨论了离线设备更新问题, 给出了两种算法并分析了算法复杂度.其后, 讨论了凸情形下在线设备更新问题, 给出了临界值策略,得出了竞争比为6, 证明该策略要优于原有的策略.     

An Exact Logarithmic-exponential Multiplier Penalty Function

In this paper, we give a solving approach based on a logarithmic-exponential multiplier penalty function for the constrained minimization problem. It is proved exact in the sense that the global optimizers of a nonlinear problem are precisely the global optimizers of the logarithmic-exponential multiplier penalty problem.     

基于递阶遗传算法的一类多旅行商问题优化

针对最小化单个旅行商路程的多旅行商问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并且解码方法适于求解距离对称和距离非对称的多旅行商问题。计算结果表明,递阶遗传算法是有效的,能适用于优化多旅行商问题。     

Closed circle DNA algorithm of change positive-weighted Hamilton circuit problem

Chain length of closed circle DNA is equal. The same closed circle DNA's position corresponds to different recognition sequence, and the same recognition sequence corresponds to different foreign DNA segment, so closed circle DNA computing model is generalized. For change positive-weighted Hamilton circuit problem, closed circle DNA algorithm is put forward. First, three groups of DNA encoding are encoded for all arcs, and deck groups are designed for all vertices. All possible solutions axe composed. Then, the feasible solutions axe filtered out by using group detect experiment, and the optimization solutions are obtained by using group insert experiment and electrophoresis experiment. Finally, all optimization solutions are found by using detect experiment. Complexity of algorithm is concluded and validity of DNA algorithm is explained by an example. Three dominances of the closed circle DNA algorithm are analyzed, and characteristics and dominances of group delete experiment axe discussed.     

A low order nonconforming anisotropic finite element approximation to parabolic problem

A low order nonconforming finite element is applied to the parabolic problem with anisotropic meshes. Both the semidiscrete and fully discrete forms are studied. Some superclose properties and superconvergence are obtained through some novel approaches and techniques. This research was supported by the National Natural Science Foundation of China under Grant No. 10671184.     

运行状态逐渐恶化的同类设备流维修管理模型

大量同类设备的维修问题具有广泛的应用背景,这样的设置具有运行状态逐渐恶化的性质。虽然有许多文献对这类设备维修问题进行研究,但很少文献在建模中联合考虑其他同类设备运行状态及维修资源有限的情况。Venkatesh等人在这方面进行了开拓性的工作。然而他们只是对一个简单的设备流维修管理问题(FMP)问题进行了研究,仍然存在不足。本文尝试将问题进行扩展,讨论了一类具有多个运作方和维修方的设备流维修优化问题。通过仿真实验,将设备流维修管理与传统的基于条件的设备维修管理进行了比较。结果显示,本文提出的设备流维修策略可以获得更多收益。