模拟退火算法求解指派问题新探

• 作者: 赵越
• 来源期刊: 吉林建筑工程学院学报
• 学科: 工学
• 关键词: 模拟退火算法 指派问题 组合优化
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 61-63
• 分类号: TP391
• 字数: 1784字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0185.2011.04.019

摘要

模拟退火算法是一种随机搜索算法,能渐进地收敛于全局最优解.指派问题是组合优化问题中的一种,可用模拟退火算法来解此问题.模拟退火算法解决指派问题时,需要考虑实现此算法的技术问题,例如解的形式、初始温度的计算等.实验结果表明,该方法能够以一定的概率跳出局部最优,从而实现全局寻优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵越	吉林建筑工程学院计算机科学与工程学院	59	84	4.0	6.0