VC1014基于遗传算法的装配线平衡问题处理方案研究2.docVIP

基于遗传算法的装配线平衡问题处理方案研究NP-hard问题(Non-deterministic Polynomial－hard)，本文从作业顺序图出发，定义了作业的顺序关系。以此为基础，分析了工位数固定时作业序列与最小节拍的对应关系，并针对第二类装配线平衡问题，提出一种基于可行作业序列的周期性自适应交换、变异的遗传算法，该算法直接依据作业顺序图生成初始群体，并构造交叉和变异算子；初始群体和交叉变异的结果都是可行解，从而保证只在可行作业序列子空间中进行最优解搜索，效率较高；在染色体的适应值定义中还引入了惩罚函数，可用来驱使每一代的个体向可行解演化，提高了解的可信度。同时又保留了一般遗传算法的并行和随机搜索能力，提高算法的可行性、有效性。 关键词：装配线平衡， 遗传算法， 组合优化， 自适应交换变异概率， 作业序列 目 录 第1章 引言 1 第2章 遗传算法概述 3 2.1遗传算法简介 3 2.1.1遗传算法的生物遗传学基础 3 2.1.2 遗传算法的产生与发展 4 2.1.3 遗传算法的基本思想 5 2.1.4遗传算法的特点 5 2.2遗传算法的基本实施步骤 6 2.2.1遗传算法的组成 6 2.2.2 遗传算法的基本流程 6 2.3遗传算法的应用 7 第3章 用GA解决ALB问题 9 3.1初始种群的生成 9 3.2适应函数的构造 9 3.3选择策略的确定 11 3.4交叉