层次结构图的柔性动态可视化研究

层次结构图是软件工程中掌握系统的组织结构与内部关系的脉络网结构。通过柔性动态构造二叉树,按照深度优先算法将二叉树中数据转化为层次结构图,再依照宽度优先算法实现层次结构图遍历的柔性动态可视化。这一技术能提高计算机科学学科的直观性,对其他可视化技术应用领域也起到参考作用。     

一个解决0/1背包问题的蚁群方法

蚁群算法已成功地应用于著名的旅行商问题和其他一些组合优化难题。为了使用蚁群算法来解决经典的0／1背包问题，本文比较了旅行商问题和0／1背包问题的不同之处，在原有的蚁群优化模型的基础上扩展了它的应用范围，用来解决0／1背包问题。同时，相应的一些参数也得到了优化。实验结果显示了蚁群算法的健壮性和作为启发式算法在解决组合优化难题时的潜力。     

基于混合蛙跳算法的背包问题求解算法

混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术,具有高效的计算性能和优良的全局搜索能力。描述了0／1背包问题的数学模型,阐述了混合蛙跳算法的基本理论。通过在全局信息交换过程中加入变异操作的方法,提出了一种改进的混合蛙跳算法,并利用该算法求解0／1背包问题。实例的运行结果表明该算法有较好的可行性和有效性。     

用基于二进制编码的异步粒子群算法解0/1背包问题

本文提出基于二进制编码的异步粒子群算法,并用来求解0/1背包问题。0/1背包问题是给定一些物品的重量和价格,给定一个重量值,然后一个一个的装进背包里,在这个重量值的约束下求得最大值的一种组合优化问题。本文利用所提出的基于收敛因子模型的异步粒子群算法来求解0/1背包问题,试验证明,用这种方法解决0/1背包问题是非常有效的。     

一个基于混合蛙跳算法的0/1背包问题算法

混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术,具有高效的计算性能和优良的全局搜索能力.描述了0/1背包问题的数学模型,阐述了混合蛙跳算法的基本理论,在全局信息交换过程中加入变异操作,改进了混合蛙跳算法,并将该算法应用到0/1背包问题的求解,在实例上的运行结果表明本文方法的可行性和有效性.     

求解大规模0-1背包问题的改进人工鱼群算法

针对现有算法在求解大规模0-1背包问题时存在求解精度不够和稳定性不足的情况,将贪婪算法引入到人工鱼群算法中,提出一种基于贪婪的极坐标编码人工鱼群算法。该算法引入贪婪思想对母体的初始值以及非法解修正方式进行改进;根据大规模0-1背包问题的特点对算法中的母体结构和迭代方式进行调整,并引入最优保留机制增强算法搜索的方向性。通过对物品为500、700和1 000的背包问题的实验结果表明,该算法具有良好的寻优能力和鲁棒性。     

基于交互技术的曲线算法可视化方法研究

以开发具有更加良好认知意义的教学软件为目标,摒弃了计算机图形学传统的教学方式,从曲线的算法原理出发,以Bezier曲线为例,在VC＋＋6．0的开发环境中,通过建立虚拟栅格和模拟计算机的“像素点”,运用了交互控制技术,动态演示的可视化技术,开发出了一套全新的计算机图形学可视化教学演示系统,实验表明,直观的动态演示和强烈的视觉效果使学习者真正掌握了曲线的生成原理,有效地提高了该课程的教学质量。     

基于WebGIS地质图幅绘制实用方法研究

针对油田地质图动态绘制、适时更新和与地理信息相结合的实际需要,研究了基于WebGIS地质图绘制的实用方法．利用MapX对地理信息表达、管理、查询和分析的有效机制,在空间框架下实现了图形、图像数据与属性数据的动态连接,提供了可视化查询和空间分析的功能．将油田勘探开发数据库扩展为GIS数据库,以此为底层数据支持,在Internet／Intranet环境下实现了各类地质图幅的动态生成和更新,并利用地理信息技术特有的功能对图件进行查询分析．在实际应用中,取得了较好效果．     

柔性轴电机转子临界转速的动态测试技术研究

对柔性轴电机转子临界转速的动态测试技术进行了研究．提出了转速谱阵图法、转速振平图法及轴心轨迹法．并用此三种方法对Ｙ５００－２型柔性轴电机转子的临界转速进行了动态测量．其结果完全相同．     

动态环境、外部风险与企业柔性管理

柔性管理已成为动态环境下企业持续发展的关键因素之一。首先分析了动态环境下企业面临的外部风险。尤其是外部市场风险,指出柔性管理与企业外部风险应对之间的联系,最后讨论了在应对外部风险时企业可采取多供应商的柔性供应、柔性合约、柔性过程、柔性装配以及柔性定价等策略。     

基于遗传算法的0/1背包问题求解

利用遗传算法提出了解决０／１背包问题的３种算法,这３种算法分别是基于罚函数修正方法和译码方法的算法,理论分析表明,修正方法可以获得问题的最优解,在不同测试数据集上对这３处算法的性能进行了比较,结果与理论分析一致。     

有宽容交货期的加权超前延误工件数问题

研究加权超前延误工件数问题．在单机存在非限制性共同宽容交货期（common due window,CDW）条件下，给出一个动态规划算法及一个近似算法；对单机限制性CDW中的某个特殊情况，给出一个多项式时间算法；对两台平行机非限制性CDW情况，构建一个伪多项式时间动态规划算法，证明其是一般意义下的NP—hard问题。     

可变电压处理器的最优动态电压选择算法

对于电池供电的嵌入式系统,已有研究考虑了理想的具有连续可变电压的处理器模型,而真实的可变电压处理器仅具有离散的电压等级．针对运行在真实的可变电压处理器上的实时嵌入式应用,提出了一种最优电压选择算法,使得在不违背给定应用执行时限的前提下系统能耗最少．与已有的启发式算法不同,最优电压选择算法将该节能调度问题转化为多选则背包问题的变种,并提出一种动态规划算法,该算法可以求得最优解．通过在真实嵌入式应用上实验比较几种电压调度策略表明,在不违背给定时限的条件下,新算法的能耗最小．     

关于背包问题下界的估计

文献［１］讨论了线性背包问题的解的关系及小容量背包问题的下界。本文分析了与之相关的一些问题，并给出了较文献［１］中更为精确的下界估计式。     

面向系统集成领域的多Agent智能协作模型

提出了一种多Agent智能协作模型．首先根据用户的需求,采用多Agent协作的服务流程定制模型制定服务之间的关系．在系统集成框架ASIF的支撑下,多Agent间采用智能协作模型进行协作,在控制集成Agent的统一控制下完成服务流程中的一系列服务,此过程无须人工参与,增加了Agent间协作的智能性,提高了系统集成的灵活性．将该模型应用于基于Agent的系统集成工具,成功地集成了边海防仿真系统中的各个模块,从而验证了该模型在进行系统集成时的高效性．