scholarly journals Swarm Robotics Target Searching Strategy Based on Extended Bat Algorithm

2020 ◽  
Vol 2 (2) ◽  
pp. 71
Author(s):  
Nur Aisyah Syafinaz ◽  
Dwi Pebrianti ◽  
Luhur Bayuaji ◽  
Rosyati Hamid ◽  
Nurnajmin Qasrina Ann
Keyword(s):  
Swarm Robotics ◽  
Mathematical Problem ◽  
Target Position ◽  
Bat Algorithm ◽  
Communication Strategy ◽  
Searching Strategy ◽  
Swarm Robots ◽  
Target Searching ◽  
Number Of Iterations ◽  
Better Than

A swarm robotics system can consists of at least two or up to hundreds or thousands number of robots. To build a system that is able to perform target searching task, it needs a robust algoritm and communication strategy. A wrong strategy can lead to unsatisfactory performance in which the swarm robots would unable to move efficiently and arrive at the target position precisely. This work aims to develop a new method for target searching strategy for swarm robotics system by adapting Extended Bat Algorithm (EBA) to the system. EBA is the low level hybrid algorithm of Bat Algorithm (BA) and Spiral Dynamic Algoruthm (SDA), and therefore its exploration and exploitation method is better than BA and SDA. EBA had proven its ability to solve general mathematical problem, however, for swarm robotics system application, its performance and effectiveness still needs to be comprehensively investigated. The investigation result shows that EBA can prove its potentiality to develop the best target searching strategy to the swarm robotics system with 5 number of iterations within 49 seconds. This is found to be the lowest number of iterations in the shortest of time. The accuracy is 99% to arrive at the desired location. Hence, the proposed EBA method is able to perform a target searching task for swarm robotics system.

scholarly journals Systematic Literature Review of Swarm Robotics Strategies Applied to Target Search Problem with Environment Constraints

2021 ◽  
Vol 11 (5) ◽  
pp. 2383
Author(s):  
Zool Hilmi Ismail ◽  
Mohd Ghazali Mohd Hamami
Keyword(s):  
Literature Review ◽  
Systematic Literature Review ◽  
Swarm Robotics ◽  
Empty Space ◽  
Difficult Problem ◽  
Search Problem ◽  
Target Search ◽  
Swarm Robots ◽  
Collaboration And Communication ◽  
Target Searching

Target searching is a well-known but difficult problem in many research domains, including computational intelligence, swarm intelligence, and robotics. The main goal is to search for the targets within the specific boundary with the minimum time that is required and the obstacle avoidance that has been equipped in place. Swarm robotics (SR) is an extension of the multi-robot system that particularly discovers a concept of coordination, collaboration, and communication among a large number of robots. Because the robots are collaborating and working together, the task that is given will be completed faster compared to using a single robot. Thus, searching for single or multiple targets with swarm robots is a significant and realistic approach. Robustness, flexibility, and scalability, which are supported by distributed sensing, also make the swarm robots strategy suitable for target searching problems in real-world applications. The purpose of this article is to deliver a systematic literature review of SR strategies that are applied to target search problems, so as to show which are being explored in the fields as well as the performance of current state-of-the-art SR approaches. This review extracts data from four scientific databases and filters with two established high-indexed databases (Scopus and Web of Science). Notably, 25 selected articles fell under two main categories in environment complexity, namely empty space and cluttered. There are four strategies which have been compiled for both empty space and cluttered categories, namely, bio-inspired mechanism, behavior-based mechanism, random strategy mechanism, and hybrid mechanism.

scholarly journals A Mixed Integer Programming Poultry Feed Ration Optimisation Problem Using the Bat Algorithm

