生产调度智能算法及其应用

第13卷第3期2010年6月

工业工程

IndustrialEngineeringJournal

Vo.l13No.3June2010

仿生群智能算法在生产调度中的应用综述

唐海波,叶春明

(上海理工大学管理学院,上海200093)

摘要:群智能算法是在观察和研究群居生物群体行为的基础上,提出的人工智能模拟模式,通过模拟群体中多个个体之间的简单协作实现问题的求解。在介绍群智能算法原理的基础上,综述并讨论了其在生产调度中的应用,为未来的研究提供了有意义的借鉴和参考。

关键词:群智能;蚁群算法;粒子群算法;蜂群算法;调度

中图分类号:TP18 文献标识码:A 文章编号:1007 7375(2010)03 0001 05

ApplicationofBionicSwarmIntelligenceAlgorithmto

ProductionScheduling:AReview

TangHai bo,YeChun ming

(CollegeofManagement,UniversityofShanghaiforScienceandTechnology,Shanghai200093,China)

Abstract:Swarmintelligencealg

第13卷第3期2010年6月

工业工程

IndustrialEngineeringJournal

Vo.l13No.3June2010

仿生群智能算法在生产调度中的应用综述

唐海波,叶春明

(上海理工大学管理学院,上海200093)

摘要:群智能算法是在观察和研究群居生物群体行为的基础上,提出的人工智能模拟模式,通过模拟群体中多个个体之间的简单协作实现问题的求解。在介绍群智能算法原理的基础上,综述并讨论了其在生产调度中的应用,为未来的研究提供了有意义的借鉴和参考。

关键词:群智能;蚁群算法;粒子群算法;蜂群算法;调度

中图分类号:TP18 文献标识码:A 文章编号:1007 7375(2010)03 0001 05

ApplicationofBionicSwarmIntelligenceAlgorithmto

ProductionScheduling:AReview

TangHai bo,YeChun ming

(CollegeofManagement,UniversityofShanghaiforScienceandTechnology,Shanghai200093,China)

Abstract:Swarmintelligencealg

智能算法在图书管理系统中的应用研究

[摘要] 智能算法在管理大型数据库及挖掘其中有效知识方面具有良好的性能，因此，众多研究人员将该类算法引入到提升图书管理系统性能的研究中。本文将介绍几类基于关联分析技术和基于聚类分析技术的智能算法，并展望未来智能算法在图书管理系统中的应用前景。

[关键词] 智能算法 图书管理系统 关联分析 聚类分析

1.引言

随着图书馆馆藏资源的不断增加，图书馆资源管理的难度也不断加剧。从上世纪八十年代图书馆管理的自动化变革开始到如今大多数图书馆自动化管理系统的使用时间均已超过15年。在15年间产生的各类历史数据如资源搜索记录、读者借阅记录、图书采购记录等，已变成一笔宝贵的财富，然而，受到现有管理系统功能的限制，这些数据仅能作简单的存储及查询，其无法进行开发利用。在对图书管理系统的多年开发和研究中，人们发现各类智能算法的数据挖掘能力将能够大大提升图书管理系统的管理能力及对数据的利用深度。本文将概括介绍近年来提到的一些智能算法在图书管理系统中的应用实例，并展望智能算法在图书管理系统中的应用前景。

2.智能算法在图书管理系统中的应用

智能算法是指在各类复杂问题中，能够从大量复杂、模糊、随机的应用数据

目录

MATLAB 智能算法30个案例分析 ................................................................................................ 1

第 1 章..................................................................................................................................... 1 第 2 章 基于遗传算法和非线性规划的函数寻优算法 ..................................................... 5 第 3 章 基于遗传算法的BP神经网络优化算法 ............................................................... 9 第 4 章 基于遗传算法的TSP算法 ...........................................................................

基于遗传算法的TSP算法

机械电子工程 邹久礼 S20110112

1理论基础：

TSP（TRAVELING SALESMAN PROBLEM,旅行商问题）是典型的NP完全问题，即其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。

TSP问题可描述为：已知N个城市相互之间的距离，某一旅行商从某个城市出发访问每个城市一次仅且一次，最后回到出发城市，如何安排行程才能使所走的路线最短。简言之，就是寻找一条最短的遍历N个城市的路径，或者说搜索自然子集

X={1,2,3….,N}(X的元素表示对N个城市的编号)的一个排列

