首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
基于改进蚁群算法的联合收割机调度路径优化   总被引:1,自引:0,他引:1  
为缓解收割机在收获季节供不应求的局面,实现联合收割机在收割中的高效率、低成本和高收入。通过对影响收割机调度的多种因素进行分析,建立联合收割机调度的数学模型。针对基本蚁群算法易陷入局部最优解、收敛速度慢等缺点,引入节约矩阵,并对不同搜索时段采用不同的信息挥发因子,最后通过局部搜索策略2-opt法搜索最优解的方法改进基本蚁群算法,对模型进行求解。仿真结果表明,改进后的蚁群算法性能优良,且可降低调度成本,能够有效解决联合收割机在农忙时节的使用问题。  相似文献   

2.
为了研究多台电梯的群控调度问题,并根据现有电梯调度策略的不足,建立以服务间和运行能耗为优化目标函数的调度模型,提出将电梯群控调度问题转化为离散组合优化问题,并利用蚁群优化算法求解.算法在接受众多乘客的随机请求下,能根据各电梯的运行现状,将不同层的乘客请求组合分配到相应电梯进行服务的最优调度方案,优化了群控电梯的运行模式,仿真实验证明算法能大幅度减少乘客的平均侯梯时间及缩短运行路径,证明了算法的有效性.  相似文献   

3.
蚁群算法解决TSP问题的研究   总被引:1,自引:0,他引:1  
蚁群算法是一种用于解决复杂问题的新的启发武算法,它是通过信息素的积累和更新收敛于最优路径上,隶解速度慢,而遗传算法具有快速随机的局部搜索能力。将遗传算法和蚁群算法融合,给出一种求解TSP问题的改进的算法。  相似文献   

4.
5.
为研究冰鲜水产品最优配送路径的优化方法,在传统蚁群算法基础上提出一种改进的蚁群算法,先后分别采用局部最优和全局最优两种方式对传统蚁群算法的信息素更新方式加以扩大至最优解寻觅范围,并对启发因子的函数定义范围加以扩展至初始节点,利用2-opt算法进行局部优化。实例仿真结果表明,在相同配送条件下,改进后的蚁群算法与避圈法、传统蚁群算法相比较,其配送时间分别缩短31.64%和8.15%,其配送路径长度分别缩短21.89%和16.94%。研究表明,改进的蚁群算法可用于冰鲜水产品最优配送路径的计算,该方法可在实际应用中有效提高冰鲜水产品的物流运输效率。  相似文献   

6.
指派问题是组合优化问题的一个分支,也是生活中常见的问题.根据指派问题的特点,将效率矩阵的行标看成旅行商问题的城市,提出了一种改进的蚁群算法,仿真试验结果和其他文献结果比较,证明了该改进算法的可行性.  相似文献   

7.
为研究冰鲜水产品最优配送路径的优化方法,在传统蚁群算法基础上提出一种改进的蚁群算法,先后分别采用局部最优和全局最优两种方式对传统蚁群算法的信息素更新方式加以扩大至最优解寻觅范围,并对启发因子的函数定义范围加以扩展至初始节点,利用2-opt算法进行局部优化。实例仿真结果表明,在相同配送条件下,改进后的蚁群算法与避圈法、传统蚁群算法相比较,其配送时间分别缩短31.64%和8.15%,其配送路径长度分别缩短21.89%和16.94%。研究表明,改进的蚁群算法可用于冰鲜水产品最优配送路径的计算,该方法可在实际应用中有效提高冰鲜水产品的物流运输效率。  相似文献   

8.
柔性作业车间调度(FJSP)中,在将任务按顺序分配到各机床前,首先要为任务选择加工机床。为求解多目标FJSP,本文在分析该问题特点的基础上,提出了一种面向甘特图的串编码(GORS)及相应的的遗传算法算子的基本操作,提出了集成算子遗传算法,并给出了其具体实现。文献算例的实验及与国际最近研究成果比较表明。该算法减小了目标参数值即生产周期、最大机床负载和总的机床负载。  相似文献   

9.
人工蜂群算法是一种模拟蜜蜂觅食行为的人工智能优化算法.作业调度问题是指在一个系统内通过某种方式分配工作以达到工作效率或资源分配最优.在本文中,将遗传算法的变异和杂交操作插到传统的人工蜂群算法中,从而提出一种改进的人工蜂群算法.变异操作在雇用蜂阶段后插入,杂交操作在跟随蜂阶段之后插入.实验表明,本文的改进人工蜂群算法在作业调度中的作用是有效的、显著的.  相似文献   

