离散时间系统识别遗传算法中的新型单亲交配技术

Farah Ayiesya Zainuddin, Md Fahmi Abd Samad, Hishamuddin Jamaluddin, Abul K. M. Azad
{"title":"离散时间系统识别遗传算法中的新型单亲交配技术","authors":"Farah Ayiesya Zainuddin, Md Fahmi Abd Samad, Hishamuddin Jamaluddin, Abul K. M. Azad","doi":"10.37934/araset.42.2.4957","DOIUrl":null,"url":null,"abstract":"System identification is concerned with the construction of a mathematical model based on given input and output data to represent the dynamical behaviour of a system. As a step-in system identification, model structure selection is a step where a model perceived as adequate system representation is selected. A typical rule is that the model must have a good balance between parsimony and accuracy in estimating a dynamic system. As a popular search method, genetic algorithm (GA) is used for selecting a model structure. However, the optimality of the final model depends much on the optimality of GA. This paper introduces a novel mating technique in GA based on the chromosome structure of the parents such that a single parent is sufficient in achieving mating that demonstrates high exploration capability. In investigating this, four systems of linear and nonlinear classes were simulated to generate discrete-time sets of data i.e. later used for identification. The outcome shows that GA incorporated with the mating technique within 10% - 20% of the population size is able to find optimal models quicker than the traditional GA.","PeriodicalId":506443,"journal":{"name":"Journal of Advanced Research in Applied Sciences and Engineering Technology","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Novel Single Parent Mating Technique in Genetic Algorithm for Discrete – Time System Identification\",\"authors\":\"Farah Ayiesya Zainuddin, Md Fahmi Abd Samad, Hishamuddin Jamaluddin, Abul K. M. Azad\",\"doi\":\"10.37934/araset.42.2.4957\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"System identification is concerned with the construction of a mathematical model based on given input and output data to represent the dynamical behaviour of a system. As a step-in system identification, model structure selection is a step where a model perceived as adequate system representation is selected. A typical rule is that the model must have a good balance between parsimony and accuracy in estimating a dynamic system. As a popular search method, genetic algorithm (GA) is used for selecting a model structure. However, the optimality of the final model depends much on the optimality of GA. This paper introduces a novel mating technique in GA based on the chromosome structure of the parents such that a single parent is sufficient in achieving mating that demonstrates high exploration capability. In investigating this, four systems of linear and nonlinear classes were simulated to generate discrete-time sets of data i.e. later used for identification. The outcome shows that GA incorporated with the mating technique within 10% - 20% of the population size is able to find optimal models quicker than the traditional GA.\",\"PeriodicalId\":506443,\"journal\":{\"name\":\"Journal of Advanced Research in Applied Sciences and Engineering Technology\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-04-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Advanced Research in Applied Sciences and Engineering Technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.37934/araset.42.2.4957\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Advanced Research in Applied Sciences and Engineering Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.37934/araset.42.2.4957","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

系统识别是根据给定的输入和输出数据构建数学模型,以表示系统的动态行为。作为系统识别的一个步骤,模型结构选择是指选择一个能充分代表系统的模型。一个典型的规则是,在估计动态系统时,模型必须在简洁性和准确性之间取得良好的平衡。遗传算法(GA)是一种常用的搜索方法,用于选择模型结构。然而,最终模型的最优性在很大程度上取决于遗传算法的最优性。本文在遗传算法中引入了一种基于亲本染色体结构的新型交配技术,即只需一个亲本就能实现交配,从而体现出较高的探索能力。在研究过程中,模拟了四个线性和非线性系统,以生成离散时间数据集,即后来用于识别的数据集。结果表明,在种群规模的 10%-20%范围内采用交配技术的遗传算法能够比传统的遗传算法更快地找到最佳模型。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A Novel Single Parent Mating Technique in Genetic Algorithm for Discrete – Time System Identification
System identification is concerned with the construction of a mathematical model based on given input and output data to represent the dynamical behaviour of a system. As a step-in system identification, model structure selection is a step where a model perceived as adequate system representation is selected. A typical rule is that the model must have a good balance between parsimony and accuracy in estimating a dynamic system. As a popular search method, genetic algorithm (GA) is used for selecting a model structure. However, the optimality of the final model depends much on the optimality of GA. This paper introduces a novel mating technique in GA based on the chromosome structure of the parents such that a single parent is sufficient in achieving mating that demonstrates high exploration capability. In investigating this, four systems of linear and nonlinear classes were simulated to generate discrete-time sets of data i.e. later used for identification. The outcome shows that GA incorporated with the mating technique within 10% - 20% of the population size is able to find optimal models quicker than the traditional GA.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.30
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信