检索结果-内蒙古大学图书馆

东北大学学报（自然科学版） 2015年第8期36卷 1074-1079页

作者：于宏涛高立群田卫华东北大学信息科学与工程学院辽宁沈阳110819 沈阳工程学院自动化学院辽宁沈阳110136

针对旅行商问题,提出了一种新型的离散人工蜂群算法.根据该优化问题及离散量的特点,对引领蜂、跟随蜂和侦查蜂角色转变机制和搜索策略进行了重新定义.蜂群角色转变基于定义的收益比因子.引领蜂邻域搜索采用2-Opt算子和学习操作来加速算... 详细信息

针对旅行商问题,提出了一种新型的离散人工蜂群算法.根据该优化问题及离散量的特点,对引领蜂、跟随蜂和侦查蜂角色转变机制和搜索策略进行了重新定义.蜂群角色转变基于定义的收益比因子.引领蜂邻域搜索采用2-Opt算子和学习操作来加速算法收敛速度;跟随蜂搜索引入禁忌表来提高算法的局部求精能力;侦查蜂搜索定义了排斥操作来保持种群的多样性,从而较好地平衡了算法的探索及开采能力.实验结果表明,算法能够在较短时间内找到相对满意解,提高了TSP的求解效率.

关键词：离散人工蜂群算法旅行商问题 2-Opt 学习算子排斥算子

来源：评论

学校读者我要写书评

暂无评论

基于离散人工蜂群算法的认知无线电频谱分配

引用

系统工程与电子技术 2012年第10期34卷 2136-2141页

作者：李鑫滨刘磊马锴燕山大学工业计算机控制工程河北省重点实验室

针对二进制粒子群优化算法在认知无线电频谱分配中容易陷入局部最优等问题,将人工蜂群算法引入到认知无线电频谱分配中,提出了基于离散人工蜂群算法的认知无线电频谱分配方法。针对一种认知无线电网络模型,将离散人工蜂群算法中的蜜源... 详细信息

针对二进制粒子群优化算法在认知无线电频谱分配中容易陷入局部最优等问题,将人工蜂群算法引入到认知无线电频谱分配中,提出了基于离散人工蜂群算法的认知无线电频谱分配方法。针对一种认知无线电网络模型,将离散人工蜂群算法中的蜜源位置离散化,与模型中的可用频谱矩阵相结合产生分配矩阵,对目标函数进行优化,并且使用了一种新的比例公平性目标函数评价该算法的性能;通过仿真比较了本文算法与二进制粒子群优化算法的频谱分配方法的性能,同时在使用电视频段的认知无线电系统进行了验证,结果表明本文算法的高效性和优越性。

关键词：认知无线电频谱分配离散人工蜂群算法二进制粒子群优化算法

来源：评论

学校读者我要写书评

暂无评论

求解第Ⅰ类双边装配线平衡问题的改进离散人工蜂群算法

引用

计算机集成制造系统 2016年第4期22卷 974-982页

作者：李梓响唐秋华张利平郑鹏武汉科技大学机械自动化学院湖北武汉430081

基于第I类双边装配线平衡具有的离散性、序列相关性,提出一种改进离散人工蜂群求解算法。在算法设计中,增加启发式目标以凸现优质蜜源,安排雇佣蜂进行交叉操作以拓展搜索空间,利用观察蜂进行变邻域搜索以强化局部寻优。为消减由方向约... 详细信息

基于第I类双边装配线平衡具有的离散性、序列相关性,提出一种改进离散人工蜂群求解算法。在算法设计中,增加启发式目标以凸现优质蜜源,安排雇佣蜂进行交叉操作以拓展搜索空间,利用观察蜂进行变邻域搜索以强化局部寻优。为消减由方向约束和优先关系约束导致的空闲时间,提出一种融合工位—操作选择策略的解码方法。通过3种不同解码方式、7种现有智能算法的对比实验表明,基于工位—操作选择的解码方法有效消除了空闲时间,所提算法获得了所有当前最好解,且发现了两个新的全局最优解。

