（毕业论文设计）-基于差分进化算法的煤矿选址问题的研究（学术精品）.docxVIP

中国矿业大学徐海学院毕业设计（论文） 编号：（ ）字 号 本科生毕业设计（论文） 基于差分进化算法的 基于差分进化算法的 煤矿选址问题的研究 信电系 自动化09-3班 题目： 姓名： 学号： 班级： 二〇一二年六月 中 国 矿 业 大 学 本科生毕业设计 姓 名：_____ ________ 学 号：_ 学 院： 徐海学院 专 业： 自动化 　 设计题目： 基于差分进化算法的煤矿选址问题的研究 专 题： 指导教师： 职 称： 教授 2013年 6月 徐州 中国矿业大学毕业设计任务书 学院 徐海学院 专业年级 自动化09-3 学生姓名 任务下达日期： 年 月 日 毕业设计日期： 2013 年 2 月 20 日 至2013年 6月20日 毕业设计题目：基于差分进化算法的煤矿选址问题的研究 毕业设计专题题目： 毕业设计主要内容和要求： 针对煤矿选址问题，设计一种动态差分进化方法，主要要求如下： 掌握差分进化算法及其研究现状； 建立问题的数学模型； 将差分进化算法用于模型求解，给出设计方案； 实验、仿真 院长签字： 指导教师签字： 摘 要 选址问题是实际工程中普遍存在的一类优化组合问题，其目的是：在保证某些评价指标同时最优的基础上为多个服务设施或工厂在指定的区域内选定它们的位置。由于该类问题具有很强的应用背景，因此其研究一直备受学者的关注。 本文研究用于项目选址的差分进化算法。由于选址问题是个离散化的模型问题，而传统差分进化算法多用来节约连续问题，因此，首先通过定义等效概率矩阵，将多目标选址这一离散变量多目标组合优化问题转化为连续变量多目标组合优化问题；然后，利用差分进化算法优化确定模型，给出离散变量连续化、微粒位置归一化、微粒位置解码等关键问题的解决方法。最后，应用于煤矿设施选址问题中，验证所提方法的有效性。通过系统仿真证明了改进差分进化算法在实际的工程项目选址中具有较强的实用性。 综上所述，本文简要分析了差分进化算法和煤矿选址问题，将差分进化算法引入煤矿选址问题中，建立基于差分进化算法的煤矿选址的模型。通过采用差分进化算法进行计算，更加简单、有效，更具全局寻优能力，增加了决策的科学性、规范性。 关键词：多目标优化；差分进化算法；煤矿；选址 Abstract Location problem is common in practical engineering problems of optimum combination, its purpose is: to guarantee certain evaluation index on the basis of the optimal for multiple services at the same time or the factory where they are selected in the specified area. Because this problem has a strong application background, so its research has been under the attention of scholars. This study used in the project location of differential evolution algorithm. Due to the location problem is a discretization of the model problem, the traditional differential evolution algorithm is used to save more continuous problems, therefor