，取最

小值，其中表示城市VI到城市

VI+1的距离。

TSP问题并不仅仅是旅行商的问题，其他许多的NP完全问题也可以归纳为TSP问题，如邮路问题，装配线上的螺母问题和产品的生产安排问题等，使得TSP问题的有效求解具有重要的意义。

2实际应用举例

2.1 问题描述：

假定某旅行商要游览14个城市，并且知道14个城市的位置坐标如表4-1所列。寻找

出一条最短的遍历14各城市的路径。

表1 14个城市的位置坐标

城市编号X坐标Y坐标城市编号X坐标Y坐标116.4796.1817.296

MATLAB 智能算法30个案例分析（终极版）

1 基于遗传算法的TSP算法（王辉）

2 基于遗传算法和非线性规划的函数寻优算法（史峰） 3 基于遗传算法的BP神经网络优化算法（王辉） 4 设菲尔德大学的MATLAB遗传算法工具箱（王辉） 5 基于遗传算法的LQR控制优化算法（胡斐） 6 遗传算法工具箱详解及应用（胡斐） 7 多种群遗传算法的函数优化算法（王辉） 8 基于量子遗传算法的函数寻优算法（王辉） 9 多目标Pareto最优解搜索算法（胡斐）

10 基于多目标Pareto的二维背包搜索算法（史峰） 11 基于免疫算法的柔性车间调度算法（史峰） 12 基于免疫算法的运输中心规划算法（史峰） 13 基于粒子群算法的函数寻优算法（史峰） 14 基于粒子群算法的PID控制优化算法（史峰） 15 基于混合粒子群算法的TSP寻优算法（史峰） 16 基于动态粒子群算法的动态环境寻优算法（史峰） 17 粒子群算法工具箱（史峰）

18 基于鱼群算法的函数寻优算法（王辉） 19 基于模拟退火算法的TSP算法（王辉） 20 基于遗传模拟退火算法的聚类算法（王辉）

21 基于模拟退火算法的HEV能量管理策略参数优化（胡斐）

22 蚁群

维普资讯

电子科技 20 04年第 9期 (第 10 )总 8期

基于C OS B R S I调度算法及其硬件实现 R S A的iL P占建国，蔡文晖 ,王晓磊，曾兴雯( .中兴通讯股份有限公司技术中心研究部，广东深圳 1 2 .西安电子科技大学通信工程学院，陕西西安 5 85 107 70 7 ) 10 1

摘

要

iLP一种高效的队列调度算法，并且易于硬件实现。该文主要介绍基于C O S A S I是 R S B R交换结构的

调度算"i I原理和及其在硬件中的实现；给出了i I算法和算法的性能分析；并在结构上实现了一个l 6 )S P L L - S P L 6×l的交换仲裁器。 关键词交换结构；调度算法；C O S A LP仲裁器 R S B Ri I; S中图分类号 T 1 .5 N9 50

1前

言

2 C rs a交换结构 os r Bc 0sa rsbr结构可以支持高带宽的原因主要是它采用硬件的交叉开关式的互连网络实现交换。交换

当前，高性能的大容量路由器和交换机所用核心交换技术都可以归结为交换结构 ( w t ar ) s i h bi cF c和调度算法 ( c eue g rh S h d lAl i m)两个方

2006年全国信息学冬令营讲座

最短路算法及其应用

广东北江中学 余远铭

【摘要】

最短路问题是图论中的核心问题之一，它是许多更深层算法的基础。同时，该问题有着大量的生产实际的背景。不少问题从表面上看与最短路问题没有什么关系，却也可以归结为最短路问题。本文较详尽地介绍了相关的基本概念、常用算法及其适用范围，并对其应用做出了举例说明，侧重于模型的建立、思考和证明的过程，最后作出总结。

【关键字】

最短路

【目录】

一、基本概念 .................................................................................... 2

1．1 定义 ................................................................................................................................ 2 1．2简单变体 ...............................................................................

控制管理

文章编号：１００８－０５７０（２００８）０２－３—∞５５－０２

基于禁忌搜索算法的生产调度

ＰＲＯＤＵＣＴｌ０ＮＳＣＨＥＤＵＬＥＢＡＳＥＤＯＮＴＡＢＵＳＥＡＲＣＨＡＬＧＯＲｌＴＨＭＳ

