共查询到20条相似文献，搜索用时 15 毫秒
1.
设计了一种新的单亲遗传算法,该算法对个体和基因分别计算其适应值,并将适应值最差的基因进行变异,从而大大提高了遗传算法的全局收敛速度.以n皇后问题为例,采用这种算法求解3000个皇后问题所用时间平均约为55min,而求解100个皇后问题所用时间平均只有约124ms.实验表明,该算法不仅能在短时内找到全局最优解(精确解),而且具有良好的稳定性. 相似文献
2.
针对离散粒子群应用于机组负荷优化问题中存在早熟收敛的难题,提出了动态规划-自适应离散粒子群算法求解机组负荷优化组合问题.该方法首先保证所有随机生成的粒子均为满足基本约束条件的可行解,使整个算法只在可行解区域内进行动态优化搜索,缩短了计算时间.计算实例表明:动态规划-自适应离散粒子群算法能较好地收敛到最优解,而且该方法得出的解具有精度高、收敛速度快的优点,应用效果优于动态规划法和离散粒子群算法,说明该方法是有效的、合理的,具有较好的应用前景. 相似文献
3.
就时变网络拓扑图下智能电网中基于优化算法的分布式调度响应问题进行了研究.利用原对偶方法将带有约束的智能电网优化问题转化为一个无约束的优化问题同时提出相应的求解算法.该算法允许不同发电机之间采用异构常数步长进行更新,同时给出了算法的收敛速度.理论推导表明文中所提出的算法能以线性收敛的速度达到该问题的最优解. 相似文献
4.
引入启发式函数蚁群算法的VRP研究 总被引：1，自引：0，他引：1
车辆路径问题是一个NP难题,蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具。分析了蚁群算法在VRP中的应用,提出启发式函数对传统的蚁群算法的改进,对传统蚁群算法进行优化。通过实验对该方法进行检验,实验结果显示,本文提出的算法性能优于传统的蚁群算法。 相似文献
5.
为控制蘑菇种植过程中尖眼蕈蚊数量,利用线虫和尖眼蕈蚊数量变化的动态关系模型,应用分布估计算法对控制干涉次数和控制数量进行优化处理,将其与遗传算法结果进行比较.结果表明:该算法在控制次数略有增加情况下,可以取得较小目标函数值,并且算法稳定收敛,该结果可以作为一种理想的控制优化方案.分布估计算法可以用来处理此类动态关系模型的优化问题. 相似文献
6.
设计了一种新的单亲遗传算法,该算法对个体和基因分别计算其适应值,并将适应值最差的基因 进行变异,从而大大提高了遗传算法的全局收敛速度。以n皇后问题为例,采用这种算法求解3000个皇 后问题所用时间平均约为55min,而求解100个皇后问题所用时间平均只有约124ms。实验表明,该算法 不仅能在短时内找到全局最优解(精确解),而且具有良好的稳定性。 相似文献
7.
8.
为了解决带有约束的结构多目标优化问题，将免疫克隆选择算法应用于桁架结构的多目标优化设计中. 根据免疫学基本原理，采用非支配邻域选择机制、比例克隆和精英策略，使算法很好地保持了所得解的多样性、均匀性和收敛性.在桁架结构优化的数学模型中，采用惩罚函数法处理违反约束的情况.为了验证所提算法的可行性和有效性，对经典桁架进行了优化，并与其它方法作比较，数值结果表明，该算法在收敛速度、时间消耗和求解质量上均具有一定的优势. 相似文献
9.
10.
针对蚁群算法在连续寻优过程初期信息素匮乏、搜索时间长、收敛慢的弱点,对蚁群算法进行改进,并结合爬山算法提出了一种新的蚁群爬山算法.将新的蚁群爬山算法用于求解连续全局优化问题,数值实验证明该算法是可行的、有效的,并且精度和效率优于蚁群算法. 相似文献
11.
优化问题一直是农业水文学研究的重要问题之一,而粒子群算法作为新型智能算法具有很好的寻优能力.介绍了粒子群算法的流程和步骤,以及各种改进后的粒子群算法,分析了粒子群算法在农业水资源优化配置、农田节水灌溉措施、农作物种植优化等农业水文学几个方面的应用现状.结果表明,粒子群算法在农业水文学中的应用范围有限;现有应用研究重视经济效益最大化,忽视社会生态效益;研究呈现碎片化的现象,未形成完整的学科理论体系;改进后的粒子群算法具有更好的寻优能力.指出粒子群算法与其他优化算法和技术结合将会为该算法在农业水文学中的发展开辟新的方向和道路,为农业水文学中科学问题的解决得出更好的优化结果. 相似文献
12.
【目的】针对传统优化算法的不足,将微分进化算法应用到水电站水库优化调度问题中,建立新的优化算法模型。【方法】建立基于微分进化算法的水电站水库优化调度模型,并给出具体求解步骤。为验证算法的有效性,将其应用于具体水电站水库的优化调度计算中,最后将该方法与遗传算法的计算结果进行了对比。【结果】实例计算结果表明,与遗传算法相比,微分进化算法收敛速度快,可调参数少,计算精度高,稳定性好,且该算法简单、容易实现,具有较强的全局搜索能力。【结论】微分进化算法在解决水电站水库优化调度问题时具有很强的适用性,为求解水电站水库优化调度问题提供了新思路。 相似文献
13.
人体重心动摇轨迹的包络面积算法 总被引：1，自引：0，他引：1
在林业生产过程中,诸如跌倒、坠落等事故的发生都与人体平衡功能有着密切的联系.因此平衡功能的研究对于保障林业作业安全意义重大,BSR1型人体平衡功能测试仪也为此目的而研发.为了进一步提高该测试仪对人体平衡功能测试指标之一的人体重心动摇轨迹包络面积的测量精度,该文研究了此测试仪对人体重心动摇轨迹的记录方式及其所得轨迹包络曲线的特点,并对一系列算法进行了比较分析,提出了适于该测试仪包络面积测量的合理算法,并将其编写到BSR1型人体平衡功能测试仪的软件程序中.经过验证,新算法可准确地测量出人体重心动摇轨迹包络面积. 相似文献
14.
实时操作系统不仅要求系统的逻辑正确性,还必须要求系统能在规定的时间内计算出正确的结果并对实时事务进行响应,因此实时系统中的调度算法是决定系统实时性的重要指标.主要讨论了速率单调调度算法和截至时间单调调度算法,它们都是基于实时系统中优先级调度的静态算法.对每一类算法,从算法描述和可调度性两方面进行了分析.最后给出了静态实时系统调度算法的选择标准. 相似文献
15.
16.
简要介绍了决策树算法的基本原理,并对这一算法的实际应用进行举例,然后针对洗钱活动的特征,寻找出在反洗钱领域中应用决策树算法的各个属性,最后通过给出一个具体的训练集学习,详细计算了面向账户的反洗钱决策树的生成过程并对其结构进行了优化。 相似文献
17.
近年来,国内建筑工程类产值与投资获得高速增长,建筑工程已成为我国重要的支柱性产业,合理有效地进行项目管理对建筑行业发展具有重要意义.以项目工期、成本及质量为项目施工的3大管理目标,通过对参数分析构建项目多目标优化模型.考虑到工程项目属于多目标优化求解问题,采用先进的PSO算法(Particle Swarm Optimization, PSO)构建工程项目多目标求解模型.由于传统的PSO算法在训练中存在局部最优解问题,采用最优位置策略来优化算法,完成对工程项目多目标问题的求解.在模型性能测试中,选择Schaffer基准函数来检验各算法性能,改进PSO算法能够在第6次迭代时趋于收敛,全局最优值为0.002 5,相较于另外3种算法误差更低,收敛速度更快.以某工程项目为实验对象,采用改进PSO算法对多目标模型进行求解,与原有规划目标相比,工程项目优化过后建设成本下降了3.785%,工期缩短了3.103%,同时工程项目自身质量与环境质量均满足工程项目要求. 相似文献
18.
设计了一种基于模式匹配的目标点识别算法.算法通过对图像中的目标进行模式匹配处理,自动识别目标,实现目标的计数功能.该算法避免了傅立叶变换滤波等计算量较大算法的使用,适用于利用图像处理进行目标实时计数的领域. 相似文献
19.
自适应人工蚁群算法在水资源优化配置中的应用 总被引：2，自引：0，他引：2
为实现水资源合理调度,建立了水资源优化配置模型,针对该非线性模型求解较困难及其他方法求解精度不高的问题,提出了自适应人工蚁群算法(AACS)。以闻喜涑水灌区和陈村灌区水资源优化配置为实例,对涑水河陈村峪水库、紫家峪水库和杨家园水库给灌区供水调度进行优化,采用AACS法求解灌区水资源优化配置模型。结果表明:该模型可真实地反映灌区供需水平衡变化的总体趋势,所建模型是合理的,为判断时间序列数据的非线性提供了一种新方法。 相似文献
20.
通过将对称非线性方程组转化为等价的无约束优化问题,并借助求解无约束优化问题的共轭梯度法的思想,
提出了一种用于求解对称非线性方程组的MPRP型Derivative-Free算法.该算法保留了共轭梯度法存储量少的优
点,适用于求解大规模的对称非线性方程组.同时,该算法始终能产生下降方向,并且在适当的条件下具有全局收
敛性.数值试验结果表明该算法是求解对称非线性方程组的一种有效算法. 相似文献