首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献，搜索用时 15 毫秒
1.
本文给出了背包问题基于0/1规划的数学模型,提出了这类问题的一种基于贪婪算法的启发式近似算法,通过寻找尽可能大的可行解和尽可能小的上界,从而求出近似最优解,该算法的优点是可以给出计算误差,算法的最坏性能比是2,并通过编程计算证明该算法具有良好的性能。  相似文献   

2.
交通流预测在智能交通系统中具有重要地位,本文提出了利用极限学习机对交通流进行预测。为了整体提高算法的泛化性能,寻求全局最优解,在极限学习机的训练阶段,利用差分进化算法对其权值进行优化。实验采用西安某地区的交通流数据作为实验数据来评估所提算法的性能。结果表明,所提出的DE-ELM算法在交通流预测中具有较高的精确度,验证了其有效性。  相似文献   

3.
提出了一种快速计算目标宽带RCS的有效算法。传统通用特征基函数法构造的特征基函数可以用于求解整个频段的电磁散射特性,但在求解低频点电磁散射特性时会加大计算的复杂度,从而增加RCS的求解时间。本文提出的一种基于通用特征基函数法的加速算法,该方法采用自适应计算技术降低了低频点的冗余计算。数值结果证明了该方法的有效性和精确性。  相似文献   

4.
本文借助MATLAB软件建立了分子量分解问题的求解模型,并对提供算法中的重点内容给出了注释,利用本文提供的模型能够方便、具体地给出分子量小于1000的蛋白质是由哪些氨基酸构成的。经过分析我们将分子量分解问题简化为求解n元一次方程的所有非负整数解的问题,针对简化后的问题,我们首先设计了穷举算法,并通过优化该算法,又设计了启发式算法,启发式算法的优点在于它比盲目型的搜索法(穷举法)要高效,一个经过仔细设计的启发函数,往往在很快的时间内就可得到一个搜索问题的最优解。  相似文献   

5.
提出一种用于资源约束下多项目调度问题的改进蚁群算法,该算法基于最大最小蚂蚁基础算法,在解的构建过程中使用伪随机比例行为选择规则,并在每一次迭代中应用禁忌搜索算法进行局部优化。最后仿真实例表明该算法在多项目调度中有良好的优化性能。  相似文献   

6.
当遇到目标数目多于4个或4个以上的高维多目标优化问题时,基于Pareto支配排序的多目标进化算法很难求出近似的Pareto最优解集合,因此,高维多目标优化问题的进化算法研究成为进化算法领域的一个难点问题。本文在分析了高维多目标优化问题研究难点的基础上,概括了高维多目标优化问题的类型,并介绍了含有冗余目标的高维多目标优化问题的目标缩减算法,最后指出了今后该领域的研究方向。  相似文献   

7.
针对在工程和科学计算中经常遇到多项式方程求解根的问题,传统的方法有二分法、牛顿法等,但它们收敛速度慢,效率低。对于上述缺点,本文提出狼群算法求解多项式方程根的问题,利用狼群算法的计算鲁棒性和全局收敛性多次迭代寻找方程的最优解。与其他的算法相比,有相对更好的稳定性和全局寻优能力。最后通过数值仿真实验,结果表明该算法能有效的求出多项式方程的根,并且精度高,收敛速度快。  相似文献   

8.
差分进化算法是一类基于群体的全局优化结果的算法。本文对差分进化算法的三个算子进行研究,并将此算法与旅行商问题结合,针对旅行商问题进行最短路径优化测试与研究。实验结果表明差分进化算法对于最短路径问题有较好的效果。  相似文献   

9.
为了高效解决物流配送车辆路径优化问题,提出一种粒子群优化算法,根据粒子群较强的寻优能力,扩大了种群多样性和提高算法精度。本文针对此算法进行仿真实验,结果证明该算法寻求的最优解、平均解、以及找到最优解次数和时间均有明显效果。  相似文献   

10.
在畜牧业经济管理课程的教学过程中,涉及很多生产决策问题,这些问题经过数学建模后都可以归结为求解最优化问题,如何方便、快速求得最优解就成了该课程的学习重点.通过畜牧业生产中饲料配方的设计,介绍了LINGO软件的应用方法和运算过程,在应用过程中充分体现了LINGO软件的优越性,适合在畜牧业经济管理课程中广泛推广与应用.  相似文献   

11.
对于来自于碎纸机的既横切又纵切的矩形双面文字碎片,我们采用了蚁群算法进行全局的拼接。当碎片正反面均有文字时,这种情况相当于扩展了搜寻信息的广度,同时对已匹配信息提出了正反面的约束条件。正反两面的求解则意味着问题从寻找单维度的局部最优解转向三维向量域内全局最优解的获得,也就意味着问题从单纯的文字碎片的方向匹配转向寻找最优化的全局匹配。通过实践证明,蚁群算法在双面文字碎片拼接上具有良好效果。  相似文献   

