文献类型：期刊文献

英文题名：A novel hybrid algorithm for assembly sequence planning combining bacterial chemotaxis with genetic algorithm

作者：Zhou, Wei[1];Zheng, Jian-rong[1];Yan, Jian-jun[1];Wang, Jun-feng[2]

机构：[1]E China Univ Sci & Technol, Coll Mech & Power Engn, Shanghai 200237, Peoples R China;[2]Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan 430074, Peoples R China

年份：2011

卷号：52

期号：5-8

起止页码：715

外文期刊名：INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY

收录：;EI(收录号：20110713659683);WOS:【SCI-EXPANDED(收录号:WOS:000286660800026)】；

语种：英文

外文关键词：Bacterial chemotaxis; Genetic algorithm; Assembly sequence planning; Optimization

摘要：Automated generation of all feasible assembly sequences for a given product is highly desirable in manufacturing industry. Many researches in the past decades described efforts to find more efficient algorithms for assembly sequence planning. By combining bacterial chemotaxis (BC) with genetic algorithm (GA), a novel BC-GA-based hybrid algorithm (BGHA) for assembly sequence planning is proposed in this paper. Each assembly sequence is encoded into a chromosome, which can be manipulated by genetic operators. Each gene in chromosome is treated as a bacterium, which affects properties of genetic operators by various moving behavior. By injecting BC into the properties of genetic operators, it can keep diversity of the populations during evolution process. The proposed algorithm is tested and compared with GA and Fuzzy logic-GA. Results show that BGHA can upgrade the quality in solution searching and decrease the probability of trapping into local optimal solutions.