首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
如何更好地进行资源调度一直都是云计算的研究方向,本文针对蚁群算法存在收敛速度慢,容易陷入局部最优的缺点,将遗传算法融合到蚁群算法中得到混合算法(ACA-GA),在蚁群算法的初始解的过程中采用遗传算法的选择、交叉、变异等操作得到有效的初始解;其次,对蚁群算法中的路径选择设定感觉阀值用来调节个体选择最优路径的概率;最后针对挥发因子的改进使得信息素的更新的效率得到提高。本文算法通过经典测试函数证明算法的性能有了明显的提高。Cloudsim平台说明本文算法在云计算的资源调度中降低了消耗的时间和花费成本,具有一定的推广价值。  相似文献   

2.
电力系统无功优化是提高电力系统电压质量的重要措施之一,我们有必要采取措施使电力系统的无功规划达到最优,但是由于电力系统无功规划的非线性和复杂性,所以很难找到一种方法使其达到最优解,本文基于此点,将多种无功优化方法求得的解进行组合,从而得到一组最优解,减小了一种方法所带来的误差,本文还根据每种解的误差确定每种解在组合中的权重。  相似文献   

3.
本文针对当前Ad Hoc网络路由的特点,在Ad Hoc路由优化算法基础上提出一种改进的蚁群算法.该算法首先将影响蚁群算法性能的参数作为遗传算法中的染色体,通过迭代找出最优的参数组合,然后对区域节点采用动态邻域分解的同时进行并行优化计算,最后将各子区域进行邻域全局连接得到最优解,该算法体现"分而治之"的思想.实验仿真结果表明,改进算法有效地提高了网络传输性能和通信效率,在性能上较基本蚁群算法有更大的优势.  相似文献   

4.
针对传统遗传算法在巡回商旅问题优化计算中存在的弊端——收敛速度慢,迭代次数多。在传统遗传算法基础上,设计出一种加入人工选择和定向突变的优化改进算法。该优化算法通过人工方法保存具有有利变异个体和淘汰具有不利变异个体,有利变异个体进行杂交和变异,从而提高遗传算法的收敛速度,减少遗传算法的迭代次数。同时针对遗传算法易陷入局部最优解的情况,在优化算法中引入自适应参数算法,针对遗传算法的不同阶段,实现杂交概率和变异概率的自适应调节,防止算法陷入局部最优解。最后,采用国际标准的TSP测试集(TSPLIB)对优化算法的优良性进行验证,实验表明,对比其他算法,该优化算法在TSP最优解的质量上提高10%左右。  相似文献   

5.
BP算法与遗传算法是神经网络中两个非常重要的算法,但各有优缺点,本文对遗传算法的交叉率进行了改进,使得算法的效率得到提高;并将其用于BP网络的权值优化,实验结果表明,比传统的方法效率有明显提高.  相似文献   

6.
烟花算法是一种具有较强的全局搜索和局部搜索能力优点的智能算法,针对该算法存在爆炸火星聚集,算法迭代中缺少相互协作问题,本文通过遗传算法对烟花爆炸优化算法进行改进,首先增加了爆炸点管理策略以及对每一代的最优炸点进行自适应局部搜索策略,然后利用遗传算法中的交叉变异思想与最优炸点进行信息交换,直到找到满足条件的最优解。仿真实验说明本文算法在寻优能力和寻优精度上具有很好的性能。  相似文献   

7.
针对经典的微分进化算法难以求解约束优化,特别是大规模复杂约束优化,并且对于多峰值优化无法一次求出多个全局最优解等问题,本文提出了一种改进的微分进化算法。该算法采用一种简单有效的函数对其约束进行处理,并利用全局-局部微分进化算法进行演化。大量测试函数的实验结果表明,这种改进的算法能有效地解决约束优化问题得到全局最优解,并且对于多峰问题能一次得到其多个全局最优解,而且比传统演化算法具有更高的精度和收敛速度。  相似文献   

8.
生产过程的时间组织是现代企业生产管理的重要组成部分,由整体优化的原则,应用遗传算法对编制流水线型生产作业计划问题进行分析与设计,优化作业车间的调度,实现生产系统成本的降低和生产周期的缩短,提高企业运作效率。该算法利用标准问题测试能够得到最优解,这为求解流水型车间作业调度问题提供了一种有效的方法。  相似文献   

9.
基于遗传算法的聚类算法是一种全局优化算法,但是其局部搜索能力较差,而梯度下降法却具有较强的局部搜索能力,本文在通过遗传算法搜索得到近似全局最优解的基础上,采用梯庹下降法进一步搜索全局最优解,得到两者相结合的新算法.  相似文献   

10.
在配电网无功补偿优化过程中,Tabu Search算法能够高效地将最优解搜索出来,因此,将Tabu Search算法应用于配电网无功补偿优化具有现实可操作性。本文对Tabu Search方法的原理进行了详细介绍,因为农村配电网线路具备很多特点,综合考量其并联电容器投切等问题及特点,本文在Tabu Search的基础上,进行了一系列改进,用来解决配电网的投切优化问题。提出了基于电容器投切分组的二进制编码优化,基于无功补偿的损耗降低特点,根据功率传输方向,对权重根据由低到高的顺序排列,然后进行二进制编码,从二进制编码串的末端进行移动;Tabu Search非常依赖于初始解,提出了当前时段处于运行退出状态时,根据无功缺额电容器的配置方式进行。  相似文献   

