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

摘要：

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

关键词：指派问题、模拟退火、有向无回路图、划分问题

所属期刊栏目：11

分类号：F224.33(经济计算、经济数学方法)

资助基金：铁道部科技发展基金2000X048-B

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：330-335