人工蜂群算法及其在调度问题中的应用研究

被引量 : 9次 | 上传用户：freddyzhu

【摘要】

：

作业车间调度(Job-Shop)问题是求解满足顺序约束要求和任务配置的资源分配问题,有效地求解该问题对于提供生产效率、降低生产成本有着极其重要的作用,因此受到广泛的关注。但作业车间调度问题是非常典型的NP-hard问题,迄今为止仍未找到可以精确求得最优解的多项式时间算法。人工蜂群算法(ABC)是模拟蜜蜂群采蜜过程进行随机优化的一种新型群体智能算法,对于解决复杂的优化问题有良好的效果。该算法具有设置

【作者】

：

刘倩雯

【机构】

：

北京交通大学

【发表日期】

：

2014年01期

【关键词】

：

人工蜂群算法复杂度性能 Job-Shop 排列组合

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

异步电机的直接转矩控制研究

由于工业生产的发展和节能的需求,作为一种高性能的交流传动控制技术,直接转矩控制(DTC)技术受到世界各国的高度重视。相比于矢量控制技术,直接转矩控制没有大量复杂的矢量变换,对转子参数的依赖程度很低。传统DTC策略虽然结构简单,动态响应迅速,但是由于采用纯积分器定子磁链观测器,不可避免的直流扰动会导致纯积分器误差积累,从而导致观测精度下降。为此,本文对DTC技术做了进一步研究与分析,其主要研究工作如

学位

交流调速直接转矩控制PI控制变结构控制磁链观测

涡流与电磁超声复合无损检测技术研究

随着现代工业高速发展和重要装备安全监测与安全保障要求的不断提高,无损检测技术将面临更多的困难和挑战,有时单一的检测方式已无法满足实际的检测需求。有效结合不同检测方

学位

涡流检测电磁超声检测复合式检测原型系统缺陷检测

基于信息融合的AGV定位方式及避障研究

随着当今社会的迅速发展，信息融合技术已经在许多领域得到了广泛应用。并且已经应用在移动机器人上，为机器人智能化水平的进一步提高提供了理论支撑。定位和避障是自动导引小车

学位

自动导引小车定位精度卡尔曼滤波自主避障模糊神经网络算法信息融合

基于粗糙集的属性约简及发动机故障诊断算法研究

汽车发动机在故障诊断时由于其复杂的结构和恶劣的工作环境,使得各传感器测量的数据具有不完备和不确定性,且测量数据中大多含有噪声,给故障诊断带来了很大困难。利用粗糙集

学位

粗糙集区分矩阵属性约简发动机故障诊断

三自由度直升机模型的模糊PID控制方法研究

随着新技术、新工艺的不断出现和发展，直升机在军事和民用方面都有着极其广泛的应用，直升机的更新换代也越来越频繁，但是由于其具有非常复杂的动力学特性和多变的飞行姿态，通常很

学位

三自由度直升机PID控制模糊PID控制实时控制

基于复杂网络理论的多方式城市交通网络的协同研究——城市道路交通网络与城市轨道交通网络

近年来，随着经济社会的快速发展，城市化进程加速，城市交通也处于一个高速发展的时期。城市轨道交通逐渐成为了城市交通领域的一个重要组成部分，尤其是在北京上海等这样的大城市中

学位

复杂网络城市道路交通网城市轨道交通网拓扑结构统计特征值网络可达性

局部阴影下的光伏阵列MPPT算法研究

能源是人类社会发展的物质基础和动力来源。一方面世界经济的高速发展以及世界人口的持续增长,使得能源的总需求量正以惊人的速度增长；另一方面全球的化石燃料储量日益减少,并存在枯竭的危机。此外,化石燃料的大量使用造成了严重的环境问题。所以开发利用绿色可再生能源迫在眉睫。光伏发电是新兴的可再生能源技术,以其自身特点得到了人们的关注。本文以光伏发电系统作为研究对象,以获得遮阴下的光伏阵列的最大输出功率为研究目

学位

局部遮阴全局最大功率点跟踪粒子群优化算法光伏阵列

κ-means聚类算法的改进研究及其应用

数据挖掘是为使人们能够充分理解和应用隐藏在数据中的有效信息和知识而发展起来的一门新兴技术。聚类分析作为数据挖掘中的一种重要无监督模式，大致可分为以下几类方法:基于

学位

数据挖掘图像检索聚类算法程序语言

基于云平台的家庭安防系统研究与设计

随着人们物质生活水平以及安全防患意识的提高,人们对家庭的安全问题越来越重视,但快速的生活节奏使人们心有余而力不足,人们急需一种完善的家庭安防系统协助自己保护家庭的

学位

云平台Android远程监控实时报警嵌入式系统无线网络

基于交通流预测的控制子区交通状态识别技术研究

随着科学技术的不断发展以及人民生活水平的不断提高,交通拥堵问题越来越普遍。交通拥堵不仅会降低人民的生活质量,同时也会影响经济发展并带来资源浪费、环境污染等各种问题

学位

关键路口关联度子区划分组合模型预测集成分类器状态识别

人工蜂群算法及其在调度问题中的应用研究

其他学术论文