共查询到20条相似文献，搜索用时 15 毫秒
1.
以重量最小和传动效率最大为双优化目标,建立了螺旋输送机优化模型,并利用蚁群算法进行优化求解。采用两层搜索的连续空间蚁群算法,全局蚂蚁搜索运用交叉、变异操作策略,局部蚂蚁搜索采用共轭梯度方法,使优化求解方便快捷,效率提高。 相似文献
2.
提出一种用于资源约束下多项目调度问题的改进蚁群算法,该算法基于最大最小蚂蚁基础算法,在解的构建过程中使用伪随机比例行为选择规则,并在每一次迭代中应用禁忌搜索算法进行局部优化。最后仿真实例表明该算法在多项目调度中有良好的优化性能。 相似文献
3.
当空中交通拥挤的时候,对进港航班进行排序优化,可以降低进近管制员的工作负荷,减少平均航班延误量,提高航班的飞行安全性.本文将基于回溯的蚁群算法用于进港航班的排序。首先,建立以进港航班延误总代价最小为目标的数学模型,将进港航班优化排序问题转化为求目标函数最优解的问题;然后,用蚁群算法寻找符合模型的优化队列;最后,对某机场模拟数据进行仿真计算,与先到先服务算法进行比较。本文应用的算法具有良好的实效性和较强的实用性。 相似文献
4.
量子粒子群优化算法克服了传统粒子群优化算法中无法保证全局收敛、容易陷入局部最优的缺点,是近年来优化技术领域的一个研究热点。本文结合当前图像分割中常用的K-均值聚类算法中的相关技术,设计了基于QPSO的聚类算法并将其用于图像分割处理问题中。实验结果表明:在图像分割处理中,相对于K-均值聚类算法,QPSO聚类算法不仅不依赖于初始聚类中心的选择,而且还能得到相对于K-均值聚类算法精度更高的聚类中心,其在图像分割中的效果优于通常的K-均值聚类算法。 相似文献
5.
本文借助MATLAB软件建立了分子量分解问题的求解模型,并对提供算法中的重点内容给出了注释,利用本文提供的模型能够方便、具体地给出分子量小于1000的蛋白质是由哪些氨基酸构成的。经过分析我们将分子量分解问题简化为求解n元一次方程的所有非负整数解的问题,针对简化后的问题,我们首先设计了穷举算法,并通过优化该算法,又设计了启发式算法,启发式算法的优点在于它比盲目型的搜索法(穷举法)要高效,一个经过仔细设计的启发函数,往往在很快的时间内就可得到一个搜索问题的最优解。 相似文献
6.
针对军用仓库装卸搬运系统在实际运行中设备资源冲突与搬运军用车辆任务的分配问题,提出一种用于优化军用仓库车辆调度的蚁群算法,解决了军用仓库的技术难题,并且用实际例子对其进行了证明。 相似文献
7.
文章探索性地研究了Ｓ－Ｍ启发式算法在饲料企业库存管理中的应用。Ｓ－Ｍ启发式算法为解决时变需求库存问题的一种简便铁行且较实用的方法。对于饲料企业中某些贮的原料，作者认为用Ｓ－Ｍ启发式算法进行库存管理，可以收到较好的效果。文章先介绍库存管理中著名的ＥＯＱ（经济订购批量）模型，然后叙述了Ｓ－Ｍ启发算法的解法步骤，接着利用示例说明了如何确定订购批量与订购批量，并与ＥＯＱ模型的结果相比较，产了利用Ｓ－Ｍ启发 相似文献
8.
方格蔟自动采茧机对纸板方格蔟进行采茧时,电磁采摘器需遍历整个方格蔟,由于方格蔟中存在较多的未营茧空格,还有部分黄斑茧等下茧,造成方格蔟采茧机遍历无效路径长、采茧效率低.为了提高方格蔟采茧机的采茧速度和采茧效率,实现采茧机的选择性高效采茧,对基于最大最小蚁群算法的信息素更新方式和状态转移概率函数进行改进并应用于方格蔟采茧机采茧路径优化,使采茧路径和时间更短.试验结果显示,对于不同营茧率的方格蔟,采用改进的最大最小蚁群算法较最大最小蚁群算法的采茧效率均有不同程度上的提高,当营茧率在75％～90％时,采茧路径节约率为3.8％～4.1％,时间节省率为10.0％～12.8％. 相似文献
9.
本文给出了背包问题基于0/1规划的数学模型,提出了这类问题的一种基于贪婪算法的启发式近似算法,通过寻找尽可能大的可行解和尽可能小的上界,从而求出近似最优解,该算法的优点是可以给出计算误差,算法的最坏性能比是2,并通过编程计算证明该算法具有良好的性能。 相似文献
10.
饲喂系统已逐渐成为实现母猪精准饲养、提高生产性能、降低人工和饲料等成本的重要手段之一。文章较详细地介绍了现有主流母猪饲喂设备和系统、饲喂模型，系统综述了基于饲料配比的线性规划法、目标规划法、遗传算法和蚁群算法，以及基于饲喂量的专家系统和机器学习等精准饲喂模型优化算法，以期为母猪精准饲喂系统的提升和优化提供理论参考。 相似文献
11.
差分进化算法是一类基于群体的全局优化结果的算法。本文对差分进化算法的三个算子进行研究,并将此算法与旅行商问题结合,针对旅行商问题进行最短路径优化测试与研究。实验结果表明差分进化算法对于最短路径问题有较好的效果。 相似文献
12.
研究大规模物流配送车辆调度问题,提出其整数规划数学模型,把大规模配送车辆调度问题(VRP)转化为配送区域划分问题和单车线路优化问题2个子问题,用改进的基地启发式分区算法(ILBH)解决配送区域划分问题,运用混合遗传算法(GA NS)解决分区域后区域内的配送车辆的单车线路优化问题.此改进的2阶段算法有效地解决了大规模配送条件下,在可行时间内得到近似解或满意解的问题,该方法已在某物流企业中成功应用并取得了显著的经济效益,其成果在城市配送系统中具有普遍的适用性和应用推广前景. 相似文献
13.
本文针对双向物流的特点,重点分析研究了车辆配送的策略。为了更好地协调车辆进行路径选择和运输成本间的关系,以及更好地考虑综合因素及实际情况进行节点间的选择,针对双向物流路径问题的研究方法,建立了优化路径的极小化数学模型。最后针对路径优化方法及研究状况,采用了聚类分析及蚁群算法,并经仿真验证,结果合理有效。 相似文献
14.
本文利用 01 矩阵,设计了新型的蚁群算法,用于解决有线路约束的经典旅行商问题,并求出了在有线路约束下,走遍不同城市的行程最短的最佳路线和最佳路线的长度. 相似文献
15.
将遗传算法和模拟退火算法进行了有机结合,并采用一种自适应的交叉和变异概率,本文提出了一种改进的混合遗传算法——自适应的模拟退火遗传算法.通过旅行商问题的仿真实验,对比遗传算法和模拟退火算法的实验结果,这种混合遗传算法改进了传统遗传算法的性能,并且提高了整个算法的收敛速度,拥有更好的优化性能. 相似文献
16.
为缩短零件加工时间,提出了一种基于模糊加工时间的产品柔性工艺路线优化方法。首先,考虑到实际情况中,加工时间的不确定特点,采用三角模糊数的方法表示加工时间。以最小模糊加工时间为目标函数,建立了数学模型。最后,设计了求解该模型的人工蚁群算法。在此基础上,对一种包含13个加工元的零件进行了实例验证。结果表明,该方法切实有效,符合实际生产情况。 相似文献
17.
对于来自于碎纸机的既横切又纵切的矩形双面文字碎片,我们采用了蚁群算法进行全局的拼接。当碎片正反面均有文字时,这种情况相当于扩展了搜寻信息的广度,同时对已匹配信息提出了正反面的约束条件。正反两面的求解则意味着问题从寻找单维度的局部最优解转向三维向量域内全局最优解的获得,也就意味着问题从单纯的文字碎片的方向匹配转向寻找最优化的全局匹配。通过实践证明,蚁群算法在双面文字碎片拼接上具有良好效果。 相似文献
18.
室内定位技术因为其复杂的环境,导致定位精度一直不及人们的要求。为了提高室内定位的精度,提出对室内区域进行划分,对每个区域环境参数进行拟合,并通过结合DV-HOP算法和RSSI算法对RSSI值进行修正。实验结果表明:改进后的定位精度在之前的基础上提高很多,适用于多半数的室内定位。 相似文献
19.
本文对一种基于梯度搜索因子的粒子群改进算法(Grad-PSO算法)进行了研究。为了验证Grad-PSO算法的性能,对典型的测试函数sphere函数使用GA算法、PSO算法和Grad-PSO算法进行函数优化对比仿真实验发现:与基本PSO算法以及GA算法相比,Grad-PSO算法在运算精确度和最终取得的适应度函数值上面都具有很大的优势。 相似文献
20.
本文对传统不规则三角网生长算法实现的研究,并对其进行优化,利用了Visual Studio 2012平台强大的可视化用户界面及其编程语言的灵活性及简单易懂特点,基于各行业对于DEM的需要,从而开发出一种构网速度快,运行效率高的一种三角网构建算法。 相似文献
|
