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

大连民族大学学报 2017年第3期19卷 231-236,262页

作者：王立冬王楠余军北方民族大学计算机科学与工程学院宁夏银川750021 大连民族大学理学院辽宁大连116605

根据SAT问题的特点,通过分析传统蚁群算法和遗传算法在求解SAT问题上的不足,提出一种基于混合蚁群遗传算法的SAT问题求解方法。给出一种新的初始解的生成方式;在迭代过程中,根据较优解的累积信息提出进化算子;利用当前得到的最优解,通... 详细信息

根据SAT问题的特点,通过分析传统蚁群算法和遗传算法在求解SAT问题上的不足,提出一种基于混合蚁群遗传算法的SAT问题求解方法。给出一种新的初始解的生成方式;在迭代过程中,根据较优解的累积信息提出进化算子;利用当前得到的最优解,通过改变不满足子句中文字的取值,增加变异算子。最后选取标准测试集中的20个实例对算法进行测试,实验结果表明:改进后的算法通常仅通过较少次数的迭代就能找到解,能够有效避免蚁群算法和遗传算法过早收敛的缺点,具有较强的寻优能力。

关键词：可满足性问题混合蚁群遗传算法进化算子变异算子

来源：评论

学校读者我要写书评

暂无评论

基于混合蚁群遗传算法求解Agent联盟

引用

信息与电脑（理论版） 2010年第6期 111-111,113页

作者：赵玉兰吉林农业科技学院信息工程学院吉林吉林132101

Agent联盟求解问题实际上是一个NP问题,不论是联盟的形成还是联盟结构的形成都是要求解能够解决问题的最优Agent联盟或联盟结构。本文分析了遗传算法和蚁群算法的优缺点,提出了基于混合蚁群遗传算法的求解Agent联盟的算法。

关键词：遗传算法蚁群算法 Agent联盟混合蚁群遗传算法

来源：评论

学校读者我要写书评

暂无评论

云计算任务调度的混合遗传蚁群算法研究

引用

唐山师范学院学报 2023年第3期45卷 70-74页

作者：任小强王浩宇林慧琼赵超西南交通大学希望学院四川成都610400

针对云计算任务调度效率与负载均衡问题,提出一种基于混合蚁群遗传算法的任务调度方法。该算法通过分析云计算任务调度特点,以最小任务调度完成时间为优化目标,通过任务分组、重新设计变异算子和信息素挥发系数,实现任务到资源调度的完... 详细信息

针对云计算任务调度效率与负载均衡问题,提出一种基于混合蚁群遗传算法的任务调度方法。该算法通过分析云计算任务调度特点,以最小任务调度完成时间为优化目标,通过任务分组、重新设计变异算子和信息素挥发系数,实现任务到资源调度的完成时间最小。通过CloudSim平台仿真,并与Max-Min、Min-Min、GA和AIGA算法对比,结果表明,所提出的算法有效缩短了任务调度的完成时间,降低了运营成本,具有优越的综合性能。

关键词：混合蚁群遗传算法任务调度云计算运营成本

来源：评论

学校读者我要写书评

暂无评论

一种支持QoS的电力通信组网建模与仿真

引用

系统仿真学报 2017年第7期29卷 1605-1610页

作者：张学毅谷聚辉周美琴湖南工业大学电气与信息工程学院湖南株洲412007

针对低压配电网电力载波通信网络复杂及信道时变等特点,传统蚁群算法在解决路由问题时,存在收敛过慢和停滞现象,算法容易陷入局部最优。提出了一种以传输时延和负载为评价因子的自动组网算法,在蚁群算法后期加入遗传算法,利用改进的交... 详细信息

针对低压配电网电力载波通信网络复杂及信道时变等特点,传统蚁群算法在解决路由问题时,存在收敛过慢和停滞现象,算法容易陷入局部最优。提出了一种以传输时延和负载为评价因子的自动组网算法,在蚁群算法后期加入遗传算法,利用改进的交叉算子获得最优解,变异算子加速算法向最优解收敛。模拟建立电力通信网络拓扑结构,结合Qo S路由要求,通过MATLAB仿真,验证了该算法通信性能得到改善,在一定程度上解决了电力通信Qo S路由问题。

关键词：电力通信网络服务质量混合蚁群遗传算法仿真

来源：评论

学校读者我要写书评

暂无评论

面向注塑企业的车间生产调度技术研究

面向注塑企业的车间生产调度技术研究

引用

作者：刘洋洋华中科技大学

学位级别：硕士

注塑生产是制造业的重要组成部分，在当今全球化的竞争环境下面临着更加严峻的考验。来自产品、市场、竞争对手等的压力使得企业要想生存发展就必须提高生产管理效率。信息化技术的发展为企业的高效生产管理提供了一种可行的解决方案。... 详细信息

