[1]张雪东 赵传信 季一木[].一种混合粒子群算法及其在Job Shop问题中的应用[J].计算机技术与发展,2006,(09):109-111.
　ZHANG Xue-dong,ZHAO Chuan-xin,JI Yi-mu.Hybrid Particle Swarm Optimization Algorithm and Its Application in Job Shop Problem[J].,2006,(09):109-111.
点击复制

一种混合粒子群算法及其在Job Shop问题中的应用()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年09期
页码:
109-111
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Hybrid Particle Swarm Optimization Algorithm and Its Application in Job Shop Problem
文章编号:
1673-629X（2006）09-0109-03
作者:
张雪东1 赵传信2 季一木[3]
[1]安徽财经大学信息工程学院[2]安徽师范大学计算机系[3]南京邮电大学计算机科学系
Author(s):
ZHANG Xue-dong;  ZHAO Chuan-xin ; JI Yi-mu
[1]School of Information Eng , Anhui University of Finance ＆ Economy[2]Department of Mathematics and Computer, Anhui Normal University[3]Computer Science Department, Nanjing University of Posts ＆ Telecommunications
关键词:
Job; Shop; 粒子群算法; 混合粒子群算法
Keywords:
Job Shop;  particle swarm optimization;  hybrid PSO
分类号:
TP301.6 O223
文献标志码:
A
摘要:
粒子群算法是一种新颖的演化计算技术，具有思想简单、容易实现的优点，被广泛应用于连续空间的优化。结合遗传算法的思想提出一种新的进化方式并用于Job Shop离散空间优化，进一步结合粒子群算法的群体多样性和禁忌搜索算法的集中搜索性提出一种粒子群算法和禁忌搜索算法的混合策略。用Job Shop问题作为测试基准，仿真试验显示混合粒子群算法是可行和有效的
Abstract:
Particle swarm optimization（PSO） is a novel evolutionary technology, It has the virtue of simple idea and easy to realize and is applied abroadly in sequenced space optimization. A new evolutionary method is given combined with genetic algorithm and is applied in Job Shop dispersed space optimization. Moreover, the swarm variety of PSO and centralized search of taboo search are integrated,and a hybrid policy of PSO and taboo search is proposed. As a test case, Job Shop illustrates that the new hybrid PSO is feasible and effective

相似文献/References:

[1]冯丽娟 严洪森 朱莉莉.基于改进贪婪随机自适应算法的车间调度优化[J].计算机技术与发展,2009,(10):44.
　FENG Li-juan,YAN Hong-sen,ZHU Li-li.Assembly Workshops Scheduling Optimization Based on Advanced Greedy Randomized Adaptive Search Procedure[J].,2009,(09):44.
[2]光熠 刘心报 程浩.求解车间作业调度问题的一种改进遗传算法[J].计算机技术与发展,2007,(11):171.
　GUANG Yi,LIU Xin-bao,CHENG Hao.An Improved Genetic Algorithm in Job - Shop Scheduling Problem[J].,2007,(09):171.
[3]许辉 李心科.基于Pet Shop模式的纪检监察系统开发[J].计算机技术与发展,2006,(08):167.
　XU Hui,LI Xin-ke.Developing System of Discipline Supervise Based on Pet Shop[J].,2006,(09):167.

备注/Memo

备注/Memo:
安徽省高等学校青年教师科研资助项目（2005jq1062）张雪东（1980-），男，安徽蚌埠人，硕士，讲师，研究方向为数据库技术、算法研究
更新日期/Last Update: 1900-01-01