基于负荷分段技术的多目标月度发电计划及其遗传算法

兼顾节能减排与经济调度的要求,建立了月度发电计划的多目标优化模型。模型中除考虑基于直流潮流方程的电网安全、机组动态调节特性、月度合同电量等约束条件外,重点考虑了能耗、排污量以及机组的启停费用目标。针对小时级发电计划的模型规模问题,提出了基于融合思想的月负荷曲线分段处理方法,大幅减小了模型规模。提出了基于目标相对占优策略的多目标改进遗传算法求解所提的月度发电计划多目标优化问题。IEEE 57节点系统的仿真分析验证了所提模型和算法的有效性。

求解船体分段堆场调度问题的改进遗传算法

为有效解决船坞/船台完工分段堆场调度问题,给出了以缩短整船周转周期和提高场地资源利用率为优化目标的时空三维调度问题模型。在有效处理多维约束条件的基础上,设计了求解本问题模型的改进遗传算法,即以分段的吊装计划节点为基准约束,采用分层遗传算法进行优化,并通过不断自适应调整算法在运行时的交叉和变异概率来有效优化种群进化速度,从而改良了算法整体运算性能。通过算例的对比分析,验证了该改进算法的可行性和有效性。

基于遗传算法的板材分段成形过渡区的优化设计

过渡区设计是板材分段成形的关键技术。针对把过渡区设计视为一个最优化问题 ,本文提出了基于遗传算法 (GeneticAlgorithms)的过渡区设计方案 ,论述了利用遗传算法对过渡区进行设计的原理及实现方法。实验证明 ,利用遗传算法设计过渡区可以有效地抑制分段成形缺陷的产生 ,提高成形效率。

基于多参数分段变异遗传算法的红外图像配准方法

图像配准的关键是要找到配准的水平位移、竖直位移和旋转角度三个参数。遗传算法将这三个参数统一编码,配准时变异是按单一参数变异操作,这样会导致三个参数变异的概率不均匀,出现过变异和欠变异的问题,且容易陷入局部极值。针对此问题提出多参数独立编码、独立分段变异的遗传算法搜寻最优参数,之后用得到的配准参数进行图像配准。仿真实验表明,与常见的单一编码遗传算法相比,分段编码、分段变异算法使各个参数变异概率均匀,搜索的准确率更高,速度更快。

遗传算法在分段等截面两端固定吊杆拉力测定中的应用

吊杆拉力测定中,分段等截面且两端固定的吊杆的抗弯刚度和质量密度往往不能准确获得,对此,提出了利用遗传算法的吊杆拉力识别方法。利用两段等截面且两端固定的吊杆在轴向拉力作用下的横向振动微分方程,根据边界条件和连续条件,得到轴向拉力与两段吊杆的抗弯刚度、长度、线密度及振动频率之间的超越方程关系。将吊杆抗弯刚度、线密度及拉力作为变量,通过测量的吊杆固有频率并利用对分法和遗传算法对某钢筋混凝土桥的不同张紧程度、不同长度的吊杆拉力进行了计算分析,结果表明该方法是可行的,并且可以满足桥梁施工控制的需要。

适用于欺骗问题优化的分段遗传算法

为了有助于克服遗传算法中的模式欺骗性问题 ,本文基于遗传算法在不同阶段运行性能的不同 ,并且借鉴新达尔文主义中生物进化的选择机理 ,分析和探讨了一种适应性分段遗传算法 ,并且通过试验证明了该方法的有效性。

基于启发式遗传算法的地下采场作业计划优化模型

针对地下矿山空间受限、设备资源有限以及生产任务重的特点,从相邻工序时间间隔最短及生产总时间最短的角度,构建了预控顶中深孔分段空场嗣后充填采矿法的生产计划优化模型,并采用启发式算法加速的遗传算法求解该模型。以赞比亚某铜矿的实际数据为例,对启发式遗传算法和普通遗传算法求出的染色体适应度进行比较分析。结果表明:相比普通遗传算法启发式遗传算法的求解收敛速度更快,经优化后矿山设备平均利用率为64.8%,平均出矿量为3631.19 t/d,既能满足开采需求,又能有效缩短作业时间间隔,保证作业安全要求。该算法能够快速有效地解决井下多设备协调问题。

基于粗粒度Agent的离散分段遗传算法

为了改善遗传算法早熟对性能的影响以及提高递阶分段遗传算法的整体寻优速度,在递阶分段遗传算法的基础上,提出用Agent技术来实现离散分段遗传算法.通过少数Agent进行粗粒度控制,这样不仅能减少因Agent过多而造成过大的内存和通讯开销,也能从根本上提高离散分段遗传算法的整体寻优速度.通过多峰值函数对算法的验证,表明算法的优化速度得到了一定程度的提高.

应用分段遗传算法的视频纹理合成算法

通过对视频纹理定义的分析,将视频纹理合成转化为一个优化组合问题。提出一种应用分段遗传算法的视频纹理合成算法,采用分段遗传算法,对有限长度的源视频进行加工,得到可无限播放的连续视频序列。算法采用更适当的相似性尺度和测量准则,省去了大量复杂的对源视频的预处理,分段的搜索策略只需要用很少的遗传代数即可快速合成出质量很高的视频纹理。与现有的视频纹理合成方法比较,该算法具有较小的计算复杂度,在合成的速度和质量上都有所提高。另外,实验结果给出了种群大小以及最大遗传代数对合成质量和速度的影响。

遗传算法在分段成形过渡区设计中的应用研究

