{"title":"基于粗糙比较法的遗传算法硬件选择电路","authors":"Tomokazu Hiratsuka, Hakaru Tamukoh, Keiichi Horio, Takeshi Yamakawa","doi":"10.1016/j.ics.2006.12.031","DOIUrl":null,"url":null,"abstract":"<div><p>Genetic algorithm (GA) is search algorithm based on the mechanics of natural selection and natural genetics. By the way, hardware accelerators for GA are required to reduce an execution time of GA. In the hardware implementation of GA, a circuit design of roulette wheel selection influences the performance of the GA hardware. In this paper, we propose a new roulette wheel selection circuit based on a rough comparison method (RCM), and evaluate effects of the proposed circuit in terms of the execution time and a circuit size.</p></div>","PeriodicalId":84918,"journal":{"name":"International congress series","volume":"1301 ","pages":"Pages 298-301"},"PeriodicalIF":0.0000,"publicationDate":"2007-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.ics.2006.12.031","citationCount":"3","resultStr":"{\"title\":\"A new selection circuit based on rough comparison method for GA hardware\",\"authors\":\"Tomokazu Hiratsuka, Hakaru Tamukoh, Keiichi Horio, Takeshi Yamakawa\",\"doi\":\"10.1016/j.ics.2006.12.031\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Genetic algorithm (GA) is search algorithm based on the mechanics of natural selection and natural genetics. By the way, hardware accelerators for GA are required to reduce an execution time of GA. In the hardware implementation of GA, a circuit design of roulette wheel selection influences the performance of the GA hardware. In this paper, we propose a new roulette wheel selection circuit based on a rough comparison method (RCM), and evaluate effects of the proposed circuit in terms of the execution time and a circuit size.</p></div>\",\"PeriodicalId\":84918,\"journal\":{\"name\":\"International congress series\",\"volume\":\"1301 \",\"pages\":\"Pages 298-301\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2007-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/j.ics.2006.12.031\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International congress series\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0531513106006832\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International congress series","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0531513106006832","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A new selection circuit based on rough comparison method for GA hardware
Genetic algorithm (GA) is search algorithm based on the mechanics of natural selection and natural genetics. By the way, hardware accelerators for GA are required to reduce an execution time of GA. In the hardware implementation of GA, a circuit design of roulette wheel selection influences the performance of the GA hardware. In this paper, we propose a new roulette wheel selection circuit based on a rough comparison method (RCM), and evaluate effects of the proposed circuit in terms of the execution time and a circuit size.