用罚函数求解二层线性规划的方法

在研究下层对偶问题的基础上，用内罚函数法，将二层线性规划问题转化为一般规划问题，然后根据可分规划方法和渐近外逼割平面法，设计了其全局最优算法．     

物理系 固体所 科研形势喜人

一年来,在系、所全体师生的共同努力下,科研工作形势喜人。除了四项技术性和实验性成果已经通过正式鉴定,投入批量生产,并已初见成效以外,还逐渐打破了物理教师发表文章难、过去百分之九十几的教师无科研成果的局面。这一年中,仅在国内外一、二级刊物     

可计算性和计算复杂性的研究及其进展

我们知道一个计算机程序是由数据结构和算法所组成的，即可以描述为数据结构十算法一程序一个被求解问题所处理的对象，总存在着一种或几种相应的数据结构作为程序代码的一部分。然而，求解问题所采用的算法就不是那么简单了，它要涉及到算法的可计算性和计算复杂性的问题。所谓可计算性是相对于函数而言的一种性质。如果一个n元函数f是一个完全函数，并且是部分可计算的，那么称它为可计算函数。函数的这种性质称为可计算性。不同的计算问题具有不同的计算复杂性，或者说不同的计算难度。对于计算机来说，计算复杂性一般是以计算时间长短或…     

继往开来薪火不尽——李约瑟研究所所长古克礼博士访谈录

继李约瑟、何丙郁之后,古克礼于2003年就任剑桥李约瑟研究所所长.他有什么样的家庭和学术背景?什么原因引起他对中国科技史的兴趣?怎样能在天文、数学、医学这些不同的知识领域游弋同时承担繁重的行政工作?他同李约瑟的关系如何?他对李约瑟研究所的现状与未来有何看法?他怎样看待中国科技史研究在国际学术界的地位以及相关的国际合作问题?通过访谈,古克礼博士回答了这些问题.     

自适应小生境克隆选择算法及其仿真研究

为了对多模态函数寻优,基于免疫克隆选择算法原理,提出了自适应小生境克隆选择算法(ANCSA).小生境决定位段会随着优化对象的维数及可行域的变化而自动调节,从而形成不同的小生境,每个小生境都具有免疫记忆功能.通过对四个典型的多模态函数仿真,并和相关算法进行比较分析,结果表明ANCSA在解决多模态函数优化问题时具有较强的自适应性和收敛性.     

渗铝涂层对耐热钢T91的高温防护研究

采用粉末包埋法在耐热钢T91表面制备渗铝涂层,并研究了其在800和850℃空气中的等温氧化行为,结果显示,耐热钢T91合金和渗铝涂层在这2种温度下的氧化动力学均近似服从抛物线规律,T91无论在800和850℃空气中的等温氧化时其表面均生成了具有尖晶石结构的不具有保护性的FeCr混合氧化物层;当合金表面采用粉末包埋法渗铝后能显著降低在这2种温度下的氧化增重,原因是高温氧化后在涂层表面生成了一层连续、致密、与涂层结合良好的保护性氧化膜Al2O3,因而对基体合金起到了良好的防护作用。     

无线传感器网络中一种基于能量判决门限的改进AODV路由算法

提出了一种基于能量判决门限的改进AODV路由算法,在路由过程中引入初始能量判决门限和门限变换系数,以求尽量降低网络中的能量消耗,使其更加适用于无线传感器网络.仿真结果表明,该算法减少了整个网络中的能量消耗,适用于低功耗的无线传感器网络.     

基于单片机的节能LED调光系统设计

设计了一款基于单片机AT89C51的节能LED调光系统,介绍了该系统的工作原理和设计方法.周围环境的光照信号由光敏电阻采集,经ADC0809转换为数字信号后送给单片机,单片机对比预设的阈值范围产生不同占空比的PWM波以实现对LED灯的光度调节.另外本系统还设置了按键来实现LED灯亮度的手动控制.实验样机测试表明,该系统结构简单,工作可靠,既能充分利用LED灯的优点,又可节能减排,可应用于学校、商场、医院等公共场所.     

俄罗斯政坛新现象

俄罗斯政坛引人注目的现象是频繁的政府更迭。斯捷帕申下台波澜不惊,人们早已见怪不怪了。从1998年3月至今短短的一年半时间里,切尔诺梅尔金、基里延科、普里马科夫和斯捷帕申走马灯似的来了又去,现在又轮到了普京。8月16日,俄罗斯国家杜马顺利通过了总统列普京的总理提名。人们不禁要问.叶利钦总统如此频繁地更换政府总理,原因何在?政治斗争需要纵观近年俄罗斯形势.不难看出政治斗争需要始终是政府更迭的决定性因素,这在很大程度上导致了政府更迭的突然性和频繁性。与前几次的情况一样,这次俄罗斯政府更迭来得突然,只是理由更为“简