求解不等面积设施布局问题的交互式分布估计算法
郭广颂1
李玲1
李玲玲2
1.郑州航空工业管理学院自动化学院,河南郑州 4500462.郑州航空工业管理学院计算机学院,河南郑州 450046
摘要:同时考虑定量和定性指标,采用交互式进化优化方法求解不等面积设施布局问题可以获得更好的鲁棒解.基于此,本文提出一种双概率模型交互式分布估计算法.首先,统计群体信息,构建显式指标概率模型,估计决策变量分布.其次,基于决策变量表现型相似度,构建隐式指标概率模型,同时,基于效用函数估计个体定性指标.然后,将两个概率模型合并成双概率模型,采样生成新种群.最后,基于推荐个体和用户评价信息,动态更新两个概率模型.将所提方法与6种相关进化优化算法对比,在纸品处理车间问题和16个不等面积设施布局问题测试集上的运算结果表明,所提方法可以高效获得最优布局方案.
关键词:进化算法交互不等面积设施布局分布估计算法概率模型
论文发表日期:2024-11-28
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:13( 2080-2092 )
英文信息
