带修复操作的整型编码遗传算法求解大规模机组组合问题

来源 :第23届过程控制会议 | 被引量 : 0次 | 上传用户:tomjack110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文提出了一种带修复操作的整型编码遗传算法(r-ICGA)用于求解发电机机组组合问题。算法采用整型数串的编码方式,有效减小了染色体的长度。同时引入一种新的修复操作,对进化过程中产生的新个体执行修复,使之满足各项约束的限制成为可行个体。与罚函数约束处理方法相比,所提算法在目标函数中不引入惩罚项,避免了对不可行解进行经济负载分配,节省了大量计算时间。将所提方法应用于六种不同规模的机组组合实际问题,仿真结果表明r-ICGA算法具有更好的求解精度和计算效率;随机组规模扩大算法程序的执行时间近似线性地缓慢增长,表明了r-ICGA比其它算法更适合于求解大规模机组组合问题。
其他文献
本文针对炼焦生产过程包含多个子过程、多变量、强耦合、缺少性能评估环节,难以保证生产过程优化运行的问题,建立一种包括协调优化级、区域优化控制级、基础过程控制级以及性能评估系统的炼焦生产过程优化运行系统结构。并主要针对子过程的协调优化,提出了一种基于经济性能评估的炼焦生产过程优化运行方法,在炼焦生产过程经济效益指标和焦炭质量过程性能指标对协调优化级进行性能评估的基础上,结合模型置信度,建立专家规则,及
Numerous multi-objective decision-making problems related with industrial process control engineering such as control and operation performance evaluation are being resolved through human-computer int
Horizontal movement in flocking is a common phenomenological in nature. In this paper, a quantitative model was developed to describe the collective horizontal flight of bird flocking. A decentralized
为了准确标定出线结构光传感器中的光平面参数,提出了一种提升精度的标定方法。该方法采用平面同心圆标靶,根据三点透视模型获取标定点在摄像机坐标系下的坐标。为指导标定实验,提高标定点的估计精度,对标定所用数学模型进行了不确定度分析。然后利用交比不变原理获取光平面上更多标定点,可进一步增强该方法的鲁棒性。实验结果表明:该标定方法测量精度大幅提升,平均误差可达0.0242mm,平均相对误差为0.0857%,
In this paper, the problem of exponential synchronization for a class of chaotic neural networks which covers the Hopfield neural networks and cellular neural networks with reaction-diffusion terms an
A discrete artificial bee colony algorithm is proposed for solving the blocking flow shop scheduling problem with total flow time criterion. Firstly, the solution in the algorithm is represented as jo
如何有效的考虑最小方差控制系统中的最优输入信号,本文提出了一个思路。首先,求解得到了系统模型和噪声模型之间的关系在最小方差控制器和反馈控制系统中;其次,为了全面的兼顾系统对象模型,控制器,噪声之间的摄动性,我们选用了不同的性能评价指标函数,他们分别是输入单误差平方的均值,输出端估计值平方的均值,输入端误差平方的均值,在此基础上推出了三种不同的最优化问题,这几个问题是在不同的有约束条件下的最优输入信
为了降低不确定离散奇异变时滞系统稳定性条件的保守性,首先,采用时滞分割方法,获得了新的时滞系统描述方法,并通过综合考虑各时滞分割子区间,提出了分割子区间依赖型Lyapunov函数。 其次,采用时滞依赖线性矩阵不等式技术, 将研究结果描述成了易于求解的严格线性矩阵不等式形式。 通过Matlab 工具箱求解线性矩阵不等式,即可获得标称系统正则、因果及均方稳定的条件, 并将标称系统的研究结果推广至不确定
多重时滞导致闭环系统稳定性分析困难, 本文提出一种多重时滞系统PID控制参数的稳定域确定方法。 该方法首先在频域求得所有可能的临界稳定边界, 然后利用传递函数形式与状态空间形式的关系, 将多重时滞系统从传递函数形式转化为状态空间形式,在状态空间形式下采用谱离散化方法(Spectral Discretization Methods)判定实际的稳定域, 进而获得多重时滞系统PID控制的参数稳定域与多重
节点部署决定了网络所能提供的感知服务质量,是设计和规划无线传感器网络的关键问题之一。围绕该问题介绍了四种传感器节点感知模型,并阐述其特点;根据节点是否具备移动性,将部署策略分为静态部署、移动部署和混合式网络部署,评述了具有代表性的典型算法及其思想;然后对网络部署评价性能指标进行了叙述与分析。最后结合国内外研究情况,对未来研究工作的发展方向进行了探讨与展望。