基于混合进化算法的装配线平衡问题研究-控制理论与控制工程专业论文.docxVIP

浙江大学硕士学位论文交叉算予和移位变异算子，提高了算法的遗传性能。而且，构建基于种群平均适应 浙江大学硕士学位论文 交叉算予和移位变异算子，提高了算法的遗传性能。而且，构建基于种群平均适应 度变化的模糊逻辑控制器。动态调节算法策略性参数(交叉率、变异率)，以平衡 算法的局部搜索和全局搜索，避免种群退化和早熟。 4． 针对各种不同规模的装配线平衡问题的标准数值算例，分别用本文提出的新算法和 已存在的经典算法实验，结果显示新算法不仅有更强的搜索能力，而且能有效的预 防早熟。 总之，本文对装配线平衡问题提出了有效的编码方法，把基于问题的具体知识应用到编 码和解码中来，从而提高了编码质量，缩小了搜索空间。并混合局部爬山算法和模糊逻辑控 制器，提高算法性能。最终，我们能够在可接受的时间内为所关注的问题提供满意解。 关键词：装配线平衡、数学模型、生产系统、进化算法、组遗传算法、模糊逻辑控制器 浙江大学硕十学位论文Abstract 浙江大学硕十学位论文 Abstract Assembly lines typical flow oriented production systems which of great importance in the industrial production of hi【gh quantity standardized commodities．Among the decision problems which arise in managing such systems，Assembly Line Balancing(ALB)problems are important tasks in medium-term production planning．The ALB problems are to determine the assignment of various tasks an ordered sequence ofworkstations，while optimizing more objectives without violating restrictions imposed the line． Many operations researchers have been engaged with developing effective solution procedures for exactly solving ALB problems．This has resulted in about two dozens of procedures which Can be subdivided into branch and bound(BB)procedures and dynamic programming(DP)approaches．However，due the complexity(NP-hard)ofthe ALB problems， formulating mathematical model and solving it by traditional methods is realistic for finding an optimal solution in case of real-world instances． Recent advances in Evolutionary Computation(EC)have made it possible to solve such practical ALB problems．As of EC methods，Genetic Algorithm(GA)is of the most powerful and broadly applicable stochastic search and optimization techniques based principles from evolution theory．In the past few years，the genetic algorithms community has turned much of its attention toward the optimization of ALB problems．However,for many GA applications，especially for ALB problems，the simple GA approach is difficult to be applied directly．Thus，how to design efficient algorithms suitable for complex ca