基于遗传算法的零件多加工方案组合优化方法

对非线性工艺规划中零件加工方案决策问题进行探讨,提出了先将加工特征的多个加工方案合理组合成零件的多个加工方案,再对零件的各加工方案进行排序的分步决策思想。在分析零件特征典型加工方案及加工方案组合优化原则的基础上,建立了零件加工方案组合优化的数学模型,设计了相应的遗传操作算法,并用典型算例说明了算法的应用,计算结果与专家决策结果基本吻合。所建立的模型不涉及具体的加工特征和加工方法,具有通用性。     

PAR方法在组合游戏上的应用

简述了薛锦云教授所创的PAR方法和组合游戏(Nim)之后,本文运用PAR方法详细推演出解决组合游戏中的一个典型例子(Nim)的算法的数学模型。在此数学模型的基础之上,再次运用PAR方法推演出解决Nim的简短的核心算法。     

A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem

The facility layout problem (FLP) with unequal area departments is a very hard problem to be optimally solved. In this article, a hybrid particle swarm optimization (PSO) and local search approach is proposed to solve the FLP with unequal area departments. The flexible bay structure (FBS), which is a very common layout in manufacturing and retail facilities, is used. Furthermore, the FBS is relaxed by allowing empty spaces in bays, which results in more flexibility while assigning departments in bays. The proposed PSO approach is used to solve the FLP instances from the literature with varying sizes. The comparative results show that the PSO approach is very promising and able to find the previously known-optimal solutions in very short CPU times. In addition, new best solutions have been found for some test problems. Improvements have been achieved by allowing partially filled bays.     

基于Tabu算法的分布式系统可生存性增强

分布式系统的可生存性研究已经成为当前安全领域关注的热点,如何提高系统的可生存性就成为了一个重要的研究内容,该文就从系统结构优化的角度研究了提高系统可生存性的方法。在文章中,以一个分布式系统作为案例,首先建立系统的仿真模型,然后通过3个实验证明了系统结构的变化能够影响系统的可生存性;最后提出利用Tabu搜索算法来优化系统的体系结构,以得到一个在限定条件下可生存性指标最好的系统结构。该文提出的方法是一种全新的思路,并具有一定的实用价值。     

求解k中间点问题的新局部搜索算法

为有效求解大规模k中间点问题,利用适应度距离相关性方法分析,发现该问题局部最优解的适应度与其到全局最优解的距离无太大关系,且多个局部最优解求交所得子集以极大概率包含全局最优解中的元素,进而提出一种基于求交操作的k中间点问题局部搜索算法。实验结果表明该算法在求解质量上与目前已知算法相比有较大改进。     

多传感器多目标检测中的数据关联

研究在漏检、无杂波情况下多传感器对数目未知的目标检测中数据关联问题,并将其表述为多传感器数据集之间数据的组合化分配问题,提出一种基于ＧＡ的关联算法。仿真实验表明,该算法具有较高的关联成功率,可大幅度提高多传感器的检测概率,并能对目标个数进行优化。     

蜜蜂交配优化算法在车间作业调度中的应用

为了解决车间作业调度问题,在对其进行分析描述的基础上,提出了采用蜜蜂交配优化算法的求解方法。该方法把由多个作业调度方案组成的集合作为蜂群,以最小化加工时间作为算法的优化目标,通过模拟蜂群交配繁衍培养蜂王的优化过程来获得最优作业调度方案。采用车间作业调度测试案例在Matlab平台上进行实验,实验结果表明,该方法不仅能够有效地求解车间作业调度问题,而且能够取得了比传统优化方法更好的优化结果。     

一种嵌入式软件的组合测试指标获取方案

为了获取组合测试中适应值函数所需要覆盖率、测试运行代价等信息,设计实现了基于嵌入式软件源代码插桩的指标获取方案。该方案使用交叉开发环境,完成了对源代码语法、词法分析,插桩库和插桩策略的制定,目标机／宿主机通讯方式设计,获得了语句覆盖率、分支覆盖率、运行时间、被测程序程序复杂度等关键指标,并以图表的方式提供统计结果,为组合测试设计适应值函数,进行测试用例约减提供了依据。     

一些有趣数列及其组合恒等式

研究了一些有趣数列的性质，同时给出了一些组合恒等式。     

实时系统的虚拟内存技术

本文对实时系统的虚拟内存技术作了深入的分析和讨论,并以X86处理器为例．在嵌入式操作系统CRTOSII上完成了一个内存管理系统的详细设计与实现。