ι2范数下两台带缓冲区同型机半在线排序问题的最优算法

研究一个带缓冲区（buffer）的两台同型平行机半在线排序模型．设有两台同型平行机，带有一个缓冲区，工件逐个到达，每当一个工件到达时可以被立即分配到机器上进行加工，也可以暂时存储在缓冲区中，加工不允许中断．目标为使两台机器最终负荷的ι2范数最小．针对该模型只需缓）中区容量为1（在任一时刻至多存储1个工件），设计出一个最优半在线算法H，其竞争比为ρ≈1．076．     

可中断半在线排序问题

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

带机器准备时间的已知工件总加工时间半在线问题

考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2,ri|sum|Cmin问题,给出Prsum算法并证明此算法的竞争比为23,且是最优算法;然后考虑Q2,ri|sum|Cmax问题,给出Qrsum算法并证明此算法的竞争比为2,同时给出此问题的一个下界1+3～(1/2)/2。显然Qrsum算法的竞争比与最     

两台同型平行机的复合半在线排序问题

研究了两台同型平行机的一个复合半在线排序问题.即对已知工件加工时间递减和实例最优值,目标为极大化机器最早完工时间的复合半在线排序模型,分析了它的下界,并给出了竞争比为9/8的最优算法.     

lp范数下两台同型机半在线问题的最优算法

研究了lp（p〉1）下的两台平行同型机的半在线排序问题．对于分别已知即将到来的工件队列的最大工件尺寸，工件总加工时间分别对应的P2｜max｜lp，P2｜sum｜lp两类问题，提出了最优的半在线算法．     

带准备时间的两台同类机半在线排序的近似算法

研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题,分别讨论了极小化最大机器完工时间和极小化最大工件完工时间这两个目标函数,对这两个目标函数给出了竞争比为3/2的近似算法,并证明了不存在竞争比小于√2的近似算法     

拒绝可缓冲的2台同类机半在线排序问题的近似算法

研究了2个拒绝可缓冲的同类机半在线排序问题. 设有2台同类机M1,M2,速度分别为1和s∈［1,+∞),加工不允许中断,工件Jj按照列表在线到达,每个工件带有2个参数：加工长度tj、拒绝罚值pj（模型1中）或拒绝获益pj（模型2中）,当工件到达时,可以被接受并分给某台机器加工,也可以被拒绝,需付出一定的罚值（模型1）或取得一定的收益（模型2）,目标是在第1个模型中要求极小化机器最大负荷和拒绝工件的总罚值之和;第2个模型中要求极大化机器最小负荷和总收益之和. 此外,在接受或拒绝的决策环节上提供一个缓冲区B,其容量为k≥1,任一时刻至多可以存放k个工件,当工件到达时,若缓冲区未饱和,则可暂时存入B;若已饱和,则必须在新工件和缓冲区内工件中选择一个进行接受或拒绝的决策. 本模型所研究的是经典可拒绝模型中的一个松弛问题,属半在线可拒绝模型.最后针对以上2个模型,分别给出了s在区间［1,+∞)上的近似算法,并证明了各自关于s的参数竞争比.     

带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法

主要研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，目标函数极小化最大机器完工时间和极小化最大工件完工时间．对此问题给出了竞争比为√2的近似算法，并证明了不存在竞争比小于1＋√3/2的近似算法．     

带有到达时间和拒绝费用工件的同类机排序问题

研究了工件带有拒绝费用的m台同类机在线排序问题,m台机器的速度分别为s₁=s₂=…=s_m-1=1,s_m=s,当工件到达时,可以接收加工,占用一定的加工时间,也可以拒绝,付出相应的罚值. 目标是被接收工件的最长完工时间（makespan）与被拒绝工件的总罚值之和最小. 对工件2次到达时间问题（零时刻和r时刻各到达一批工件）设计了在线算法H,并证明该算法的竞争比为4-（2s）/（s+m-1）.     

l2范数下两台带缓冲区同型机半在线排序问题的最优算法

研究一个带缓冲区(buffer)的两台同型平行机半在线排序模型.设有两台同型平行机,带有一个缓冲区,工件逐个到达,每当一个工件到达时可以被立即分配到机器上进行加工,也可以暂时存储在缓冲区中,加工不允许中断.目标为使两台机器最终负荷的l2范数最小.针对该模型只需缓冲区容量为1(在任一时刻至多存储1个工件),设计出一个最优半在线算法H,其竞争比为ρ≈1.076.     

晶体与建筑

简述了矿物晶体与建筑的相似性，重点地阐述了晶体形态在建筑物外部体形设计中的应用，如水晶式建筑、绿柱石式建筑、电气石式建筑、晶簇式建筑、双品式建筑、浮生式建筑、平行连生式建筑和镶嵌式建筑。晶体式建筑具有天然美的造型，合理的力学结构，良好的抗震性，较好的采光、通风，占地少，节省建筑材料，宜于建筑的高层化等优点。     

自建ASP组件获取Access位图并显示于Web页技术的研究

通过建立及实现ActiveX DLL，介绍了用ASP（Active Server Pages）技术从Microsoft Access 97数据库中获取位图并在Web页中显示的具体方法。     

