OPTIMASI ALGORITMA ALGA UNTUK MENINGKATKAN LAJU KONVERGENSI
Journal Title: Scientific Journal Informatics - Year 2017, Vol 2, Issue 1
Abstract
Artificial AlgaeAlgorithm (AAA) is an optimization algorithm that has advantages of swarm algorithm model and evolution model. AAA consists of three phases of helical movement phase, reproduction, and adaptation. Helical movement is a three-dimensional movement with the direction of x, y, and z which is very influential in the rate of convergence and diversity of solutions. Helical motion optimization aims to increase the convergence rate by moving the algae to the best colony in the population. Algae Algorithm Optimization (AAA ') was tested with 25 objective functions of CEC'05 and implemented in case of pressure vessel design optimization. The results of the CEC'05 function test show that there is an increase in convergence rate at AAA ', but at worst condition of AAA' becomes less stable and trapped in local optima. The complexity analysis shows that AAA has the complexity of O (M3N2O) and AAA 'has the complexity of O (M2N2O) with M is the number of colonies, N is the number of algae individuals, and O is the maximum of the evaluation function. The results of the implementation of pressure vessel design optimization show that AAA's execution time increased 1,103 times faster than AAA. The increase in speed is due to the tournament selection process in AAA performed before the helical motion, whereas in AAA 'is done if the solution after movement is no better than before. At its best, AAA 'found a solution 4.5921 times faster than AAA. At worst, AAA 'stuck on local optima because helical movement is too focused on global best that is not necessarily global optima.
Authors and Affiliations
Hari Santoso, Lukman Fakih Lidimilah
Keywords
Related Articles
- EP ID EP687446
- DOI -
- Views 77
- Downloads 0
PARTICLE SWARM OPTIMIZATION SEBAGAI PENENTU NILAI BOBOT PADA ARTIFICIAL NEURAL NETWORK BERBASIS BACKPROPAGATION UNTUK PREDIKSI TINGKAT PENJUALAN MINYAK PELUMAS PERTAMINA
The lubricating oil industry is one part of the oil and gas sector which is still one of the main pillars of economic growth in Indonesia. Sales predictions are needed by companies and policy makers as planning material...
SISTEM INFORMASI REKAPITULASI NILAI RAPORT SISWA SMP NEGERI 1 ASEMBAGUS
Academic activities in SMP Negeri 1 Asembagus take place every year. The number of new students who enroll in these institutions each year, requiring adequate service quality. Therefore, it needs an application that can...
SISTEM REKOMENDASI PROSES KELULUSAN MAHASISWABERBASIS ALGORITMA KLASIFIKASI C4.5
Graduation is a series of processing stages that must be passed by each student, one of graduation requirement must complete the courses with a pre-determined amount, carrying out field work practice, research proposal...
SISTEM INFORMASI PEMERINTAHAN DESA PADA KANTOR DESA TENGGIR PANJI SITUBONDO MENGGUNAKAN PHP DAN MYSQL
The Tenggir Village Office is a government agency engaged in public services that has a good management system. That can be seen from the service to the community, the better. With more and more people, while the proble...
IMPLEMENTASI METODE KLASIFIKASI NAIVE BAYES UNTUK MEMPREDIKSI KUALITAS CABAI
Image processing can proces many colors in the fruit, especially in fruit of chili. There are several colors contained in the chili fruit that is green, orange and red. Chilies are not predictable price because the chil...