文档介绍：编号:( )字号
本科生毕业设计(论文)
基于差分进化算法的
煤矿选址问题的研究
李曙光 22091615
信电系自动化09-3班
题目:

姓名: 学号:
班级:
二〇一二年六月
中国矿业大学
本科生毕业设计
姓名:_____李曙光________ 学号: 22091615__
学院: 徐海学院
专业: 自动化
设计题目: 基于差分进化算法的煤矿选址问题的研究
专题:
指导教师: 张勇职称: 教授

2013年 6月徐州
中国矿业大学毕业设计任务书
学院徐海学院专业年级自动化09-3 学生姓名李曙光

任务下达日期: 年月日
毕业设计日期: 2013 年 2 月 20 日至2013年 6月20日
毕业设计题目:基于差分进化算法的煤矿选址问题的研究
毕业设计专题题目:
毕业设计主要内容和要求:
针对煤矿选址问题,设计一种动态差分进化方法,主要要求如下:
掌握差分进化算法及其研究现状;
建立问题的数学模型;
将差分进化算法用于模型求解,给出设计方案;
实验、仿真
院长签字: 指导教师签字:
中国矿业大学毕业设计指导教师评阅书
指导教师评语(①基础理论及基本技能的掌握;②独立解决实际问题的能力;③研究内容的理论依据和技术方法;④取得的主要成果及创新点;⑤工作态度及工作量;⑥总体评价及建议成绩;⑦存在问题;⑧是否同意答辩等):
成绩: 指导教师签字:
年月日
中国矿业大学毕业设计评阅教师评阅书
评阅教师评语(①选题的意义;②基础理论及基本技能的掌握;③综合运用所学知识解决实际问题的能力;③工作量的大小;④取得的主要成果及创新点;⑤写作的规范程度;⑥总体评价及建议成绩;⑦存在问题;⑧是否同意答辩等):
成绩: 评阅教师签字:
年月日
中国矿业大学毕业设计答辩及综合成绩
答辩情况
提出问题
回答问题
正确
基本
正确
有一般性错误
有原则性错误
没有
回答
答辩委员会评语及建议成绩:
答辩委员会主任签字:
年月日
学院领导小组综合评定成绩:
学院领导小组负责人:
年月日
摘要
选址问题是实际工程中普遍存在的一类优化组合问题,其目的是:在保证某些评价指标同时最优的基础上为多个服务设施或工厂在指定的区域内选定它们的位置。由于该类问题具有很强的应用背景,因此其研究一直备受学者的关注。
本文研究用于项目选址的差分进化算法。由于选址问题是个离散化的模型问题,而传统差分进化算法多用来节约连续问题,因此,首先通过定义等效概率矩阵,将多目标选址这一离散变量多目标组合优化问题转化为连续变量多目标组合优化问题;然后,利用差分进化算法优化确定模型,给出离散变量连续化、微粒位置归一化、微粒位置解码等关键问题的解决方法。最后,应用于煤矿设施选址问题中,验证所提方法的有效性。通过系统仿真证明了改进差分进化算法在实际的工程项目选址中具有较强的实用性。
综上所述,本文简要分析了差分进化算法和煤矿选址问题,将差分进化算法引入煤矿选址问题中,建立基于差分进化算法的煤矿选址的模型。通过采用差分进化算法进行计算,更加简单、有效,更具全局寻优能力,增加了决策的科学性、规范性。
关键词:多目标优化;差分进化算法;煤矿;选址
Abstract
Location problem mon in practical engineering problems of bination, 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 pr