用模拟退火算法求解有顺序约束指派问题

• 作者: 徐杰 李冰 杜文
• 来源期刊: 系统工程理论方法应用
• 学科: 经济
• 关键词: 指派问题 模拟退火 有向无回路图 划分问题
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 330-335
• 页数: 6页
• 分类号: F224.33
• 字数: 6105字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2002.04.014

摘要

首先对有顺序约束指派问题进行分析.接着把这一特殊的指派问题用有向无回路图表示出来,从而使指派问题的求解转化为求解有向无回路图的划分问题.针对划分问题,构建了一种特殊的邻域结构,并设计出基于此邻域结构的模拟退火算法.最后,通过一个实例对算法的关键环节进行演示,通过另一个实例把模拟退火算法同禁忌搜索算法进行比较,结果表明该算法能够有效解决此类问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜文	西南交通大学交通运输学院	150	3699	33.0	56.0
2	李冰	西南交通大学交通运输学院	28	371	11.0	19.0
3	徐杰	西南交通大学交通运输学院	14	479	9.0	14.0