【摘 要】
：
交叉熵方法是近几年发展起来的一种优化方法,被应用到许多组合优化问题的求解中并显示出很好的性能。文中使用交叉熵方法来求解一种经典的组合优化问题—0-1背包问题。具体方法是:首先按Bernoulli分布生成变量的随机样本,并根据约束条件修正样本,求出目标函数值样本,然后按照交叉熵最小原理建立分布参数的更新规则。建立了基于交叉熵方法的背包问题求解算法。数值实验表明,与目前常用方法相比,该方法在收敛速度和
【机 构】
：
北京交通大学机械与电子控制工程学院
【基金项目】
：
国家自然科学基金（50335040）,北京交通大学校科研基金（2004SM042）
论文部分内容阅读
交叉熵方法是近几年发展起来的一种优化方法,被应用到许多组合优化问题的求解中并显示出很好的性能。文中使用交叉熵方法来求解一种经典的组合优化问题—0-1背包问题。具体方法是:首先按Bernoulli分布生成变量的随机样本,并根据约束条件修正样本,求出目标函数值样本,然后按照交叉熵最小原理建立分布参数的更新规则。建立了基于交叉熵方法的背包问题求解算法。数值实验表明,与目前常用方法相比,该方法在收敛速度和稳定性上都有较大的优势。
其他文献
针对作战仿真中装备体系的状态难以实时描述的问题,提出了一种基于UML描述装备体系的方法。深入分析了利用UML对装备体系进行仿真描述的具体方法和步骤,对联合作战装备体系的逻辑体系结构和物理体系结构进行了描述,给出了装备体系静态描述以及联合作战中动态变化的描述,并在此基础上给出了装备体系的聚合描述。结果表明:利用UML进行装备体系仿真描述可准确反映装备体系的特性及其各个组成部分相互关系,描述过程完整、
随着我国新颁布的火电厂大气污染物排放标准(GB13223-2003)的实施,对电除尘器高压电源在节能与优化控制方面提出了更高的要求。根据电除尘器典型运行工况要求,建立了电除尘器高压供电优化控制数学模型。以这些数学模型为基础,采用遗传算法进行了电除尘器高压供电优化控制的仿真研究,最终开发出能指导电除尘高压电源的设计与运行的优化控制仿真软件。分析和数值仿真结果表明,通过实施从后级电场向前级电场逐级调节
以末敏弹为研究对象,采用半实物仿真技术,设计了末敏弹红外敏感器室内半实物仿真系统,整个系统利用Multi-Gen Creator建立场景模型和目标的三维几何模型,利用Vega产生红外敏感器探测视场的数字场景,并将末敏弹的探测系统?红外敏感器作为实体引入到仿真系统参与试验,并和其它物理模型、数学模型构成闭合回路,完成了末敏弹的实时仿真功能。最后,通过仿真测试数据库对其探测系统性能进行了分析评估,该系
该文通过分析电子情报侦察机的仿真试验需求,选择“实物在回路中”的仿真试验模式,介绍基于此模式而设计的动态战场电磁环境分布式仿真试验系统的框架结构,阐述了各分系统的功能和内涵,文中重点说明同步仿真各分系统的方法和动态场景编辑的软件结构。该系统具有模拟近似实战条件下的动态战场电磁环境功能,可用于定量检验基于多种平台的电子情报侦察机的战术技术性能和作战适应能力。
为确保遥感影像为森林资源调查和监测提供更好的服务,必须对影像进行图像预处理,而图像的几何校正是图像预处理中关键一步。传统的基于TM影像的几何精校正只是采用其地面分辨率为30m的波段的影像,由于分辨率不高,导致校正精度不高。介绍了一种使用ETM+影像的地面分辨率为15m的Pan波段校正,在后续处理中,用其它波段与校正后的Pan波段几何配准,从而达到几何精校正的效果。仿真试验表明,这种先校正分辨率高的
摆盘发动机性能的好坏决定于其气缸内工质压力、温度等参数的变化曲线,而这些变化曲线是由气缸内的工质质量、内能所决定的。为此在建立了摆盘发动机配气过程进排气面积数学模型的基础上,建立了缸内工质的内能和质量的微分方程。然后采用龙格-库塔法对微分方程进行了数值求解,得到一个工作循环内内能、质量、温度、压强等热力参数的曲线图,并计算了循环过程各项性能指标。该数值计算可用于判断配气参数、配气阀尺寸等对工作过程
对坦克的防护性能进行仿真是坦克作战仿真的重要内容。该文首先对烟幕使用过程进行了分析,并对烟幕性能进行量化描述,在此基础上建立了烟幕作用下的射弹的命中概率模型。根据分析的目的进行作战方案和评价准则的设计,将所建模型应用到已开发的装甲车辆作战仿真系统,对不同作战方案进行仿真。采用适用于分布类型不明确的小样本检验的 Wilcoxon秩和检验,对不同方案的作战结果进行对比分析,实现烟幕对坦克作战效能的影响
提出了一种改进的基于小波分解的非线性系统辨识算法,利用小波函数的逼近能力在线辨识被控对象的非线性项。针对基于小波分解的辨识算法缺乏预测能力,提出了根据线性鲁棒自适应控制器提供的当前控制信息预测未来的非线性项值新方法,并结合多模型方法,根据所定义的切换指标自动切换到当前最优控制器。仿真结果表明,改进的基于小波分解的辨识算法能够有效逼近非线性系统,基于小波分解的非线性系统多模型自适应控制方法改善了系统
为了准确分析电传动履带车辆的驱动特性,建立了基于多体动力学软件RecurDyn/Track-HM的履带车辆整车行走系统的三维多体动力学虚拟样机模型,利用RecurDyn/Track-HM和控制系统软件Matlab/Simulink的接口技术建立了协同仿真模型。对驾驶员操纵信号进行了全新定义,并在此基础上提出并在综合控制器中用标准IEC61131-3功能块图程序语言实现了转矩控制策略。通过对0～32
在混合系统中,需要同时估计出系统的离散状态与连续状态。针对混合系统出现二维离散状态下的混合状态估计问题进行研究,根据系统特性,采用跳变马尔可夫线性系统建模,并应用Rao-Blackwellised粒子滤波算法对二维离散状态与连续状态进行同步估计。由于算法一定程度上缓解了粒子滤波算法在高维状态空间估计中的失效问题,并对离散状态单独采样,能提高系统状态的估计精度。仿真试验证明,方法能有效地同步估计出系