Discrete flower pollination algorithm for resource constrained project scheduling problem

YesIn this paper, a new population-based and nature-inspired metaheuristic algorithm, Discrete Flower Pollination Algorithm (DFPA), is presented to solve the Resource Constrained Project Scheduling Problem (RCPSP). The DFPA is a modification of existing Flower Pollination Algorithm adapted for solving combinatorial optimization problems by changing some of the algorithm's core concepts, such as flower, global pollination, Lévy flight, local pollination. The proposed DFPA is then tested on sets of benchmark instances and its performance is compared against other existing metaheuristic algorithms. The numerical results have shown that the proposed algorithm is efficient and outperforms several other popular metaheuristic algorithms, both in terms of quality of the results and execution time. Being discrete, the proposed algorithm can be used to solve any other combinatorial optimization problems.Innovate UKAwarded 'Best paper of the Month

Discrete Flower Pollination Algorithm for solving the symmetric Traveling Salesman Problem

A dissertation submitted in fulfilment of the requirements for the degree of Masters of Science in Engineering (Electrical) to the Faculty of Engineering and the Built Environment, University of the Witwatersrand, Johannesburg, 2017The Travelling Salesman Problem (TSP) is an important NP-hard combinatorial optimisation problem that forms the foundation of many modern-day, practical problems such as logistics or network route planning. It is often used to benchmark discrete optimisation algorithms since it is a fundamental problem that has been widely researched. The Flower Pollination Algorithm (FPA) is a continuous optimisation algorithm that demonstrates promising results in comparison to other well-known algorithms. This research proposes the design, implementation and testing of two new algorithms based on the FPA for solving discrete optimisation problems, more specifically the TSP, namely the Discrete Flower Pollination Algorithm (DFPA) and the iterative Discrete Flower Pollination Algorithm (iDFPA). The iDFPA uses two proposed update methods, namely the Best Tour Update (BTU) and the Rejection Update (RU), to perform the iterative update process. The two algorithms are compared to the Ant Colony Optimisation’s (ACO) MAX−MIN Ant System (MMAS) as well as the Genetic Algorithm (GA) since they are well studied and developed. The DFPA and iDFPA results are significantly better than the GA and the iDFPA is able to outperform the ACO in all tested instances. The iDFPA with 300 iterations was able to achieve the optimal solution in the Berlin52 benchmark TSP problem as well as have improvements of up to 4.56% and 41.87% compared to the ACO and GA respectively. An analysis of how the RU and the annealing schedule used in the RU impacts on the overall results of the iDFPA is given. The RU analysis demonstrates how the annealing schedule can be manipulated to achieve certain results from the iDFPA such as faster convergence or better overall results. A parameter analysis is performed on both the DFPA and iDFPA for different TSP problem sizes and the suggested initial parameters for these algorithms are outlined.XL201

Effect of optimization framework on rigid and non-rigid multimodal image registration

The process of transforming or aligning two images is known as image registration. In the present era, image registration is one of the most popular transformation tools in case of, for example, satellite as well as medical imaging analysis. Images captured by difference devices that can be processed under same registration model are called multimodal images. In this work, we present a multimodal image registration framework, upon which ant colony optimization (ACO) and flower pollination algorithms (FPA), which are two meta heuristics algorithms, are applied in order to improve the performance of a proposed rigid and non-rigid multimodal registration framework and decrease its processing time. The results of the ACO and FPA based framework were compared against particle swarm optimization and Genetic algorithm-based framework's results and seem to be promising

From swarm intelligence to metaheuristics: nature-inspired optimization algorithms

Nature has provided rich models for computational problem solving, including optimizations based on the swarm intelligence exhibited by fireflies, bats, and ants. These models can stimulate computer scientists to think nontraditionally in creating tools to address application design challenges

From swarm intelligence to metaheuristics: nature-inspired optimization algorithms

Nature has provided rich models for computational problem solving, including optimizations based on the swarm intelligence exhibited by fireflies, bats, and ants. These models can stimulate computer scientists to think nontraditionally in creating tools to address application design challenges

Lotus effect optimization algorithm (LEA): a lotus nature-inspired algorithm for engineering design optimization

