Evrimsel Berim Grubu

members.jpg

http://ec.ceng.metu.edu.tr/

Evrimsel berim, bilgisayar bilimi problemlerinin Darwin'in doğal seçilim prensipleri ve evrimsel yöntemlerle çözüldüğü bir alandır. Bu teknikle bir problem ele alındığında:

  • Çözümlerin veriyapısal gösterim biçimi belirlenir.
  • Aday çözümlerin kalitesini nicel olarak değerlendiren bir uygunluk ölçütü oluşturulur.
  • Mevcut aday çözümlerden uygunluk değerlerine göre yeni aday çözümler üreten bir üretme yöntemi oluşturulur.
  • Hangi bireyin bir sonraki nesilde yaşaması ve ölmesi gerektiği (yani hangi aday çözümün, adaylar havuzunda tutulacağı ve hangisinin çıkarılacağı) belirlenir.

Evrimsel berim aşağıdaki nedenlerle güçlüdür:

  • Problemlerin temsil edilmesi yönünden esnektir (örneğin, matematiksel modeller/tekniklerle sınırlı değildir).
  • Çok yüksek sayıda parametreyi içeren problemler için uygundur. EB çözümleri genellikle lineer veya ikinci dereceden denklem düzeyinde hesaplama karmaşıklığına sahiptir.
  • Heterojen parametre türleri için uygundur.
  • Çözüm uzayını aynı anda birden fazla noktasından tarar.
  • Yerel optimadan kaçınma teknikleri içerir.
  • Olasılıksal(stokastik) doğası nedeniyle belirlenimci(deterministik) eniyileme yöntemlerinden daha iyi sonuç verir.
  • Pareto-eniyileme gibi çok amaçlı eniyileme(optimizasyon) problemleri için çok uygundur.
  • Paralelleştirme için çok uygundur.

EB grubu on yılı aşmış yaşamı boyunca endüstriyel, askeri veya gündelik yaşam alanlarında birçok problem üzerine çalışmıştır. Ayrıca EB grubu kuramsal boyutlarda yaptığı özgün çalışmalarla bilime doğrudan katkıda bulunmuştur. Grubun çalışmaları arasında şunlar sayılabilir:

  • Bir üniversitenin final sınavlarının (700 ders, 11000 öğrenci) zaman ve mekan çizelgesinin oluşturulması
  • Silahlı kuvvetlerin göreve atama probleminin çözümü
  • Birleşimsel(kombinasyonal) problemlerde kullanılacak yeni bir genetik kodlama biçiminin geliştirilmesi
  • Kromozomal dizilimin dinamik olarak tekrar düzenlendiği yeni bir teknik geliştirilmesi
  • Arama uzayının yanıltıcı bölgeleri için yeni bir üretme yönteminin geliştirilmesi

Grup üyeleri bu alanda yüksek lisans dersleri, yüksek lisans ve doktora tezleri vermektedir.

EB grubu, endüstriyel kuruluşlara ve devlet kurumlarına çeşitli hizmetler de sağlamaktadır:

  • EB teknikleriyle ilgili seminerler
  • EB çözümleri üzerine danışmanlık
  • Özel problemler için özel oluşturulmuş EB çözümleri bunlardan bazılarıdır.

Üyeler

  • Prof. Dr. Göktürk Üçoluk
  • Prof. Dr. İsmail Hakkı Toroslu
  • Dr. Onur Tolga Şehitoğlu

Seçilmiş Yayınlar

  • İ. H. Toroslu, G. Üçoluk, Incremental Assignment Problem, Information Sciences, 177(6), p:1523, Elsevier, 2007
  • İ. H. Toroslu, Y. Arslanoğlu, Genetic algorithm for the personnel assignment problem with multiple objectives, Information Sciences, (177)3, p: 787, Elsevier, 2007
  • M. A. Bayır, İ H. Toroslu, A. Coşar, A Genetic algorithm for the multiple-query optimization problem, IEEE Transactions on Systems, Man, and Cybernetics, Part C, 37(1), p:147, 2007
  • E. Korkmaz, G. Üçoluk, A Controlled Genetic Programming Approach for the Deceptive Domain, IEEE Transactions on Systems, Man, and Cybernetics, Part B, 34(4), p:1730, 2004
  • G. Üçoluk, Genetic Algorithm Solution of the TSP Avoiding Special Crossover and Mutation, Intelligent Automation and Soft Computing, 3(8), TSI Press, 2002
  • G. Üçoluk, İ. H. Toroslu, A Genetic Algorithm Approach for Verification of the Syllable Based Text Compression Technique, Journal of Information Science, 23(5), Elsevier, 1997

Konferanslar

  • E. Korkmaz, G. Üçoluk, “Design and Usage of a New Benchmark Problem for Genetic Programming” Proceedings of ISCIS-2003, LNCS 2869, p:561, Springer Verlag, 2003
  • M. T. Yöndem, G. Üçoluk, “A Realistic Success Criterion for Discourse Segmentation” Proceedings of ISCIS-2003, LNCS 2869, p:592, Springer Verlag, 2003
  • O. T. Şehitoğlu, G. Üçoluk, “Gene Level Concurrency in Genetic Algorithms” Proceedings of ISCIS-2003, LNCS 2869, p:976, Springer Verlag, 2003
  • E. Korkmaz, G. Üçoluk, “Controlled Genetic Programming Search for Solving Deceptive Problems” Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2002, New York, 2002
  • O. T. Şehitoğlu, G. Üçoluk, “A Building Block Favoring Reordering Method for Gene Positions in Genetic Algorithms” Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001. p:GA:571. San Francisco, 2001
  • E. Korkmaz, G. Üçoluk, “Genetic Programming for Grammer Induction” Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001. p:GP:180. San Francisco, 2001
  • G. Üçoluk, “A Method for Chromosome Handling of r-Permutation of n-Element Set in Genetic Algorithms” in Proceedings of IEEE International Conference on Evolutionary Computation '97, p:80-85, Indianapolis (1997)

research/evolutionary/index.tr.txt · Son değiştirilme: 2011/02/17 11:27 Değiştiren: Ali Anil SINACI