论文部分内容阅读
研究了总加权满意程度最大化的单机调度问题．对最优解的性质进行分析和证明，提出该类问题的统治规则．提出该问题新的基于dynasearch邻域的迭代局域搜索算法（ILS）．算法主要特点：1）dynasearch是基于多摄动的思想，即一次可以做多个相互独立的交换（或插入）；2）用动态规划获得最优dynasearch移动；3）ILS采用随机kick策略对局部最优解进行摄动，然后继续迭代．实现了该问题的两种dynaearch算法；把两种dynasearch算法与统治规则相结合；在进行kick时引入误差限制．实验表明