Here we introduce a new evolutionary algorithm called the Lotus Effect Algorithm, which combines efficient operators from the dragonfly algorithm, such as the movement of dragonflies in flower pollination for exploration, with the self-cleaning feature of water on flower leaves known as the lotus effect, for extraction and local search operations. The authors compared this method to other improved versions of the dragonfly algorithm using standard benchmark functions, and it outperformed all other methods according to Fredman\u27s test on 29 benchmark functions. The article also highlights the practical application of LEA in reducing energy consumption in IoT nodes through clustering, resulting in increased packet delivery ratio and network lifetime. Additionally, the performance of the proposed method was tested on real-world problems with multiple constraints, such as the welded beam design optimization problem and the speed-reducer problem applied in a gearbox, and the results showed that LEA performs better than other methods in terms of accuracy

An Analysis on the Applicability of Meta-Heuristic Searching Techniques for Automated Test Data Generation in Automatic Programming Assessment

حظي تقييم البرمجة التلقائي (APA) بالكثير من الاهتمام بين الباحثين بشكل أساسي لدعم الدرجات الآلية ووضع علامات على المهامالمكلف بادائها الطلاب أو التدريبات بشكل منهجي. يتم تعريف APA بشكل شائع كطريقة يمكن أن تعزز الدقة والكفاءة والاتساق وكذلك تقديمملاحظات فورية لحلول للطلاب. في تحقيق APA ، تعد عملية إنشاء بيانات الاختبار مهمة للغاية وذلك لإجراء اختبار ديناميكي لمهمةالطلاب. في مجال اختبار البرمجيات ، أوضحت العديد من الأبحاث التي تركز على توليد بيانات الاختبار نجاح اعتماد تقنيات البحث الفوقية(MHST) من أجل تعزيز إجراءات استنباط بيانات الاختبار المناسبة للاختبار الفعال. ومع ذلك، فإن الأبحاث التي أجريت على APA حتىالآن لم تستغل بعد التقنيات المفيدة لتشمل تغطية اختبار جودة برنامج أفضل. لذلك ، أجرت هذه الدراسة تقييماً مقارنا لتحديد أي تقنية بحثفوقي قابلة للتطبيق لدعم كفاءة توليد بيانات الاختبار الآلي (ATDG) في تنفيذ اختبار وظيفي ديناميكي. في تقييم البرمجة التلقائي يتم تضمينالعديد من تقنيات البحث الفوقية الحديثة في التقييم المقارن الذي يجمع بين كل من خوارزميات البحث المحلية والعالمية من عام 2000 حتىعام 2018 .تشير نتيجة هذه الدراسة إلى أن تهجين Cuckoo Search مع Tabu Search و lévy flight كواحدة من طرق البحث الفوقية الواعدةليتم تطبيقها ، حيث أنه يتفوق على الطرق الفوقية الأخرى فيما يتعلق بعدد التكرارات ونطاق المدخلات.Automatic Programming Assessment (APA) has been gaining lots of attention among researchers mainly to support automated grading and marking of students’ programming assignments or exercises systematically. APA is commonly identified as a method that can enhance accuracy, efficiency and consistency as well as providing instant feedback on students’ programming solutions. In achieving APA, test data generation process is very important so as to perform a dynamic testing on students’ assignment. In software testing field, many researches that focus on test data generation have demonstrated the successful of adoption of Meta-Heuristic Search Techniques (MHST) so as to enhance the procedure of deriving adequate test data for efficient testing. Nonetheless, thus far the researches on APA have not yet usefully exploited the techniques accordingly to include a better quality program testing coverage. Therefore, this study has conducted a comparative evaluation to identify any applicable MHST to support efficient Automated Test Data Generation (ATDG) in executing a dynamic-functional testing in APA. Several recent MHST are included in the comparative evaluation combining both the local and global search algorithms ranging from the year of 2000 until 2018. Result of this study suggests that the hybridization of Cuckoo Search with Tabu Search and lévy flight as one of promising MHST to be applied, as it’s outperforms other MHST with regards to number of iterations and range of inputs

Social Algorithms

This article concerns the review of a special class of swarm intelligence based algorithms for solving optimization problems and these algorithms can be referred to as social algorithms. Social algorithms use multiple agents and the social interactions to design rules for algorithms so as to mimic certain successful characteristics of the social/biological systems such as ants, bees, bats, birds and animals.Comment: Encyclopedia of Complexity and Systems Science, 201