共查询到19条相似文献，搜索用时 265 毫秒
1.
针对传统遗传算法在无功功率优化中不能收敛的情况,选用了混合整数编码、锦标赛选择机制和临近变异等措施对遗传算法进行改进.这些改进符合电力系统运行的实际,具有较好的收敛精度和收敛速度.IEEE14节点系统的优化结果表明该方法优化性能较好,能较快地搜索到最优解. 相似文献
2.
针对大型试题库的随机抽题问题,在考虑遗传算法早熟收敛问题和禁忌搜索算法自适应优点的基础上,将遗传算法和禁忌搜索算法结合起来,用遗传算法做全局搜索,用禁忌搜索算法做局部搜索,实现随机抽题．实验结果表明,算法的抽题效率和质量显著提高． 相似文献
3.
实际柔性制造系统中,由于加工区缓冲区容量有限,导致AGV配送任务时间延长,降低了系统工作效率。为解决此问题,建立缓冲区容量有限的AGV系统调度数学优化模型,提出混合灰狼遗传算法对AGV系统进行优化。新算法在传统遗传算法选择操作上,结合灰狼优化算法中的种群等级制度和灰狼狩猎机制,避免了传统精英策略中种群多样性变差的特点,增强了全局搜索能力。仿真结果表明：混合灰狼遗传算法较传统遗传算法具有更快的收敛速度,能得到更优解,提高AGV调度的效率,验证了相关改进机制的有效性。 相似文献
4.
由于传统遗传算法通过自身的改进很难解决易陷入局部收敛和全局最优解产生效率低等问题,通过对传统遗传算法几大难题的详细分析,最终结合混沌算法设计出一种混合进化算法。该算法能够有效地提高全局收敛效率、改善算法早熟等问题,并且具有很好的稳定性和收敛性,文中对此进行了详细论述分析。 相似文献
5.
通过将径向基函数插值方法嵌入到遗传算法中,得到了求解全局优化问题的一种混合算法.该混合算法是在径向基函数插值方法的基础上进行改进的,这种改进提升了黑箱函数全局优化的收敛效果,发挥了传统数值算法在计算速度与计算精度上的优势,既能简化所求解问题,也能全局搜索. 相似文献
6.
文中通过分析多项目网络计划资源综合优化问题,抽象出其数学模型,并用改进遗传算法对其求解,最后通过验证得出改进的遗传算法求解该问题明显优于传统的遗传算法,改进后的算法能在较短的时间内找到一个最优解,具有快速收敛寻优的特点,在求解的效率和解的质量方面都达到了比较好的结果. 相似文献
7.
张清富 《广东广播电视大学学报》2009,18(5):101-105
为克服经典遗传算法求解智能组卷时存在的盲目搜索、收敛速度慢和个体易“早熟“等缺点,文章提出了基于动态自适应技术遗传算法。利用求解问题的特征改进经典遗传算法的多个关键部分,采用动态自适应技术,提高算法的寻优速度。实验结果表明,采用改进式的自适应遗传算法实现的组卷策略具有收敛速度快、搜索精度高、鲁棒性强等特点,具有很好的性能与实用性。 相似文献
8.
TSP问题是典型的NP难组合优化问题,而遗传算法是求解此类问题的一种方法。但遗传算法存在收敛速度慢和陷入局部最优的问题。针对上述问题并结合TSP的特点提出了一种改进的遗传算法,对传统遗传算法的各种操作与算子进行了优化与改进,较好地解决了种群多样性与算法收敛性的矛盾。实验结果表明,改进后的算法明显优于传统遗传算法,说明该算法具有良好的有效性与可行性。 相似文献
9.
研究了电力系统的无功优化功问题,给出了结合电力市场实行的无功优化目标函数。在分析了遗传算法和蚁群算法各自优缺点的基础上,将遗传算法与蚁群算法融合,利用遗传算法的交叉、变异操作产生蚁群算法新的搜索路径,以此提高混合智能算法的全局搜索能力和收敛速度,并将混合智能算法应用于实例进行仿真。仿真结果表明,该混合智能算法具有快速的收敛速度和优良的全局优化能力。 相似文献
10.
11.
多亲遗传算法及其应用研究 总被引：3，自引：0，他引：3
针对传统遗传算法（TGA）所存在的一些不足，本文提出了一种多亲遗传算法（MGA），MGA对TGA的交叉算子进行了改进，这样MGA在应用中不要求初始群体具有广泛多样性，能有效地克服“早熟收敛”问题，仿真结果表明MGA是有效的。 相似文献
12.
针对传统基于简单遗传算法的组卷系统收敛速度慢,组卷质量较差等缺陷,设计一种基于改进小生境遗传算法的自适应组卷系统。首先依照组卷约束权重比,生成适应度值较高的初始种群．其次对选择策略进行优化。引入小生境预选机制以维持种群多样性,防止过早收敛。再次根据组卷特点改进交叉算子和变异算子,根据种群进化情况,自动调整交叉概率和变异概率。最后经过若干迭代后达到终止条件,以自适应方式生成目标试卷。实验结果证明,与简单遗传算法相比,改进的遗传算法在收敛速度和组卷质量上均有显著的提高。 相似文献
13.
徐新华 《通化师范学院学报》2011,32(12):29-31
该文提出了一种基于混沌序列的改进型遗传算法来实现自动组卷的新方法．首先对染色体采用分段自然数编码策略;然后,将混沌机制同时引入到遗传算法的交又和变异阶段,在交叉阶段交叉基因座由混沌交叉算子来确定,在第三阶段变异个体的变异基因住由混沌变异算子来给出．该算法将混沌优化的遍历性、规律性与遗传算法的全局性相结合,有效地克服了遗传算法随机性大、未成熟收敛等缺点． 相似文献
14.
具有多约束的Qos（quality of service）路由问题是一个NP完备问题,传统方法很难求得全局最优解。针对多约束Qos组播路由问题,选择带宽、时延和时延抖动为Qos参数,由多种群遗传算法产生初始状态,利用蚁群算法的全局寻优能力提出一种将多种群遗传算法和蚁群算法融合的新算法。分析表明,该算法是可行、有效的。 相似文献
15.
遗传算法是一种借鉴生物界自然选择和进化机制发展起来的高度有效的随机搜索算法.近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用,这种算法受到了国内外学者的广泛关注.本文介绍了遗传算法的主要特点、基本原理及其设计步骤,并指出了相关的研究方向. 相似文献
16.
遗传算法是一种借鉴生物界自然选择和进化机制发展起来的高度有效的随机搜索算法.近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用,这种算法受到了国内外学者的广泛关注.本文介绍了遗传算法的主要特点、基本原理及其设计步骤,并指出了相关的研究方向. 相似文献
17.
对于非线性最小二乘问题,传统的算法往往是从一个初始值开始,经过迭代来逼近问题的最优解,其结果必会受到初始值的影响,而遗传模拟退火算法求解则具有很好的全局搜索能力,不受初始值的影响.研究表明,采用遗传模拟退火算法来求解非线性最小二乘问题,可取得较好的效果. 相似文献
18.
在（0，1）矩阵的各种线和（line sums）已知的条件下，尝试应用基本遗传算法（近似）重构此二元矩阵，并通过随机实验对“纵横”交叉和“与／或”交叉两种交叉算子的性能进行了比较，还探讨了伪并行遗传算法的应用。 相似文献
19.
"人工智能+基于心智的生物学"课程的总体设计是从生物学视角来解释人工智能的算法逻辑,包括从生物学看终极算法、从计算机科学看认知神经科学、仿生人工智能、心智社会四大模块。"从进化论到遗传算法"是"从生物学看终极算法"模块的第3课时,该课时教学通过多足行走器等可视化算法内容培养学生对遗传算法的兴趣,通过类比达尔文的进化论使学生理解遗传算法的架构和逻辑、培养他们的跨学科思维能力,通过让学生模拟遗传算法的表演和上机实践过程进一步加深他们对遗传算法概念的理解、培养他们的信息意识和计算思维等。 相似文献