文献类型：期刊文章

作　　者：张雪东[1] 赵传信[2] 季一木[3]

机构地区：[1]安徽财经大学信息工程学院,安徽蚌埠233041 [2]安徽师范大学计算机系,安徽芜湖241000 [3]南京邮电大学计算机科学系,江苏南京230001

出　　处：《计算机技术与发展》

基　　金：安徽省高等学校青年教师科研资助项目(2005jq1062)

年　　份：2006

卷　　号：16

期　　号：9

起止页码：109-111

语　　种：中文

收录情况：JST、RCCSE、ZGKJHX、普通刊

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

关 键 词：JOB SHOP 粒子群算法 混合粒子群算法

分 类 号：TP301.6] O223[计算机类]