سال انتشار: ۱۳۸۳

محل انتشار: سومین کنفرانس ملی مهندسی صنایع

تعداد صفحات: ۱۴

نویسنده(ها):

Mehrdad Kazerooni – Assistant Professor, Mechanical Engineering Dept., K.N.Toosi University of Technology, West-Mirdamad St., Tehran, Iran
Afshin Kazerooni – Assistant Professor, Mechanical Engineering Dept, Rajaei University, Tehran, Iran

چکیده:

Genetic algorithms have been used for many years to solve optimization problems. They have been employed for many engineering application such as computer aided process planning, scheduling, plant layout, cell formation, prediction, supply chain management and many others. Any genetic algorithm at least has four steps in a complete cycle. The selection step plays the most important role in any genetic algorithm. It
consists of two sub steps, crossover and mutation. This paper describes the development of a new crossover technique called Advanced Edge Recombination (AER) to increase the efficiency of genetic algorithms for combinatorial problems including traveling salesman problem, cell formation and cellular layout problem. The results obtained by this new technique have been compared with other existing techniques to prove its efficiencies over them.