多机多窗口优化调度问题的模型与算法

最小化完工费用且具有多个时间窗口的多机调度问题,一直是组合优化领域的一个研究难点.首先给出描述问题的2种模型:整数规划IP(Integer Programming)模型,约束规划CP(Constraint Programming)模型.通过对IP模型和CP模型各自缺点的讨论,引出一个新的模型--混合IP-CP模型,重点讨论了该混合模型的求解方法,给出一个模型求解的启发式算法,经测试表明新模型和算法能极大地提高问题求解效率,为解决此类大规模优化调度问题提供了方法.     

一种基于莱维飞行的新型改进平衡全局优化算法

本文将莱维飞行(Lévy flight)和平衡优化算法(EO)相结合,提出了一种新型的全局优化算法(LEO)。该算法从平衡优化算法核心出发,采用莱维飞行轨迹实现了在探索和开发之间更好的平衡,并且可以有效防止算法陷入局部最优解。同时给出了新型全局优化算法的数学模型和算法流程,进一步保证了算法中全局搜索和局部开发之间平衡性。将该算法应用于基准测试函数求解以测试算法性能,通过与主流智能算法对比,优化结果表明新算法在解决优化问题方面表现更为优越,为更多工程问题的解决提供了新的思路。     

一种改进的多目标粒子群优化算法

为了增强多目标粒子群优化算法的收敛性与多样性,提出一种改进的多目标粒子群算法.采用Kent映射对种群进行初始化,并将目标空间均匀划分为若干扇形区域;基于一种新的多样性和收敛性判定标准,选取合适的收敛性最优解和多样性最优解,并提出一种改进的粒子群更新公式进行全局搜索;采用聚类算法对外部种群与坐标轴夹角进行分析,维护外部种群.通过标准测试函数的仿真实验,与多目标优化算法基本MOPSO(Multi-objective Particle Swarm Optimization Algorithm)和NSGA-II(Nondominated Sorting Genetic Algorithm II)进行对比,结果表明了该改进算法的有效性.     

一种低轨道卫星服务区域分配的优化算法

在提供Internet和其他通信服务方面,能够覆盖全球的低轨道卫星网络正变得愈加重要。如何根据地面业务的时空分布不均来设计合理、高效的卫星服务区域分配机制是一个重要的挑战。文章分析了传统机制下卫星网络承载能力和业务分布之间的失配问题,提出了服务区域分配优化问题的数学模型,并据此设计了一种星上实时算法。仿真结果表明,采用该算法后卫星网络业务分配不均衡程度有所减轻,阻塞概率大大降低,网络性能和容量得到了明显改善。     

一种求解同顺序Flowshop排序问题的新的启发式算法

在生产调度中经常遇到工件排序问题,这类问题大多属于NP类问题.对此,目前无论在理论上还是在实际应用中,都尚未找到令人满意的一般求解方法.针对NP类问题中的一类--同顺序Flowshop排序问题,进行了广泛而深入的调查和比较研究,在此基础上,提出了一种新的启发式算法(简称为WSH法),并通过大量的数据实验将该算法与目前已知较好的几种算法进行了比较.结果表明,WSH法结构简单,计算效率高,是求解中、小规模问题的较好算法.     

信息系统的一种分块特征选取方法

利用差异矩阵和最小差异表,结合与或树技术,提出了一种特征选取的方法IBFS.该方法采用指定标示后分解信息系统为标示块(IB),再根据各个标示块最终求解信息系统的一个较优特征选取.它不仅具有确定性,而且具有快速和有效的特点.      

一种有效压缩频繁模式挖掘的算法

频繁模式挖掘的研究最近致力于在一个合理的容错范围内寻找有代表性的模式来压缩庞大的挖掘结果集.一种新型启发式算法AMSA(Approximating Mining based Simulated Annealing)被提出,其采用了模拟退火思想来保证有效性和压缩的质量.依据FIMI(Frequent Itemset Mining Implementations Repository)提供的公用数据集进行的实验结果也证明了这一结论.通过与FPclose算法和RPglobal算法分别进行了性能的比较,AMSA挖掘的结果集规模小于FPclose算法和RPglobal算法得到的结果集规模,特别是当支持度阈值很低时,RPglobal不可在合理时间内产生结果集,AMSA却可在合理时间内得出较精准的结果集.     

一种基于地形方向通行性的改进Theta*算法

提出了一种基于Basic Theta*改进的任意航向路径规划算法,利用星球巡视器在俯仰和滚转方向上抗倾覆能力的差异,对不同航向上的地形可通行性进行了分析,分别区别出障碍以及方向性障碍,并在此基础上将Basic Theta*扩展节点时的可视性检查改进为可通过性检查,从而筛选出能够通过方向性障碍的路径.仿真实验表明,该算法克服了Basic Theta*算法的局限性,能够更加充分地利用巡视器特性,在复杂地形上找到传统方法无法通行的最短路径,扩展了巡视器的行驶范围和工作能力,对于巡视器穿越崎岖地形及撞击坑底探测等星球表面特殊任务具有实用价值.      

一种机器人球腕的模型优化方法

