Doç.
SERKAN
KAYA

Başlama Tarihi : 23.05.2018
Bitiş Tarihi : 01.12.2019
Proje Konusu : Akış tipi çizelgeleme yapılması problemi, endüstri alanında önemle ele alınması gereken bir problemdir. Akış tipi çizelgeleme problemi, farklı n adet işin m adet değişik makineye belirli işlem sürelerine göre optimal şekilde sıralanıp tamamlanmasından oluşmaktadır. Genelde tüm işler tüm makinelerden aynı sırayla geçerler. Bu tip problemlerde bir iş aynı anda en fazla bir makinede işlenebilir. Çok sayıdaki varsayım kısıtlamaları içerebilen bu problemler NP-zor problem sınıfına girdiğinden dolayı optimal çözüme ulaşmak klasik algoritmalar ile mümkün değildir.Mevcut çoğu metasezgisel algoritma, rastgele üretilen başlangıç popülasyonu ve diğer bazı parametre değerlerini kullanarak arama uzayını araştırmaktadırlar. Bu haliyle metasezgisel algoritmaların, bazı optimizasyon problemleri karşısında yerel minimum noktasına takıldığı ve erken yakınsama problemi yaşadığı bilinmektedir. Oysa, kaotik haritaların, metasezgisel optimizasyon algoritmaları ile kullanılması arama uzayının daha dinamik bir şekilde taranabilmesine olanak tanımaktadır. Bu bilgiler doğrultusunda bu projede akış tipi çizelgeleme probleminin yeni tasarlanacak kaotik metasezgisel optimizasyon algoritmaları ile çözülmesi amaçlanmaktadır. Ayrıca oluşturulacak yeni hibrit kaotik haritalar ile önerilen projenin çıktıları birçok optimizasyon probleminin çözümünde iyileştirmeler sağlaması öngörülmektedir.Kaos teorisi, mevcut bir sistemin eğilimini açıklamaya yardımcı olan bir yöntem olarak açıklanmaktadır. Farklı araştırmacılar tarafından kaos teorisi prensiplerini temel alan farklı sayıda kaotik harita modelleri üretilmiştir. Bu teorinin metasezgisel algoritmalardaki kullanımı ve başarısı son yıllarda oldukça dikkat çekmektedir. Tekdüze (uniform) üretilmiş rastgele sayı değeri alan parametreler, metasezgisel optimizasyon algoritmalarında çok sık ve farklı şekillerde kullanılmaktadır. Başlangıç (initial) bir değerden itibaren bu tekdüze (uniform) rastgele sayıların yerine daha dinamik sayı dizisi üretebilen kaotik haritalardan elde edilen sayı dizisi değerleri, metasezgisel algoritmalarda rastgele sayı değer alan parametrelerin yerine kullanılmaktadır. Böylece arama uzayını bazı problemler için daha dinamik ve kapsamlı tarayan bir yaklaşım elde edilerek daha başarılı metasezgisel optimizasyon algoritmaları elde edilmektedir.Bu projede kaotik haritalar kullanılarak, akış tipi çizelgeleme problemi için yeni metasezgisel yöntem(ler) geliştirilecektir. Bunun yanı sıra yeni hibrit kaotik haritalar tasarlanacaktır. Bu amaçla birden fazla kaotik haritanın farklı ağırlık katsayıları ile çarpımı, birleştirilmesi ve böylece kullanımı planlanmaktadır. Yeni hibrit kaotik haritaların metasezgisel optimizasyon algoritmalarında kullanılması ile arama uzayının daha iyi taranacağı ve yakınsama başarısının artacağı düşünülmektedir.
Proje Konum : Araştırmacı
Proje Türü : -Tübitak 1002
Güncelleme Tarihi : 2023-05-05 15:47:40