遗传与最陡爬坡算法在纵横字谜制作中的比较应用

2018 12th International Conference on Telecommunication Systems, Services, and Applications (TSSA) Pub Date : 2018-10-01 DOI:10.1109/tssa.2018.8708776

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}

引用次数: 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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2018 12th International Conference on Telecommunication Systems, Services, and Applications (TSSA)

自引率

0.00%

发文量