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

摘要

广义３－Ｄ分配问题属于ＮＰ难题。本文用模拟退火算法ＳＡ和笔者提出的改进模拟退火算法ＩＳＳＡ来研究广义３－Ｄ分配问题。理论分析和我们的编程远行结果表明，基于感举集的模拟退火算法ＩＳＳＡ是模拟退火算法ＳＡ的有效改进。本文所提出的两上算法是解决广义３－Ｄ分配问题的有效且实用的算法。