首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
针对已有的调度方法难以找到混杂柔性制造系统调度全局最优解的问题,根据一阶混杂Petri网模型提出了一种基于人工鱼群算法的混杂柔性制造系统调度方法.利用混杂Petri网不变行为状态序列与时间序列的对应关系把寻找最优解转换成寻找最优时间序列.首先给出了合法时间序列的定义及其基于人工鱼群算法的判定方法;然后给出了最优时间序列求解的人工鱼群算法,同时提出基于最优解视野变异的人工鱼群算法以解决多次优化过程中只会得到某个局部最优解的问题.最后基于这些算法给出混杂柔性制造系统的最优调度求解方法.实验结果表明所提出方法正确有效.  相似文献   

2.
对以最小化加工时间为目标的柔性制造系统无死锁调度问题, 提出了一种遗传调度算法. 算法考虑到同类工件具有预先确定的相同加工路径, 而各工序的处理时间与工件有关. 用Petri网对工序和资源分配进行逻辑建模,利用遗传算法, 采用工序自然编码方式, 基于系统的最佳避免死锁Petri网控制器, 检测染色体的可行性, 修复不可行染色体使其对应的调度满足资源约束和无死锁控制约束, 从而保证算法所利用的所有染色体都对应系统的可行调度. 仿真结果表明了算法的可行性和有效性.  相似文献   

3.
混合遗传算法求解配送车辆调度问题   总被引:2,自引:0,他引:2  
车辆调度优化是物流配送的关键环节。针对有时间窗的车辆调度问题,综合考虑了路网中的交通状况,提出改进的车辆调度模型。并针对这个模型,设计了混合遗传算法,采用自适应策略调整交叉和变异概率,引进有效的交叉和变异算子,并结合模拟退火算法缓解遗传算法的选择压力,避免早熟收敛。仿真结果表明该算法与标准遗传算法相比有更好的性能。  相似文献   

4.
异构计算系统的任务调度算法SMT=GA   总被引:1,自引:1,他引:0  
给出一种对异构计算系统进行任务映射与调度的遗传算法-SMT-GA算法。首先对HCS任务调度问题作出形式描述,然后分别介绍SMT-GA算法的总体框架,染色体设计,从染色体获得调度方案的方法,染色体适合度函数设计,交叉与变异遗传算子设计等。  相似文献   

5.
基于遗传算法的八数码问题的设计及实现   总被引:2,自引:1,他引:1  
介绍了遗传算法(GA)在八数码问题中的应用。首先介绍了八数码问题及遗传算法的相关知识,分析了求解八数码问题的传统解决方案;然后给出了八数码问题的遗传算法模型,并对此模型进行了算法的设计,即确定编码的表示、选择算子、交叉算子、变异算子及适应度函数;最后把此算法运用到基于八数码问题的拼图游戏求解过程的动态演示上。文中对此算法进行了多角度试验,试验表明采用遗传算法解决八数码问题是有效的、稳定的,具有较高的搜索效率。  相似文献   

6.
介绍了遗传算法(GA)在八数码问题中的应用。首先介绍了八数码问题及遗传算法的相关知识,分析了求解八数码问题的传统解决方案;然后给出了八数码问题的遗传算法模型,并对此模型进行了算法的设计,即确定编码的表示、选择算子、交叉算子、变异算子及适应度函数;最后把此算法运用到基于八数码问题的拼图游戏求解过程的动态演示上。文中对此算法进行了多角度试验,试验表明采用遗传算法解决八数码问题是有效的、稳定的,具有较高的搜索效率。  相似文献   

7.
基于遗传算法的双目标作业调度优化   总被引:2,自引:0,他引:2  
提出了一种双向调度遗传算法,用于解决多工艺路线的以缩小生产周期和工件准时交货为目标的作业调度问题.双向调度就是采用倒排法调度关键工件,使其准时交货;采用顺排法调度其余工件,利用剩余加工资源,使其尽旱完工.双向调度遗传算法就是用遗传算法搜索双向调度的最优解.设计了一种新的染色体编码方法,该方法直接把工艺路线和工序映射成字符串.并对该编码的交叉算子和变异算子进行了研究.仿真结果表明,该算法是可行的,在生产中有一定的优越性。  相似文献   

8.
飞机着陆调度问题属于NP-hard问题,文中建立了进近阶段调度模型,在此模型基础上提出了一种改进的遗传算法来求解此问题.该算法基于双染色体编码方案,构建了满足MPS约束的初始种群,给出了启发式选择算子和自适应变异算子.针对多跑道飞机着陆调度问题,提出了随机分配和选择分配两种跑道分配策略.仿真结果表明,该方法能有效地减少飞机着陆调度中的总延迟,使待着陆飞机快速有序地进入机场着陆.  相似文献   

9.
基于遗传算法的指纹图像二值化算法研究   总被引:8,自引:0,他引:8  
将遗传算法用于计算指纹图像二值化阈值,首先说明了染色体编码方法,其次利用赌轮法产生初始化种群,说明了有关适应函数表达形式,最后说明有关选择算子、交叉算子和变异算子的实现方法,通过算法实现表明,利用遗传算法所得到的阈值进行二值化处理,效果非常好。  相似文献   

