Rank‐Cluster‐and‐Prune: An algorithm for generating clusters in complex set partitioning problems

Clustering problems are often difficult to solve due to nonlinear cost functions and complicating constraints. Set partitioning formulations can help overcome these challenges, but at the cost of a very large number of variables. Therefore, techniques such as delayed column generation must be used to solve these large integer programs. The underlying pricing problem can suffer from the same challenges (non‐linear cost, complicating constraints) as the original problem, however, making a mathematical programming approach intractable. Motivated by a real‐world problem in printed circuit board (PCB) manufacturing, we develop a search‐based algorithm (Rank‐Cluster‐and‐Prune) as an alternative, present computational results for the PCB problem to demonstrate the tractability of our approach, and identify a broader class of clustering problems for which this approach can be used. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009     

模糊故障树分析方法在机场环境安全中的应用

采用故障树分析法,对引起鸟击飞机的各个因素进行系统分析,并建立了故障树.通过定性分析,可得引起顶事件发生的2580个最小割集.采用专家判断和模糊集理论相结合的方法,评估故障树底事件发生概率的模糊性,并以"垃圾堆对鸟的吸引"这一底事件为例,计算出其模糊失效率.通过定量分析,计算出顶事件的发生概率为0.00241,同时可计算各底事件的重要度.     

基于阶次小波包与粗糙集的轴承故障诊断

针对齿轮箱启动过程中振动信号表现为非平稳、非高斯特征及传统诊断方法诊断精度不高的现状,将阶次小波包和粗糙集理论引入轴承的故障诊断中,提出了一种新的故障诊断方法。首先利用阶次跟踪算法对瞬态振动信号进行重采样,得到等角度分布振动信号,其次采用小波包对该信号分解—重构,并对每个频段的能量进行归一化,构成特征向量,通过粗糙集理论得到清晰、简明的决策规则,最后通过故障实例验证该方法的有效性。     

基于粗糙集理论的装备保障指挥系统效能评估指标体系约简

针对目前建立的装备保障指挥系统效能评估指标体系评价指标繁多,存在重复、等价的不足,通过验证各评价指标相对于决策属性是否必要与验证各子集组合相对于决策属性是否独立,建立了基于粗糙集理论的装备保障指挥系统效能评估指标体系约简方法,对评价指标进行了约简,建立了约简的装备保障指挥系统效能评估指标体系,可为装备保障指挥系统效能分析提供依据。     

基于启发式算法的弹药配套包装优化模型研究

弹药基本包和组合包的装载优化,是实施弹药配套包装所需解决的关键问题。提出了“分类布局策略”方法,用以解决配套包装布局难题。针对步兵部队体制编制区别,建立了两种具有普遍代表性的装载优化模型。首次提出了“余度”概念,并将其在“类装载启发式算法”中加以应用。试验数据检验证明了所提出的方法对弹药配套包装的实施具有现实指导意义,为其在部队推广应用奠定了理论基础。     

装甲车载超短波电台零中频接收机设计与仿真

把零中频结构应用于装甲车载超短波电台接收过程中,可以解决目前装甲车载超短波电台接收机体积大、成本高、扩展性差和兼容性弱等问题。在理论分析和计算的基础上,根据现有元器件的发展水平设计了一种装甲车载超短波电台零中频接收机。应用安捷伦公司生产的ADS电子设计自动化EDA软件对零中频接收机进行了仿真。通过仿真结果分析了零中频接收机与超外差接收机在灵敏度上存在差距的主要原因,并针对存在的问题提出了改进方向。     

基于页面关联比重的PageRank排序算法的改进

对比分析了基于链接分析的搜索引擎排序算法PageRank和HITS,针对原有PageRank算法采用的平分页面自身PageRank值的策略,提出了按基于关键词集的网页关联比重分配PageRank值的改进算法。该改进算法根据用户搜索的关键词,按照超链接的网页关联比重为超链接赋予权重,增强了已有算法的有效性。     

近代物理实验教学改革与创新性人才培养

近代物理实验教学应积极进行改革,以适应时代发展的需要。本文结合石河子大学师范学院物理系实际,提出通过对实验教学模式调整,在教学上采用分层次的模式来进行教学。在近代物理实验室开展科研,实施开放实验室,创造个性发展空间,培养学生勇于探索、善于研究创新的精神。     

系统配套，协调发展——关于加强技术保障装备建设的思考

依据现代高技术战争的特征和装备保障需求 ,分析了加强技术保障装备建设的重要性及必要性 ,阐述了当前技术保障装备发展的基本趋势和特点 ,提出了系统配套 ,协调发展 ,构建我军完备的技术保障装备体系的基本思路     

基于改进AHP与集对分析法的防空兵群阵地选择

防空兵群阵地选择是防空兵力部署的前提条件,阵地选择与配置的正确与否是防空兵部队能否有效进行抗击敌空袭兵器的一个重要因素.在分析以往防空阵地优选方法不足的基础上,提出了基于改进的层次分析与集对分析的多因素优选方法,建立了防空兵群配置地域方案优选的模型.通过实例分析了影响防空兵群阵地选择的相关因素,确定了配置地域优选的指标体系,用三标度法确定指标因素的权重,以相对贴近度的大小对待选阵地进行优选和排序.该方法能够定性与定量相结合,模型简单规范,为防空兵群阵地优选提供了一种有效的方法和途径.