广义3-D分配问题的模拟退火算法求解

被引:2
作者
朱宏博
王士同
机构
[1] 华东船舶工业学院计算机系
关键词
广义3-D分配,模拟退火,感兴趣集;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
广义3-D分配问题属于NP难题。本文用模拟退火算法SA和笔者提出的改进模拟退火算法ISSA来研究广义3-D分配问题。理论分析和我们的编程运行结果表明,基于感兴趣集的模拟退火算法ISSA是模拟退火算法SA的有效改进。本文所提出的两个算法是解决广义3-D分配问题的有效且实用的算法。
引用
收藏
页数:7
相关论文
empty
未找到相关数据