考虑设施深度的过道布置问题及改进烟花算法求解方法
针对过道布置问题中忽略设施深度及物流交互点置于过道边线的问题,结合实际布局活动对过道布置问题进行拓展,构建考虑设施深度的过道布置问题的混合整数规划模型,并提出一种改进烟花算法.该算法采用2-opt邻域构造方法对爆炸操作进行离散化处理;设置搜索深度并执行两点变异操作,实现变邻域搜索;通过贪婪选择方法更新种群以记忆精英解.为改进算法,引入混沌映射初始化烟花种群和设置阈值以加速算法寻优.通过对比数学规划方法与所提出算法的求解结果,验证了模型的有效性和所提出算法的求解优势.最后,通过不同算法的对比实验表明,改进烟花算法在寻优精度、收敛效率和稳定性方面均有明显优势.
用户评论
推荐下载
-
论文研究改进的求解TSP问题文化蚁群优化方法.pdf
烟标在销往香烟生产企业之前,需要对其进行计数。设计了一种基于机器视觉的烟标计数装置。采用特制扫描仪,将成叠的烟标侧面转换成图像信号,传送给专用的图像处理系统;图像系统通过去除图像背景和高斯滤波等操作,
20 2020-07-16 -
工序顺序柔性的作业车间调度问题的改进遗传算法求解
工序顺序柔性的作业车间调度问题的改进遗传算法求解,黄学文,马雪丽,针对在工艺设计中提供工序顺序柔性的作业车间调度问题,总结了该问题中柔性工序顺序的类型和特点,并提出了一种求解该问题的改进
19 2020-07-26 -
改进遗传算法的常微分方程求解及应用
为研究求解常微分方程的近似解问题,采用理论分析和实例分析的方法,将常微分方程的求近似解问题转化为遗传算法的函数优化问题,借助Matlab遗传算法工具箱实现对常微分方程的求解,并以室内温度摆动问题进行实
10 2020-08-23 -
一种改进的求解TSP算法
一种基于DNA算法的TSP问题,对于TSP的问题提出了新的思路
31 2018-12-25 -
基于改进混合蛙跳算法的CVRP求解
基于改进混合蛙跳算法的CVRP求解
10 2021-02-25 -
设施规划与物流分析的布置设计
设施规划与物流分析的布置设计,花了很久才做出来的,希望共享
19 2020-08-08 -
遗传算法改进自适应遗传算法求解最短路径问题
遗传算法的源程序,用遗传算法求解最短路径问题
42 2019-05-28 -
深度搜索法求解类迷宫问题
此程序是在网上学了别人的方法,忘记从哪里下载的了,自己做了些改进,然后传上来。主要是深度搜索法求解类迷宫问题,此处最关键的是标志已经闯过一道关卡。
27 2019-09-19 -
改进蜂群算法求解大规模着色瓶颈旅行商问题
在智能交通、多任务协作等领域,用着色瓶颈旅行商问题(CBTSP,colored bottleneck traveling salesman problem)所构建模型尺度易趋向于大规模,因此有必要研究
1 2021-01-16 -
论文研究改进蚁群算法求解最短路径问题.pdf
针对蚁群算法在求解最短路径问题时存在容易陷入局部最优解的问题,对经典蚁群算法提出三方面改进。首先,在初始化信息素浓度时加入方向引导,加快初始搜索速度;其次,在局部信息素浓度更新过程中采用信息素重分配思
34 2020-06-20
暂无评论