一种求解度约束最小生成树问题的优化算法

为求解大规模结点度约束最小生成树问题,提出一种带有嫁接和剪接算子操作的优化算法.通过借鉴花草果树种植技术,建立一种以基本遗传算子为基础、带有加速和调节算子作为激励的进化计算体系;嫁接以一种贪婪的思想加速搜索,按收益最大化原则进行剪接.对可能陷入局部极值引起冲突的现象及冲突检测的方法进行分析,并提出了冲突的若干解决方法.针对DCMST问题求解中的复杂性,提出了几种有效的嫁接和剪接的策略,并对算法的收敛性和计算复杂度进行了分析.通过该算法对结点数为50~500之间的Euclidean问题和按均匀随机方式产生的non-Euclidean度约束最小生成树问题进行求解.与现有文献的实验结果对比表明,该方法在求解最好解的精度和收敛速度上均有一定的优势.     

基于XML和EJB组件的IT资源监控系统设计

提出了一种基于EJB组件的企业分布式多层应用体系结构,克服了传统IT资源监控系统的缺陷。介绍了各个Beans的设计,并以折线图、棒图、饼图显示被监控服务器的实时和历史性能,以消息方式对越界数据及时报警。     

虚拟漫游系统中调度算法的研究与实现

针对虚拟实景空间漫游系统中资源调度问题进行了研究，提出了相关算法，这些算法充分利用计算机的资源，合理地调度虚拟对象，能在漫游中平滑无延迟地浏览实景图像，算法已在软件中实现，效果较佳。     

电力设备检修辅助分析系统

针对现行电力设备检修辅助分析系统用户不能设计试验报告格式、不能兼容异构数据库等缺陷，提出了一种具有数据抽象和面向对象风格与层次系统风格相结合的软件体系结构。在此基础上，给出了一种以FrontPage设计试验报告格式，利用Hibernate、HtmlParser、XML等技术动态生成试验报告、建立库表、增加实体域对象，并兼容异构数据库的电力设备检修辅助分析系统的设计方案，给出了关键实现代码。     

整流变压器CAD系统

介绍了一套整流变压器CAD系统及春软件所具有的优点,指出了该软件的适用范围。     

多核集群系统下的混合并行遗传算法研究

为应对传统遗传算法在处理大规模组合优化问题面临的进化速度缓慢,难以达到实时要求的严峻挑战,提出了一种在多核PC集群系统上实现“粗粒度一主从式”混合并行遗传算法的模型:通过把“粗粒度一主从式”并行遗传算法映射到多核PC集群上,结合消息传递和共享存储两种并行编程模型,在节点间使用消息传递模型(MPI),对应的遗传算法为粗粒度并行遗传算法,在节点内使用共享存储模型(OpcnMP),对应的遗传算法为主从式并行遗传算法,用MPI和OpenMP混合编程的方式以进程和线程两级并行在多核集群上实现具体的混合并行遗传算法。理论分析和实验结果表明,提出的实现模型有较好的性能,可大大改进传统遗传算法的缺陷。为利用并行遗传算法在普通多核PC集群上处理大规模组合优化问题提出了一种有效、可行的解决方案。     

一种新的动态编码方法的研究

提出了一种基于码表的动态编码的构建方法.利用知识对所求问题的指导和启发作用构建码表,有效地缩小了待求解问题的解空间,从而使遗传算法的搜索效率和获得最佳解的质量得到提高.文中分析了知识对编码效率的影响,最后通过工程优化设计的实例,说明动态编码技术的正确性和可行性.     

整流变压器优化设计的研究

对整流变压器的优化数学模型进行了分析 ,并在此基础上对传统优化方法———循环遍数法做了改进 ,采用变量调整策略 ,提高了优化效率 ,成功地应用到所开发的整流变压器CAD软件中。     

基于发现者预选择机制的自适应群搜索算法

为克服群搜索(GSO)算法早熟的缺点,提高算法收敛速度,提出一种基于发现者预选择机制的自适应群搜索（PSAGSO）算法。首先,依据发现者追随者模型,采用预选择机制,用倒序变异算子产生新发现者,来引导追随者寻优的方向,有效地维持了群体中个体的多样性;其次,提出一种基于线性递减的动态自适应方法来调整游荡者的分布比例,以提高种群中个体的活力,有利于算法跳出局部最优。通过对12个基准函数进行测试。对于30维函数优化,PSAGSO算法的测试数据优于He等(HE S, WU Q H, SAUNDERS J R. Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Transactions on Evolutionary Computation, 2009, 13(5): 973-990)提供的数据;对于300维函数优化问题,PSAGSO算法的性能更佳。实验结果表明,PSAGSO克服了群搜索优化算法的不足,在一定程度上提高了算法的收敛速度和收敛精度。