2016 ◽  
Vol 2016 ◽  
pp. 1-6 ◽  
Author(s):  
Godfrey Chagwiza ◽  
Chipo Chivuraise ◽  
Christopher T. Gadzirayi
Keyword(s):  
Integer Programming ◽  
Mixed Integer Programming ◽  
Moringa Oleifera ◽  
Bat Algorithm ◽  
Mixed Integer ◽  
Poultry Feed ◽  
Integer Programming Problem ◽  
Optimum Solution ◽  
Mixed Integer Programming Problem ◽  
Number Of Iterations

In this paper, a feed ration problem is presented as a mixed integer programming problem. An attempt to find the optimal quantities of Moringa oleifera inclusion into the poultry feed ration was done and the problem was solved using the Bat algorithm and the Cplex solver. The study used findings of previous research to investigate the effects of Moringa oleifera inclusion in poultry feed ration. The results show that the farmer is likely to gain US$0.89 more if Moringa oleifera is included in the feed ration. Results also show superiority of the Bat algorithm in terms of execution time and number of iterations required to find the optimum solution as compared with the results obtained by the Cplex solver. Results revealed that there is a significant economic benefit of Moringa oleifera inclusion into the poultry feed ration.

scholarly journals IMPLEMENTATION OF MODEL-ELICITING ACTIVITIES TO IMPROVE THE ABILITY OF MATHEMATICAL PROBLEM SOLVING

2018 ◽  
Vol 1 (3) ◽  
pp. 312 ◽  
Author(s):  
Rubaitun Rubaitun
Keyword(s):  
Problem Solving ◽  
Mathematical Problem ◽  
Mathematical Problem Solving ◽  
Homogeneity Test ◽  
Problem Solving Skills ◽  
Normality Test ◽  
Model Eliciting Activities ◽  
Class Viii ◽  
And Control ◽  
Better Than

This study aims to determine whether the improvement of students' mathematical problem solving skills that get the learning of Model-Eliciting Activities is better than students who get regular learning. Method in this research is experiment and research design pretest and postest in experiment and control class. The population in this study were all students of MTs Kota Cimahi. School samples were taken at random, and obtained by MTs Negeri Kota Cimahi. Then the sample is selected two class VIII at random class. The experimental class uses Model-Eliciting Activities, while the control class uses ordinary learning. The hypothesis in this research is the improvement of student solving abilities of MTs students in Cimahi whose learning using Model-Eliciting Activities is better than using ordinary learning. Research data obtained through the instrument of posttest mathematical problem solving ability. The posttest data is processed by normality test, homogeneity test, and two average difference test using SPSS (Statistical Product and Service Solution) software version 16.0 for Windows. The results showed that the improvement of problem solving ability of MTs students in Cimahi whose learning using Model-Eliciting Activities was better than those using ordinary learning.

Parallelized Bat Algorithm with a Communication Strategy

2014 ◽  
pp. 87-95 ◽  
Author(s):  
Cheng-Fu Tsai ◽  
Thi-Kien Dao ◽  
Wei-Jie Yang ◽  
Trong-The Nguyen ◽  
Tien-Szu Pan
Keyword(s):  
Bat Algorithm ◽  
Communication Strategy

A multirobot target searching method based on bat algorithm in unknown environments

2020 ◽  
Vol 141 ◽  
pp. 112945 ◽  
Author(s):  
Hongwei Tang ◽  
Wei Sun ◽  
Hongshan Yu ◽  
Anping Lin ◽  
Min Xue
Keyword(s):  
Bat Algorithm ◽  
Unknown Environments ◽  
Target Searching ◽  
Searching Method

scholarly journals Application of Problem Based Learning Assisted By QR Code to Improve Mathematical Problem-Solving Ability of Elementary Teacher Education Students

2019 ◽  
Vol 2 (1) ◽  
pp. 1
Author(s):  
Santoso Santoso ◽  
Himmatul Ulya ◽  
Ratri Rahayu
Keyword(s):  
Teacher Education ◽  
Problem Solving ◽  
Direct Instruction ◽  
School Teacher ◽  
Mathematical Problem ◽  
Problem Based Learning ◽  
Mathematical Concept ◽  
Mathematical Problem Solving ◽  
Qr Code ◽  
Better Than