许多机器人的共同特点是在操作臂末端安装了球腕.球腕是机器人上一个重要的独立结构,它的静态误差必然影响操作臂末端执行器的位姿精度.以机器人末端的球腕作为独立的研究对象,在静态误差分析的基础上,提出了一个评价球腕精度的综合指标.根据这一指标建立优化模型,对存在静态误差的球腕模型进行优化,从而建立新的球腕运动学模型.应用新模型进行运动学及动力学解算,可以减小机器人球腕的位姿误差,特别是减小具有较大静态误差的机器人球腕的位姿误差.通过对机器人球腕进行的局部优化,整个机器人末端执行器的运动精度将在一定程度上有所提高.      

基于SMABC算法的FPRM逻辑电路面积优化

固定极性Reed-Muller (FPRM)逻辑电路面积优化是当前集成电路设计领域的研究热点。但现有FPRM逻辑电路面积优化方法存在优化效率低和优化效果差等问题。FPRM逻辑电路面积优化属于组合优化问题,提出一种自适应混合人工蜂群(SMABC)算法。所提算法在引领蜂搜索阶段引入细菌觅食算法中的细菌趋化行为,使引领蜂向靠近优秀蜜源的方向搜索,提高了所提算法的收敛速度;对跟随蜂的选择概率进行改进使其依据种群的变化自适应改变,提高了所提算法的全局搜索能力;对侦查蜂的转换条件进行改进,增加了侦查蜂在进化过程中的扰动幅度;且在进化过程中引入精英保留策略以提高种群质量。此外,提出一种基于SMABC算法的FPRM逻辑电路面积优化方法,所提方法收敛速度最快且面积优化率最高为54.62%,平均面积优化率为15.33%。     

综合效益模型求解方法的探讨

综合效益模型,是一种综合多因素影响的动态模型,它既包括一般效益模型,又考虑最优投资的优化效益模型。前者求解,可用解析法;后者求解,就不那么容易。文章分析了模型特征,认为是一个固定端点的最优控制问题,从而,选用格林定理（公式）能较好地求得满意解。     

基于遗传算法(GA)的具有约束的飞行轨迹规划

轨迹规划的一个最基本目标是规划飞机通过威胁空间并实现任务目标的飞行轨迹,这个轨迹需满足任务规划所确定的约束,这些约束包括：地形、威胁（静、动态）、燃油、时间、飞行性能等,构成了一个多维、多模态且具有组合爆炸的搜索空间,造成了轨迹规划的具有挑战性的难题。对基于ＧＡ的自适应搜索技术的轨迹规划方法和轨迹规划器进行了研究。提出了用来解决满足约束条件最优飞行轨迹问题的描述方法。     

Pareto最优解及其优化算法

给出了带不等式约束多目标优化局部Ｐａｒｅｔｏ最优解与多目标函数线性加权组合而形成的单目标化问题局部极值点的充分必要关系，然后以此为理论依据给出了多目标优化乘法而合理的求解方法，同时附有算例。     

冗余度机器人多性能准则优化研究

为了解决在一个冗余度情况下同时优化多个性能准则的困难,基于“优化期望”和“优化分配”的概念,提出了帝时在线地决定子任务优先权的新方法,任务被划分为一个高优先权的主任务和两个低优先权的子任务,子任务通过利用主任务的冗余性得到完成,文中利用作者所开发的“改进的加权梯度法”求解逆运动学,成功地解决了冗余度机器人的多性能准则同时优化问题,仿真证实了所提方案的实用性。     

区域货运量预测模型及应用

本文介绍以投入产出综合预测模型进行区域货运量预测的方法,并将这一方法应用于NT市,预测了NT市“八五”期间的货运量及其流量流向。     

一个模糊软件可靠性模型的进一步确认

事实已经表明,概率方法在软件可靠性建模中遇到困难。本文介绍一个有效性业已初步确认的模糊软件可靠性模型。通过分析一个实际飞控软件的可靠性行为,进一步确认该模型的有效性。     

影响图理论及其评价算法研究

本文介绍了Howard R A等人近年来提出的一种新的决策分析工具——影响图(Influence Diagram),并对影响图的计算机自动评价作了初步的研究。探讨了在R&D研究中的应用。     

UDu~T分解滤波算法及其应用

本文介绍UDU~T 分解滤波算法;用工程师容易理解的方法重新推导时间修正和量测修正滤波公式,并给出标准通用的UDU~T 分解滤波子程序。本算法子程序已实际用于工程估计器中。本算法具有高的数字稳定性。作为UDU~T 分解滤波算法理论和工程应用之间桥梁的本通用标准子程序具有良好性能,使用方便,极易推广应用。     

Ada软件测试与认证模型及支持系统

首先讨论Ａｄａ软件测试与认证模型，然后描述根据上述模型建立的Ａｄａ软件测试与认证活动的支持系统，并介绍该系统的结构、功能和特点．     

大功率全桥式IGBT逆变焊机及其控制

本文对全桥式逆变焊机设计中的一些问题进行了分析讨论，成功地研制出一台５００Ａ多输出特性弧焊机，并对其结构、工作原理及控制系统２作了较详细的介绍。