12.
由于原猴群算法中的参数过多且固定,若设置不准确,会丧失猴群多样性且易陷入局部最优值。针对这些不足,本文提出了一种新型的自适应猴群算法——基于高斯变异的自适应猴群算法(GAMA)。GAMA改变了原本固定的步长及视野,使其随着迭代次数的变化而变化,这样无论在算法的前期或者后期,都有较强的搜索能力。对于猴群算法容易陷入局部最优的缺点,本文采用高斯变异的方法,对数次迭代过程中未改变的局部最优值进行高斯变异,不仅使猴群能够有效摆脱局部极值的束缚,也加强了对局域再搜索能力。最后通过对多峰测试函数验证,结果表明GAMA算法无论在精度,稳定性,克服早熟及收敛速度方面都有显著提高。  相似文献   

13.
针对网关发现过程中因非对称链路的存在而造成节点盲目转发无效路由信息并导致性能恶化的问题,提出了一种移动自组网(MANET)与Internet互联的自适应综合网关发现算法.该算法对AODV协议消息进行扩展,通过转发捎带有本地连接信息的路由发现消息和网关通告消息,有效避免了全局路由建立于非对称链路之上.同时,采用一种高效自适应网关发现策略,根据网络状态动态调整网关通告的广播范围和发送间隔,实现网关通告的最佳覆盖.仿真结果表明,该算法能够获得良好的网络互联性能,并保持合理的网络控制开销.  相似文献   

14.
图像复原是图像处理中的一个重要问题,对于改善图像质量具有重要的意义。图像复原问题的关键是通过求解退化模型获得复原模型并对原始图像进行合理评估,本文应用正则化方法解决求解过程中的病态性问题,并进行方法研究与应用实验。首先,提出了一种基于解空间分解的加速GMRES算法来求解病态性问题,在图像复原实验中该算法的复原结果的信噪比与视觉效果都优于共轭梯度法。其次,从传统的线性代数方法着手,运用正则化思想,结合约束最小二乘法,并假设加性噪声有界,提出新的图像复原方法来求解单变量方程,并运用空域迭代运算实现图像复原,实验表明经本方法复原后图像在客观标准评价和视觉效果方面都有明显改善。  相似文献   

15.
为了加快畜牧业产业化经营的进程,规范畜禽交易行为,合理布局建设畜禽屠宰中心,本研究基于免疫优化算法求解目标函数的方法,模拟了31个养殖区坐标,获取每个养殖区的需求度,使用Matlab软件工具箱来建模、求解,在31个养殖区中选取6个最优中心点为畜禽屠宰中心建设点。结果表明：采用免疫算法求解中心选址问题具有较好的收敛性,选址结果为(18,25,5,27,9,14),各养殖区需求量权重距离和为5.68×105。说明Matlab免疫算法适用于大量数据集的求解,模型及算法可行、有效。  相似文献   

16.
将遗传算法与模拟退火算法相结合,提出了一种基于优化遗传算法的多配送中心车辆路径调度方法,该调度方法不仅具有自适应遗传算法的强大全局搜索能力,也具有模拟退火算法的强大局部搜索能力。通过对杂交率和变异率进行自适应调整、对接受算子进行退火处理,有效地增强了全局寻优能力,通过对适应值函数退火拉伸,加速了寻优过程。  相似文献   

17.
针对水库群调度这一多约束条件、动态的、非线性的优化问题,引进了动态规划-禁忌搜索(DP-TS)算法进行求解。首先利用动态规划(DP)算法求出调度的一组发电流量优化解,其次将DP算法得出的解作为禁忌搜索(TS)算法的初始值,以降低TS算法运行时间和增强其全局寻优的能力。以锦屏一级二滩梯级水库群为例,用上述提出的组合算法进行优化求解,结果表明该法效率高,优化结果良好。  相似文献   

18.
浅海多途效应形成了在距离-频率平面的干涉谱图,本文利用距离域干涉谱提取干涉准周期作为反演匹配物理量,在单无限均匀海底模型的基础上,以最小均方差原则建立代价函数,通过模拟退火法搜索最优解,提出一种海底参数反演方法。仿真结果表明,该方法反演所得参数在典型负跃层剖面下能有效地用于声场预报。  相似文献   

19.
提出了一种基于遗传算法优化改进的单神经元自适应PID控制算法,避免一些参数及权系数的在线修正参考实验经验的问题。该算法有两部分构成。第一部分就是改进的单神经元自适应PID控制D、P、I的值,第二部分结合遗传算法在改进的单神经元自适应PID控制的同时寻求合适的学习效率以及比例系数。通过柴油机调速中电磁执行器仿真实例表明,该方法取得了很好的效果。  相似文献   

20.
将遗传算法和模拟退火算法进行了有机结合,并采用一种自适应的交叉和变异概率,本文提出了一种改进的混合遗传算法——自适应的模拟退火遗传算法.通过旅行商问题的仿真实验,对比遗传算法和模拟退火算法的实验结果,这种混合遗传算法改进了传统遗传算法的性能,并且提高了整个算法的收敛速度,拥有更好的优化性能.  相似文献   

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

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