<p class="JRPMAbstractBodyEnglish">This study aims to examine the effectiveness of Problem Based Learning (PBL) assisted by QR code on students’ mathematical problem solving ability. This experimental research was carried out on students of the Elementary School Teacher Education Study ProgramUniversitas Muria Kudus in the mathematical concept course in the academic year of 2016/2017. The ability to solve mathematical problems is measured by tests. Data analysis techniques used include t-test and proportion test. The results of this study are: 1) the mathematical problem solving ability of students who learn through PBL assisted by QR code is better than the mathematical problem solving ability of students who learn through Direct Instruction learning; 2) the mathematical problem solving ability of students who are taught with PBL assisted by QR code have reached the minimum completeness criteria (MCC) and 3) the proportion of students taught with PBL assisted by QR code that has reached the MCC is better than the proportion of students studying through Direct Instruction learning that have met the minimum completeness criteria (MCC). Thus, the lecturer can develop PBL assisted by QR code to create interesting learning so that students are enthusiastic about the learning, which will have a positive effect on their mathematical problem solving ability.</p>

scholarly journals Peningkatan Kemampuan Pemecahan Masalah Matematis dan Kemandirian Belajar Siswa Menggunakan Model Pembelajaran Means End Analysis

2019 ◽  
Vol 8 (3) ◽  
pp. 435-446
Author(s):  
Nur Asih ◽  
Sendi Ramdhani
Keyword(s):  
Problem Solving ◽  
Mathematical Problem ◽  
Sampling Technique ◽  
Learning Model ◽  
Mathematical Problem Solving ◽  
Control Group ◽  
Control Group Design ◽  
Purposive Sampling ◽  
Group Design ◽  
Better Than

AbstrakTujuan penelitian adalah untuk mengetahui apakah peningkatan kemampuan pemecahan masalah matematis siswa yang menggunakan model pembelajaran Means End Analysis (MEA) lebih baik dari pada konvensional, untuk mengetahui sikap kemandirian belajar siswa terhadap pembelajaran matematika menggunakan model pembelajaran Means End Analysis (MEA), dan untuk mengetahui hambatan siswa dalam menyelesaikan soal-soal kemampuan pemecahan masalah matematis. Metode penelitiannya adalah eksperimen kuasi dan desain penelitiannya Nonequivalent control group design. Populasi dalam penelitian ini adalah seluruh siswa kelas XI SMA PASUNDAN CIKALONGKULON dengan sampel sebanyak dua kelas. Teknik pengambilan sampel menggunakan teknik purposive sampling. Kelas XI MIPA-3 sebagai kelas eksperimen dan kelas XI MIPA-1 sebagai kelas kontrol. Instrumen berupa tes kemampuan pemecahan masalah matematis, angket dan wawancara. Berdasarkan hasil analisis data, peningkatan kemampuan pemecahan masalah matematis siswa yang menggunakan model pembelajaran Means End Analysis (MEA) lebih baik dari konvensional. Hasil angket siswa kelas XI MIPA-3 memperoleh hasil hampir seluruhnya positif respon siswa terhadap model pembelajaran Means End Analysis (MEA).Kata Kunci: Kemandirian, MEA, Pemecahan Masalah Matematis. Increased Mathematical Problem Solving Ability and Student Learning Independence Using the Means-End Analysis Learning Model AbstractThe purpose of this research is to find out whether the improvement of students 'mathematical problem-solving abilities using the Means-End Analysis (MEA) learning model is better than conventional learning, to determine the attitudes of students' learning independence towards mathematics learning using the Means-End Analysis (MEA) learning model, and to find out the obstacles of students in solving problems mathematical problem solving abilities. The research method is a quasi-experiment and the research design is Nonequivalent control group design. The population in this study were all students of class XI SMA PASUNDAN CIKALONGKULON with a sample of two classes. The sampling technique uses a purposive sampling technique. Class XI MIPA-3 as an experimental class and class XI MIPA-1 as a control class. The instruments were in the form of tests of mathematical problem-solving abilities, questionnaires, and interviews. Based on the results of data analysis, the improvement of students' mathematical problem-solving abilities using the Means-End Analysis (MEA) learning model is better than conventional. The results of the XI MIPA-3 class questionnaire obtained almost entirely positive student responses to the Means-End Analysis (MEA) learning model.Keywords: Independence, MEA, Mathematical Problem Solving.

