基于改进回溯搜索优化算法的应急资源调度

以连续性消耗应急系统为背景,建立以时间成本和运输成本最小化为目标的多资源多供应点调度模型。针对该模型的特点,对一种具有强全局搜索性的新智能算法——回溯搜索优化算法进行改进,设计变异操作中的变异尺度系数和交叉操作中的交叉概率策略,提高算法的收敛速度和求解精度。运用改进回溯搜索算法进行模型求解,仿真实例表明,改进回溯搜索优化算法在解决应急资源调度问题时拥有良好的性能,全局收敛性与求解精度均优于比较的回溯搜索优化算法、差分进化算法和粒子群算法,能够有效且合理地进行应急资源调度。

基于改进包络回溯算法的点注记自动配置

地图注记的合理配置很大程度影响着地图的易读性,而注记配置效率的高低直接影响地图的成图效率。深入分析了当前点注记自动配置的多种算法,对传统包络回溯算法进行了改进,提出了顾及要素重要性分级的改进包络回溯算法来实现点注记自动配置。经实验验证,改进后算法提高了注记自动配置效率,满足合理配置的要求。

一种改进的CSP算法

针对基于约束满足问题,笔者对其算法进行了详细的论述及分析,并提出一种MRV+FC改进回溯算法。实验结果表明,问题规模越大,该算法效果越明显。

具有组合变异策略的回溯搜索优化算法

针对回溯搜索优化算法收敛速度慢和易陷入局部最优的缺陷,提出了一种基于组合变异策略的改进回溯搜索优化算法。为了提高历史种群的多样性并扩大算法的搜索空间,在算法迭代过程中采用柯西种群生成策略,利用柯西分布尺度系数生成历史种群;引入基于混沌映射和伽玛分布的组合变异策略,在一定概率下对较差个体进行变异生成质量较好的个体;对新种群中越界个体采用越界处理策略,确保算法在预定的搜索空间内搜索。选取了11个标准测试函数,在低维和高维状态下进行数值仿真,并与3种表现良好的算法进行比较,结果表明该改进算法在收敛速度和收敛精度上有很大优势。

地铁车辆预防性检修计划优化模型与算法

地铁车辆检修作业的效率直接影响地铁正线运营的安全和能力,针对地铁车辆预防性检修计划优化问题,综合考虑车辆检修制度、正线列车运营需求、班组检修能力等因素,以计划时间段内安排的检修作业最多和车辆平均利用率最高为目标,建立车辆检修计划多目标混合整数非线性规划模型。为快速求得最优解,在基本回溯算法中引入检修变量,按照开始时刻的可能最小取值静态排序启发式、变量取最小值的动态排序启发式和基于检修周期的约束传播技术,并依据多个目标函数之间的优先级,分层迭代求得整个模型的最优解。最后通过算例验证模型和算法的有效性。

基于约束满足问题的自动排课算法研究

排课是学校教学管理中十分重要、又相当复杂的管理工作之一.本文基于约束满足问题,对其算法进行了详细的论述及分析,并提出一种MRV+FC改进回溯算法.实验结果表明,问题规模越大,该算法效果越明显.

基于约束满足的高校排课问题研究

高校排课问题的研究目的是高效率地获取合理的排课方案.给出了一种基于约束满足的高校排课问题模型,提出了高质量排课方案的优化途径.采用最小剩余值启发与前向检验相结合的改进回溯算法实现的计算机智能排课系统,运行效果良好.

三维打印中喷头的最优路径规划

三维打印是逐层逐体素打印,喷头的路径规划是其中的关键组成部分,其至少需要考虑3个方面的需求:1喷头必须历经每个需要打印的体素;2同一个体素不能被喷头反复打印;3尽量减少喷头在位置上的跳转,如必须跳转,那么跳转间隔不宜太大。为此将喷头移动路径的规划问题转化为旅行商问题并用改进的回溯算法来求解,基于大量实验给出了相关参数的最佳配置。

考虑多风电场相关性的场景概率潮流计算及无功优化

针对结合K-means聚类和Copula函数建立场景概率模型时,K-means聚类不能根据风电出力数据分布特点自发确定最佳聚类数这一不足,提出通过基于密度的聚类有效性指标确定最佳聚类数。并以此建立最优场景概率模型,采用改进型回溯搜索算法(BSA)进行无功优化。以澳大利亚的两个相邻风电场实测出力为例,在含多风电场的IEEE30节点系统中对所提方法进行验证,算例结果表明采用所提方法确定的最优场景概率模型能准确描述多风电场输出功率之间的相关性。

基于IBSA的高校图书馆布局优化设计

针对系统布置设计方法存在手工计算作业量大、易受布局决策者主观因素影响等缺点,提出一种基于改进回溯搜索优化算法设施布局优化设计方法。以某高校图书馆为研究对象,在分析现有图书馆布局现状的基础上,结合图书馆多层布局特点,建立了图书馆设施规划的数学模型,将改进回溯搜索算法应用到图书馆设施规划优化设计并获取了最优布局方案,并与现有布局方案进行对比分析。结果分析表明,该方法能够有效地解决受面积约束的多层设施布局问题,可为解决类似的设施规划问题提供解决方案。