A modified migrating bird optimization for university course timetabling problem

University course timetabling problem is a dilemma which educational institutions are facing due to various demands to be achieved in limited resources. Migrating bird optimization (MBO) algorithm is a new meta-heuristic algorithm which is inspired by flying formation of migrating birds. It has been applied successfully in tackling quadratic assignment problem and credit cards fraud detection problem. However, it was reported that MBO will get stuck in local optima easily. Therefore, a modified migrating bird optimization algorithm is proposed to solve post enrolment-based course timetabling. An improved neighbourhood sharing mechanism is used with the aim of escaping from local optima. Besides that, iterated local search is selected to be hybridized with the migrating bird optimization in order to further enhance its exploitation ability. The proposed method was tested using Socha’s benchmark datasets. The experimental results show that the proposed method outperformed the basic MBO and it is capable of producing comparable results as compared with existing methods that have been presented in literature. Indeed, the proposed method is capable of addressing university course timetabling problem and promising results were obtained

On the performance of the hybridisation between migrating birds optimisation variants and differential evolution for large scale continuous problems

Migrating Birds Optimisation (mbo) is a nature-inspired approach which has been shown to be very effective when solving a variety of combinatorial optimisation problems. More recently, an adaptation of the algorithm has been proposed that enables it to deal with continuous search spaces. We extend this work in two ways.Firstly, a novel leader replacement strategy is proposed to counter the slow convergence of the existing mbo algorithms due to low selection pressure. Secondly, mbo is hybridised with adaptive neighbourhood operators borrowed from Differential Evolution (de) that promote exploration and exploitation. The new variants are tested on two sets of continuous large scale optimisation problems. Results show that mbo variants using adaptive, exploration-based operators outperform de on the cec benchmark suite with 1000variables. Further experiments on a second suite of 19 problems show that mbo variants outperform de on 90% of these test-cases

Güncel en iyileme algoritmalarının paralel ve birlikte uygulamaları ve performans analizleri

06.03.2018 tarihli ve 30352 sayılı Resmi Gazetede yayımlanan “Yükseköğretim Kanunu İle Bazı Kanun Ve Kanun Hükmünde Kararnamelerde Değişiklik Yapılması Hakkında Kanun” ile 18.06.2018 tarihli “Lisansüstü Tezlerin Elektronik Ortamda Toplanması, Düzenlenmesi ve Erişime Açılmasına İlişkin Yönerge” gereğince tam metin erişime açılmıştır.En iyileme yöntemleri yapılan işin en iyi yapılmasını sağlamak için kullanılırlar. Bu tekniklerin kullanılmasındaki temel hedef her zaman için en iyi çözümleri yakalayabilmektir. Uygunluk veya hata değeri tanımlanabilen her sistemin en iyi çözümünün elde edilmesinde en iyileme algoritmaları kullanılabilir. Sadece ait oldukları problemlere özgü olmaları ve yüksek hesaplama maliyeti içermeleri gibi sebepler nedeniyle mevcut geleneksel en iyileme algoritmalarının kullanımı çok sayıda parametre içeren gerçek dünya problemlerinin çözümünde bazen yeterli olmayabilir. Bu gibi durumlarda daha az işlem ile daha kısa sürede en iyi çözüme yakınsayabilen meta-sezgisel yöntemlerin kullanımı daha makul çözümler olarak karşımıza çıkmaktadır. Son 20 yıl içerisinde doğadan ilham alınarak çok sayıda meta-sezgisel en iyileme algoritması geliştirilmiştir. Buna paralel olarak bazı araştırmacılar mevcut algoritmalar üzerinde birtakım iyileştirmeler yapmışlar, bazıları da birden fazla algoritmayı bir arada kullanarak performansı daha yüksek melez yöntemler elde etmişler ve daha sonra bu yöntemleri kullanarak gerçek dünya problemlerine en iyi çözümler üretmişlerdir. Bu tez çalışmasında sistem kimliklendirme süreci, yapay sinir ağı eğitimi, sempozyum katılımcı listelerinin düzenlenmesi, slab kesme uzunluklarının planlanması gibi gerçek dünyaya ait problemlere birer en iyileme problemi olarak yaklaşılmış, seçilen güncel ve yaygın meta-sezgisel algoritmalar kullanılarak geleneksel yöntemlerin çözümleri ile rekabet edebilen çözümler üretilmiştir. Ayrıca, karar ağacı tasarım süreci hem kombinatoryal hem de nümerik en iyilemeleri içeren bir problem olarak ele alınmış, olası karar ağacı tasarımları arasında sistematik arama yapan yeni bir yöntem ile karar ağacı tasarımı gerçekleştirilmiştir. Önerilen yöntemle elde edilen test sonuçlarının aynı veri setinin kullanıldığı daha önceki karar ağacı çalışmaları ile elde edilen sonuçlardan daha iyi olduğu görülmüştür. Son olarak, yapay arı koloni ve göçmen kuşlar en iyileme algoritmaları kullanılarak yeni modifiye, melez ve paralel çalışma sistematikleri önerilmiştir. Önerilen yöntemlerin performans testlerinden elde edilen sonuçlar, onların daha iyi keşif ve yakınsama yeteneklerine sahip olduklarını ortaya koymuştur.Optimization methods are employed in order to make a job in an optimal way. The main aim of their usage is to get an optimal solution in every execution. Optimization algorithms can be applied to find optimal solutions for the systems whose fitness or error calculations can be defined. Sometimes, existing conventional optimization algorithms may be insufficient for the real world problems having many parameters because of the reason that they are problem specific and have higher calculation costs. Since metaheuristic algorithms can find near optimal solutions with less calculations requiring lower time, their usages seem more feasible for these cases. Within the past 20 years, so many metaheuristic algorithms which are inspired by the nature have been developed by researchers. In parallel to these studies, while some of the researchers were working on some enhancements for existing algorithms, some of them were working on their hybrid forms. Then, they tried to find more optimal solutions for real world problems by using these new enhanced and hybrid algorithms. In this dissertation study, some real world problems such as system identification process, artificial neural network training, preparation of symposium attendee lists, scheduling slab cutting lengths etc. are thought to be optimization problems. Some competitive solutions with respect to solutions of the conventional methods are generated to these real world problems by using some recent and common metaheuristic algorithms. In addition, thinking the decision tree construction process as a problem including both numerical and combinatorial optimizations, a novel decision tree construction method which makes a systematic search among possible decision tree designs is proposed to get optimal decision tree. It is seen that the results obtained by proposed method are better than those of previous studies using same data set. Finally, some modified, hybrid and parallel running strategies using artificial bee colony and migrating birds optimization algorithms are proposed. It is observed from the performance test results that proposed strategies have better exploration and exploitation capabilities