关键词：双边装配线平衡离散人工蜂群算法变邻域搜索工位选择策略操作选择策略

来源：评论

学校读者我要写书评

暂无评论

求解旅行商问题的离散人工蜂群算法

引用

运筹与管理 2016年第5期25卷 141-146页

作者：段渊向毅陈刚广东科技学院基础部广东东莞523083 广东白云学院基础部广东广州510450 广东科技学院计算机系广东东莞523083

本文提出了一种新的求解旅行商问题(TSP)的离散人工蜂群算法(DABC)。以基本人工蜂群算法为框架,采用路径编码的方式,综合运用离散交叉算子,逆转算子,免疫算子和单/多步2-opt算子以帮助雇佣蜂,观察蜂和侦察蜂产生新食物源。选择TSPLIB中... 详细信息

本文提出了一种新的求解旅行商问题(TSP)的离散人工蜂群算法(DABC)。以基本人工蜂群算法为框架,采用路径编码的方式,综合运用离散交叉算子,逆转算子,免疫算子和单/多步2-opt算子以帮助雇佣蜂,观察蜂和侦察蜂产生新食物源。选择TSPLIB中典型的TSP实例进行仿真实验,运用多项性能指标对DABC算法进行评估。实验结果表明本文算法是解决TSP问题的一种非常有效的新方法。

关键词：运筹学离散人工蜂群算法组合优化旅行商问题

来源：评论

学校读者我要写书评

暂无评论

基于分派规则和离散人工蜂群算法的再制造系统生产调度

引用

工业工程与管理 2016年第5期21卷 56-61页

作者：苏春施杨梅郑玉巧东南大学机械工程学院江苏南京211189 兰州理工大学机电工程学院甘肃兰州730050

回收件质量的不确定性使得再制造的加工路径、工序工时具有随机性,极大地增加了生产调度的难度。研究分派规则和回收件输入序列对再制造系统性能和生产调度的影响。采用C++语言编制再制造系统调度仿真程序,用来模拟再制造系统动态运行过... 详细信息

回收件质量的不确定性使得再制造的加工路径、工序工时具有随机性,极大地增加了生产调度的难度。研究分派规则和回收件输入序列对再制造系统性能和生产调度的影响。采用C++语言编制再制造系统调度仿真程序,用来模拟再制造系统动态运行过程,并求解再制造系统的性能指标。在分析再制造生产线特性的基础上,设计了总流程时间最小、跳跃次数最小等多种分派规则,通过实验设计分析不同规则对生产线性能的影响,评估各分派规则的优劣及其适应性;采用改进的离散人工蜂群算法进行寻优,以获取最优回收件输入序列。通过与标杆Nawaz-Enscore-Ham(NEH)规则的对比分析,验证提出的改进人工蜂群算法在再制造系统生产调度中的有效性。

关键词：再制造系统质量不确定生产调度离散人工蜂群算法实验设计

来源：评论

学校读者我要写书评

暂无评论

离散人工蜂群算法求解旅行商问题

离散人工蜂群算法求解旅行商问题

引用

统筹优选与经济转型——第十三届中国管理科学学术年会

作者：李丽程玉荣牛奔深圳大学管理学院

本文提出了一种新的求解对称旅行商问题的离散人工蜂群算法,通过在基本人工蜂群算法的基础上引入交换操作的概念,从而帮助蜂群运用贪婪选择的方法产生新的候选路径。为了验证新算法的有效性,对六个典型的旅行商问题进行仿真,实验结果表... 详细信息

本文提出了一种新的求解对称旅行商问题的离散人工蜂群算法,通过在基本人工蜂群算法的基础上引入交换操作的概念,从而帮助蜂群运用贪婪选择的方法产生新的候选路径。为了验证新算法的有效性,对六个典型的旅行商问题进行仿真,实验结果表明,该算法较粒子群优化算法的优化性能更强,结果更优。在仿真试验中,本文还分析了人工蜂群算法中的重要参数并验证了其对算法的影响。

关键词：离散人工蜂群算法交换操作旅行商问题(TSP) 组合优化

