Abstract
Algoritma mempunyai peran penting dalam sebuah perkembangan teknologi. Salah satunya yakni algoritma genetika untuk pemecahan berbagai masalah. Algoritma ini memiliki optimasi pemecahan maslah yang cukup baik. Terbukti banyak diterapkanya algoritma ini dalam berbagai masalah khususnya dalam bidang teknology. Sehingga algoritma ini menjadi salah satu algoritma favorit untuk menyelesaikan beberapa masalah kompleks. Tujuan dari makalah ini berguna untuk mengulas algoritma genetika dan penerapanya dalam bidang teknologi dengan cara menjelaskan beberapa implementasi algoritma genetika ini.
- Algoritma Genetika
- Kecerdasan Buatan
- Optimasi Heuristik
- Penerapan Teknologi
- Pemecahan Masalah Kompleks
How to Cite
References
J. Su, X. Wang, S. Zhao, B. Chen, C. Li, and Z. Yang, “A Structurally Simplified Hybrid Model of Genetic Algorithm and Support Vector Machine for Prediction of Chlorophyll a in Reservoirs,” Water, vol. 7, no. 12, pp. 1610–1627, 2015.
A. Ferrolho and M. Crisóstomo, “Single machine total weighted tardiness problem with genetic algorithms,” 2007 IEEE/ACS Int. Conf. Comput. Syst. Appl. AICCSA 2007, pp. 1–8, 2007.
H. Zhou and M. Song, “An improvement of partheno-genetic algorithm to solve multiple travelling salesmen problem,” 2016 IEEE/ACIS 15th Int. Conf. Comput. Inf. Sci. ICIS 2016 - Proc., 2016.
E. Haryanty, “Kemampuan Finansial Konsumen,” Teknika, pp. 21–25, 2007.
V. Dey, D. K. Pratihar, and G. L. Datta, “Genetic algorithm-tuned entropy-based fuzzy C-means algorithm for obtaining distinct and compact clusters,” Fuzzy Optim. Decis. Mak., vol. 10, no. 2, pp. 153–166, 2011.
A. S. Wu and I. Garibay, “The Proportional Genetic Algorithm: Gene Expression in a Genetic Algorithm,” Genet. Program. Evolvable Mach., vol. 3, pp. 157–192, 2002.
A. Belloufi, M. Assas, and I. Rezgui, “Optimization of Turning Operations by Using a Hybrid Genetic Algorithm with Sequential Quadratic Programming,” vol. 11, no. February, pp. 88–94, 2013.
H. Systems, “Chapter 2 Literature Review- Genetic Algorithms,” Thesis Ga, pp. 27–33, 2007.
J. Kumari and A. K. Dubey, “A Review Paper on Genetic Algorithm,” Int. J. Adv. Res. Comput. Sci. Manag. Stud., vol. 4, no. 7, pp. 122–125, 2016.
A. Kodakanchi, Y. Chen, and A. Jaekel, “A Genetic Algorithm Based Approach for Energy Minimization of Scheduled Traffic in Optical Networks,” 2015.
V. Garousi, “A genetic algorithm-based stress test requirements generator tool and its empirical evaluation,” IEEE Trans. Softw. Eng., vol. 36, no. 6, pp. 778–797, 2010.
B. M. M. Alabbadi and L. Chen, “Applying Genetic Algorithm Combining Operation Tree (GAOT) for Estimating Salinity of Taiwan Strait Using MODIS/Terra,” 2013 Fourth Glob. Congr. Intell. Syst., pp. 16–20, 2013.
I. K. Gupta, A. Choubey, and S. Choubey, “Clustered genetic algorithm to solve multidimensional knapsack problem,” 8th Int. Conf. Comput. Commun. Netw. Technol. ICCCNT 2017, 2017.
W. Lee and H.-Y. Kim, “Genetic algorithm implementation in Python,” Comput. Inf. Sci. 2005. Fourth Annu. ACIS Int. Conf., pp. 8–11, 2005.
S. S. M. Patra, K. Roy, S. Banerjee, and D. P. Vidyarthi, “Improved genetic algorithm for channel allocation with channel borrowing in mobile computing,” IEEE Trans. Mob. Comput., vol. 5, no. 7, pp. 884–892, 2006.
A. Widhiyasa, “Kajian Genetic Algorithm,” Darwin, pp. 1–11.
M. B. Kar, S. Bera, D. Das, and S. Kar, “A production-inventory model with permissible delay incorporating learning effect in random planning horizon using genetic algorithm,” J. Ind. Eng. Int., vol. 11, no. 4, pp. 555–574, 2015.
I. Arisi, A. Cattaneo, and V. Rosato, “Parameter estimate of signal transduction pathways,” BMC Neurosci., vol. 7, no. SUPPL. 1, pp. 1–19, 2006.
A. Jain, G. S. C Aiyer, H. Goel, and R. Bhandari, “A Literature Review on Timetable generation algorithms based on Genetic Algorithm and Heuristic approach,” Int. J. Adv. Res. Comput. Commun. Eng., vol. 4, no. 4, pp. 159–163, 2015.
G. Vaira, “Genetic Algorithm For Vehicle Routing Problem,” Vilnius Univ. Technol. Sci. Informatics Eng., vol. 1, no. 1, pp. 2–94, 2014.
G. Jones, “Genetic and evolutionary algorithms,” Encycl. Comput. Chem., vol. 2, pp. 1127–1136, 1998.
T. G. Tan, Y. N. Yong, K. O. Chin, J. Teo, and R. Alfred, “Automated Evaluation for AI Controllers in Tower Defense Game Using Genetic Algorithm,” Commun. Comput. Inf. Sci., vol. 378 CCIS, pp. 135–146, 2013.
I. A. Ismail, N. A. El_Ramly, M. M. El_Kafrawy, and M. M. Nasef, “Game Theory Using Genetic Algorithms,” Proc. World Congr. Eng., vol. I, no. 1, pp. 7–10, 2007.
T. E. Revello and R. McCartney, “Generating war game strategies using a genetic algorithm,” Proc. 2002 Congr. Evol. Comput. CEC 2002, vol. 2, pp. 1086–1091, 2002.
S. Games, C. Park, and J. Seo, “Genetic Algorithm-Based Movement Patterns for Scrolling-Shooter Games,” no. 1, pp. 5–9, 2017.
D. Norton, L. A. Ripamonti, M. Ornaghi, D. Gadia, and D. Maggiorini, “Monsters of Darwin: A strategic game based on artificial intelligence and genetic algorithms,” CEUR Workshop Proc., vol. 1956, 2017.
J. Byrne, M. O’Neill, and A. Brabazon, “Optimising offensive moves in toribash using a genetic algorithm,” Mendel, pp. 78–85, 2010.
I. Watson, D. Azhar, Y. Chuyang, W. Pan, and G. Chen, “Optimization in Strategy Games : Using Genetic Algorithms to Optimize City Development in FreeCiv,” pp. 1–12, 2008.
G. Kendall and K. Spoerer, “Scripting the game of Lemmings with a genetic algorithm,” Proc. 2004 Congr. Evol. Comput. (IEEE Cat. No.04TH8753), vol. 1, 2004.
V. D. C. Costa, A. Seilert, L. Vinícius, and V. De Melo, “A Hyper-Heuristic Genetic Algorithm To Evolve a Commander For a Capture The Flag Game,” Sbgames.Org, 2013.
B. H. Cho, C. J. Park, and K. H. Yang, “LNCS 4740 - Comparison of AI Techniques for Fighting Action Games - Genetic Algorithms/Neural Networks/Evolutionary Neural Networks,” 2007.
M. M. Foong, “Creating a Dominion AI Using Genetic Algorithms.”
T. Bullen and M. Katchabaw, “USING GENETIC ALGORITHMS TO EVOLVE CHARACTER BEHAVIOURS IN MODERN VIDEO GAMES Problem Encoding Population Initialization Evaluation Selection Evolution Population Replacement,” p. 8, 2004.
C. B. Mittman and D. W. Cooper, “Computer Chess Programs,” ACM Comput. Surv., vol. 18, no. 5, pp. 779–789, 2014.
S. Szénási and Z. Vámossy, “Implementation of a distributed genetic algorithm for parameter optimization in a cell nuclei detection project,” Acta Polytech. Hungarica, vol. 10, no. 4, pp. 59–86, 2013.
A. Bhatt, P. Varshney, and K. Deb, “In search of no-loss strategies for the game of tic-tac-toe using a customized genetic algorithm,” Gecco 2008, p. 889, 2008.
H. Okada, J. Tokida, and Y. Fujii, “Comparison of Evolution Strategy , Genetic Algorithm and Their Hybrids on Evolving Autonomous Game Controller Agents,” vol. 1, no. 6, pp. 11–16, 2012.
J. Janet, G. Sreelatha, and A. B. Manju, “A genetic algorithm based load balancing technique (GALBT) for application processing in cloud,” ARPN J. Eng. Appl. Sci., vol. 11, no. 17, pp. 10539–10545, 2016.
O. David-Tabibi, M. Koppel, and N. S. Netanyahu, “Expert-driven genetic algorithms for simulating evaluation functions,” Genet. Program. Evolvable Mach., vol. 12, no. 1, pp. 5–22, 2011.
T. Riechmann, “Genetic algorithm learning and evolutionary games,” J. Econ. Dyn. Control, vol. 25, no. 6–7, pp. 1019–1037, 2001.
A. Alipour, A. A. khodaiari, A. Jafari, and R. Tavakkoli-Moghaddam, “A genetic algorithm approach for open-pit mine production scheduling,” Int. J. Min. Geo-Engineering, vol. 51, no. 1, pp. 47–52, 2017.
H. Z. Fatin, S. Jamali, and G. Z. Fatin, “Data Replication in Large Scale Content Delivery Networks: A Genetic Algorithm Approach,” J. Circuits, Syst. Comput., vol. 27, no. 12, p. 1850189, 2018.
S. Kalsi, H. Kaur, and V. Chang, “DNA Cryptography and Deep Learning using Genetic Algorithm with NW algorithm for Key Generation,” J. Med. Syst., vol. 42, no. 1, 2018.
P. Gupta, T. K. Sharma, and D. Mehrotra, “Implementation of Genetic Algorithm for developing knowledge centric environment in higher education,” Int. J. Hybrid Intell. Syst., vol. 14, no. 1–2, pp. 13–19, 2017.
A. Ławrynowicz, “Integration of production planning and scheduling using an expert system and a genetic algorithm,” J. Oper. Res. Soc., vol. 59, no. 4, pp. 455–463, 2008.
M. Nait Amar, N. Zeraibi, and K. Redouane, “Optimization of WAG Process Using Dynamic Proxy, Genetic Algorithm and Ant Colony Optimization,” Arab. J. Sci. Eng., pp. 1–14, 2018.
T. Hong et al., “A model for determining the optimal lease payment in the solar lease business for residences and third-party companies – With focus on the region and on multi-family housing complexes,” Renew. Sustain. Energy Rev., vol. 82, no. September 2016, pp. 824–836, 2018.
H. Awad, R. Elshaer, A. Abdelmo, and G. Nawara, “An Effective Genetic Algorithm for Capacitated Vehicle Routing Problem,” pp. 374–384, 2018.
S. G. Ponnambalam, R. Sudhakarapandian, S. S. Mohapatra, and S. Saravanasankar, “Cell formation with workload data in cellular manufacturing system using genetic algorithm,” IEEM 2007 2007 IEEE Int. Conf. Ind. Eng. Eng. Manag., pp. 674–678, 2007.
G. M. Morris et al., “AutoDock-related material Automated Docking Using a Lamarckian Genetic Algorithm and an Empirical Binding Free Energy Function,” Comput. Chem. J. Comput. Chem, vol. 19, no. 28, pp. 1639–1662, 1998.
D. Das and S. K. Kalita, “Atrophy Measure of Brain Cortex to Detect Alzheimer ’ s Disease from Magnetic Resonance Images,” 2018.
C. M. Chan, H. L. Bai, and D. Q. He, “Blade shape optimization of the Savonius wind turbine using a genetic algorithm,” Appl. Energy, vol. 213, no. January, pp. 148–157, 2018.
P. Van Diepen and B. B. B, “BNAIC 2016: Artificial Intelligence,” vol. 765, pp. 169–177, 2017.
H. Sriwindono, P. H. P. Rosa, A. M. Polina, and R. A. Nugroho, “The Model of Elementary School Teachers Placement in Magelang District by Using Genetic Algorithm,” pp. 1–5, 2010.
D. Sundarnigsih, W. F. Mahmudy, T. Informatika, P. Teknologi, I. Komputer, and U. Brawijaya, “Penerapan Algoritma Genetika untuk Optimasi Vehicle Routing Problem with Time Window ( VRPTW ) Studi Kasus Air Minum Kemasan,” vol. 1, no. 9, pp. 100–107, 2015.
W. Zhang, X. Zhang, H. Shi, and L. Zhou, “RDDSACCGA: a reliable data distribution solution assisted by cloud computing based on genetic algorithm,” Cluster Comput., 2017.
J. Wodecki, A. Michalak, and R. Zimroz, “Optimal filter design with progressive genetic algorithm for local damage detection in rolling bearings,” Mech. Syst. Signal Process., vol. 102, pp. 102–116, 2018.
H. Laurent, S. Chabrier, C. Rosenberger, and B. Emile, “Optimization-based image segmentation by genetic algorithms,” Eurasip J. Image Video Process., vol. 2008, 2008.
B. P. Esther, K. S. Kumar, and S. Venkatesh, “Information and Communication Technology for Intelligent Systems (ICTIS 2017) - Volume 1,” vol. 83, no. Ictis, 2018.
C. H. Chen, T. K. Liu, and J. H. Chou, “A novel crowding genetic algorithm and its applications to manufacturing robots,” IEEE Trans. Ind. Informatics, vol. 10, no. 3, pp. 1705–1716, 2014.
S. Piersanti and A. Orlandi, “Genetic Algorithm Optimization for the Total Radiated Power of a Meandered Line by Using an Artificial Neural Network,” vol. 60, no. 4, pp. 1–4, 2017.
N. Hou, F. He, Y. Zhou, Y. Chen, and X. Yan, “A Parallel Genetic Algorithm with Dispersion Correction for HW/SW Partitioning on Multicore CPU and Many-core GPU,” IEEE Access, vol. XX, no. c, 2017.
S. P. Hoseini Alinodehi, S. Moshfe, M. Saber Zaeimian, A. Khoei, and K. Hadidi, “High-Speed General Purpose Genetic Algorithm Processor,” IEEE Trans. Cybern., vol. 46, no. 7, pp. 1551–1565, 2016.
D. Gong, J. Sun, and Z. Miao, “A Set-Based Genetic Algorithm for Interval Many-Objective Optimization Problems,” IEEE Trans. Evol. Comput., vol. 22, no. 1, pp. 47–60, 2018.
“On the use of evolutionary algorithms in data mining,” Data Min. a heuristic approach, vol. 8, no. 6, p. 48, 2002.
E. Sevinc and A. Cosar, “An Evolutionary Genetic Algorithm for Optimization of Distributed Database Queries,” Comput. J., vol. 54, no. 5, pp. 717–725, 2011.
a. K. Santra and C. J. Christy, “Genetic Algorithm and Confusion Matrix for Document Clustering,” Int. J. Comput. Sci., vol. 9, no. 1, pp. 322–328, 2012.
J. A. Martins, A. Mazayev, N. Correia, G. Schutz, and A. Barradas, “GACN: Self-Clustering Genetic Algorithm for Constrained Networks,” IEEE Commun. Lett., vol. 21, no. 3, pp. 628–631, 2017.
S. C. Huang, M. K. Jiau, and C. H. Lin, “Optimization of the Carpool Service Problem via a Fuzzy-Controlled Genetic Algorithm,” IEEE Trans. Fuzzy Syst., vol. 23, no. 5, pp. 1698–1712, 2015.
M. Laszlo and S. Mukherjee, “A genetic algorithm using hyper-quadtrees for low-dimensional k-means clustering,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 4, pp. 533–543, 2006.
D. Thomas and B. C. Kovoor, “A Genetic Algorithm Approach to Autonomous Smart Vehicle Parking system,” Procedia Comput. Sci., vol. 125, pp. 68–76, 2018.
R. Jafari-Marandi and B. K. Smith, “Fluid Genetic Algorithm (FGA),” J. Comput. Des. Eng., vol. 4, no. 2, pp. 158–167, 2017.
M. Inthachot, V. Boonjing, and S. Intakosum, “Artificial Neural Network and Genetic Algorithm Hybrid Intelligence for Predicting Thai Stock Price Index Trend,” vol. 2016, 2016.
S. Acid and L. M. De Campos, “Learning Right Sized Belief Networks by Means of a Hybrid Methodology,” Princ. Data Min. Knowl. Discov. 4th Eur. Conf. PKDD 2000, vol. 1910, pp. 309–315, 2000.
T. Gandhi and T. Alam, “Quantum Genetic Algorithm with Rotation Angle Refinement for Dependent Task Scheduling on Distributed Systems,” no. August, pp. 10–12, 2017.
Thang Nguyen Bui and Byung Ro Moon, “Genetic algorithm and graph partitioning,” IEEE Trans. Comput., vol. 45, no. 7, pp. 841–855, 1996.
T. T. Sarkar and L. Dewan, “Pole-placement, PID and genetic algorithm based stabilization of inverted pendulum,” 8th Int. Conf. Comput. Commun. Netw. Technol. ICCCNT 2017, 2017.
S. D. Dao, K. Abhary, and R. Marian, “Maximising performance of genetic algorithm solver in matlab,” Eng. Lett., vol. 24, no. 1, pp. 75–83, 2016.
C. García-martínez and M. Lozano, “Advances in Metaheuristics for Hard Optimization,” no. June, 2008.
J. D. Foster, A. M. Berry, N. Boland, and H. Waterer, “Comparison of mixed-integer programming and genetic algorithm methods for distributed generation planning,” IEEE Trans. Power Syst., vol. 29, no. 2, pp. 833–843, 2014.
M. Qiu et al., “Data Allocation for Hybrid Memory with Genetic Algorithm,” IEEE Trans. Emerg. Top. Comput., vol. 3, no. 4, pp. 544–555, 2015.
B. Gao, X. Li, W. L. Woo, and G. Y. Tian, “Physics-based image segmentation using first order statistical properties and genetic algorithm for inductive thermography imaging,” IEEE Trans. Image Process., vol. 27, no. 5, pp. 2160–2175, 2018.
X. Wang, J. Li, T. Wang, W. An, and W. Sheng, “Satellite constellation design with genetic algorithms based on system performance,” J. Syst. Eng. Electron., vol. 27, no. 2, pp. 379–385, 2016.
W. M. Da Rosa, P. Rossoni, J. C. Teixeira, E. A. Belati, and P. T. L. Asano, “Optimal allocation of capacitor banks using genetic algorithm and sensitivity analysis,” IEEE Lat. Am. Trans., vol. 14, no. 8, pp. 3702–3707, 2016.
T. Fetouh and M. S. Zaky, “New approach to design SVC-based stabiliser using genetic algorithm and rough set theory,” IET Gener. Transm. Distrib., vol. 11, no. 2, pp. 372–382, 2017.
C.-M. Tsai, “Suppression of Petzval Aberration in a Projector Lens by Using Genetic Algorithm,” J. Disp. Technol., vol. 10, no. 5, pp. 380–387, 2014.
M. Elhoseny, A. Tharwat, A. Farouk, and A. E. Hassanien, “K-Coverage Model based on Genetic Algorithm to extend WSN lifetime,” IEEE Sensors Lett., vol. 1472, no. c, pp. 1–1, 2017.
I. K. Gupta, A. Choubey, and S. Choubey, “Randomized Bias Genetic Algorithm to Solve Traveling Salesman Problem,” no. 1, pp. 1–6, 2017.
J. Xu et al., “An EHW Architecture for Real-Time GPS Attitude Determination Based on Parallel Genetic Algorithm 2 GPS Carrier Phase Attitude Determination,” Search, 2002.
A. Hameed and A. N. Mian, “Towards better traffic localization of virtual lans using genetic algorithm,” Comput. J., vol. 59, no. 2, pp. 178–191, 2016.
A. B. Melo, A. M. Oliveira, D. S. de Souza, and M. J. da Cunha, “Optimization of Garbage Collection Using Genetic Algorithm,” 2017 IEEE 14th Int. Conf. Mob. Ad Hoc Sens. Syst., pp. 672–677, 2017.
A. M. Rizki, W. F. Mahmudy, and G. E. Yuliastuti, “Optimasi Multi Travelling Salesman Problem (M-Tsp) Untuk Distribusi Produk Pada Home Industri Tekstil Dengan Algoritma Genetika,” Klik - Kumpul. J. Ilmu Komput., vol. 4, no. 2, p. 125, 2017.
J. Ma and Y. Zhang, “The Rational Distribution of Teaching Resources in Colleges——Course Arrangement,” Eng. Manag. Res., vol. 6, no. 2, p. 16, 2017.
G. Pignalberi, R. Cucchiara, L. Cinque, and S. Levialdi, “Tuning range image segmentation by genetic algorithm,” EURASIP J. Appl. Signal Process., vol. 2003, pp. 780–790, 2003.
I. A. Ashari, M. A. Muslim, and A. Alamsyah, “Comparison Performance of Genetic Algorithm and Ant Colony Optimization in Course Scheduling Optimizing,” Sci. J. Informatics, vol. 3, no. 2, p. 149, 2016.
M. Zhu, J. Du, B. Nie, Y. Rao, J. Wang, and Y. Wang, “Trend Balanced Genetic Algorithm for Blending Optimization of Traditional Chinese Medicine,” 2017 4th Int. Conf. Inf. Sci. Control Eng., pp. 756–760, 2017.
A. Luczkiewicz, E. Kotlarska, W. Artichowicz, K. Tarasewicz, and S. Fudala-Ksiazek, “Antimicrobial resistance of Pseudomonas spp. isolated from wastewater and wastewater-impacted marine coastal zone,” Environ. Sci. Pollut. Res., vol. 22, no. 24, pp. 19823–19834, 2015.
B. Bhattarai, M. Shrestha, and M. L. Pusey, “Optimizing Genetic Algorithm for Protein Crystallization Screening using an Exploratory Fitness Function,” pp. 2064–2071, 2017.
a Harishchander, S. Senapati, and D. A. Anand, “Analysis of drug resistance to HIV-1 protease using fitness function in genetic algorithm,” vol. 12, no. Suppl 1, p. 2334, 2012.
M. Kumar, M. Husian, N. Upreti, and D. Gupta, “Genetic Algorithm: Review and Application,” Int. J. Inf. Technol. Knowl. Manag., vol. 2, no. 2, pp. 451–454, 2010.
