基于有序划分编码的图着色算法

 针对整数编码的冗余性,提出了求解图着色问题的一种新的编码方式.采用有序划分编码问题的解,编码后的个体具有与问题的潜在解一一对应的特点.与整数编码相比,新的编码避免了冗余性,将搜索空间缩小了k!倍.对5个标准图着色问题的仿真结果表明,基于有序划分编码的新算法是求解图着色问题的一种有效的算法.     

成像卫星任务规划系统分析与设计

针对成像卫星任务规划的操作指令自动生成问题,深入分析了成像卫星任务规划系统的特点,在基于PDDL的任务规划问题求解结构的基础上,提出了一种基于PDDL的成像卫星任务规划系统结构.该系统结构采用模块化的设计,具有良好的灵活性和通用性,能够实现系统动态的任务重规划.     

决策表中基于条件信息熵的近似约简

属性约简是粗糙集理论的重要研究内容,已有效应用于机器学习、数据挖掘等领域.基于条件信息熵的属性约简可有效推广代数观下的属性约简,但存在抗噪声弱且某些情况下冗余属性多的不足.为此,本文在引入决策表中基于条件信息熵的近似约简概念后,提出决策表中基于条件信息熵的近似约简算法,该算法可有效增强抗噪性,且可依据实际应用的需要有效地对冗余属性进行取舍.最后,本文侧重通过选择不同精度下的约简属性子集在Benchmark上进行了分类器的性能测试.     

基于遗传算法的粗糙集属性约简算法

针对目前粗糙集遗传约简算法不能确保得到约简的不足,分别提出基于二进制编码基因和符号编码基因的遗传约简算法.基于二进制编码基因的遗传算法加入修正算子以确保遗传算法在可行解的空间搜索.基于符号编码基因的遗传算法融合交叉算子和变异算子以降低遗传算法的复杂度.实验结果表明,两种编码方式的遗传约简算法都能确保得到约简.     

一种基于粗糙集的纳税人属性约简方法．

基于粗糙集理论,对基于属性重要度的启发式属性约简算法进行了改进,并将改进后算法运用于纳税人属性约简的实际工作中.该算法解决了原有基于属性重要度的启发式属性约简算法结果中存在冗余属性问题,实现了属性选择较小化,并保持原有数据分类能力不发生大的变化.通过属性约简实验结果和实际工作情况对比,证明该算法具有很好的性能.     

基于可满足性计数的(≠,=)约束工作流鲁棒性验证

工作流将业务过程分解为有序的步骤并分配人力资源加以执行.资源分配受访问控制约束及资源异常干扰,存在可满足性和鲁棒性问题.而其鲁棒性验证又依赖于其可满足性判定,目前通过求可满足性的一个解来完成.本文提出另一种途径,通过统计解的个数来完成判定.特别地,通过多项式计数归约为有求解器可用的#SAT问题,给出了互斥和绑定约束下的可满足性计数算法.实验表明,相对目前时间复杂度最低的可满足性求解算法,该可满足性计数算法显著提高了实际判定效率和适用规模.     

基于FSA的卫星任务规划流程定制平台设计

随着卫星任务规划资源种类和数量的逐渐增加,基于固定规划流程的卫星任务规划系统凸显出多项弊端,为解决这些问题,通过分析卫星任务规划流程的特点,提出了基于可定制有限状态自动机(FSA)模型的任务规划流程定制平台系统。利用有限状态自动机模型,将卫星任务规划流程中的各业务环节看成该模型中的不同状态,通过状态设置完成流程的定制和调整,以实现对卫星任务规划流程的灵活定制。经过对实验系统的运行结果分析表明,该平台设计可以有效地降低任务规划流程调整的复杂程度,提升卫星任务规划系统的可扩展性。     

基于H.264的精细可分级编码结构改进方案

介绍了一种基于H.264的精细可分级编码方式的改进结构,作为H.264扩展质量可分级编码结构,该结构还可以与时域、空域可分级编码方式结合.编码结构简单,易于实现.比较了质量可分级编码结构与双环编码结构.     

MiniSAT求解器在电路故障诊断中的应用

MiniSAT求解器运用到电路故障诊断系统时,能够将判断一个电路是否存在故障问题转换为可满足性问题.本文将全加器的行为模型及观测分别使用合取范式（CNF）形式文件描述,调用MiniSAT求解器判定可满足性.该方法自动化程度高,能处理大规模的运算电路,具有较强的查找错误能力.     

协作中继中联合乘积码的网络编码应用