scholarly journals Tinjauan Kemampuan Awal Matematis dalam Kemampuan Pemecahan Masalah pada Pembelajaran Berbasis Masalah melalui Menulis Matematika

2020 ◽  
Vol 4 (2) ◽  
pp. 285
Author(s):  
Riki Andriatna
Keyword(s):  
Problem Solving ◽  
Mathematical Problem ◽  
Problem Based Learning ◽  
Control Group ◽  
Learning Models ◽  
Mathematical Writing ◽  
Mathematics Problem Solving ◽  
Significant Difference ◽  
Quasi Experimental ◽  
Better Than

ABSTRAK Penelitian ini bertujuan untuk melihat pengaruh model pembelajaran berbasis masalah yang dikombinasikan dengan menulis matematika terhadap kemampuan pemecahan masalah dengan tinjauan kemampuan awal matematis siswa dengan kategori tinggi, sedang, dan rendah. Penelitian ini merupakan penelitian kuasi eksperimen dengan menggunakan satu kelompok eksperimen dengan perlakukan model pembelajarann berbasis masalah yang dikombinasikan dengan menulis matematika dan satu kelompok kontrol yang hanya diberikan perlakukan model pembelajaran berbasis masalah. Metode pengumpulan data terdiri dari tes kemampuan pemecahan masalah matematis. Teknik analisis data menggunakan analisis variansi dua jalan sel tidak sama. Hasil penelitian menunjukkan bahwa kemampuan pemecahan masalah siswa yang menggunakan model pembelajaran berbasis masalah yang dikombinasikan dengan menulis matematika lebih baik daripada kemampuan pemecahan masalah siswa yang hanya menggunakan model pembelajaran berbasis masalah secara umum maupun berdasarkan kategori kemampuan awal matematis. Ditinjau dari kategori kemampuan awal matematis, siswa kategori tinggi dan sedang menunjukkan tidak adanya perbedaan kemampuan pemecahan masalah yang signifikan, sedangkan kemampuan pemecahan masalah siswa kategori tinggi dan sedang lebih baik jika dibandingkan dengan kemampuan pemecahan masalah siswa kategori rendah. Kata kunci: pembelajaran berbasis masalah, menulis matematika, kemampuan pemecahan masalah, kemampuan awal matematis.   ABSTRACT This study aims to look at the effect of problem-based learning models combined with mathematical writing on problem solving abilities with a review of students' mathematical early capabilities in high, medium, and low categories. This research is a quasi-experimental study using one experimental group with the treatment of problem-based learning models combined with writing mathematics and a control group that is only given the treatment of problem-based learning models. Data collection methods consist of tests of mathematical problem solving abilities. Data analysis techniques using two path analysis of variance are not the sam cell. The results showed that the problem-solving ability of students who use problem-based learning models combined with writing mathematics is better than the problem-solving abilities of students who only use problem-based learning models in general or by the category of mathematical early ability. Judging from the early mathematical ability category, high and medium category students showed no significant difference in problem solving abilities while the problem solving ability of high and medium category students was better when compared to the problem solving ability of low category students. Keywords: problem based learning, writing mathematics, problem solving ability, mathematics early ability.

Sign in / Sign up

Export Citation Format

Share Document