过渡区设计是板材分段成形的关键技术。本文把遗传算法应用于对过渡区的优化设计中 ,阐述了利用遗传算法进行过渡区优化的原理及实现方法。实验证明 ,利用遗传算法来设计过渡区 ,可以有效地抑制分段成形缺陷的产生 ,提高成形效率。

启发式遗传算法在分段舾装分道作业计划中的应用研究

以分段舾装分道作业线的作业计划问题为研究对象,对分道作业线合理作业计划形式进行了研究。在分析分段舾装分道作业特点的基础上,建立了问题的数学模型,并结合启发式遗传算法进行了问题模型的求解,最后以一个算例证实了研究方法的可行性和有效性。

分段自适应遗传算法在流水车间调度中的应用

针对流水车间的优化调度问题,提出一种分段自适应遗传算法,对遗传算法交叉、变异算子进行改进,从而有效避免算法陷入局部,达到算法优化调度的目的。通过对标准遗传算法和改进算法进行仿真验证得知,优化后的算法具有更好的适应度曲线,表明其有效的克服了标准遗传算法不成熟收敛问题,具有一定的工程应用价值。

遗传算法优化分段进水生物脱氮工艺的流量分配

以四级分段进水生物脱氮工艺为例,探讨了遗传算法在该工艺进水流量优化分配中的应用。在确定的工艺参数和进水水质条件下,以出水水质模拟值与控制出水水质间的最小误差为目标函数,得到各级进水流量分配比分别为37.2%、27.4%、23.2%和12.2%。将此结果应用于处理实际污水的中试试验,可获得较高的对污染物的去除率。

基于遗传算法的船台分段吊装顺序优化

在分段工艺约束和船台资源有限的情况下,为实现多艘船舶分段吊装顺序优化和船台资源的合理配置,首先在资源受限项目调度问题理论的基础上,建立了分段吊装顺序优化的数学模型.然后针对标准遗传算法过于依赖种群规模和交叉变异算子等不足,提出了自适应调整策略,改进了算法性能,并将其应用到上述模型中.最后以4艘3900TEU集装箱船的分段吊装顺序优化实例,并和船厂初始调度方案作了对比,论证了文中提出的改进遗传算法对于解决多艘船舶分段吊装顺序优化问题的合理性和可行性.

基于分段自适应遗传算法的图像阈值分割

自适应遗传算法是一种有效的寻优算法,本文首先对自适应遗传算法进行改进,提出分段自适应遗传算法,达到了防止早熟,加快寻优速度的目的。阈值分割是一种经典的图像分割算法,本文将利用改进的自适应遗传算法(分段自适应遗传算法)对图像分割。本文算法以最大类间方差比作为适应度函数,通过最佳阈值进行寻优,以信息熵和最大方差比作为评价标准对图像分割进行比较,实验证明基于分段自适应遗传算法的图像阈值分割算法能够达到较好的分割效果。

基于分段进化的遗传算法在机翼气动外形设计上的应用

与传统的优化方法相比,遗传算法以其极强的鲁棒性、随机搜索特性以及优化结果的全局性等特点而在工程优化中得到越来越广泛的应用。标准遗传算法中使用的二进制编码类似于生物染色体的组成,使算法易于用生物遗传学理论加以解释,同时也使交叉、变异等遗传操作易于实现。此外,使用二进制编码还有助于充分发挥算法隐含的并行性。本文对传统遗传算法加以改进,在二进制编码下引入分段进化的概念,再配以高效的交叉、变异算子,充分发挥二进制编码固有优势的同时在很大程度上提高了算法的优化效率,并与Euler方程数值解法相结合,对机翼外形进行了气动优化设计。优化后机翼的升阻比有了显著提高,表明建立的优化模型是合理有效的。

基于遗传算法的突发情况分段吊装顺序调整

为保证企业初始吊装方案的顺利实施,基于工期固定-资源均衡理论,建立突发情况分段吊装顺序调整的数学模型。针对标准遗传算法过于依赖种群规模和交叉变异算子等不足之处,提出自适应调整策略改进算法性能,并将其应用于上述模型。给出4艘3 900TEU集装箱船的分段吊装顺序调整实例,并与企业初始吊装方案对比,进一步论证该方法对于解决突发情况多艘船舶分段吊装顺序调整问题的合理性和可行性。

基于改进遗传算法的船体分段车间零部件配送优化研究

船体分段制造车间的物资配送问题是典型的车辆路径问题。现阶段利用传统遗传算法规划配送路线已经不能满足日益繁重的物流任务。为满足车间对物资配送准时化的要求,需要对传统遗传算法进行改进,添加时间窗对物资配送时间进行约束。利用改进遗传算法,可以更好地提高物资配送效率。

基于小生境遗传算法的配电网开关优化配置

在配电网安装分段开关可提高供电可靠性,分段开关优化配置是一种对应分段开关不同数量的多极值组合优化问题。分析配电网分段开关配置的技术特点,将初选出可能安装分段开关的线段作为控制变量,以减少染色体串的长度和搜索规模。把配置相同数量的开关作为一个小生境,提出应用小生境遗传算法来优化开关位置和数量,找出对应不同开关数量的全部极值点,从中选出满足可靠性要求的全局最优解,避开遗传算法收敛于局部最优解。实例证明该算法全局搜索能力强、收敛快。

改进的非支配排序遗传算法优化气举配气

论述了气举优化配气的发展现状,提出了一种新的用分段线性函数表示的气举优化配气单目标和多目标模型。单目标模型以产油量最大为目标函数,而多目标模型以产油量最大且注气量最小为目标函数。以我国西部某油田某区气举井为例,进行了气举优化配气实例分析,给出了气举配气单目标模型的最优解和多目标模型的非支配解集,得到了最优配气方案下的产油量和注气量。