GDL

Optimasi Gerakan Heliks untuk Meningkatkan Performa Algoritme Alga pada Desain Pressure Vessel

Journal from gdlhub / 2016-11-21 07:30:00
Oleh : Hari Santoso, Muhammad Aziz Muslim, Agus Naba, JNTETI
Dibuat : 2016-08-01, dengan 1 file

Keyword : Algoritme Alga, Optimasi, Laju Konvergensi, Desain Pressure Vessel
Url : http://ejnteti.jteti.ugm.ac.id/index.php/JNTETI/article/view/260

Algoritme Alga (Artificial Algae Algorithm, AAA) merupakan algoritme optimasi yang memiliki kelebihan dari algoritme model swarm dan model evolusi. AAA terdiri atas tiga fase yaitu fase gerakan heliks, reproduksi, dan adaptasi. Gerakan heliks merupakan gerakan tiga dimensi dengan arah x, y, dan z yang sangat berpengaruh pada laju konvergensi dan keragaman solusi. Optimasi gerakan heliks bertujuan untuk meningkatkan laju konvergensi, yaitu dengan menggerakkan alga menuju koloni terbaik dalam populasi. Koloni terbaik dalam populasi adalah koloni yang paling dekat dengan sumber cahaya terbaik (target solusi), sehingga gerakan ini disebut Best Light Movement (BLM). AAA dengan gerakan menuju sumber cahaya terbaik (AAA-BLM) diuji dan di implementasikan pada kasus optimasi desain pressure vessel. Hasil pengujian menunjukkan bahwa waktu eksekusi AAA-BLM meningkat 1.103 kali lebih cepat dari AAA. Peningkatan kecepatan tersebut disebabkan oleh proses tournament selection pada AAA dilakukan sebelum gerakan heliks, sedangkan pada AAA-BLM dilakukan apabila solusi setelah gerakan tidak lebih baik dari sebelumnya. Pada kondisi terbaik, AAA-BLM menemukan solusi 4.5921 kali lebih cepat dari AAA. Pada kondisi terburuk, AAABLM terjebak pada local optima karena gerakan heliks terlalu fokus pada global best yang belum tentu global optima.

Deskripsi Alternatif :

Artificial Algae Algorithm (AAA) is an optimization algorithm that takes advantage of the swarm and evolutionary models. AAA consists of three phases, which are helical movement, reproduction, and adaptation. Helical movement is a three-dimensional motion which is highly influential in the convergence rate and diversity of solutions. Optimization of helical movement aims to increase the rate of convergence by moving the algae to the best colony in the population. Best colony in population is the closest to the best light source (the target solution), so that the movement is called Best Light Movement (BLM). AAA with movement toward the best light source (AAA-BLM) is tested and implemented in the case of pressure vessel design optimization. The test results indicate that the execution time of AAA-BLM increases 1,103 times faster than AAA. The increase in speed is caused by the tournament selection of AAA which is performed before the helical movement, while the AAA-BLM is conducted if a solution after the movement is not better than previous one. In the best condition, AAA-BLM finds a solution 4,5921 times faster than AAA. In the worst condition, AAA-BLM get stuck in local optima due to helical movement is too focused on the global best which may not be the global optima.

Beri Komentar ?#(0) | Bookmark

Properti	Nilai Properti
ID Publisher	gdlhub
Organisasi	JNTETI
Nama Kontak	Herti Yani, S.Kom
Alamat	Jln. Jenderal Sudirman
Kota	Jambi
Daerah	Jambi
Negara	Indonesia
Telepon	0741-35095
Fax	0741-35093
E-mail Administrator	elibrarystikom@gmail.com
E-mail CKO	elibrarystikom@gmail.com