{"title":"一种基于遗传算法的高频频段频率分配问题求解方法","authors":"S. Sadkhan","doi":"10.1109/SICN47020.2019.9019344","DOIUrl":null,"url":null,"abstract":"The Electromagnetic Compatibility (EMC) problem is considered as complex scientific problem. It obeys to knapsack problem constraints in which, it is well known, that at increasing the number of variables of the problem under consideration, the solution will become very complex.This paper provides a modeling and simulation of a proposed method to solve the EMC problem based on the genetic algorithm, relating to problem of distributing the frequencies among wireless radio stations operating in High Frequency (H.F.) Band, used in specified geographical region, and a very restricted frequency band, especially in Military applications. The paper provides a description of the Frequency Assignment Problem (FAP), and it focuses on the different interference types, that have great role in this problem.This paper discusses the performance evaluation of the proposed method via it’s comparison with the conventional method (Back Tracking Method) used in the solution of this problem, through many case studies taken from the military environments. The time taken by the proposed method is smaller than that taken by conventional method.","PeriodicalId":179575,"journal":{"name":"2019 4th Scientific International Conference Najaf (SICN)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2019-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"A Proposed Genetic Based Method to Solve Frequency Assignment Problem for HF Band\",\"authors\":\"S. Sadkhan\",\"doi\":\"10.1109/SICN47020.2019.9019344\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Electromagnetic Compatibility (EMC) problem is considered as complex scientific problem. It obeys to knapsack problem constraints in which, it is well known, that at increasing the number of variables of the problem under consideration, the solution will become very complex.This paper provides a modeling and simulation of a proposed method to solve the EMC problem based on the genetic algorithm, relating to problem of distributing the frequencies among wireless radio stations operating in High Frequency (H.F.) Band, used in specified geographical region, and a very restricted frequency band, especially in Military applications. The paper provides a description of the Frequency Assignment Problem (FAP), and it focuses on the different interference types, that have great role in this problem.This paper discusses the performance evaluation of the proposed method via it’s comparison with the conventional method (Back Tracking Method) used in the solution of this problem, through many case studies taken from the military environments. The time taken by the proposed method is smaller than that taken by conventional method.\",\"PeriodicalId\":179575,\"journal\":{\"name\":\"2019 4th Scientific International Conference Najaf (SICN)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-04-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 4th Scientific International Conference Najaf (SICN)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SICN47020.2019.9019344\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 4th Scientific International Conference Najaf (SICN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SICN47020.2019.9019344","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Proposed Genetic Based Method to Solve Frequency Assignment Problem for HF Band
The Electromagnetic Compatibility (EMC) problem is considered as complex scientific problem. It obeys to knapsack problem constraints in which, it is well known, that at increasing the number of variables of the problem under consideration, the solution will become very complex.This paper provides a modeling and simulation of a proposed method to solve the EMC problem based on the genetic algorithm, relating to problem of distributing the frequencies among wireless radio stations operating in High Frequency (H.F.) Band, used in specified geographical region, and a very restricted frequency band, especially in Military applications. The paper provides a description of the Frequency Assignment Problem (FAP), and it focuses on the different interference types, that have great role in this problem.This paper discusses the performance evaluation of the proposed method via it’s comparison with the conventional method (Back Tracking Method) used in the solution of this problem, through many case studies taken from the military environments. The time taken by the proposed method is smaller than that taken by conventional method.