注塑生产是制造业的重要组成部分，在当今全球化的竞争环境下面临着更加严峻的考验。来自产品、市场、竞争对手等的压力使得企业要想生存发展就必须提高生产管理效率。信息化技术的发展为企业的高效生产管理提供了一种可行的解决方案。而车间生产调度的优化是影响制造业生产效率的关键因素，是先进制造和现代管理的核心技术。因此为企业构建一个实用的、高效的、灵活的生产调度系统对注塑企业很有必要。本文调研总结了注塑生产过程中特别是注塑生产调度的特点，研究了一种注塑生产优化调度技术，并在此基础上实现了注塑生产调度系统。本文利用UML建模工具对注塑生产调度相关过程进行了需求分析和建模。总结了注塑生产调度流程，并分别从订单管理、设备管理、工艺设计和排产调度业务过程建立需求模型。对系统功能进行了域建模和用例建模，并进行了数据流分析和数据库设计。对数家注塑企业的调研基础上，结合生产实际，建立了有着工艺约束、设备约束和批量约束的注塑生产调度数学模型。结合蚁群算法和遗传算法的优点，针对该模型，提出了基于混合蚁群遗传算法的注塑生产调度算法，并对具体实例利用仿真的方式论证了该算法的可行性。最后基于上述的调度技术，选择合适的软件架构方案，实现了注塑生产调度系统，并利用一个完整的注塑生产调度过程来详细介绍了系统各个模块的具体实现界面。

关键词：注塑生产车间调度混合蚁群遗传算法柔性流水 MES

来源：评论

学校读者我要写书评

暂无评论

基于视觉定位与路径规划的自组装体实验平台的设计与实现

基于视觉定位与路径规划的自组装体实验平台的设计与实现

引用

作者：黄丰盛北京化工大学

学位级别：硕士

宏观超分子自组装是超分子化学热门研究领域,对超分子基础研究与应用研究具有重要意义。目前宏观超分子自组装实验都是在大量人工操作的基础上完成的,存在操作繁琐、机械重复性高、实验强度大、实验效率低等问题,耗费了科研人员的大量... 详细信息

宏观超分子自组装是超分子化学热门研究领域,对超分子基础研究与应用研究具有重要意义。目前宏观超分子自组装实验都是在大量人工操作的基础上完成的,存在操作繁琐、机械重复性高、实验强度大、实验效率低等问题,耗费了科研人员的大量精力。因此,实现自动化的宏观超分子自组装实验对于超分子化学研究领域具有重要的现实意义。本文结合机器视觉技术,对用于宏观超分子自组装的自动化实验平台进行了设计与实现,主要研究工作如下:(1)对宏观超分子自组装原理与人工操作过程进行分析,总结出自组装体实验自动化的基本需求。根据基本需求,设计自组装体实验平台,完成视觉系统、终端控制系统、执行系统的硬件选型,完成实验平台控制系统的输入输出点分配和控制电路设计。(2)建立自组装体实验平台的三轴直角坐标机械臂运动学模型,完成该模型的正、逆运动学分析。研究相机的成像模型,利用MATLAB求解相机内参。研究手眼标定模型,采用平面九点标定法完成相机外参矩阵的标定。(3)提出基于双标识物的振荡平台视觉定位算法,解决振荡平台定位问题。设计基于霍夫圆检测的圆杯分割定位算法,实现圆杯的定位。建立换液操作路径规划数学模型,提出基于多代局部最优解空间的混合蚁群群遗传算法,实现换液操作路径的优化。(4)确定上位机与下位机、下位机与换液系统之间的通信方式。设计下位机控制程序,包括设备初始化、手动操作、自动操作等程序。设计上位机控制界面,实现自组装体实验平台的手动控制、自动控制及实验结果显示等功能。(5)搭建自组装体实验平台,利用该平台手动控制模式,确定宏观超分子自组装自动化实验的主要参数;使用自动控制模式,进行宏观超分子自组装自动化实验,验证实验平台的稳定性与可靠性。

关键词：宏观超分子自组装视觉定位路径规划混合蚁群遗传算法

来源：评论

学校读者我要写书评

暂无评论

虚拟企业生产计划与调度模型优化研究

虚拟企业生产计划与调度模型优化研究

引用

作者：罗根中南大学

学位级别：硕士

当前,制造业面临着全球范围的市场、资源、技术等方面的竞争,同时也面临着消费者个性化、及时性的需求。市场环境和消费需求的变化,使得传统制造模式已经不能很好地适应制造业市场的竞争。敏捷制造的出现为解决制造企业的发展带来了新... 详细信息