10.
基于遗传禁忌算法的贝叶斯网边定向方法   总被引:2,自引:0,他引:2       下载免费PDF全文
针对贝叶斯网边定向过程中存在的问题,提出一种基于遗传禁忌算法的贝叶斯网边定向方法,该方法将禁忌搜索的"多样化"引入遗传算法的交叉算子和变异算子中,生成禁忌交叉算子和禁忌变异算子,并对航班离港延误骨架模型进行定向,仿真实验结果表明,该方法是有效可行的。  相似文献   

11.
基于神经网络的范例推理   总被引:11,自引:2,他引:9  
目前对于基于范例推理的研究越来越受到人们的重视。本文探讨用神经网络来实现范例推理系统,用此方法建造一个高效的范例推理系统,并给出了一些算法。  相似文献   

12.
合同网是一类重要的基于竞争机制的协同问题求解模型,它一般不对竞争者范围进行限制,采用广播方式发布任务,消费了大量通讯负载,因此不能保证高的工作效率.为了减少Agent之间的通讯负载和协商时间,提高工作效率,本文在合同网模型中引入范例推理,使用范例推理来确定合适的投标竞争者,缩小问题竞争者范围;同时本文在范例中加入了时间因子和遗忘系数等参数,以及一类特殊的范例,有助于改善合同网协作过程,使得系统具有较好的灵活性和适应性.  相似文献   

13.
目前对于基于范例推理的研究越来越受到人们的重视.本文探讨用神经网络来实现范例推理系统,用此方法建造一个高效的范例推理系统,并给出了一些算法.  相似文献   

14.
RBAC在基于Web管理信息系统中的应用   总被引:15,自引:1,他引:14  
基于角色访问控制(RBAC)是一种方便安全和高效的访问控制机制。首先分析了基于角色的访问控制模型的特点,提出了一种符合企业管理结构的系统访问控制管理方式。  相似文献   

15.
传统智能故障检测模型中算法初始参数复杂,选取难度较大,缺乏自学习、自组织能力、泛化能力弱,极易陷入局部极小值、算法单一等缺点.组合应用智能检测算法可整合不同算法优势,避免单一算法缺点,为此,文中提出支持向量机算法与改进粒子群算法相结合的电机故障检测模型:以电机故障特征频率特征数据为基础,首先使用改进全局求解性能的粒子群算法求解影响支持向量机分类检测性能的最佳参数,然后把最佳参数应用于的擅长模式识别的支持向量机算法,进行样本数据的训练,构建故障检测模型;最后,使用故障检测模型对电机的状态进行预测.实验结果表明,采用该方法进行故障检测的准确率,比传统的神经网络方法提高17%,比纯支持向量机算法提高3.33%.  相似文献   

16.
在工作流管理系统中,任务分配控制策略对系统的性能影响较大.为了缩短任务执行时间,提高流程运行效率,提升工作的客户满意度,本文在前人研究成果的基础之上,综合考虑任务参与者的工作负载、任务类型等因素,提出了一种基于位置服务的工作流任务分配方法,较好的解决了流程中任务分配的问题,保证任务被尽早、尽快、高质量地完成.  相似文献   

17.
基于PHP技术的网络办公自动化系统   总被引:10,自引:2,他引:10  
PHP技术是开发动态Web应用程序的有效工具。论文首先分析了传统Web开发技术的缺陷,然后详细介绍了PHP技术的特点、工作原理及实现方法。在此基础上,给出了应用PHP技术实现B/S模式的网络办公自动化系统的实例。通过实际应用,采用PHP技术实现的办公自动化系统具有模块独立性强、良好的移植性、使用简捷等优点,对研制同类项目具有一定的参考价值。  相似文献   

18.
为加速基于物理模型的流体模拟过程,提升PBF模型解算的实时性,引入一种预计算核函数方法。方法在模型初始化阶段构造并存储函数值表,在解算过程中,通过直接查表得到近似的核函数值及梯度函数值,避免了复杂的高次运算,在误差允许范围内,模型解算速度提升显著。此外还提出了一种PBF框架下的多相流模拟方法,能够模拟密度差别较大的两种不相溶流体之间的交互过程。为图形学中基于物理的多相流场景的模拟提供了一种稳定且高效的解决方案。  相似文献   

19.
基于XML的角色访问控制(RBAC)   总被引:10,自引:1,他引:9  
一个设计合理的企业信息平台,提供安全,调整的网上办公环境,企业员工按其权限,各司其职,协同合作,共同提高企业运行效率,在网络环境下,如果对每个员工,安全管理员都进行权限设置,将是费时费力的工作,且易于出错,基于角色的访问控制(RBAC)为解决这一问题提供了一条有效的途径。XML作为一种新兴的标识语言,由于其层次性表示数据,显示方式与内容分离等特点,在Web上得到越来越广泛的应用,利用XML作为访问控制的表达形式,使得系统具有良好的灵活性和可操作性。  相似文献   

20.
设计色彩是以设计概念为先导的色彩造型形式,是以艺术设计为教学目的而进行的各种色彩写生、色彩研究和色彩实践活动。其根本目的在于增强学生色彩练习的目的性与实用性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号