求解0-1背包问题的两种方法的分析与比较

背包问题(KP)是计算机科学中典型的NP-hard问题,不存在多项式时间的精确算法。本文首先给出了求解0-1KP问题的一种改进的近似算法,讨论了算法复杂度与近似比;然后,给出了求解0-1KP的动态规划算法描述,并分析了算法的复杂度;最后,对两种方法进行了理论分析,并利用3个较大规模0-1KP实例的仿真计算结果与GDPSO进行比较。     

DynamicData在邮政业市场监管系统中的应用

本文通过ASP.NET动态数据Dynamic Data在邮政业市场监管系统中的应用,探索VS2008和ASP.NET3.5 Extensions Preview的Web开发的新特点。     

Evolutionary Programming for IP/MIP Problems with Linear Constraints

1. INTSODUCTIONThe common illteger programming (lP) is a mathematical model which is designed to find aset of non-negative variables to medmize (or minimize) a nonlinear objective function whilesatisfying a set of constraints under integer restrictions of variables. An lP model with somevariables reqllired to be real is a mixed integer programming (MIP).The history of solving lP/MIP problems is not very old. According to reference [1], ageneral method for solvillg such problems may not…     

大庆市沙化土地动态变化研究与驱动力分析

土地沙漠化是大庆市土地退化的一种主要形式，也是生态环境恶化的一种表现．本文采用“3S”一体化技术，对大庆地区1988年～2001年的沙化土地动态变化状况做了研究和分析，并结合土地利用方式对大庆地区沙化土地的成因做了初步探讨，指出人类不合理的土地利用方式及对土地利用程度的加剧是现代土地沙漠化产生的主要诱因．     

基于弹性层状体系理论下的重载铁路轨道 结构动力响应研究

通过分析重载铁路轨道结构的受力特征,得出车辆荷载在轨枕上的分担规律。基于二维弹性层状体系理论建立了重载铁路轨道结构的层状体系力学模型。利用MATLAB软件编制相应的程序计算出弹性层状体系的理论解,将得出的计算数据和大秦线实测数据做对比分析,检验出计算程序的正确性和弹性层状体系理论研究方法的可行性,为今后重载铁路轨道结构动力响应的研究提供了一套新的思路和方法。     

钢铁企业电力负荷预测建模研究

针对钢铁企业负荷波动特点,用分解及分类建模的思想,构造负荷预测模型。综合考虑各用电环节的用电特点、工况和工艺信息,分类建立模型,通过各用电环节预测结果叠加获取总负荷预测值。该模型运用静态预测和动态预测相结合的方法,在动态预测过程中充分考虑到实时工艺节奏和动态工况信息,使模型具有更好的适应性。实例表明,该预测模型能获得良好的预测效果。     

基于粒子滤波的TEM肾小球基底膜分割

目的：为了分割出厚度突然变窄、走向突然转变的基底膜,以辅助病理医生诊断遗传性肾小球疾病,本文提出了一种基于粒子滤波的TEM肾小球基底膜分割方法。方法：本文方法依据粒子滤波的原理,首先手动选择小段基底膜得到初始化的粒子;然后根据已估计状态的粒子的先验信息,利用动态模型产生下一个状态的粒子集;再从中选择满足约束条件的粒子,并利用似然函数选出权重较大的粒子;在连续状态的估计中,为了分割出厚度突然变窄、走向突然转变的基底膜,本文结合了回溯法和重采样的方法来更新粒子;随着多个连续状态的粒子估计,最终得到基底膜的分割结果。实验结果：选择了6组厚度突然变窄、走向突然转变的肾小球TEM图像进行基底膜分割, Dice相似系数范围为0.70~0.85。结论：本文方法能够有效分割出厚度突然变窄、走向突然转变的基底膜,得到较为完整的基底膜。     

储罐罐壁缺陷的低速漏磁检测研究

针对储罐罐壁缺陷的漏磁检测,做出速度效应分析,研究了不同速度时,以及低速时各缺陷的漏磁检测效果。通过速度效应的理论分析,再利用有限元仿真软件分析磁滞后效应与涡流效应,发现缺陷的低速检测结果是可以通过软件模拟的;同时可忽略涡流效应。模拟分析了不同缺陷的低速漏磁检测结果,并得到了很好的结果曲线。最后通过实验证明:4 m/min的速度具有很好的漏磁检测效果。     

金融风险下宏观经济模型的控制策略

将宏观经济模型的供需均衡问题，转化为平衡点渐近稳定问题，同时，考虑金融风险因素和由之产生的参数不确定性等的影响，进行了H∞鲁棒控制策略的设计研究。     

A Class of Fast Algorithms in Real-Time Simulation

1.INTRODUCTIONThepartofthesystemisoftenreplacedbyamathematicalmodelinareal-timesimulationsystem.Inordertoimplementtheclassofsimulation,everystepofthesimulationproceduremustbedonequicklysothatitsatisfiesphysicalsubsystems'sexecution11].Withrequestsofthedevelopmentofscienceresearchandlargeprojects'design,real-timesimulationhasbeenappliedextensivelyinaviation,aerospace,nuclearindustry,electronicindustry,andsoon,suchasreal-timesimulationofthecontrolsystemofaircrafts,real--timesimulationofmissi…