平面布局专家系统的自学习智能回溯搜索策略

本文研究了一种基于方图用于平面布局设计的搜索控制机——SARM.阐述了状态节点(方图)的扩充操作规则,制订了选择扩充节点的启发式原则,提出了处理搜索失败的自学习智能回溯搜索控制策略.     

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

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

基于RBF-BSA的锂离子电池SOC混合估算算法

为提高锂离子电池荷电状态(SOC)预测精度,提出利用回溯搜索算法(BSA)优化径向基函数(RBF)神经网络的输出权值与阈值的混合算法.通过对锂电池模型中的目标函数进行优化求解,并寻找最佳的目标权值和阈值降低预测误差,提高了RBF网络模型的预测精度.为验证算法的有效性,搭建锂离子电池的充放电实验平台获取数据并对网络进行验证,实验结果表明:混合算法相比标准RBF网络算法具有更好的SOC预测精度,并将网络输出预测误差降低到2%以内,符合锂电池荷电状态估算要求.     

递归回溯法求解整数线性规划及MATLAB实现

基于递归回溯法解决整数线性规划问题的算法思想及求解过程,使用MATLAB软件编写通用程序,实现了求解整数线性规划问题.通过MATLAB中的文件存储功能,对符合要求的整数解可存储在文件中,并舍弃从该解出发的分支,从而得到了符合要求的所有整数解和最优整数解.实验结果表明,该算法达到了局部最优.     

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

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

考虑投入产出的常规公交调度绩效回溯性动态评价

实时调度因其灵活性在公交运营组织中发挥着重要决策作用。现行调度（员）绩效评价虽然能够考核行车计划执行情况,却忽略了在乘客体验和企业投入产出层面对调度效果考查,也不支持回溯过往调度实施效果。为使调度员能够精准提升调度技能和绩效、解决调度决策滞后造成的运能浪费等问题并提高乘客满意度,从投入产出及回溯性动态评价2个维度提出基于三阶段Super-SBM（super-efficiency slack-based measurement）模型的常规公交调度绩效评价方法,考虑路况及客流对调度效果的影响,在现行指标基础上从乘客角度增加运营速度、候车时间变化率及满载率标准差3项产出指标,构建评价体系。对2条上海公交线路的实际调度进行回溯性评价,验证了本文评价方法能准确区分调度效果差异。结果表明,高峰时段灵活的调度策略比在平峰能产生更明显的效益,且调度策略在不同时空场景呈现差异化适用性。通过回溯分析历史调度记录的绩效,一方面可以针对各场景为调度员提供调度决策支持,另一方面可为基于机器学习的公交实时调度策略生成技术挑选合适的学习样本,从而提升常规公交运营组织效率。     

基于BIT位运算的N皇后问题解法

皇后问题是一经典的回溯算法问题,本文使用B IT位运算对非递归的回溯算法进行优化,取得了较好的效果,对其他类似问题的算法的优化有一定指导意义。     

基于回溯开发过程的第三方软件测试模型

在分析研究各种测试技术的基础上,提出了基于回溯软件开发过程的模型。该模型面向软件开发的全过程,力求最大限度地再现软件开发的步骤,从设计、开发、测试等阶段明确开发方的思维过程,能在整体功能、性能上对系统的测试具有指导意义。实践证明,此模型发现缺陷的速度较其他模型快,易发现一些其他模型不易发现的问题,尤其在大型软件的测试上具有其他模型无法取得的测试效果。     

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

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

基于分布式约束满足的产品配置研究

针对分布式网络化产品配置的特点,将产品配置问题抽象为约束满足问题进行研究.为解决配置知识共享及配置知识的语义表达问题,采用本体驱动的面向对象的思想构建产品配置约束网络结构模型,将该模型转化为分布式约束满足问题(Distributed Constraint Satisfaction Problem,DCSP)求解模型,从而可以准确、完全地描述产品零部件的结构及设计知识,并采用异步弱授权回溯算法进行约束求解,大大提高了求解的搜索效率和准确性.最后给出模型在水泵产品配置设计过程中的实际应用.