CASIA OpenIR  > 毕业生  > 硕士学位论文
基于差分进化的布局优化方法及应用研究
其他题名Research on Facility Layouts Based on Differential Evolution Algorithm and its Application
陶晶
学位类型工学硕士
导师乔红
2014-05-21
学位授予单位中国科学院大学
学位授予地点中国科学院自动化研究所
学位专业控制理论与控制工程
关键词布局优化问题 数学模型 差分进化算法 布局优化仿真系统 靶场光路布局优化 Facility Layout Problem Mathematical Model Differential Evolution Algorithm Simulation Platform Target Area Light Path Layout Problem
摘要布局优化问题是指给定一个布局空间和若干待布局物体,在满足必要的约束条件下,将待布局物体合理地摆放在空间中,以达到某种最优指标。布局优化设计是制造系统规划中的重要一环,其结果对生产系统运行过程中的物料搬运费用、搬运效率以及系统的实际产能、生产效率等均有重大影响。本文以布局优化问题为研究对象,采用基于数学模型的优化设计框架与三维可视化方法相结合的方法进行布局优化设计,分别从二维布局设计和三维布局设计两方面对布局优化问题进行研究。在二维布局设计方面,提出了基于差分进化的布局优化方法,并以激光驱动器靶场光路布局优化问题为对象验证了算法的有效性。在三维布局设计方面,搭建了具有自动化布局、布局方案仿真验证与在线调整等功能的数字化布局优化仿真验证系统。本文的主要研究内容如下: 1. 针对布局优化问题,建立了可用于优化设计的数学模型。结合布局优化问题的实际背景,对布局优化问题建立数学建模,并确定约束条件和评价准则,以用于后续的布局优化计算。 2. 提出了基于差分进化的布局优化方法。首先阐述了经典差分进化算法的基本原理、实现步骤以及相比其他优化方法的优越之处,然后针对经典差分进化算法存在的不足采用自适应参数调整策略以及增加终止条件策略,很好地解决了大种群情况下算法收敛速度慢、易早熟的问题。在此基础上提出了基于差分进化的布局优化方法,用于布局优化问题的求解,并以机器人工作单元布局问题为例说明了该方法具有较强的全局搜索能力以及良好的收敛能力。 3. 搭建了可用于自动化布局的数字化布局优化仿真验证系统。分别从系统架构、系统功能以及系统软件实现这几个方面对布局优化仿真验证系统进行了详细介绍,并采用相应的软件开发工具实现了该仿真系统。系统采用Microsoft Visual Studio 2008作为开发环境,基于MFC实现人机交互界面,使用C++语言实现数学建模,通过Matlab实现优化计算,采用OpenGL实现最优布局方案的三维可视化显示。系统具有布局建模、布局优化以及布局结果三维可视化显示的功能,能够实现自动化布局以及布局方案在线调整。 4. 针对激光驱动器靶场光路布局优化问题,采用基于差分进化的布局优化方法进行求解,得到了一个合理且可行的靶场光路排布方案,为实际布局提供参考,同时也验证了基于差分进化的布局优化方法的有效性。
其他摘要Facility layout problem which deals with the placement of facilities in the plant area is one of the most critical problems in manufacturing systems design.The reasonable layout has a significant implication on the performance of a manufacturing system. It is beneficial to reduce materials handling cost, improve the shop environment and make full use of workshop production area.In this paper, we use two-dimensional layout approach the framework of algorithmic method based on mathematical model and three-dimensional visualization method to solve the facility layout problem respectively. For the two-dimensional layout approach, we propose a novel facility layout approach based on differential evolution algorithm, and the proposed method is used to solve the target area light path layout problem. On the other hand, a digital simulation platform with three-dimensional visualization for the facility layout optimization is developed.The researching work in this paper is mainly focused on the following areas: Firstly, a mathematical model for the facility layout problem is established. By combining with the practical background, we identify the layout objects, layout goals, and layout constraints. Then a mathematical model subjects to constraints along with the optimization objective is built for the facility layout problem. Secondly, a new facility layout algorithm based on differential evolution is proposed. The basic principles of the classical differential evolution algorithm, the implementation steps as well as the strengths compared to other optimization methods are elaborated. Then, for the shortcomings of classical differential evolution algorithm, an adaptive parameters differential evolution algorithm is proposed, which can avoid of the slow convergence speed and prematurity. The compare of the proposed method and genetic algorithm based on robot work cell layout problem is surveyed, and the experiment results show the proposed method based on differential evolution is convergent and more efficient than the scheme based on genetic algorithm. Thirdly, a simulation platform with three-dimensional visualization is developed. The simulation platform is based on MFC, using C++ to implement intelligent optimization algorithms to complete the auto-layout optimization, and using OpenGL to achieve three-dimensional visualization of optimal layout solution. We firstly input the parameter of facilities by interactive interface, and then intelligent optimizatio...
馆藏号XWLW2044
其他标识符201128014628012
语种中文
文献类型学位论文
条目标识符http://ir.ia.ac.cn/handle/173211/7715
专题毕业生_硕士学位论文
推荐引用方式
GB/T 7714
陶晶. 基于差分进化的布局优化方法及应用研究[D]. 中国科学院自动化研究所. 中国科学院大学,2014.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
CASIA_20112801462801(1860KB) 暂不开放CC BY-NC-SA请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[陶晶]的文章
百度学术
百度学术中相似的文章
[陶晶]的文章
必应学术
必应学术中相似的文章
[陶晶]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。