Hits:

Indexed by:期刊论文

Date of Publication:2007-04-15

Journal:计算机集成制造系统

Included Journals:PKU、CSCD

Volume:13

Issue:4

Page Number:698-703,710

ISSN No.:1006-5911

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

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