共查询到20条相似文献,搜索用时 62 毫秒
1.
一种改进的自然数编码遗传算法在非满载时间窗车辆优化调度问题中的应用 总被引:1,自引:0,他引:1
用改进的一种顺序交叉算子代替实数编码遗传算法中的标准顺序交叉算子,应用于时间窗车辆调度优化问题的求解,克服了标准顺序交叉算子在求解该问题时局部寻优能力的不足.一组仿真实验结果表明,改进的顺序交叉算子具有很好的局部寻优能力,改进的算法求解时间窗VSP问题收敛性明显好于标准遗传算法. 相似文献
2.
在分析车辆路线问题(VRP)现有启发式算法的基础上,提出了求解该问题的一种改进遗传算法(IGA)。该方法的核心在于针对遗传算法的局部搜索能力的不足,在选择、交叉、变异等遗传操作之后,引入逆转换位算子,根据适应度是否增加,对新产生的染色体进行多次逆转操作。模拟计算结果表明,该改进遗传算法明显增强了群体演化的质量,提高了算法收敛速度。 相似文献
3.
基于改进遗传算法的物流配送路线优化研究 总被引:10,自引:1,他引:10
在分析车辆路径问题(VRP)现有启发式算法的基础上,建立了考虑路线安排的物流配送方案模型,并提出了求解该问题的一种改进遗传算法(IGA)。方法的核心在于针对遗传算法的局部搜索能力的不足,在选择、交叉、变异等遗传操作之后,引入逆转换位算子,根据适应度是否增加,对新产生的染色体进行多次逆转操作。应用C语言编程进行模拟计算,结果表明该改进遗传算法明显增强了群体演化的质量,提高了算法收敛速度,较好地解决了“早熟收敛”问题。 相似文献
4.
针对标准遗传算法寻优时存在的个体多样性不足、搜索速度迟缓、容易陷入局优的问题,使用自适应调整的交叉算子和变异算子对其进行改进,并利用改进的遗传算法对直线一级倒立摆模型实现稳定控制的关键参数进行寻优。在Python3.8软件上对寻优过程进行仿真,仿真结果表明,改进的遗传算法可以更好的平衡全局搜索和局部寻优能力,在实验中展现了良好的效果。 相似文献
5.
针对并行差分进化算法的全局搜索能力和寻优的稳定性弱的现状,基于DE/best/1变异算子提出了一种改进的差分进化算法变异算子.该算子前期采用DE/best/1变异方法,当进化代数超过设定的进化代数值时,采用改进的变异算子.通过拓宽变异算子的搜索域来提高种群的多样性,提高了差分进化算法的寻优能力.对改进变异算子的并行差分进化算法进行了函数测试,实验结果表明:相比普通的变异算子,在相同种群规模的前提下,改进的差分变异算子拓宽了遗传算法的搜索域,提高了算法的全局搜索能力;在不同的种群规模下,改进的变异算子增强了算法的寻优稳定性. 相似文献
6.
7.
8.
无功优化是电力系统运行中的一个典型难题,遗传算法具有线性时间复杂度和全局收敛的特点,正好适合于该问题的求解。文章首先对遗传算法进行了探讨,对其中的杂交算子作了较为深入的研究,提出了一种新型的启发式杂交算子,克服了传统算术杂交算子中经常发生的“种群早熟”问题。为了提高求解速度,结合无功优化问题和遗传算法的特点对其中潮流计算的运算精度进行了动态控制。通过对IEEE30节点测试算例的求解,证明了本文提出的改进遗传算法具有很强的全局寻优能力,求解速度比传统遗传算法快了近1倍。 相似文献
9.
将改进的多种群遗传算法(multiple population GA,MPGA)应用于配电网重构。该算法引入不同控制参数的多种群协同进化模式,并且能根据进化程度自适应的改变操作算子,具有良好的全局和局部搜索能力,克服了遗传算法未成熟收敛等问题。种群间通过移民算子共享进化信息。采用人工选择精华种群保存最优个体。根据配电网网络特点,提出了基于基本环路的整数编码方法,减少了变量维数。人工定义寻优过程中不满足配电网络辐射状及无孤岛的运行要求的不可行解一个低适应值,保证搜索范围的连续性。基于matlab遗传算法工具箱,对IEEE16节点和IEEE 33节点2个不同规模测试系统编程仿真计算,证实了算法快速稳定的全局寻优能力。 相似文献
10.
针对织造车间并行批处理调度问题,提出一种改进遗传算法用于最大完工时间最小化求解。首先,采
用实数编码方式进行编码操作;然后,引入模拟退火算法的 Metropolis 机制,从而增强遗传算子在该调度问题
的可行解集空间中寻优的能力;最后,通过随机生成的 150 个仿真测试集对算法进行求解性能上的比较分析,
并将测试结果与文献中提到的 BSNRPSO 算法和另外一种差分进化算法进行比较分析。经过实验证明,本文改进
遗传算法在求解性能上明显优于对比算法。 相似文献
11.
12.
对近年来非织造布滤料的研究进展做了简要综述,介绍了内部结构的研究及表征、过滤性能及其影响因素、过滤过程的计算机模拟,指出进一步发展所需要解决的问题。 相似文献
13.
单面约束系统的微分变分原理与运动方程 总被引:2,自引:0,他引:2
研究单面约束力学系统的微分变分原理和运动方程。方法利用D'Alembert原理建立D'Alembert-Lagrange原理.Jourdain原理和Gauss原理,结果与结论得到系统的微分变分原理和带乘子的Euler-Lagrange形式,Nielsen形式和Appell形式的运动方程。 相似文献
14.
韩伯棠 《北京理工大学学报(英文版)》1997,6(1):1-8
q 是一个正整数,所谓 q-树的图是递归定义的:最小的 q-树是完全图 Kq,一个 n+1阶的 q-树是通过在 n 阶 q-树上加上一个新点并连接这点与 n 阶 q-树中任意 q 个互相邻接的点而获得,其中 n≥q.1-树我们通常称为树.在本文中,证明了对任意正整数 q,q-树是可重构的. 相似文献
15.
采用毛细管区带电泳模式,以β-环糊精为手性选择剂分离了药物扑尔敏的光学对映体.考察了在不同背景电解质 pH 值尤其是较低 pH 值下环糊精浓度对对映体表观淌度差的影响,并研究了有机改性剂尿素在分离中的作用. 相似文献
16.
胡更开 《北京理工大学学报(英文版)》1997,6(1):59-66
利用层状球形夹杂在无限大基体中的局部化关系及平均应力场理论,给出了一种方法来分析含 n 种层状球形夹杂所构成复合材料的弹性模量.对于文献给出的空心玻璃球和高分子基构成的复合材料,该理论的预测与实验吻合很好.当表层稍失时,该理论退化为传统的 Mori-Tanaka平均应力场理论. 相似文献
17.
本文研究Java环境下的可视化Web开发。以高校研究生管理信息系统为例,探索Sun Java Creator的数据源配置、可视化Web组件、行集、Session Bean等在Java Web中的应用。 相似文献
18.
对引起加工质量故障的原因进行了研究,建立了用于加工中心加工质量故障分析的与/或故障树,提出了隐加工质量故障(FMQF)的概念和由·FMQF 找出制造系统故障的决策树方法.本文在模糊理论基础上,提出了隐加工质量故障识别的新方法,用这种方法可以根据控制图的变化进行设备状态估计.基于以上研究,建立了可用于柔性制造系统隐加工质量故障预测和预报的专家系统. 相似文献
19.
发展了立方准晶材料的断裂理论 .通过应用Fourier分析和对偶积分方程理论 ,得到了立方准晶材料Ⅲ型裂纹问题的精确解析解 ,并由此确定了位移与应力场 ,应力强度因子和应变能释放率 .结果表明 ,应力强度因子与材料常数无关 ,而应变能释放率依赖于所有的材料常数 .这些为研究此新固体材料的变形和断裂提供了重要的信息 . 相似文献
20.
舒红平 《西华大学学报(自然科学版)》2002,21(2):31-35
介绍了指标公式定义的数据结构及存储结构 ,描述了对指标公式进行计算的原理及工作流程 ,给出了在PHP下实现了的程序代码。 相似文献