A New Crossover Technique in Genetic Algorithms

سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,225

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC03_017

تاریخ نمایه سازی: 10 مهر 1385

چکیده مقاله:

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.

نویسندگان

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Arzi, Y., Bukchin, J., & Masin, M., 2001, _ efficiency ...
  • Davis, L. 1985, Applying adaptive algorithms to epistatic domains, Proceedings ...
  • Goldberg, D. E. & Lingle, R. 1985, Alleles, Loci, and ...
  • Goldberg, D. E. 1989, Genetic algorithms in search, optimization and ...
  • Holland, J. H. 1975, Adoption in natural and artificial systems, ...
  • Moon, C., & Gen, M., 1999, 4A genetic al gorithm-based ...
  • Onwubolu, G.C. , & Mutingi, M., 'A genetic algorithm approach ...
  • Starkweather, T., McDaniel, S., Mathias, K., Whitley, C. & Whitley, ...
  • Syswerda, G. 1991, Uniform crossover in genetic algorithms in Davis, ...
  • Venugopal, V. & Narendran, T. T. 1992, 'Cell formation in ...
  • Whitley, D., Strakweather, T. & Fuquay, D. A. 1989, Scheduling ...
  • نمایش کامل مراجع