摘要
为求得一个强NP-难问题——flow-shop调度问题的最优解或近优解,提出一种自适应模拟退火算法。本算法采用一种基于区段特性的特殊邻域结构、简便的目标函数计算方法和自适应退火策略。通过Flow-shop调度问题的基准测试问题的实验,数值结果证实了该方法的有效性。
An adaptive simulated annealing algorithm is proposed for the optimal or sub-optimal solution of flow-shop scheduling problem. A special neighborhood structure based on block property, simple computed method of object function and an adaptive annealing strategy are adopted in the algorithm. The experiment shows the effectiveness of this algorithm.
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2003年第3期445-448,453,共5页
Control Theory & Applications
基金
国家自然科学基金(69774032)
