A New Local Search Algorithm for the Job Shop Scheduling Problem

0　IntroductionThejobshopschedulingproblemwithwhichwearecon cernedconsistsinschedulingasetofjobsonasetofma chinesfortheobjectiveofminimizingthemake span ,i.e .themaximumoftimeneededforfinishingalljobs,whichissubjecttotheconstrainsthateachjobhasafixedprocessingorderthroughthemachinesandeachmachinecanprocessatmostonejobatatime .ThisproblemisNP hardandevenisoneofthehardestcom binationaloptimizationproblems.Itiswellknownthatonlysmallsizeprobleminstancescanbesolvedwithinareasonablecomputa tionalti…     

设备诊断专家系统的层次诊断模型

本文在讨论复杂机电系统故障特征之后,提出了诊断专家系统的层次诊断模型.该模型以对象系统的结构分级为基础,使用作者提出的征兆分析法、功能分析法和综合信号分析法等三种具体诊断方法,得到了分层适应诊断的层次诊断模型.最后介绍了以层次诊断模型为基础的汽车发动机诊断专家系统的概况.     

基于Web的Internet化学资源挖掘

简要讨论了基于Web的Internet上化学资源挖掘的两种主要手段,着重介绍了利用搜索引擎和化学主题资源检索化学资源的具体方法。     

新型薄壁柴油机缸体铸件的研制与应用

采用低合金化、合锑多元复合孕育剂、扫描电镜、200h台架试验、以及l000h耐久试验等方法对新型薄壁柴油机缸体铸件进行了研制与应用试验．试验结果表明：碳当量控制在3．9％--4．1％时(与菲亚特缸体的碳当量大体相当)，采用低合金化及合锑复合孕育剂，可稳定获得高强度铸件，抗拉强度σb＞270MPa，硬度HB＞210，白口倾向小，硬度差小于35HB，其性能均达到菲亚特缸体的性能要求．对无缸套缸体的缸壁表面进行激光处理，比传统缸套的耐磨性提高一倍以上．由于采用了无缸套缸体生产技术，简化了柴油机的结构，降低了柴油机的生产成本，提高了柴油机使用性能和技术含量．     

导弹发射决策专家系统推理机研究与实现

介绍了一种基于灵活、通用的知识表达方法的推理机。它将面向对象方法和问题求解的黑板模型有机结合 ,自带各种控制信息和适宜的不确定性推理算法 ,将知识库分层和模块化 ,极大地提高了推理效率。推理机根据监控信息 ,推理计算出导弹允许发射的合格置信度 ,已应用于导弹发射决策专家系统设计中。     

电子超市易用性评估及链接结构优化模型

用无权有向图来描述网站结构，提出以网站是否方便顾问访问相关商品网页为标准的网站评估方法，建立了一种网站结构优化的数学模型，并采用禁忌搜索算法（TS）对问题进行求解，通过一个随机网站结构的例子，说明更新算法比布尔矩阵乘法以及重复调用广度优先算法进行TS领域搜索具有更高的效率，实例研究表明所述方法可以帮助网站设计者通过减少量的链接得到更加方便顾客使用的网站结构。     

二维细胞自动机伪随机序列发生方法研究

首先介绍了细胞自动机的基本概念。根据具有输入的细胞自动机的转移特征方程推导出了具有梯形结构的二维垂直邻居受限细胞自动机周期等统计特性。根据这些特性提出了一种二维细胞自动机伪随机序列发生方法。计算机模拟表明 ,具有梯形结构的二维垂直邻居受限细胞自动机伪随机序列发生器实现简单 ,产生的序列具有速度高、周期长和统计特性好等优点。     

Subset threshold autoregression

We develop in this paper an efficient way to select the best subset threshold autoregressive model. The proposed method uses a stochastic search idea. Differing from most conventional approaches, our method does not require us to fix the delay or the threshold parameters in advance. By adopting the Markov chain Monte Carlo techniques, we can identify the best subset model from a very large of number of possible models, and at the same time estimate the unknown parameters. A simulation experiment shows that the method is very effective. In its application to the US unemployment rate, the stochastic search method successfully selects lag one as the time delay and five best models from more than 4000 choices. Copyright © 2003 John Wiley & Sons, Ltd.     

一种旋转式发动机缸体内型腔线建模与创成的研究

旋转式发动机缸体内型腔曲线属“双弧长短幅旋轮线”，在建立数学模型后利用计算机由VB完成其动态创成．可视化程度高，与AutoLISP程序设计结合，可实现缸体的CAD。