专著《几何不等式新进展》的补遗(Ⅰ)(英文)

本文综述了专著 AGI 出版后几何不等式的最新进展,尽可能全面地收集了1987—1990年间的有关文献,更多地反映了中国数学家的工作成果。     

拟除虫菊酯的敏化光降解研究Ⅱ.有机过氧自由基光氧化的动力学特征

研究了氯氰菊酯在苯乙酮作用下的光解动力学规律以及探针性物质２，６－二叔丁基－４－甲基苯酚，１，２，３，４－四氢萘对苯乙酮敏化作用的影响．结果表明，随着苯乙酮浓度的升高，氯氰菊酯的光解速率常数略呈上升趋势，而且氯氰菊酯的光解速率与自身浓度变化无关；溶剂分子的偶极矩越大，与溶液中自由基的作用越强，氯氰菊酯光解速率就越小；在苯乙酮敏化体系中，与ＲＯＯ·相比，ＲＯ·的浓度很低，ＲＯＯ·的稳态浓度约为１０－８ｍｏｌ·Ｌ－１，这个浓度也比单线态氧的稳态浓度高得多     

带电极压电晶体板厚剪共振频率的精确确定及其在谐振器设计中的应用

确定带有电极的石英晶体板的厚剪共振频率在石英晶体谐振器的设计和加工过程中有着实际意义，特别是目前频率的不断增高使得谐振器的厚度已经减小到不得不考虑电极效应的程度．由于电极的相对刚度不可忽视，只考虑电极质量效应的频率计算方法则需要进行修正．基于一个熟知的无限大晶体板的厚度频率的确定方法，得到了晶体板及考虑到压电效应的用弹性常数和密度表达的频率方程．根据谐振器设计中常用的材料来求解频率方程，我们可以在设计过程中精确确定设计参数，从而减少修正次数．由于这些方程和结果对大多数材料都是适用的，保证了这一方法可以相对容易的与现有的石英晶体谐振器和设计和制造过程结合．     

微分脉冲溶出伏安法结合化学计量学测定3种农药

代森锌、代森锰和除草通在汞电极上采用微分脉冲溶出伏安扫描时均具有良好的还原峰,但各个组分的伏安峰之间呈现严重的重叠,在不分离的情况下很难进行测定。讨论3种农药在汞电极上的还原反应机理,并采用化学计量学方法对重叠伏安波进行解析和定量分析,结果表明,偏最小二乘法能得到最好的结果。选择萃取率较大的三氯甲烷作为萃取剂,对几种蔬菜水果样品中的农药进行萃取分离,并用提出的方法进行分析,回收率在99%~104%之间。     

ICP-AES研究负载奎宁树脂对金、铂、钯的吸附

利用奎宁能与贵金属的络阴离子发生络合作用的性质,将其负载到阳离子交换树脂上,制得奎宁负载树脂（ Ｑ Ｃ Ｒ） ．以 Ｉ Ｃ Ｐ Ａ Ｅ Ｓ为检测手段,详细考察了吸附材料在静态吸附条件下对贵金属络阴离子的富集分离性能．结果表明, 在盐酸（０．１～３．０ ｍ ｏｌ／ Ｌ） 溶液中,负载奎宁树脂的化学稳定性好．以０．１ ｍ ｏｌ／ Ｌ的 Ｈ Ｃｌ为吸附介质,贵金属 Ａｕ、 Ｐｄ、 Ｐｔ可实现定量分离富集,吸附于奎宁树脂上的贵金属可用０．１ ｍ ｏｌ／ Ｌ 的 Ｈ Ｃｌ－ ２ ｇ／ Ｌ 硫脲混合淋洗液完全解脱．方法用于抗癌药物及催化剂中 Ｐｔ、 Ｐｄ 的富集分离与测定,分析结果满意     

公交查询系统优化设计及应用

公交出行已渐渐成为新时代的环保、时尚的出行方式,人们常常需要利用手机或网站查询公交信息指导出行,如何设计一个准确快捷的公交查询系统就成为一个非常现实和有意义的课题。根据当前公交查询需求的实际设计了一套优化的公交查询系统,运用在网站实践中取得了较好的效果。     

弱拉回平坦序S-系对序幺半群的刻画

设S是序幺半群,借助环模理论以及半群S-系理论方法,在序S-系范畴中研究了弱拉回平坦性质。刻画了弱拉回平坦序S-系关于直积封闭的序幺半群类以及弱拉回平坦性质与其他性质一致的序幺半群类,讨论了循环序S-系具有拉回平坦覆盖的条件,进而推广了S-系的一些重要结果。     

基于模糊聚类的构件检索方法

在构件的检索过程中,由于用户对于构件的描述形式或者机制不是很理解,因此很难把自己的需求以专业的术语或者表达形式表示出来,从而影响了检索的效率。引入了刻面权重的定义,将用户的需求有效的具象化,并提出了基于模糊聚类分析的构件检索方法,利用一定的聚类准则将构件库里的构件集合划分为不同的类别,降低构件检索的规模,提高构件检索的效率,同时具有较好的查全率和查准率。实验结果证明了该方法的可行性与有效性。