共查询到20条相似文献，搜索用时 203 毫秒
1.
通过引入小生境技术、最优保存策略和近优淘汰策略，设计了用于求多解组合优化问题的混合遗传算法，用所设计的混合遗传算法对某工厂实际问题进行了计算，获得了许多最优解，结果非常令人满意。 相似文献
2.
余慧 《湖北第二师范学院学报》2012,(8):9-12
由于常规蚁群算法容易陷入局部最优,出现停滞现象等问题,本文采用了城市选择策略,局部信息素更新策略,最优解预测策略和局部优化策略对蚁群算法进行优化改进,提出了基于局部信息素更新的思想。并通过一些TSP问题对改进的蚁群算法进行验证。实验结果表明改进后的蚁群算法在求解一些TSP问题上可以得到比目前所了解的最优解更满意的解。 相似文献
3.
4.
设计了一种基于支配关系下的局部搜索方法，将此局部搜索方法嵌入到多目标遗传算法中，从而提出一种有效的求解多目标优化问题的混合遗传算法。为加速遗传算法在全局优化问题上的收敛性，发挥传统数值优化算法在计算速度与计算精度上的优势，在遗传算法中镶嵌一个多目标线搜索算子。线搜索算子与遗传算法中的选择算子、交叉算子和变异算子共同作用，使全局搜索和局部搜索都能够很好的实现。数值实验表明，该混合遗传算法能求得问题的数量更多、分布更广的Pareto最优解。 相似文献
5.
王中华 《辽宁科技学院学报》2009,11(1):19-20
文章设计了一个求解包装问题的演化算法,在演化算法中采用了行之有效的个体编码方案、选择策略、杂交算子及变异算子,并通过实验进行算法性能的验证和分析。实验结果表明,该算法能够在很短的时间内找到包装问题的近似最优解。 相似文献
6.
7.
郭华毅 《江西电力职业技术学院学报》2020,33(4):114-115
以某单位组织的实际竞赛活动竞赛策略设计为模型研究对象,对竞赛活动设计的模型问题进行抽象化,得到竞赛策略模型,模型与总资源约束、总结果变量、分项权重形成数量关系,而后对抽象出来的竞赛数学模型进行问题归类,求竞赛策略模型的最优解。 相似文献
8.
张虹 《山东商业职业技术学院学报》2006,6(4):93-96
带有模糊处理时间和模糊makespan的多阶段flowshop问题属于模糊优化问题，其目标是最小化总完成时间。提出一种求解多阶段flowshop问题的新颖的混合遗传，模糊动态规划算法，通过模糊数的比较和解模糊可以得到模糊模型的次优解。此算法的优点是遗传算法可以得到全局最优或次优，模糊动态规划方法在局部寻优方面有高性能。最后，通过实例验证了所提出算法的有效性。 相似文献
9.
《赣南师范学院学报》2021,(6):12-18
考虑求解线性不适定问题的多尺度压缩投影算法,采用具有矩阵压缩策略的多尺度Galerkin方法,对Nesterov加速后的Landweber迭代正则化方程进行离散,给出近似解的先验误差估计,并提出后验参数选择策略,确保近似解的最优收敛率.数值实验表明将Nesterov加速方案应用到有限维空间求解线性不适定问题时,Landweber迭代速度明显加快. 相似文献
10.
任务调度的高效性是云计算中要解决的重要问题.已有的适用于分配任务的遗传算法易陷入局部最优这一缺陷,本文对遗传算法进行改进,用于保证云服务的质量.该算法引入双精英策略思想,从而减少产生局部最优解的可能,最后通过仿真实现.结果表明,该方法是一种有效的任务调度算法,减少了处理请求任务的平均完成时间. 相似文献
11.
12.
设计了一种新的遗传算法求解非线性方程组.该算法采用精英选择策略,能一次求出非线性方程组的所有解.数值实验结果表明,该算法具有较高的求解速度和精度,与其它传统方法比较,具有一定的优越性. 相似文献
13.
针对中小型企业生产车间柔性作业调度问题,采用改进的遗传算法求解最优调度结果。将最大完工时间最小化作为调度目标,对经典遗传算法进行相应的改进。首先利用粒子群算法获取工序序列与粒子参数之间的映射关系,在初始种群中利用混沌映射和反向学习策略以提高初始种群质量;然后提出一种将机器编码和工序编码相结合的分段编码方法,以解决某道工序有多台可选机器加工的问题;最后利用自适应交叉和变异概率提高算法收敛速度。通过对 Brandimarte 设计的 10 组不同规格的基准案例进行仿真实验,得到进化曲线和最优调度方案。实验结果验证了该方法的实用性和有效性。 相似文献
14.
公交车最佳乘车路径优化算法 总被引：1，自引：0，他引：1
王祥 《唐山师范学院学报》2009,31(2):79-82
公交乘客出行路径选择是公交乘客信息系统的关键技术,而公交车最佳路径算法是路径选择的基础,目前公交车最佳路径的算法有很多种,算法的区别在于数据存储的结构,各个数据存储结构有各自的优点与不足,基于唐山市公交基础信息和实际生活中公交乘客出行的特点,设计了合乎乘客需求的最佳路径查询的算法。提出以换乘次数最少为首要目标,在此基础上以出行距离最短为第二目标的算法。可将其用于公交公司的管理系统中,也可以用于公交公司查询服务系统中。 相似文献
15.
基于遗传算法的火电单元机组多目标优化协调控制 总被引：1，自引：0，他引：1
作者提出了一种基于遗传算法的火电单元机组多目标优化协调控制策略。该策略通过改进的遗传算法进行多目标优化求解机组最优稳态控制量以得到最优设定值，从而完成多目标优化协调控制任务。改进的遗传算法采用十进制编码，规范化几何秩选择，混合交叉及均匀变异。仿真结果表明，在不同的运行目标下控制量的最优适应度函数都能快速收敛，遗传算法为多目标优化协调控制提供了有效的途径。 相似文献
16.
给出了最小生成树问题（MST）的一个基于混合DNA计算的遗传算法模型。在该模型中,为了对最小生成树的解进行编码和解码,通过引入DNA计算,提出了一种最小生成树问题的改进遗传算法编码方案,该方案吸收了DNA计算和遗传算法的优点,具有固定的长度。为了搜索需要的最佳编码,引入遗传算法搜索技术,并给出了自适应的交叉算子和变异算子。最后,根据最小生成树问题的特点,通过实例仿真验证了所提出的基于DNA计算的遗传算法的有效性 相似文献
17.
遗传算法在斜齿圆柱齿轮传动优化设计中的应用 总被引：1，自引：0，他引：1
遗传算法是一种模拟生命进化机制的搜索和优化方法，其全局优化和隐含并行性使得遗传算法适合求解大规模的复杂优化问题。该文在介绍遗传算法的基础上，系统论述了遗传算法在斜齿圆柱齿轮传动优化设计中的应用。经实例分析与计算，得到了较为理想的设计结果。通过与传统优化方法的比较，说明遗传算法在机械传动优化设计方面，具有广泛的应用前景。 相似文献
18.
张清富 《广东广播电视大学学报》2009,18(5):101-105
为克服经典遗传算法求解智能组卷时存在的盲目搜索、收敛速度慢和个体易“早熟“等缺点,文章提出了基于动态自适应技术遗传算法。利用求解问题的特征改进经典遗传算法的多个关键部分,采用动态自适应技术,提高算法的寻优速度。实验结果表明,采用改进式的自适应遗传算法实现的组卷策略具有收敛速度快、搜索精度高、鲁棒性强等特点,具有很好的性能与实用性。 相似文献
19.
缪桂根 《楚雄师范学院学报》2011,26(3):5-10
本文用改进遗传算法求解TSP问题,编制了完整的Matlab程序予以仿真实现。程序中选择算子使用的是最佳个体保存与赌轮选择相结合的策略,文章最后分析了最佳个体保持比例对寻优效果的影响。 相似文献
20.
基本遗传算法保持群体多样性的能力较差,所以经常在问题求解的过程中极易陷入局部最优解。根据生物的免疫原理和单亲遗传算法并结合最近邻域算法思想提出的一种改进算法———基于免疫单亲遗传算法（IPGA）。免疫遗传算法中的基因重组、免疫记忆以及免疫元动态等特性,这些特性有助于改进基本遗传算法群体多样性的保持能力。最后结合48个城市旅行商问题进行了求解,仿真结果表明,基于免疫单亲遗传算法具有更好的性能,相对于传统的遗传算法收敛速度提高了30%。 相似文献