在协作中继系统中应用网络编码可以提高网络的吞吐量,基于异或的网络编码并没有很好的纠错能力.提出了一种基于乘积码的网络编码方式,中继联合各个接收端的信息块,转发一次冗余块编码以提高各个接收端解码能力.理论和仿真曲线都证明了相对于简单的异或型网络编码,基于乘积码的网络编码可以提供更好的性能.     

基于SAT的组合电路自动测试向量生成

实现了基于可满足性(SAT)求解的方法,以解决固定型和时延故障的自动测试向量生成问题.详细讨论了如何利用电路的拓扑结构以及从ATPG到合取范式(CNF)的编码方法.CNF被输入到一个高效的SAT求解器zchaff中求解.在ISCAS85测试实例中验证了该算法的有效性.     

遗传算法在无人机航路规划中的应用

随着无人机在现代战争中的作用日趋重要,对无人机航路规划的研究也越来越多。分析了无人机航路规划涉及的因素和处理过程,介绍了遗传算法的相关内容。根据无人机航路规划涉及因素多、计算量大的特点,采用遗传算法进行航路规划。给出了遗传算法编码方法以及算法参数、终止条件的设置方法,提供了一个应用示例,并给出了一些改进的建议。     

0-1规划问题的DNA计算

DNA计算是解决一类难以计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性,该文提出了在基于表面的DNA计算中采用了荧光标记策略,解决简单的0-1规划问题的一种理论方案,尝试了DNA计算在规划问题中的应用。这种方法具有编码简单、耗材底、操作时间短、技术先进等优点。     

Power allocation in the context of dimensioning the air‐interface of third generation W‐CDMA‐based cellular systems

The adoption of W‐CDMA as an essential component of the air‐interface of third‐generation cellular systems brings to the foreground the need for new planning methodologies and software tools. In this perspective, this paper addresses planning problems that are important to the dimensioning of W‐CDMA‐based cellular networks. The problems aim at finding the optimal feasible allocation of transmission power to the sets of uplink and downlink connections that should be supported by the system, so as to cope with a corresponding traffic load scenario. The problems are concisely defined, mathematically formulated and solved by means of two computationally efficient, novel algorithms. The solutions of the problems may be seen as operating points at which the system performance should be driven. Finally, numerical results are presented and concluding remarks are drawn. Copyright © 2002 John Wiley & Sons, Ltd.     

基于智能规划的工作流任务识别算法

针对传统算法将活动看成是彼此之间相互独立的事件,无法准确识别的问题,提出一种基于智能规划的工作流任务识别算法,利用工作流与智能规划在执行序列和操作规则方面存在的共性.通过高层次的抽象描述,自动推导出活动之间的内在逻辑联系,且能从外部信息充分挖掘潜在的知识,将工作流任务识别问题转变为对应的智能规划识别问题来进行求解,有效地解决了传统算法识别困难和对噪声数据敏感的问题.实验结果表明,本文提出的算法是可行的.     

DNA计算在整数规划问题中的应用

基于生化反应原理的DNA计算由于在解决一类困难问题,特别是NP-完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义。利用在基于表面的DNA计算中采用荧光标记的策略,提出了一种基于DNA计算的一类特殊整数规划问题最优解的求解算法,新算法利用荧光猝灭技术,通过观察DNA分子表面的荧光来排除非解。算法分析表明,新提出的基于DNA计算的求解算法具有编码简单和错误率低等特点。     

银行计划决策管理的计算机信息系统

本文介绍的银行计划决策管理计算机信息系统,对辅助计划管理和银行计划管理的研究有一定帮助。该系统通过相应数学模型和模拟数据的建立和运行,进行计划管理的预测、分析,为银行计划管理提供了可靠、准确的依据。     

基于免疫计算的TD-SCDMA网络基站选址优化

为了降低TD-SCDMA网络基站建设代价,给出了一种基于免疫计算的基站选址优化方案。介绍了TD-SCDMA基站建设的困难及基站选址原则,设计了基于实数编码的克隆增殖算子、克隆变异算子及克隆选择算子,给出了求解基站选址优化问题的免疫记忆克隆算法框架,并与文献中的算法进行了对比实验。实验结果表明,该算法获得的基站部署方案能以相对较低的基站建设总代价获得较高的网络覆盖率,具有较好的应用价值。     

TD-LTE网络规划与实测分析

与传统2G/3G网络不同,TD-LTE技术特点决定了它更加注重其网络结构的合理性。因此,TD-LTE技术对网络规划要求更高,相应的仿真分析工具具有较强的指导意义。本文以某地市主城区网络规划出发,结合现网测试结果,分析并论证其TD-LTE网络规划的重要性。