基于改进演化算法的双层组合优化研究及其应用

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:hudaye1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
演化算法是一种基于生物进化机制的随机搜索算法,其典型应用是规划问题,比如组合优化.若离散变量数为n,组合最优化问题便成为e数量级;当n很大时,组合最优化问题则成为实际上无法求严密解的NP(Non-deterministic Polynomial)完全问题.热交换网合成(Heat Exchanger Networks Synthesis)是已知的几百个NP完全问题中的一个.该文在对热交换网合成进行深入分析的基础上,提出了其本质上是一个匹配组合优化的新观点,并结合矩阵模型,建立了一种改进演化算法与传统数学规划相结合的分层优化策略:在上层,用改进遗传算法对网络结构进行演化,得出候选集合;然后,下层算法利用数学规划对候选集合中的个体作适应值评价,即对热负荷进行最优分配,并把结果返回到上层算法中.
其他文献
多电机驱动系统的协调控制一直是运动控制研究领域的重要课题之一,它被广泛地应用于纺织、造纸、拉拔、印染、轧钢等制造与生产过程的自动化控制系统中。研究多电机驱动系统
主动视觉是当今计算机视觉和机器视觉研究领域的热门话题,研制和开发主动视觉系统具有重要的理论和实际意义。以往的主动视觉系统一般以图形工作站为中心,本文则介绍了一种采用
该课题的目的就是设计和实现可以适用于远程教学的基于网络的多媒体计算机辅助教学(MCAI)平台.该论文首先介绍了CAI的历史和发展,国内外在该领域的研究现状与学科动向,分析了
该文分析了高速公路事件探测的原理、方法并对目前各国已经开发的主要事件自动探测算法进行了综述,同时指出了公路事件探测系统与ITS(智能交通系统)的关系.通过对各种事件探
在无线传感器网络(WSN)中,信号的传播状态鉴别和节点间的鲁棒定位成为WSN的关键技术。在室内环境下,由于障碍物的反射和衍射,传播信号的强度会因此削弱,从而产生非视距误差。
该文分析了CCD摄像头的成像原理,并以此为基础进一步介绍了数字摄像头的工作原理. 在研究USB的结构和特点的基础上,采用了USB技术对数字图像进行传输,避免了采用PCI造成的硬
该论文的主要目的是在制造执行系统的框架中,研究制造执行系统中性能分析功能的代表--控制回路性能评估的基本算法及其在流程工业控制现场的应用.在该论文的开始部分,就对制
该文课题作为国家自然科学基金课题—非确定性环境下层次型生产计划决策系统(70002009)和教育部留学归国人员基金"复杂工业系统的模糊建模与智能优化"的重要组成部分,以实际
车辆车型自动识别系统是近年来发展起来的计算机视觉与模式识别技术在智能车辆管理领域应用的重要研究课题之一,主要用于对出入园和停车场车辆实行监控管理,是提高车辆识别率
该报告研究库存管理和随机规划中的一些问题.在第一章我们研究了在定时信用支付条件下的EOQ问题.在同样的模型环境中,得到了当N≥2时,Carlson和Rousseau的猜想(*)不成立的充