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

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

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

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

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

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