来源：评论

学校读者我要写书评

暂无评论

离散人工蜂群算法求解旅行商问题

离散人工蜂群算法求解旅行商问题

引用

第十三届中国管理科学学术年会

作者：李丽程玉荣牛奔深圳大学管理学院广东深圳 518060

本文提出了一种新的求解对称旅行商问题的离散人工蜂群算法，通过在基本人工蜂群算法的基础上引入交换操作的概念，从而帮助蜂群运用贪婪选择的方法产生新的候选路径。为了验证新算法的有效性，对六个典型的旅行商问题进行仿真，实验结... 详细信息

本文提出了一种新的求解对称旅行商问题的离散人工蜂群算法，通过在基本人工蜂群算法的基础上引入交换操作的概念，从而帮助蜂群运用贪婪选择的方法产生新的候选路径。为了验证新算法的有效性，对六个典型的旅行商问题进行仿真，实验结果表明，该算法较粒子群优化算法的优化性能更强，结果更优。在仿真试验中，本文还分析了人工蜂群算法中的重要参数并验证了其对算法的影响。

关键词：离散人工蜂群算法旅行商问题组合优化路径选择

来源：评论

学校读者我要写书评

暂无评论

基于离散人工蜂群算法的零空闲/分布式置换流水车间调度方法研究

基于离散人工蜂群算法的零空闲/分布式置换流水车间调度方法研究

引用

作者：高珊华中科技大学

学位级别：硕士

多品种、小批量生产方式促进了分布式制造的产生。它可以充分地利用分布在各地的企业或工厂的资源,以更低成本快速生产。分布式置换流水车间调度问题属于分布式制造,它主要研究工件在工厂间的分配方式和确定工件在工厂内的加工顺序,来... 详细信息

多品种、小批量生产方式促进了分布式制造的产生。它可以充分地利用分布在各地的企业或工厂的资源,以更低成本快速生产。分布式置换流水车间调度问题属于分布式制造,它主要研究工件在工厂间的分配方式和确定工件在工厂内的加工顺序,来实现某个调度优化目标的最优。在理论上,分布式置换流水车间调度问题也属于NP-hard问题,求解困难,在实际生产中,解决该问题可以降低成本,提高效率。因此,分布式置换流水车间调度问题的研究具有重要意义。首先,指出了本文的研究背景和意义,综述了置换流水车间调度问题、零空闲/分布式置换流水车间调度问题和人工蜂群算法的国内外研究现状。接着,对基本人工蜂群算法的原理、特点和流程等方面进行了简单的分析。其次,在介绍置换流水车间调度问题的基础上,进一步研究了分布式置换流水车间调度问题,以最小化最大完工时间为目标,建立了新的数学模型,并给出了求最大完工时间的方法。为了解决该问题,本文提出了一种离散人工蜂群算法。该方法主要是对引领蜂、跟随蜂和侦察蜂三个阶段的局部搜索方式进行改进。在引领蜂阶段,在已有解空间内,随机选取工厂外部插入、工厂外部交换和工厂内部交换中一种,进行邻域搜索产生新解。在跟随蜂阶段,利用基于关键工厂的局部搜索策略对解进行改进,增强局部搜索能力。在侦察蜂阶段,依次使用在引领蜂阶段中的三种操作方式。除此之外,还设计了一种基于变邻域下降搜索的方式。最后,进一步研究了零空闲分布式置换流水车间调度问题,以最小化最大完工时间为目标,建立了新的数学模型,并给出了求最大完工时间的方法。在所提算法基础上对跟随蜂阶段的跟随方式做了改进。利用小规模算例和大规模算例进行仿真,验证了所提算法的有效性。

关键词：调度问题分布式调度离散人工蜂群算法局部搜索变邻域下降搜索

来源：评论

学校读者我要写书评

暂无评论

基于离散人工蜂群算法的高光谱图像端元提取方法

基于离散人工蜂群算法的高光谱图像端元提取方法

引用

作者：苏远超西安科技大学

