共查询到20条相似文献,搜索用时 93 毫秒
1.
《电子技术与软件工程》2016,(2)
遗传算法是近年来发展比较迅速的一种优化算法,旨在解决很多NP完全的问题,本文基于遗传算法以及传统的运行商问题进行了叙述,然后针对车辆调度这一现实问题进行模型构建,接着通过利用遗传算法在编码、选择、交叉、编译操作的具体实施,最后通过测试对比得到良好的结果。 相似文献
2.
3.
4.
《电子技术与软件工程》2017,(10)
笔者主要想要研究优化领域中和路径优化相关的问题。在研究路径优化问题时,主要运用的优化算法是遗传算法。该算法在进化计算中,是应用范围最广的,和其他的算法相比,遗传算法更有优势。笔者针对遗传算法存在的问题对遗传算法进行了修改,提出了一些优化遗传算法的建议,并在实际运用中证明了通过优化,遗传算法可以更好的解决优化路径问题。 相似文献
5.
6.
陈远 《智能计算机与应用》2012,(5):75-77
研究公交车智能排班问题,建立数学模型,兼顾乘客出行效率和公交企业运营效益,给出利用遗传算法解决此问题的方法。重点阐述了智能排班的目标函数、适应度函数和遗传算子的设计。编制程序进行仿真实验,结果证明利用遗传算法解决公交智能排班问题,可以优化车辆调度,能在交通高峰和平峰期不均匀排班,符合公众和企业的利益,并提高了交通运行效率。 相似文献
7.
为解决组卷过程中在一定约束条件下存在的多目标优化问题,结合蚁群算法和遗传算法各自的优点和它们融合的基础,提出了一种蚁群算法融合到遗传算法的策略:在组卷的前阶段利用遗传算法群体性全局搜索能力,快速形成初始解,在满足终止遗传算法的条件后,将遗传算法调度的较优解转化为蚁群算法所需要的初期信息素,然后利用蚁群算法所具有的正反馈、高效等特点快速形成试卷最优解。实践结果证明此算法改善了试卷的质量以及系统的运行效率,生成的试卷符合要求,达到预期的结果。 相似文献
8.
9.
城市道路干线交叉口交通信号的配时优化控制直接影响了整个城市的交通状况。为了提高干线交叉口信号控制的效率,以干线交叉口模型的交通信号控制问题为背景,构造了基于最小延误的常态交通条件下干线双向绿波控制模型。同时,结合混沌理论和遗传算法各自的优势,开发了混沌遗传算法。通过该算法对模型进行仿真数据求解,并与传统优化算法相比,系统延误明显减少了。结果表明,基于混沌遗传算法的控制优化方法可以提高干线交通运行的效率。 相似文献
10.
为了解决高层建筑结构抗震控制监测系统中的传感器优化布置问题,提出一种基于改进自适应遗传算法的传感器优化布置方法。以模态置信度准则的最大非对角元值极小化来构造适应度函数,对布点位置进行优化。并利用ANSYS 14.0建立有限元模型,施加相应约束对模型进行模态分析,算例结果表明该改进遗传算法对数目与位置实现了优化,得到了满足不同精度要求的传感器优化配置方案。 相似文献
11.
12.
进化算法(EA)是模仿自然界生物进化或物种的社会行为而产生和发展的随机搜索方法,这种算法能够解决许多传统方法无法解决的大规模优化问题。本文简明介绍了三种基于进化的优化算法:遗传算法、蚁群优化算法和微粒群优化算法,并在原理、参数和应用方面对它们进行了对比。 相似文献
13.
14.
15.
16.
17.
18.
基于遗传算法的网格任务调度研究 总被引:1,自引:0,他引:1
网格调度是一个典型的NP问题,研究表明遗传算法是解决复杂环境下资源调度的有效方法之一。针对异构环境下的网格任务调度,提出了一种改进的遗传算法,并改进了遗传算法的收敛特性,通过分析实验结果证明该算法优于传统的调度算法。 相似文献
19.
路径规划是无人机控制过程中的重要环节之一,现有基于粒子群等算法的传统路径规划方法存在容易陷入局部最优等问题,无法适应现实场景中复杂环境及高搜索速度的要求。针对已有方法的缺陷,提出了一种无人机路径规划的高性能细菌觅食-遗传-粒子群混合算法,以传统粒子群优化算法为基础,引入细菌觅食算法及遗传算法思想,提高算法计算速度与能力,同时考虑实际场景中无人机的运行约束,进一步提高了方法的可用性。最后,利用仿真实验验证了所提方法的有效性,并通过与传统方法对比证明了所提方法在运行时间、规划航程等方面的优越性。 相似文献
20.
低信噪比红外小目标图像的分割方法 总被引:4,自引:1,他引:3
针对复杂背景条件下的红外图像分割问题,将遗传算法与人类视觉感知原理相结合,
探讨了一种新的多阈值图像分割方法即基于遗传算法的图像阈值分割方法,该算法引入了一个自动判别且时空可变的目标背景条件和调整最佳分割区域的步骤,提高了分割算法的质量及鲁棒性,克服了传统阈值方法在图像分割中的局限性。通过计算机仿真实验,验证了该方法的有效性。 相似文献