基于遗传退火算法的装配线设计多目标优化方法

摘要：

针对混装配线设计这一有约束的多目标优化问题,建立了数学模型.将基于Pareto的解的分级方法与Lp-范数形式的非线性机制相组合,构建了基于遗传退火算法多目标优化方法.重点阐述了个体编码、染色体检修、多目标处理机制等关键技术.设计了算法流程图,并开发了优化程序.该方法克服了加权和方法的不足,用模拟退火改善了遗传算法全局寻优性能.计算实例表明,随着迭代次数的增加,每代的非受控点逐渐收敛于Pareto最优边界,是一种混装线设计多目标优化的新方法.

关键词：装配线设计、多目标优化、Pareto最优化

所属期刊栏目：10

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2002CB3122001

在线出版日期：2005-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1416-1420,1432