10.
针对蚁群算法在连续寻优过程初期信息素匮乏、搜索时间长、收敛慢的弱点,对蚁群算法进行改进,并结合爬山算法提出了一种新的蚁群爬山算法.将新的蚁群爬山算法用于求解连续全局优化问题,数值实验证明该算法是可行的、有效的,并且精度和效率优于蚁群算法.  相似文献   

11.
描述了Linux的进程调度的过程,Linux采用时间片轮转和可剥夺调度优先级相结合的调度策略,它把进程分成两类:实时进程和非实时进程。实时进程总是在非实时进程之前运行。  相似文献   

12.
针对有多个加工和装备设备的柔性制造系统,提出了一种调度方法.首先根据产品装配结构对问题进行分解,得到多个易于调度的简单问题,形成对应的agent.然后应用合作博弈理论,根据各agent重要性和装配约束获得agent的排序.以此顺序在机器上按照规则进行生产安排,故能够得到满足产品加工约束的近似最优调度结果.最后通过实验对算法进行了验证.  相似文献   

13.
为增强图像水印的鲁棒性,改进了一种基于支持向量机的彩色图像水印算法.主要思想是由版权所有者提供的密钥随机选取嵌入位置,依据HVS视觉掩蔽特性选取嵌入因子将Hilbert曲线置乱后的水印信息,嵌入到彩色图像的红绿蓝三个通道中.其中水印信息由参考水印和标识水印组成,参考水印在水印提取过程中只用于获取SVM训练模型,进而利用训练模型进行预测提取标识水印信息.实验结果表明该算法对剪切、JPEG压缩、噪声等图像处理操作具有较好的鲁棒性.  相似文献   

14.
具有模糊目标要求的柔性作业车间调度,是柔性作业车间调度的扩展,它能够满足生产实际中对成本、生产周期及交货期等多方面指示的要求。与多目标调度相比,它还能够处理非精确指标要求问题,并且可以满足关键零件的特殊要求。为了实现对具有模糊目标柔性作业车间调度优化,提出了一种具有个体优化群体多样性的遗传算法(IOCDGA),以加快收敛速度,避免早熟问题。该算法针对文中的编码方法,定义了群体平均差及熵,用来表示群体的多样性指标。通过多样性指标控制交叉率和变异率,该算法的进化侧重于单个或少数个体达到最优,而不是传统GA中的全部个体均为最优。计算结果表明,该算法可行,并减少了迭代次数。  相似文献   

15.
针对数量大、数据结构复杂、离散度大的样本数据的聚类分析,采用ISODATA算法实现.ISODATA算法是1种基于统计模式识别的非监督学习动态聚类方法,是大样本数据聚类分析常用的方法,但该算法需要预先确定初始聚类参数.本文提出了基于黄金分割法来度量聚类的有效性,该方法能动态计算聚类度量参数,以此实现大样本数据的有效聚类.实验证明:该方法能够合理、有效的进行数据聚类.  相似文献   

16.
为实现自动化精准喷雾,设计了一种基于双目视觉的喷雾定位系统,实现了单株目标作物点云化三维坐标的获取.针对目标作物冠层无规则几何外形的特殊性,提出了网格划分法和引入方差分量的改进SAD(sum of absolute differences)匹配算法.算法在抑制田间背景噪声和提高匹配算法计算效率上取得了较好的效果.  相似文献   

17.
图像分割是进行图像处理的基础,是图像工程技术中的1个重要问题.本文在分析了FCM算法的基础上,采用R和G 2个颜色值对彩色牛乳体细胞图像进行了分割,并与利用R、G和B 3个颜色值方法的进行了比较,实验结果表明,该方法不仅具有良好的分割效果,而且提高了分割速度.  相似文献   

18.
针对审计活动的审计流程、审计内容、审计范围、审计方式灵活多变的特点,本文提出了一种基于JavaEE架构设计的审计应用系统,该系统实现了审计活动、内容、方式的可定制化管理,从根本上适应了审计监督活动的应用需求.  相似文献   

19.
我国有着丰富的秸秆资源,如何将秸秆资源通过一定的加工处理转化成商品是专家学者一直关注和探讨的问题,本文对其进行了初步的研究,采用揉碎加工的方法改变秸秆的形态,研究证明,此加工方法是可行的。以便为后续产品的加工成为可能,从而实现秸秆的市场化。  相似文献   

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

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