{"title":"遗传算法在常见优化问题中的应用","authors":"N. Topuria, O. Kikvidze","doi":"10.21467/IAS.8.1.17-21","DOIUrl":null,"url":null,"abstract":"Use of non-deterministic algorithms for solving multi-variable optimization problems is widely used nowadays. Genetic Algorithm belongs to a group of stochastic biomimicry algorithms, it allows us to achieve optimal or near-optimal results in large optimization problems in exceptionally short time (compared to standard optimization methods). Major advantage of Genetic Algorithm is the ability to fuse genes, to mutate and do selection based on fitness parameter. These methods protect us from being trapped in local optima (Most of deterministic algorithms are prone to getting stuck on local optima). In this paper we experimentally show the upper hand of Genetic Algorithms compared to other traditional optimization methods by solving complex optimization problem.","PeriodicalId":52800,"journal":{"name":"International Journal of Science Annals","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2019-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Application of Genetic Algorithm in Common Optimization Problems\",\"authors\":\"N. Topuria, O. Kikvidze\",\"doi\":\"10.21467/IAS.8.1.17-21\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Use of non-deterministic algorithms for solving multi-variable optimization problems is widely used nowadays. Genetic Algorithm belongs to a group of stochastic biomimicry algorithms, it allows us to achieve optimal or near-optimal results in large optimization problems in exceptionally short time (compared to standard optimization methods). Major advantage of Genetic Algorithm is the ability to fuse genes, to mutate and do selection based on fitness parameter. These methods protect us from being trapped in local optima (Most of deterministic algorithms are prone to getting stuck on local optima). In this paper we experimentally show the upper hand of Genetic Algorithms compared to other traditional optimization methods by solving complex optimization problem.\",\"PeriodicalId\":52800,\"journal\":{\"name\":\"International Journal of Science Annals\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-07-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Science Annals\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.21467/IAS.8.1.17-21\",\"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 Journal of Science Annals","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.21467/IAS.8.1.17-21","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Application of Genetic Algorithm in Common Optimization Problems
Use of non-deterministic algorithms for solving multi-variable optimization problems is widely used nowadays. Genetic Algorithm belongs to a group of stochastic biomimicry algorithms, it allows us to achieve optimal or near-optimal results in large optimization problems in exceptionally short time (compared to standard optimization methods). Major advantage of Genetic Algorithm is the ability to fuse genes, to mutate and do selection based on fitness parameter. These methods protect us from being trapped in local optima (Most of deterministic algorithms are prone to getting stuck on local optima). In this paper we experimentally show the upper hand of Genetic Algorithms compared to other traditional optimization methods by solving complex optimization problem.