期刊
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING
卷 14, 期 5, 页码 489-500出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/09511920110034987
关键词
-
Assembly sequence planning is a combinatorial optimization problem with highly nonlinear geometric constraints. Most proposed solution methodologies are based on graph theory and involve complex geometric and physical analyses. As a result, even for a simple structure, it is difficult to take all important criteria into account and to find real-world solutions. This paper proposes an adaptive genetic algorithm (AGA) for efficiently finding global-optimal or near-global-optimal assembly sequences. The difference between an adaptive genetic algorithm and a classical genetic algorithm is that genetic-operator probabilities for an adaptive genetic algorithm are varied according to certain rules, but genetic operator probabilities for a classical genetic algorithm are fixed. For our AGA, we build a simulation function to pre-estimate our GA search process, use our simulation function to calculate optimal genetic-operator probability settings for a given structure, and then use our calculated genetic-operator probability settings to dynamically optimize our AGA search for an optimal assembly sequence. Experimental results show that our adaptive genetic assembly-sequence planner solves combinatorial assembly problems quickly, reliably, and accurately.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据