当前,制造业面临着全球范围的市场、资源、技术等方面的竞争,同时也面临着消费者个性化、及时性的需求。市场环境和消费需求的变化,使得传统制造模式已经不能很好地适应制造业市场的竞争。敏捷制造的出现为解决制造企业的发展带来了新的活力。虚拟企业作为敏捷制造的主要形式已经跨越了概念阶段,步入了实际运作阶段。生产计划与调度是虚拟企业生产运作的核心内容之一。在虚拟企业的实际运作中,需要相应的生产计划与调度理论和方法为其提供指导。本文从虚拟企业生产计划的特点出发,研究了虚拟企业生产计划的层次模型,并以此为基础研究了基于时间-成本的生产计划,以及全局时间优化的生产计划;之后,讨论了虚拟企业中成员企业的生产调度问题,重点研究了柔性作业车间调度和动态调度。具体而言,论文的主要工作及成果如下: (1)针对虚拟企业上层生产计划,建立了基于时间-成本的生产计划模型,并利用启发式算法进行求解。然后,以虚拟企业全局时间最小为目标建立了优化模型,综合应用模拟退火算法和遗传算法,提出了多种群退火遗传算法并对模型进行了求解。 (2)针对虚拟企业下层生产计划,研究了两类较为复杂的调度问题。一类是多目标柔性作业车间调度问题,针对此类问题的特点,采用分解策略对问题进行求解,并通过运用混合蚁群遗传算法实现了求解。另一类是动态作业车间调度问题,采用了集成事件驱动再调度和周期性再调度策略,利用混合蚁群遗传算法,对生产中出现的突发性事件进行了动态调度仿真。 (3)通过一个案例的分析,初步探讨了虚拟企业车间调度的应用问题。

关键词：虚拟企业生产计划与调度多种群退火遗传算法混合蚁群遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于路径优化模式的出租车合乘调度

引用

长沙理工大学学报（自然科学版） 2018年第3期15卷 14-20,34页

作者：何胜学赵惠光上海理工大学管理学院上海200093

针对城市出租车实际运营中存在的时空分布不平衡、调度效率低等问题,对出租车合乘调度进行了研究。通过引入合乘站点的概念,借助时空网络的方法,构建了动态的调度优化路网。考虑乘客时间窗、出租车容量限制等相关约束条件,最大化合乘服... 详细信息

针对城市出租车实际运营中存在的时空分布不平衡、调度效率低等问题,对出租车合乘调度进行了研究。通过引入合乘站点的概念,借助时空网络的方法,构建了动态的调度优化路网。考虑乘客时间窗、出租车容量限制等相关约束条件,最大化合乘服务水平,以合乘过程中出租车的运营时间和乘客的出行时间(包括乘车和等待时间)最小为目标函数,建立了基于路径优化的出租车合乘调度模型。并针对该模型特点设计了相应的混合蚁群遗传算法(HACGA)进行求解,通过多次运算验证了混合蚁群遗传算法(HACGA)求解路径优化模型的有效性。算例分析表明,同时和出租车单乘相比,基于路径优化模式的合乘策略可以大幅度减少对出租车的需求,出租车总的运营里程也明显降低。

关键词：出租车合乘调度优化路径模式合乘站点非线性混合整数规划混合蚁群遗传算法

来源：评论

学校读者我要写书评

暂无评论

时变需求环境下同时取送货的车辆路径问题优化研究

引用

甘肃科技纵横 2021年第5期50卷 51-56页

作者：郭富蓉巩建忠崔袁丁兰州交通大学交通运输学院甘肃兰州730070

针对客户需求随时间实时变化且存在同时取送货的车辆路径优化问题,构建最小化配送总成本的优化模型。考虑动态路径优化问题的处理策略,提出滚动周期型动态调度优化方法,将问题划分为一系列静态车辆路径问题进行求解。通过在蚁群算法中... 详细信息

针对客户需求随时间实时变化且存在同时取送货的车辆路径优化问题,构建最小化配送总成本的优化模型。考虑动态路径优化问题的处理策略,提出滚动周期型动态调度优化方法,将问题划分为一系列静态车辆路径问题进行求解。通过在蚁群算法中引入遗传算法的交叉、变异操作设计混合蚁群遗传算法对问题进行优化。算例表明:文章所构建的模型及动态调度优化方法能够利用在途配送车辆对时变客户需求做出快速响应,有效降低了配送成本的同时极大地提高了配送中心的服务质量。

关键词：时变需求同时取送货车辆路径问题混合蚁群遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于虚拟流水线的船舶分段建造调度问题研究

引用

价值工程 2011年第5期30卷 26-28页

作者：程龙成韩文民江苏科技大学经济管理学院镇江212003

针对传统船舶分段制造中出现的生产等待、时间冗余等问题,应用虚拟流水线生产模式的方法进行生产系统改造。在满足约束的前提下,建立以作业班组在生产系统中的流通时间最短为目标的班组调度模型。针对分段车间调度问题应用一种基于混合... 详细信息

针对传统船舶分段制造中出现的生产等待、时间冗余等问题,应用虚拟流水线生产模式的方法进行生产系统改造。在满足约束的前提下,建立以作业班组在生产系统中的流通时间最短为目标的班组调度模型。针对分段车间调度问题应用一种基于混合蚁群遗传算法(Mixed AntColony and Genetic Algorithm,MACGA)实现了作业班组的优化调度。最后,以某造船厂分段加工车间为例,验证了虚拟流水线模式及其调度方法可以有效的提高船舶分段的生产效率。

关键词：船舶制造虚拟流水线混合蚁群遗传算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：