约束搜索空间中的遗传学习策略

Proceedings of the Twenty-Fifth Hawaii International Conference on System Sciences Pub Date : 1992-01-07 DOI:10.1109/HICSS.1992.183462

V. Kommu, I. Pomeranz, T. Abdelrahman

{"title":"约束搜索空间中的遗传学习策略","authors":"V. Kommu, I. Pomeranz, T. Abdelrahman","doi":"10.1109/HICSS.1992.183462","DOIUrl":null,"url":null,"abstract":"The performance of an adaptive learning algorithm based on evolution (the genetic algorithm) is investigated in constrained boolean search spaces where some solutions may be infeasible. This paper describes a randomized validation procedure to limit the genetic search to feasible regions of the search space. Analysis of the effect of the validation procedure on genetic optimization is presented. The performance of the modified genetic search on the set covering problem is used to illustrate the usefulness of the analysis in selecting the algorithm's parameters.<<ETX>>","PeriodicalId":103288,"journal":{"name":"Proceedings of the Twenty-Fifth Hawaii International Conference on System Sciences","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1992-01-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A genetic learning strategy in constrained search spaces\",\"authors\":\"V. Kommu, I. Pomeranz, T. Abdelrahman\",\"doi\":\"10.1109/HICSS.1992.183462\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The performance of an adaptive learning algorithm based on evolution (the genetic algorithm) is investigated in constrained boolean search spaces where some solutions may be infeasible. This paper describes a randomized validation procedure to limit the genetic search to feasible regions of the search space. Analysis of the effect of the validation procedure on genetic optimization is presented. The performance of the modified genetic search on the set covering problem is used to illustrate the usefulness of the analysis in selecting the algorithm's parameters.<<ETX>>\",\"PeriodicalId\":103288,\"journal\":{\"name\":\"Proceedings of the Twenty-Fifth Hawaii International Conference on System Sciences\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1992-01-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Twenty-Fifth Hawaii International Conference on System Sciences\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HICSS.1992.183462\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Twenty-Fifth Hawaii International Conference on System Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HICSS.1992.183462","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

研究了一种基于进化的自适应学习算法(遗传算法)在布尔搜索空间中的性能，其中一些解可能是不可行的。本文描述了一种随机验证程序，将遗传搜索限制在搜索空间的可行区域。分析了验证程序对遗传优化的影响。用改进的遗传搜索在集覆盖问题上的性能说明了该分析在选择算法参数方面的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A genetic learning strategy in constrained search spaces

The performance of an adaptive learning algorithm based on evolution (the genetic algorithm) is investigated in constrained boolean search spaces where some solutions may be infeasible. This paper describes a randomized validation procedure to limit the genetic search to feasible regions of the search space. Analysis of the effect of the validation procedure on genetic optimization is presented. The performance of the modified genetic search on the set covering problem is used to illustrate the usefulness of the analysis in selecting the algorithm's parameters.<>

求助全文

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

来源期刊

Proceedings of the Twenty-Fifth Hawaii International Conference on System Sciences

自引率

0.00%

发文量