一种改进的进化算法及其在带噪声干扰优化中的应用

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:linqaz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统进化算法在实际应用中往往受到各种条件的限制。偏好优化、编码方式和动态环境等,都向传统进化算法提出了更高的要求。偏好优化中比较典型的方法有:利用权重求和将多目标转换为单目标,基于参考点选择方法。他们的不足之处是:难以确定权重系数,参考点选取比较困难。动态环境是进化优化的最大挑战,其干扰对象主要是决策变量和目标函数,通常采用增大种群规模(Population Expansion,PE)以及从大规模种群中抽样求匀值的方法来解决,存在的最大问题是精度难以保证。本文以工业应用中的多阶段工序计划为研究对象,针对进化算法优化动态问题和偏好优化存在的不足,采用多选择策略组合方法及滤波技术对传统进化算法进行改进,主要的工作如下:第一,把进化算法同实际应用问题紧密结合,结合决策者的信息,提出了-种改进的进化算法(Multi-Decision Conbination Mulit-Object Evolution Algorithm, MDC-MOEA)。该算法把参考距离选择,非支配排序选择和种群密度选择以概率的方式有机的结合在一起,作为对偏好解的选择策略,实验表明,这种选择策略高效可靠。第二,针对算法在干扰环境下优化效果差的缺陷,通过引入滤波技术,建立了基于傅里叶空间变换的噪声处理算子,并将该算子应用到进化算法中,使改进后的进化算法在动态环境下具有较好的优化效果。第三,以现代制造系统中的多阶段工序计划问题(MPP)为研究课题,使用算法MDC-MOEA和滤波技术在动态环境下对它进行了偏好优化,优化结果表明,算法解决此类问题非常用效。
其他文献
为了防止激光焊接时金属表层被氧化,保证焊接强度、防止空气中氧气的渗透和侵入,避免焊缝表面出现气孔等焊接缺陷,我们必须对焊接区域采取相应的保护措施。同时,为了减少焊接过程
有效教学,是新课程改革以来被教师研讨最多的名词.什么是有效教学呢?如何实现有效教学呢?高中化学学科如何实现有效教学呢?针对这一系列的问题笔者进行了思考与探索,本文结合
随着中国教育事业的不断发展和教育改革的深入发展,对高中的课堂教学提出了更高的要求.高中化学是一门需要将理论联系实际的重要课程,在高中化学课堂教学中,探究实验是将化学
去年11月2日晚,一位面带愁容的连队炊事员找到我,说他9月5日给北京某家报纸写信,询问哪里出售凉菜、拼盘和食品雕刻技术的参考书,请编辑同志回信告知,并随信寄去了一张面值
期刊
本文研究了卫星舱布局优化问题,采用启发式信息结合智能优化技术,求解了矩形布局问题和多边形布局问题,并且通过算例验证了所用方法的有效性。首先,介绍了布局问题,从而引出
系统参数辨识、状态估计和控制理论是现代系统科学和控制论不断发展所形成的三个相辅相成的领域。尽管基于噪声统计假设的参数辨识和状态估计算法取得了丰硕的成果,但当噪声的
我们知道,现代工业过程已经变得越来越复杂,包括炼油、电力、化工等领域,几乎全部是复杂多变量系统,变量之间相互作用,所以传统的单变量控制理论无法满足多变量系统。尽管多
德国教育家第斯多惠曾说过:“科学知识是不应该传授给学生的,而应该引导学生去发现它们,独立地去掌握它们.”目前课堂教学已不再是知识的传授,而应以发展学生的智能为出发点,
有一位日本朋友,是日本一家商社在中国机构的职员,有相当的中文水平,曾经写信给我们报社,建议报道要给人以直观。他举例说,报道城市规划,没有简图;报道在什么地方修建了规模