基于Darwin进化论和Mendel遗传学毕业论文答辩.pptxVIP

广东工业大学轻工化工学院2009级本科毕业论文答辩XXXXXXXXXXXXXXXXXXXXXXXXX学 生：黄XX指导教师：魏XX论文结构Ⅰ 文献综述 遗传算法 模拟退火算法 遗传/模拟退火算法Ⅱ 遗传与模拟退火全局优化算法开发与测试Ⅲ 结论遗传算法基本原理：基于Darwin的进化论和Mendel的遗传学基本流程：应 用：函数优化、组合优化、自动控制、 机器人控制、图像处理和模式识别 生产调度、硬件设计局 限：过早收敛 计算量大和精度不高 缺乏收敛准则而且参数选择困难模拟退火算法基本思想：模拟高温物体退火过程迭代步骤：Metropolis过程 快速退火方式： 终止准则： ⑴ 零度终止原则 ⑵ 循环总数终止原则 ⑶接受概率终止准则存在的不足：为得到一个好的近似最优解，需要进行反复迭代运算，当问题的规模不可避免地增大时，缺乏可行的解决途径。具体反映到算法上，就是Metropolis过程的次数不易控制。因此，SA 的效率问题一直是算法真正走向实用的最大障碍。 遗传/与模拟退火算法 将模拟退火算法的Metropolis机制引入到遗传算法选择生存策略以及增大遗传算法的变异概率，是一种保持“有用的多样性”遗传与模拟退火全局优化算法开发与测试为了保持进化过程中种群的多样性，新算法设计了挤聚算子、小生境技术、多种群并行算法模式与模拟退火算法的结合。为了解决进化过程中较早的代中一些超级染色体霸占选择过程使得的染色体竞争减弱的问题，设计了适应度定标法。为了克服遗传算法参数选择的困难，设计了自适应遗传算法使得变异概率和交叉概率能够根据种群内个体的进化情况自动改变。为了防止过度的交叉、变异导致的在搜索空间中随机漫游，设计了交叉算子、保留父代良好信息的OCX算子、变异算子。实例测试 某石化分公司常减压蒸馏原油预热装置的现场终温较设计值的302℃降低了10℃。为了充分挖掘装置的潜力，现需要对其进行改造。流股参数如表2.2所示，换热设备的年度费用公式为，A为换热器的面积。我们用本文中改进的遗传算法进行问题的求解。多流股换热器定义为每一级冷流股上所有的双流股换热器视为一台多流股换热器，得到换热网络结构如图2.3所示。为给出详细的网络结构数据，图2.3中换热网络综合结果仍以双流股换热器表示。换热器以带数字标号的圆表示，换热器热负荷和热流股热容流率标于换热器上方（其中热负荷以下划线表示），换热器冷流股热容流率标于该换热器下方，其他数字均为各处温度。在改进的GA综合结果中，双流股换热器1、2作为一台多流股换热器，3、4、5作为一台多流股换热器，6-11作为一台多流股换热器，12和13作为一台多流股换热器。这个多流股换热器网络的年度化总费用比HEXTRAN综合的有分流的换热网络的年度化总费用少7.5%。而与之等价的双流股换热器网络的费用也比HEXTRAN综合的结果低2.5%，换热器减少3台。用该换热网络可以达到改造要求，将原油的预热终温由现场的293℃升到310℃，节省燃料油3223t/a，经济效益为451.2万元人民币/年。结论采用Rosenbrock函数、Shubert函数、Schaffer函数等标准测试函数对新算法进行数值优化计算表明，采取这样的措施可以有效地克服简单遗传算法早熟的缺点，提高获得全局最优解的几率。应用到解决多流股换热器网络综合问题，做到了换热器网络的同步最优综合,降低了操作费用，可以带来经济效益，可以在中试规模的生产实践过程中推广应用。 谢谢!欢迎各位老师提出宝贵意见