11.
简要说明无功优化的重要性,较为全面的综述了运用遗传算法进行无功优化的研究现状,以算法改进方法分类综述。最后,对未来遗传算法在无功优化方面的研究方向提出自己的想法。  相似文献   

12.
如何能够在无线传感中进行覆盖一直都是研究的热点。本文首先描述了无线传感网络覆盖模型,其次在人工鱼群算法的基础上引入了差分遗传算法和惩罚函数,通过差分遗传算法使得人工鱼群算法在局部搜索的能力得到了加强,并与人工鱼群算法自身的全局搜索优化能力进行结合比较,得到算法的效率得到提高,同时惩罚函数可以避免改进后的算法在一些区域中盲目搜索,提高算法的效率。仿真实验表明本文算法不仅可以有效的提高覆盖效率,同时降低覆盖过程中的能量消耗。  相似文献   

13.
TSP问题是典型的NP完全问题,遗传算法是基于生物进化论的一种全局优化搜索算法。文中针对TSP问题传统遗传算法的缺点,提出了一种改进的遗传算法,并且给出选择、交叉和变异操作的设计。最后,以该算法求解中国旅行商问题(C-TSP)为例,表明该改进遗传算法具有更好的收敛性,可以得到更好的最优解。  相似文献   

14.
只有对光纤网络异常数据快速有效的检测,才能保证光纤网络的正常通信。传统方法依据特征相似性进行光纤网络异常数据检测,当特征过于相近时,需添加很多模糊条件,导致实现过程复杂,效率低下,因此,提出一种基于改进遗传算法的光纤网络异常数据检测方法,通过调整交叉概率和变异概率改进遗传算法,避免算法陷入局部最优解。依据对遗传算法的分析,将光纤网络异常数据检测的问题转换成求取最优解的问题,采用改进遗传算法实现了对光纤网络异常数据的检测,并提出详细的遗传操作及实现过程。实验结果表明,该方法检测效果良好,检测效率及检测精度均高于传统算法。  相似文献   

15.
电力系统无功优化是一个多变量、多约束的混合非线性规划问题,优化过程十分复杂。带精英策略的快速非支配遗传算法是一种求解多目标优化的优良算法之一。但该算法缺乏明确的约束处理机制。本文在处理约束方法上将约束优化问题转换为多目标问题,将个体支配关系的准则改变为根据不可行解违反约束条件的程度判断哪个更优,保证了种群的多样性和分布陛  相似文献   

16.
提出了基于改进遗传算法的含分布式发电的配电网无功优化方法。构建了包含分布式发电系统的配电网无功优化数学模型,采用改进遗传算法对分布式发电的无功功率给定进行了优化。通过算例仿真结果,说明所设计的改进优化算法在减少功率损耗和提高电压质量上的有效性和正确性。  相似文献   

17.
电力系统无功优化是电力系统安全经济运行的核心问题之一,电力系统无功优化是一个较复杂、多目标、非线性混合规划问题。基于配电网无功优化所面临的困难,本文将改进粒子群优化算法应用到电力系统无功优化问题的研究中。最后通过对配电网33节点系统无功优化算例分析,仿真结果验证了该算法解决电力系统无功优化问题的有效性和可行性。  相似文献   

18.
如何进行高效的数据查询一直都是数据库优化的研究方向。本文在数据库优化中引入遗传算法和人工免疫理论进行结合,利用遗传算法良好的搜索特性和免疫理论高效的求解最优解的能力,通过遗传编码,遗传算子,免疫疫苗构造可以优化数据库的查询效率,仿真实验的比较,说明本文的算法具有很好的优越性,相比于基本遗传算法,查询效率提高了10%。  相似文献   

19.
为了提高运输规划问题的有效性,降低运输成本,将遗传算法引入到该问题的求解中。运输规划问题的数学模型是带约束的函数优化问题,在该问题模型中引入遗传算法,采用罚函数法处理约束条件,对可行解和不可行解采用不同的适应值函数,结合轮盘赌、竞标赛和精英保存算法作为选择策略,对可行解和不可行解分别采用边界变异和非均匀变异,最终得出最优解。实验结果数值说明该方法的有效性。  相似文献   

20.
提出了基于遗传算法改进神经网络算法进行电力谐波分析的方案。遗传算法全局搜索能力强,收敛速度快的特点弥补了神经网络算法在进行谐波分析时易陷入局部最优解的缺点,同时对初始权值进行遗传算法进化也大大加强了整个算法模型的泛化能力。针对算法本文借助MATLAB的遗传算法和神经网络算法工具箱进行仿真训练发现使用遗传算法改进神经网络算法收敛速度更快,计算结果准确性更高,具有较好的谐波分析效果。  相似文献   

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

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