Yoppy Sazaki, Anggina Primanita, H. Satria, Rezi Apriliansyah
{"title":"遗传与最陡爬坡算法在纵横字谜制作中的比较应用","authors":"Yoppy Sazaki, Anggina Primanita, H. Satria, Rezi Apriliansyah","doi":"10.1109/tssa.2018.8708776","DOIUrl":null,"url":null,"abstract":"This study has the purpose of applying, analyzing and comparing the effectiveness of the Genetic Algorithm and Steepest Ascent Hill Climbing Algorithm in the preparation of the crossword puzzle answer board. In the genetic algorithm the number of genes, chromosomes and population boundaries affects the form of the crossword puzzle obtained, the variation of the shape of the crossword puzzle and the value of the results of the genetic algorithm when the population is small and the large population will experience a stagnation of fitness value, which is the do not change. Whereas in the Steepest Ascent Hill Climbing Algorithm variations in the number of characters answers to crossword puzzles affect the fitness value at the intersection of the answers formed.","PeriodicalId":159795,"journal":{"name":"2018 12th International Conference on Telecommunication Systems, Services, and Applications (TSSA)","volume":"5 ","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Comparison Application of the Genetic and Steepest Ascent Hill Climbing Algorithm in the Preparation of the Crossword Puzzle Board\",\"authors\":\"Yoppy Sazaki, Anggina Primanita, H. Satria, Rezi Apriliansyah\",\"doi\":\"10.1109/tssa.2018.8708776\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This study has the purpose of applying, analyzing and comparing the effectiveness of the Genetic Algorithm and Steepest Ascent Hill Climbing Algorithm in the preparation of the crossword puzzle answer board. In the genetic algorithm the number of genes, chromosomes and population boundaries affects the form of the crossword puzzle obtained, the variation of the shape of the crossword puzzle and the value of the results of the genetic algorithm when the population is small and the large population will experience a stagnation of fitness value, which is the do not change. Whereas in the Steepest Ascent Hill Climbing Algorithm variations in the number of characters answers to crossword puzzles affect the fitness value at the intersection of the answers formed.\",\"PeriodicalId\":159795,\"journal\":{\"name\":\"2018 12th International Conference on Telecommunication Systems, Services, and Applications (TSSA)\",\"volume\":\"5 \",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 12th International Conference on Telecommunication Systems, Services, and Applications (TSSA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/tssa.2018.8708776\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 12th International Conference on Telecommunication Systems, Services, and Applications (TSSA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/tssa.2018.8708776","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Comparison Application of the Genetic and Steepest Ascent Hill Climbing Algorithm in the Preparation of the Crossword Puzzle Board
This study has the purpose of applying, analyzing and comparing the effectiveness of the Genetic Algorithm and Steepest Ascent Hill Climbing Algorithm in the preparation of the crossword puzzle answer board. In the genetic algorithm the number of genes, chromosomes and population boundaries affects the form of the crossword puzzle obtained, the variation of the shape of the crossword puzzle and the value of the results of the genetic algorithm when the population is small and the large population will experience a stagnation of fitness value, which is the do not change. Whereas in the Steepest Ascent Hill Climbing Algorithm variations in the number of characters answers to crossword puzzles affect the fitness value at the intersection of the answers formed.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