学位级别：硕士

混合像元分解一直是高光谱遥感图像研究领域的一个热门话题。混合像元分解技术主要分为两个过程:端元提取和丰度反演。而混合像元分解的关键技术之一就是端元提取,亦是本文的研究重点。在近几年来,群智能算法逐渐被应用于端元提取技术,... 详细信息

混合像元分解一直是高光谱遥感图像研究领域的一个热门话题。混合像元分解技术主要分为两个过程:端元提取和丰度反演。而混合像元分解的关键技术之一就是端元提取,亦是本文的研究重点。在近几年来,群智能算法逐渐被应用于端元提取技术,比如DPSO-EE和ACO-EE等方法。目前大多数端元提取方法都是基于线性混合模型(Linear Mixture Model,LMM),但是根据以往的经验,我们发现了一些在混合像元分解过程中不可避免的缺点。一是由于异常点的存在导致端元识别错误,二是当高光谱图像中存在较大噪声时会导致端元无法被识别。人工蜂群算法是一种新兴的群智能算法,本文基于离散人工蜂群算法(Discrete Artificial Bee Colony Algorithm for Endmember Extraction,DABC-EE)提出了一种新的高光谱端元提取方法,这种方法可以有效的解决上述存在的两个问题,而且能更加准确的提取端元光谱,并且确定出高光谱图像中端元所在位置。本文对当前国际经典和前沿的十三种具有代表性的端元提取方法进行比较研究,包括PPI、IEA、AVMAX、MVES、SPA、N-FINDR、VCA、SPICE、PCOMMEND、MVSA、MVC-NMF、DPSO-EE和ACOEE,这些方法基于不同的数学模型,本文将这些算法划归为四大类,即基于纯像元假设、基于最小体积模型、基于统计模型和基于群智能算法。并通过理论和实验两种方式对这些方法进行综合性的对比和分析,归纳总结其优势和存在的问题。本文共分为五个章节,第一、二章主要介绍混合像元分解过程中端元提取技术的研究意义及研究进展,并简述了混合像元产生的原因,及混合像元分解的技术流程。第三章阐述了当前国际上较为流型的十三种端元提取方法。第四章详细讲述了基于离散人工蜂群算法的端元提取方法。在本文的第五章,通过对各种端元提取方法进行定量比较,并进行综合分析,对比出各个算法的优缺点,得出的结果也进一步支持本文提出的基于离散人工蜂群算法的高光谱端元提取方法的优势,本文研究成果也将为今后围绕这些方法的相关研究提供必要的理论支持和参考。

关键词：高光谱图像混合像元分解线性混合模型端元提取离散人工蜂群算法

来源：评论

学校读者我要写书评

暂无评论

基于离散人工蜂群算法的高光谱图像端元提取方法

基于离散人工蜂群算法的高光谱图像端元提取方法

引用

第三届全国成像光谱对地观测学术研讨会

作者：苏远超李军张少泉徐舒苑朱昌宇中山大学地理科学与规划学院

混合像元分解一直是高光谱遥感图像研究领域的一个热门话题。混合像元分解技术主要分为两个过程：端元提取和丰度反演。而混合像元分解的关键技术之一就是端元提取,亦是本文的研究重点。在近几年来,群智能算法逐渐被应用于端元提取技术... 详细信息

混合像元分解一直是高光谱遥感图像研究领域的一个热门话题。混合像元分解技术主要分为两个过程：端元提取和丰度反演。而混合像元分解的关键技术之一就是端元提取,亦是本文的研究重点。在近几年来,群智能算法逐渐被应用于端元提取技术,比如DPSO-EE和ACO-EE等方法。目前大多数端元提取方法都是基于线性混合模型(Linear Mixture Model ,LMM),但是根据以往的经验,我们发现了一些在混合像元分解过程中不可避免的缺点。一是由于异常点的存在导致端元识别错误,二是当高光谱图像中存在较大噪声时会导致端元无法被识别。

关键词：高光谱图像混合像元分解线性混合模型端元提取离散人工蜂群算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：