改进粒子群算法在作业车间调度问题中的应用

来源 :四川师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户：qqbaosongw

【摘要】

：

调度问题是一类典型的NP-hard问题，传统粒子群优化算法在解决该类问题上具有一定的局限性．通过分析其优化机理，提出了改进粒子群算法，结合了粒子群优化算法的全局搜索能力和交换

【作者】

：

常桂娟

【机构】

：

青岛农业大学理学院

【出处】

：

四川师范大学学报(自然科学版)

【发表日期】

：

2009年1期

【关键词】

：

粒子群优化作业车间调度混合优化 Particle swarm optimization Job-shop scheduling Hybrid optim

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

调度问题是一类典型的NP-hard问题，传统粒子群优化算法在解决该类问题上具有一定的局限性．通过分析其优化机理，提出了改进粒子群算法，结合了粒子群优化算法的全局搜索能力和交换粒子位置的局部搜索能力，提出了新的粒子编码方法——基于粒子坐标值排列编码（PPP），发展了一种快速、易实现的新的混合启发式算法．大量实验仿真结果表明本算法可以有效求解作业车间调度问题，通过与遗传算法比较，验证了改进粒子群算法是求解Job-shop调度问题可行而高效的方法．

其他文献

一个Bargmann系统及一类演化方程的对合解

通过一个特征值问题的非线性化,得到一个Bargmann系统并证明它是Liouville意义下的完全可积系统,同时给出了与这个特征值问题相联系的演化方程解的对合表示.

期刊

BARGMANN系统对合系对合解Bargmann system Involntive system Involutive solution

多元粗糙模糊回归预测

基于粗糙模糊数及最大隶属原则,建立了多元粗糙模糊回归模型,并用于预测,为预测提供了一条新思路.

期刊

模糊集粗糙集粗糙模糊数多元回归预测隶属函数Fuzzy sets Rough sets Rough Fuzzy number Regression

非线性时滞系统的K-稳定性

研究非线性时滞系统{X↑·(t)=f(t,X(t))+g(t,X(t-τ(t))),t≥0,X(t)=Φ(t),-τ≤t≤0的K-稳定性，通过使用不等式技巧和微分方程性质，得到了这类系统的K-全局渐近稳定性与K

期刊