锅炉选管工艺优化专家系统的研究

针对建立锅炉选管工艺整体优化对象的数学模型进行求解的技术难点,应用人工智能的基本原理,仿照专家解题的思考过程,在计算机上创建一个基于领域专门知识的专家系统,将一个复杂的、难于解决的不确定性整体优化问题简化成能借助预先设计好的算法求解．根据选管工艺的余料特性,提出了余料启发式回溯的求解策略,大大地提高了回溯效率．     

基于MAC的动态回溯算法优化

针对基于MAC的动态回溯算法在求解约束满足问题时, 不仅需要大量空间存储删除解释, 而且回溯机制过于复杂, 对经典的删除解释及动态回溯算法的回溯机制进行优化, 优化后的动态回溯算法减少了存储删除解释的空间, 并可仅使用一次回溯操作返回到可能导致冲突的关键变量. 在最差情况下, 存储删除解释的空间复杂度由O(n²d)改进为O(nd+n²). 通过结合restart技术使优化后的动态回溯算法成为完备算法. 实验结果表明, 优化后的完备动态回溯算法在大部分问题求解中, 整体效率明显优于标准回溯算法.     

HTN规划中面向多计划生成的顺序任务分解算法

顺序任务分解算法(OTD)是层次任务网规划(HTN)中的一种高效求解算法.由于算法中的计划生成采用一次性回溯机制,每次求解过程只能产生一个可行计划.文中提出了一种能够快速生成多个可行计划的回溯算法.该算法采用分段回溯的计划生成机制,充分利用了求解过程中生成的局部解序列,从而能够一次性地快速生成多个可行计划,为寻求优化的计划和进行计划的评估提供更为有效、灵活的支持.     

回溯遗传算法

提出了回溯遗传算法，较好地解决了传统遗传算法无助于求解某些优化问题中全部或大部分最优解的问题，并利用模拟实验验证了该算法的有效性．     

钨、铋选矿产品方案优化研究

以选矿和冶炼为一个系统，以矿产资源综合回收较优和利润最优为目标，建立了钨、秘选矿产品方案最优化数学模型，阐述了适合选矿产品方案特点的模型求解方法，给出了方案优化实例．建模和求解方法适用于其它选矿产品方案的优化．     

利用回溯搜索优化算法(BSA)测量圆度误差

由于圆度误差的评定方法结构复杂且求解精度比较低,因此提出了利用回溯搜索优化算法(BSA)来解决圆度误差问题.首先,简要介绍了圆度误差的评定方法以及数学模型,进而确定了圆度误差的目标函数;并对BSA的基本原理进行了详细地分析,在此基础上,给出了基于BSA评定圆度误差的方法和具体步骤;最后,通过仿真实验来检测回溯搜索优化算法的准确性,仿真实验结果显示,通过回溯搜索优化算法可以正确、快速地测量圆度误差.     

货郎问题求解算法分析

介绍了求解货郎问题的4个算法：贪心算法、MST近似算法、MM近似算法和回溯搜索算法。分别使用各个算法对一个货郎问题的具体实例进行求解，并对各个算法的性能进行了分析比较。贪心算法的运行速度较快，但在大多数情况下该算法找到的是次优解而非最优解。MST和MM近似算法用以求解满足三角不等式的货郎问题，其近似性能比（即精确度）分别为：RMST（I）＜2，RMM（I）＜3／2。回溯搜索算法可以求出货郎问题的最优解，随着城市数目的增加，其搜索效率会下降。     

数独求解的候选数优化算法设计

从数独的候选数集合特性出发,通过分析数独游戏的要求,针对标准数独,提出了四条优化规则。避免了计算机回溯法的完全枚举,得到候选数优化回溯法,减少了搜索次数,提高了求解的速度。并且针对3×3的数独,分别给出显性候选数规则跟隐形候选数规则的两个特例,得到了3×3数独的相应的6条优化准则。用两个数独难题进行验证,可知本算法相对于回溯法,节省了三分之一的时间,证明了所提算法的有效性。     

钣金件弯曲工序优化

工序编排问题可用解答树来描述，解答树的搜索空间通过采用复合弯曲、保存和重用前面的计算结果、从三维工件到二维展开图等多种方法进行优化。以干涉作为回溯条件得蓟可行的弯曲方案，再利用估算公式得到优化的弯曲工序。该优化结果优于其他已知的优化方法。     

一个新的求解等式约束优化问题的信赖域算法

