两台机器超载实时系统的On-line算法

对超载实时系统的On—line算法中的SR算法作了修改，提出了NSR算法，并证明NSR算法的竞争比至少为2／5，因而它比SR算法更为优异．     

可中断半在线排序问题

讨论两台同型机上的可中断半在线排序问题,目标函数为极大化最小的机器完工时间Cmin.首先考虑已知所有工件的加工时间在p和rp(p＞0,r≥1)之间的情形,对任意的参数r,设计了最优半在线算法.接着,对已知最大工件加工时间的情形作了研究,得到了一个竞争比为5/4的最优半在线算法.     

带并行工件的平行机排序问题的一个新近似算法

讨论并行工件平行机排序问题,目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对(0,1]区间划分的深入研究,提出了一个多项式时间的近似算法,其渐近性能比的上界为1.6,下界为1.5.该算法比LI(1999)中提出的算法的渐近性能比明显地小.     

加强数学建模课程建设,促进高校教学改革

近几年来 ,浙江大学通过数学建模课程建设与改革 ,取得了不少成绩 ,特别是在全国大学生数学建模竞赛和美国大学生数学建模竞赛中取得了优异成绩 .本文从六个方面陈述浙江大学加强数学建模课程建设与改革的措施 .     

猪胰脂肪酶催化外消旋P-手性α-羟基磷酸酯类化合物的动力学拆分（英文）

酶催化具有高效、高选择性以及反应条件温和等优点,已经成为有机合成领域的重要方法.研究了P-手性α-羟基磷(膦)酸酯类化合物的合成方法.在猪胰脂肪酶的催化作用下,外消旋α-羟基磷(膦)酸酯与乙酸乙烯酯之间能够顺利地发生酯交换反应,以高达49%的产率和83%的ee值得到相应的手性产物,且该反应在非常温和的条件下就能够进行.同时,在计算机的辅助下建立了酶-底物之间的结合模型,通过对接的方法揭示了反应中酶催化对映选择性的机理.     

单位加工时间入树约束Open Shop 问题的多项式时间算法

本文研究具有单位加工时间及入树约束的Open Shop问题,提出了一个多项式时间算法,该算法根据入树约束的层次结构分批安排加工,使每批加工解除约束的工件数最多。文章证明,算法的计算量为O(n2)。     

超载实时系统的算法

近年来,超载实时系统ｏｎ－ｌｉｎｅ排序已被许多作者研究过,对单台机问题,Ｓ．Ｂａｒｕａｈ等给出了一个最坏性能比的上界１／（１＋√Ｋ）~２,其中Ｋ为重要性比,Ｇ．Ｋｏｒｅｎ等提出了一个达到此界的最优算法（Ｄ－ｏｖｅｒ算法）,对多台机问题,Ｍ． Ｄｅｒｔｏｕｚｏｓ等证明即使在非超载情况下也不存在最优算法． Ｆ． Ｗａｎｇ等证明不可能存在竞争因子大于１／２的算法,并提出了一个算法,在Ｋ＝１及没有松弛时问的条件下,达到了１／２．对一般情况,他们证明任一Ｏｎ－ｌｉｎｅ算法的竞争因子均不会大于１／ａ,其中．对多台机情况,虽已发现了一些有用的性质,但如何构造一个较好的算法仍有待于进一步的研究．     

三相同轴超导电缆通流不平衡度优化研究

三相同轴超导电缆各相半径不同,影响电磁参数对称性,造成三相电流的不平衡,增加了交流损耗。为此,提出一种二分型粒子群优化算法,实现对三相均流的优化。该方法将电缆C相超导层和屏蔽层分为半径相同、节距和绕制方向不同的两段,通过调整节距和绕制方向,三相电流矢量不平衡度可降到5%以内,且屏蔽层电流几乎为0。为了防止电缆因短路等故障电流冲击而损坏,电缆结构中加入与三相超导层并联的铜保护层,在故障发生时大多数短路电流从铜保护层流过,从而起到保护超导电缆的作用。设计了一根10 kV/1 kA的二分型三相同轴超导电缆,研究了铜保护层的分流特性,最后制作了5 m长的电缆样缆,并对样缆在77 K运行温区下进行了三相通流试验,试验结果验证了算法的有效性。     

带梯子的曲折线上的最短树问题

Abstract. In this paper,Steiner minimal trees for point sets with special structure are studied.These sets consist of zigzag lines and equidistant points lying on them.