基于Mathematica资源管理决策的算法

由于最优解是退化或无穷组时最优基对资源管理决策问题有影响,因此首次给出并证明了退化最优解问题和无穷组最优解问题最优基的个数及求解的算法,对资源管理决策问题用Mathematica语言给出了算法,最后讨论了算法复杂度和有效性问题.为说明基于Mathematica算法实现的有效性,对5×10规模的资源管理决策模型在有非退化惟一最优解、退化惟一最优解和退化无穷组最优解3种情形下用Mathematica语言进行了求解.     

资源管理决策问题的灵敏度分析

对资源管理决策问题,研究了技术系数对最优解向量的影响,给出并证明了保持最优解向量不变的充分必要条件———(ZK)条件;讨论了对价值系数和右端项的灵敏度问题;分别得到了保持最优决策方案不变的充分必要条件,给出了各系数的变化范围.使用基于Mathematica软件的Source-Manage应用程序和LinDo软件,对一个5×10规模的资源管理决策模型的价值系数和右端项进行了灵敏度分析,分别给出了计算步骤.     

基于闭环DNA的边着色问题DNA算法

提出一种新的DNA计算模型——闭环DNA计算模型。引进了批删除实验。讨论了其实现过程；提出并证明了边着色问题的基本定理，设计并实现了闭环DNA计算算法．该算法将边的DNA编码分为两部分，一部分存储边和色位置的二维数据，另一部分存储色号值；在DNA计算的主体部分用批删除实验得到全部正常的边着色，并通过电泳实验和检测实验获得χ′^-正常边着色．举例说明了算法的有效性和可行性．     

线性系统关于部分变元的强稳定性

讨论了线性系统关于部分变元的强稳定性，利用系统的Ｃａｕｃｈｙ矩阵，给出了其强稳定，强一致稳定、强渭近稳定、强一致渐近稳定性、强指数稳定的充要条件。     

求解LP问题的部分基变量算法

一般形式的线性规划问题在找不到基本可行解或对偶问题的基本可行解时,无法用传统的单纯形法或对偶单纯形法求解,即"两看一算"算法.为了解决这个问题,结合两种"两看一算"算法,提出了一种新的算法--部分基变量算法.该算法首先从部分基变量出发,由初等行变换将LP问题转化为准典式,然后由初等行变换找到全部可行基变量,最后用对偶单纯形法得到最优解.对算法的正确性和可行性进行了严格证明,提出算法的实现方式并举例进行了说明,对算法的特点进行了讨论.分析表明所提出的算法是实现线性规划问题求解的较为理想的算法.     

基于J2EE轻量级框架电子拍卖系统

本文在分析传统J2EE架构缺点的基础上,提出了基于J2EE轻量级框架设计电子拍卖系统的设计原理、功能和架构,分析了轻量级框架体系结构特点。采用MVC设计模式,整合三大框架设计的电子拍卖系统具有良好的稳定性、灵活性、松散耦合、易扩展、易维护等特点。     

基于粘贴DNA芯片模型的八皇后问题算法

提出了粘贴 DNA 芯片模型,该模型综合了粘贴模型的筛选功能和 DNA 芯片模型的检测功能.利用这两个特点设计了基于粘贴 DNA 芯片模型的求解八皇后问题全部解的 DNA 算法.该算法首先产生所有可能的解,再分别按照行要求,列要求和对角线要求逐步筛选出八皇后问题的全部解.利用 DNA 芯片检测出实验结果,然后对每个实验步骤分析了算法的生化实现过程并得到了八皇后问题的全部解.最后讨论了算法的复杂性及其优势.     

八皇后问题所有解的模拟DNA算法

建立了求解八皇后问题所有解的数学模型.根据八皇后问题解的性质提出了7个相关的算子:主转置算子、行翻转算子、列翻转算子、倒置算子、顺旋算子、逆旋算子和倒转算子.给出了等价可行解的概念,并以这7个相关算子为工具研究了等价可行解的性质和八皇后问题解空间的性质.由此给出了求解八皇后问题所有解的模拟DNA算法,并用Mathematica软件进行了实现,并得到了所有的可行解,进而验证了算法的正确性和可行性.     

TSP的DNA计算算法

提出了TSP的DNA算法,共有六个步骤:首先将TSP转化为有向图的经过所有点最短闭链问题并进行编码;其次从某点开始用有目的的终止技术——芯片技术、保护基技术以及杂交实验——得到起点和终点相同的DNA链;再用分离实验产生经过所有顶点的DNA链;然后用电泳实验取出链长最短的DNA链;最后用标记实验解读最优解集。讨论了算法的复杂性并用实例说明了算法的有效性。还讨论了推广的TSP——推销员在城市有停留时间——的算法的变化——只需改变编码方式,以及实验的简化问题。最后说明了本算法提出的一种新的合成技术——有目的的终止技术的优势和前景。     

东昆仑造山带北缘早志留世黑云母花岗岩成因

昆北地区早古生代花岗岩记录了东昆仑造山带古特提斯造山带的构造演化的重要信息。选择柴达木盆地西南缘昆北早古生代花岗岩进行了详细的年代学、地球化学和锆石Lu-Hf同位素研究。结果表明：花岗岩的LA-ICP-MS锆石U-Pb年龄为430±1.05 Ma,形成时代为早志留纪;岩石具有高硅(SiO₂=70.0～71.9wt%)、高碱(Na₂O+K₂O=7.09～7.58wt%)、A/CNK=1.03～1.11的特征,属于弱过铝质高钾钙碱性Ⅰ型花岗岩;岩石富集Rb、Th、Pb等大离子亲石元素,亏损镍、钛、磷等高场强元素,具有明显的铕负异常(Eu/Eu^*=0.49～0.52);岩石具有富集的锆石Lu-Hf同位素,其ε_Hf(t)=-11.47～-0.36,对应的二次模式年龄为2.1～3.1 Ga,表明其起源于中元古代成熟地壳的黑云母脱水部分熔融。综合区域地质背景以及岩石地球化学特征,认为黑云母花岗岩是由于昆北地体和柴南地体碰撞后阶段,地壳物质在伸展减薄背景下发生脱水部分熔融形成的。