一种混合粒子群算法及其在Job Shop问题中的应用

• 作者: 季一木 张雪东 赵传信
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Job Shop 粒子群算法 混合粒子群算法
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 109-111
• 页数: 3页
• 分类号: TP301.6|O223
• 字数: 3016字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.09.038

摘要

粒子群算法是一种新颖的演化计算技术,具有思想简单、容易实现的优点,被广泛应用于连续空间的优化.结合遗传算法的思想提出一种新的进化方式并用于Job Shop离散空间优化,进一步结合粒子群算法的群体多样性和禁忌搜索算法的集中搜索性提出一种粒子群算法和禁忌搜索算法的混合策略.用Job Shop问题作为测试基准,仿真试验显示混合粒子群算法是可行和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季一木	南京邮电大学计算机科学系	65	446	11.0	18.0
2	张雪东	安徽财经大学信息工程学院	25	96	5.0	9.0
3	赵传信	安徽师范大学计算机系	47	219	8.0	13.0