改进的粒子群算法及其在Job-Shop问题中的.doc

PAGE

PAGE1

改进的粒子群算法及其在Job-Shop问题中的

应用

摘要

随着人工智能产业得兴起，智能化设备越来越被大众所接受，智能优化算法又在智能设备中起到至关重要的作用，故而受到国内外专家及学者的普遍重视。粒子群算法最初作为解决连续优化问题引入，因其原理简单、参数少、寻优能力强等特点一经引用就受到广泛应用。但同时粒子群算法由于自身种群初始化单一，早熟收敛，易陷入局部极值等缺点进而限制优化寻优路径算法的发展。

本文介绍标准粒子群算法的应用原理、初始化流程及参数设置，并针对粒子群算法容易陷入局部极值等情况引入柯西变异策略，建立模拟仿真实验，对比其他智能算法从收