首页 | 官方网站   微博 | 高级检索  
     

一种混合粒子群算法及其在Job Shop问题中的应用
引用本文:张雪东,赵传信,季一木.一种混合粒子群算法及其在Job Shop问题中的应用[J].计算机技术与发展,2006,16(9):109-111.
作者姓名:张雪东  赵传信  季一木
作者单位:1. 安徽财经大学,信息工程学院,安徽,蚌埠,233041
2. 安徽师范大学,计算机系,安徽,芜湖,241000
3. 南京邮电大学,计算机科学系,江苏,南京,230001
基金项目:安徽省高校青年教师科研项目
摘    要:粒子群算法是一种新颖的演化计算技术,具有思想简单、容易实现的优点,被广泛应用于连续空间的优化。结合遗传算法的思想提出一种新的进化方式并用于Job Shop离散空间优化,进一步结合粒子群算法的群体多样性和禁忌搜索算法的集中搜索性提出一种粒子群算法和禁忌搜索算法的混合策略。用Job Shop问题作为测试基准,仿真试验显示混合粒子群算法是可行和有效的。

关 键 词:粒子群算法  混合粒子群算法

Hybrid Particle Swarm Optimization Algorithm and Its Application in Job Shop Problem
ZHANG Xue-dong,ZHAO Chuan-xin,JI Yi-mu.Hybrid Particle Swarm Optimization Algorithm and Its Application in Job Shop Problem[J].Computer Technology and Development,2006,16(9):109-111.
Authors:ZHANG Xue-dong  ZHAO Chuan-xin  JI Yi-mu
Abstract:
Keywords:Job Shop
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号