（广东工业大学）刘忠耀彭重嘉伍乃骐

ＬｌＵＺＨＯＮＧＹＡＯ

ＰＥＮＧＣＨＯＮＧＪＩＡ

ＷＵＮＡＩＱＩ

摘要：基于启发式规则和禁忌搜索技术，提出了一种即要优先满足定单交货期，而且使得注塑生产线上的总的定单切换时间最小化的生产调度的算法，通过计算机的模拟仿真，证明此算法的有效性。关键词：生产调度；禁忌搜索算法；启发式规则中图分类号：ＴＥ

３０１

文献标识码：Ａ

Ａｂｓｔｒａｃｔ：Ａ

ｐｒｏｄｕｃｔｉｏｎｓｃｈｅｄｕｌｅａｌｇｏｒｉｔｈｍ

ｗａｓ

ｐｒｅｓｅｎｔｅｄｂａｓｅｄｏｎｈｅｕｒｉｓｔｉｃｓａｎｄｔａｂｕｓｅａｒｃｈａｌｇｏｒｉｔｈｍｓ，ｗｈｉｃｈｃａｎｎｏｔｏｎｌｙｐｒｉｏｒｉｔｙｓａｔｉｓｆｙｔｈｅｏｒｄｅｒ’Ｓｄｅｌｉｖｅｒｄａｔｅ，ｂｕｔａｌｓｏ

ｃａｎ

ｍａｋｅｔｈｅｔｏｔａｌｏｒｄｅｒ’Ｓｓｗｉｔｃｈｔｉｍｅｍｉｎｉｍｕｍｉｎｔｈｅｉｎｊｅｃｔｉｏｎｐｒｏｄｕｃｔｉｏｎｌｉｎｅ．Ｔｈｒｏｕｇｈ

ｔｈｅｓｉｍｕｌａｔｉｏｎｉｎ

ｃｏｍｐｕｔｅｒ，ｉｔｃｏｎｆｉｒｍｅｄｔｈｅａ

控制管理

文章编号：１００８－０５７０（２００８）０２－３—∞５５－０２

基于禁忌搜索算法的生产调度

ＰＲＯＤＵＣＴｌ０ＮＳＣＨＥＤＵＬＥＢＡＳＥＤＯＮＴＡＢＵＳＥＡＲＣＨＡＬＧＯＲｌＴＨＭＳ

（广东工业大学）刘忠耀彭重嘉伍乃骐

ＬｌＵＺＨＯＮＧＹＡＯ

ＰＥＮＧＣＨＯＮＧＪＩＡ

ＷＵＮＡＩＱＩ

摘要：基于启发式规则和禁忌搜索技术，提出了一种即要优先满足定单交货期，而且使得注塑生产线上的总的定单切换时间最小化的生产调度的算法，通过计算机的模拟仿真，证明此算法的有效性。关键词：生产调度；禁忌搜索算法；启发式规则中图分类号：ＴＥ

３０１

文献标识码：Ａ

Ａｂｓｔｒａｃｔ：Ａ

ｐｒｏｄｕｃｔｉｏｎｓｃｈｅｄｕｌｅａｌｇｏｒｉｔｈｍ

ｗａｓ

ｐｒｅｓｅｎｔｅｄｂａｓｅｄｏｎｈｅｕｒｉｓｔｉｃｓａｎｄｔａｂｕｓｅａｒｃｈａｌｇｏｒｉｔｈｍｓ，ｗｈｉｃｈｃａｎｎｏｔｏｎｌｙｐｒｉｏｒｉｔｙｓａｔｉｓｆｙｔｈｅｏｒｄｅｒ’Ｓｄｅｌｉｖｅｒｄａｔｅ，ｂｕｔａｌｓｏ

ｃａｎ

ｍａｋｅｔｈｅｔｏｔａｌｏｒｄｅｒ’Ｓｓｗｉｔｃｈｔｉｍｅｍｉｎｉｍｕｍｉｎｔｈｅｉｎｊｅｃｔｉｏｎｐｒｏｄｕｃｔｉｏｎｌｉｎｅ．Ｔｈｒｏｕｇｈ

ｔｈｅｓｉｍｕｌａｔｉｏｎｉｎ

ｃｏｍｐｕｔｅｒ，ｉｔｃｏｎｆｉｒｍｅｄｔｈｅａ