Advances in Artificial Intelligence: Models, Optimization, and Machine Learning

The present book contains all the articles accepted and published in the Special Issue “Advances in Artificial Intelligence: Models, Optimization, and Machine Learning” of the MDPI Mathematics journal, which covers a wide range of topics connected to the theory and applications of artificial intelligence and its subfields. These topics include, among others, deep learning and classic machine learning algorithms, neural modelling, architectures and learning algorithms, biologically inspired optimization algorithms, algorithms for autonomous driving, probabilistic models and Bayesian reasoning, intelligent agents and multiagent systems. We hope that the scientific results presented in this book will serve as valuable sources of documentation and inspiration for anyone willing to pursue research in artificial intelligence, machine learning and their widespread applications

WSN based sensing model for smart crowd movement with identification: a conceptual model

With the advancement of IT and increase in world population rate, Crowd Management (CM) has become a subject undergoing intense study among researchers. Technology provides fast and easily available means of transport and, up-to-date information access to the people that causes crowd at public places. This imposes a big challenge for crowd safety and security at public places such as airports, railway stations and check points. For example, the crowd of pilgrims during Hajj and Ummrah while crossing the borders of Makkah, Kingdom of Saudi Arabia. To minimize the risk of such crowd safety and security identification and verification of people is necessary which causes unwanted increment in processing time. It is observed that managing crowd during specific time period (Hajj and Ummrah) with identification and verification is a challenge. At present, many advanced technologies such as Internet of Things (IoT) are being used to solve the crowed management problem with minimal processing time. In this paper, we have presented a Wireless Sensor Network (WSN) based conceptual model for smart crowd movement with minimal processing time for people identification. This handles the crowd by forming groups and provides proactive support to handle them in organized manner. As a result, crowd can be managed to move safely from one place to another with group identification. The group identification minimizes the processing time and move the crowd in smart way

Solving credit card fraud detection problem by the new metaheuristics migrating birds optimization

Due to copyright restrictions, the access to the full text of this article is only available via subscription.Statistical fraud detection problem is a very difficult problem in that there are very few examples of fraud. The great majority of transactions are legitimate. On the other hand, for this binary classification problem the costs of the two types of classification errors (FP=false positive and FN=false negative) are not the same. Thus, the classical data mining algorithms do not fit to the problem exactly. Departing from this fact, we have solved this problem by genetic algorithms and scatter search. Now, we apply the recently developed new metaheuristics algorithm namely the migrating birds optimization algorithm (MBO) to this problem. Results show that it outperforms the former approach. The performance of standard MBO is further increased by the help of some modified benefit mechanisms

Solving credit card fraud detection problem by the new metaheuristics migrating birds optimization

Due to copyright restrictions, the access to the full text of this article is only available via subscription.Statistical fraud detection problem is a very difficult problem in that there are very few examples of fraud. The great majority of transactions are legitimate. On the other hand, for this binary classification problem the costs of the two types of classification errors (FP=false positive and FN=false negative) are not the same. Thus, the classical data mining algorithms do not fit to the problem exactly. Departing from this fact, we have solved this problem by genetic algorithms and scatter search. Now, we apply the recently developed new metaheuristics algorithm namely the migrating birds optimization algorithm (MBO) to this problem. Results show that it outperforms the former approach. The performance of standard MBO is further increased by the help of some modified benefit mechanisms

UMSL Bulletin 2020-2021

The 2020-2021 Bulletin and Course Catalog for the University of Missouri St. Louis.https://irl.umsl.edu/bulletin/1084/thumbnail.jp

UMSL Bulletin 2019-2020

The University Bulletin/Course Catalog 2019-2020 Edition.https://irl.umsl.edu/bulletin/1083/thumbnail.jp