Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2007-04-15

Journal: 计算机集成制造系统

Included Journals: CSCD、PKU

Volume: 13

Issue: 4

Page Number: 698-703,710

ISSN: 1006-5911

Key Words: 离散粒子群;并行计算;旅行商问题;热轧计划

Abstract: 针对串行优化算法在搜索时间上的不足,提出了一类组合优化问题的并行粒子群算法.该算法将粒子群划分为多子种群异步并行运算,利用不同范围内的多极值,指导粒子速度更新,加入邻域搜索策略,提高了搜索速度,同时也有效地防止了粒子在最优点附近发生的振荡现象.仿真实验表明,该算法与其他搜索方法比较,在搜索时间和求解质量上具有优势.现已应用于钢铁生产热轧计划编制中,并用实际生产数据表明了该算法的可靠性.