{"title":"基于遗传算法的DNA图谱匹配","authors":"Nawal S. Jabir1, Zainab A. Kahlaf","doi":"10.56714/bjrs.49.1.2","DOIUrl":null,"url":null,"abstract":"The DNA is used in forensic investigations to identify suspects and victims at crime scenes. However, manual matching of DNA profiles is difficult and error-prone, especially in large databases. In Iraq, technology for DNA matching is limited, making manual matching the only option. Regenerate. In this work, we propose a Genetic Algorithm (GA) for DNA dataset matching to provide simple and user-friendly software to be used by law enforcement agencies in Iraq. The genetic algorithm is a type of heuristic search method used in computing science and artificial intelligence. It is based on the theory of natural selection and evolutionary biology and is used to find the best solutions to search problems. Genetic algorithm is robust for searching through big, complicated datasets. Thus, in this paper, the GA is the algorithm of choice to achieve the goal of DNA matching search. The used dataset is actual data that have been collected from the Ministry of Interior at the Basra Investigation Center. Finally, the python simulation results show 100% accuracy where the proposed method managed to find the DNAs under consideration precisely.","PeriodicalId":127734,"journal":{"name":"49","volume":"44 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Using Genetic Algorithm for DNA Profile Matching\",\"authors\":\"Nawal S. Jabir1, Zainab A. Kahlaf\",\"doi\":\"10.56714/bjrs.49.1.2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The DNA is used in forensic investigations to identify suspects and victims at crime scenes. However, manual matching of DNA profiles is difficult and error-prone, especially in large databases. In Iraq, technology for DNA matching is limited, making manual matching the only option. Regenerate. In this work, we propose a Genetic Algorithm (GA) for DNA dataset matching to provide simple and user-friendly software to be used by law enforcement agencies in Iraq. The genetic algorithm is a type of heuristic search method used in computing science and artificial intelligence. It is based on the theory of natural selection and evolutionary biology and is used to find the best solutions to search problems. Genetic algorithm is robust for searching through big, complicated datasets. Thus, in this paper, the GA is the algorithm of choice to achieve the goal of DNA matching search. The used dataset is actual data that have been collected from the Ministry of Interior at the Basra Investigation Center. Finally, the python simulation results show 100% accuracy where the proposed method managed to find the DNAs under consideration precisely.\",\"PeriodicalId\":127734,\"journal\":{\"name\":\"49\",\"volume\":\"44 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-06-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"49\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.56714/bjrs.49.1.2\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"49","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.56714/bjrs.49.1.2","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The DNA is used in forensic investigations to identify suspects and victims at crime scenes. However, manual matching of DNA profiles is difficult and error-prone, especially in large databases. In Iraq, technology for DNA matching is limited, making manual matching the only option. Regenerate. In this work, we propose a Genetic Algorithm (GA) for DNA dataset matching to provide simple and user-friendly software to be used by law enforcement agencies in Iraq. The genetic algorithm is a type of heuristic search method used in computing science and artificial intelligence. It is based on the theory of natural selection and evolutionary biology and is used to find the best solutions to search problems. Genetic algorithm is robust for searching through big, complicated datasets. Thus, in this paper, the GA is the algorithm of choice to achieve the goal of DNA matching search. The used dataset is actual data that have been collected from the Ministry of Interior at the Basra Investigation Center. Finally, the python simulation results show 100% accuracy where the proposed method managed to find the DNAs under consideration precisely.