基于遗传算法的实验室设备综合规划的研究与应用

发布时间：2021-05-16 11:26

　　实验室设备综合规划的目的是在有限的时间段内根据实验室测试的需求分配测试设备,以期达到对实验室资源的优化利用,现有的对实验室设备规划问题的研究都是基于理想场景下的数学模型,展开算法开发设计并求解,然而实际实验室设备规划的应用条件并非如此。在实验室的实际管理中,经常存在着许多规划的约束条件:如零件测试的起始时间、结束时间或所有实验完成时间等;以及一些特殊的应用环境:如一个测试项目有多台测试设备或一台测试设备可以测试多个测试项目等。解决设备规划实际问题的关键就是在理想应用场景的基础上,根据实际约束条件和应用环境设计和调整算法。本文围绕着实验室设备规划的实际约束条件和应用环境展开研究。依据遗传算法的基本原理并针对实验室设备规划的实际约束条件和应用环境:设计遗传算法所需的编码和解码方案;定义规划方案的适应度函数;选择和优化遗传算法的算法参数;最终给出基于遗传算法的实验室设备规划方案并通过Matlab编程实现。主要研究实现了两种典型的实验室设备规划、特定约束条件和应用环境的实验室设备规划、实验室设备规划算法在X公司实验室的具体实现。本文的主要工作包括如下五个方面:1.首先对简单实验室设备规划的求解... 

【文章来源】：上海交通大学上海市 211工程院校 985工程院校 教育部直属院校

【文章页数】：74 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 实验室设备规划问题的背景
    1.2 实验室设备规划问题的研究目标
    1.3 需要解决的问题
    1.4 论文的结构安排
第二章 相关理论
    2.1 实验室设备规划的相关算法
    2.2 遗传算法
        2.2.1 遗传算法的诞生
        2.2.2 遗传算法的基本原理
        2.2.3 遗传算法的基本流程
    2.3 本章小结
第三章 简单实验室设备规划问题的研究应用
    3.1 引言
    3.2 简单实验室设备规划问题的研究应用
        3.2.1 简单实验室设备规划问题的问题描述
        3.2.2 简单实验室设备规划问题的启发式算法研究
        3.2.3 简单实验室设备规划问题的遗传算法研究
        3.2.4 两种算法的应用及结果分析
    3.3 普通实验室设备规划问题的研究应用
        3.3.1 普通实验室设备规划问题的问题描述
        3.3.2 普通实验室设备规划问题的遗传算法研究
        3.3.3 普通实验室设备规划遗传算法应用的结果分析
    3.4 本章小结
第四章 实验室设备规划约束条件的研究与实现
    4.1 引言
    4.2 实验室设备规划约束条件的研究
        4.2.1 指定某些零件的测试完成时间
        4.2.2 指定某些零件的测试开始时间
        4.2.3 同个测试项目有多台测试设备
    4.3 实验规划约束条件在X公司实验室的实现
        4.3.1 X公司实验室设备规划的介绍
        4.3.2 X公司实验室设备规划问题的描述
        4.3.3 X公司实验室设备规划当前规划的方案
        4.3.4 X公司实验室设备规划的遗传算法应用和结果分析
    4.4 本章小结
第五章 总结与展望
    5.1 总结
    5.2 展望
参考文献
致谢
攻读学位期间发表的学术论文


【参考文献】：
期刊论文
[1]求解资源约束项目调度问题的启发式算法综述[J]. 何正文,贾涛,徐渝.  运筹与管理. 2007(03)
[2]一种新的优胜劣汰遗传算法[J]. 巩敦卫,孙晓燕,郭西进.  控制与决策. 2002(06)
[3]基于遗传算法的调度问题研究[J]. 方红雨,崔逊学.  电脑与信息技术. 2001(02)
[4]启发式算法及其在工程中的应用[J]. 段国林,查建中,徐安平,张满囤.  机械设计. 2000(06)
[5]遗传算法中常用算子的分析[J]. 任庆生,叶中行,曾进,戚飞虎.  电子学报. 2000(05)
[6]遗传算法的运行机理分析[J]. 恽为民,席裕庚.  控制理论与应用. 1996(03)

博士论文
[1]若干组合优化问题的近似算法设计与分析[D]. 陈仕平.浙江大学 2002



本文编号：3189605