给出一个新的求解等式约束优化问题的信赖域算法．在一定条件下，得到算法的整体收敛性．     

一个求解等式和不等式约束优化问题的信赖域算法

给出了一个求解一般约束优化问题的信赖域算法，此算法采用光滑的增广拉格朗日函数作效益函数，在适当的条件下，证明了算法的整体收敛性。     

求解一类组合问题的智能回溯法

本文给山一种求解一类组合问题的智能回溯法及其应用条件。若用智能回溯法求解顶点着色等问题将比经典回溯法快若干倍。     

板类零件优化排样及余料利用研究

本文介绍了板类零件制造中的排样问题，并开发了基于AutoNest的板类零件排样工具。分析了企业板料余料的利用现状，研究了板材余料回收再利用的管理办法，并就排样零件数目较少、零件数目较多和几块余料板材的组合代替整板这三种情况进行了余料再利用的分析。     

无约束优化问题的锥模型回溯过滤信赖域算法

基于锥模型信赖域框架,结合多维滤子集技巧,提出一个求解无约束优化问题的回溯过滤信赖域算法,锥模型比二次模型更一般,其信赖域模型是它的一个特例.而且对比于一般的二次模型,更多地利用了每一个迭代点的信息.本文在通常的假设条件下,分析了算法的全局收敛性.     

演化求解高维函数优化问题的独立编码策略

在用演化算法解高维函数优化问题时，一般采用传统的二进制整体编码策略。本将函数的自变量独立分组，分别进行编码和演化操作，以突破传统二进制整体编码策略的束缚，将这种分组编码策略称为独立编码策略，同时，讨论了独立编码串行实现的灵活性，提出了一个基于变量分组的并行演化计算模型，大量的数值实验结果表明，在问题求解的精确度和求解速度方面，独立编码策略都优于传统的二进制整体编码策略。     

求解随机型双边装配线平衡问题的混合回溯搜索优化算法

针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法。该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡。运用基于随机键的编码将用于求解连续问题的回溯搜索优化算法应用于离散组合优化问题,同时提出一种基于均衡双边负载的边选择策略和减少工位空闲时间的任务选择策略的解码方法,并将该方法同另外4种解码方法进行对比,以验证其优越性。标杆算例测试表明,所提出的算法具有可行性和有效性。     

一种改进的分布约束优化算法MULBS+

完备算法虽然能够求得分布式约束优化问题最优解,但要消耗大量资源及时间,相反,非完备算法通过求得次优解来提高效率.MULBS作为一个有效的非完备算法,虽然在求解质量和时间上有所提高,但在解决赋值冲突时采用的回溯策略及并行搜索方面存在不足.通过对该算法的深入分析,本文针对上述问题进行了改进,提出其改进算法MULBS+.通过在回溯策略中引入最小冲突选择机制,以及在约束图密度较大时采用基于动态子图划分的并行搜索策略,进一步提高了算法的性能.实验表明,该算法除增加一定的通信信息外,其执行时间及求解质量均优于原算法.     

Zowe次梯度算法的一个推广

将Ｚｏｗｅ提出的一个求解凸优化问题的次梯度法推广为基于ε－次梯度的算法，并且证明了当参数ε按某一原则变化时，推广后的算法仍然具有整体收敛性     

基于启发式搜索算法的无人机航迹快速规划

基于无人机导航系统的自身特点,无人机在导航过程中会出现无法精确定位的情况,从而产生定位误差。如果不能及时校正随时间累积的定位误差,会使无人机无法到达预定目的地,从而导致飞行任务失败。为避免这种情况的发生,本文研究了考虑定位误差的无人机航迹快速规划问题。以航迹距离最短为目标,考虑定位误差校正约束与航迹约束,建立了混合整数规划模型。根据深度优先搜索算法与回溯算法的特点,设计了启发式深度优先搜索+回溯算法来求解问题,并在此算法基础上加入模拟退火机制对解的质量进行优化。以某飞行区域的数据为例进行仿真实验,结果表明启发式深度优先搜索+回溯算法可以快速有效地求解考虑定位误差的无人机航迹规划问题。     

自适应遗传算法求解运动员最佳配对问题

采用引入了收敛因子和进程因子的自适应遗传算法求解运动员最佳配对问题，并在保持群体多样性和全局收敛性的情况下与回溯法进行对比.结果表明，自适应遗传算法能有效提高收敛速度，对较大规模的配对问题也能快速求解.