Penerapan Algoritma Genetika Pada Pengenalan Paragraf

Authors

  • Rejoice Iboy Erwin Saragih Universitas Methodist Indonesia
  • Darsono Nababan Fakultas Ilmu Komputer Universitas Pelita Harapan Medan

Abstract

Paragraph consists of sentences which has main idea. In this research, it applied the genetic algorithm to recognize a paragraph. It has several steps to do it, firstly on the alphabet forms word, then sentence, and finally paragraph. The process start from typing the paragraph and then the genetic algorithm will identify the paragraph accordingly by stages which are initial population, selection, crossover and mutation. Genetic algorithm is heuristic searching algorithm which based on nature selection of mechanism and nature genetics. Paragraph is a set of words or other characters with one or more languages are written especially if arranged in a customary order. The final result of this research is that showing the exact paragraph that is targeted.

References

artificial systems : an introductory analysis with applications to biology, control, and artificial intelligence. 1975.
[4]R. I. E. Saragih, M. Turnip, D. Sitanggang, M. Aritonang, and E. Harianja, “Increasing Prediction the Original Final Year Project of Student Using Genetic Algorithm,” J. Phys. Conf. Ser., vol. 1007, p. 012039, Apr. 2018.
[5]M. Sakawa, “Genetic algorithms and fuzzy multiobjective optimization,” Journal of Chemical Information and Modeling, vol. 53, no. 9. pp. 1689–1699, 2013.
[6]R. I. E. Saragih, “PENYUSUNAN ALFABET MEMBENTUK KATA MENGGUNAKAN ALGORITMA GENETIKA,” vol. 2, no. 5, pp. 59–62, 2017.
[7]Nababan, D. (2017). SISTEM PENGONTROLAN PERSEDIAAN BARANG DENGAN METODE ECONOMIC ORDER QUANTITY (EOQ) MENGGUNAKAN ALGORITMA GENETIKA (Studi Kasus Gundaling Farm). Journal Information System Development (ISD), 2(1).

Downloads

Published

2019-01-01