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.

[1]  Jin-Kao Hao,et al.  Study of Genetic Search for the Frequency Assignment Problem , 1995, Artificial Evolution.

[2]  Makoto Yokoo,et al.  Frequency Assignment for Cellular Mobile Systems Using Constraint Satisfaction Techniques , 1999, CP.

[3]  R. Rosenberg The application of mathematical modelling to e.m.c. analysis of systems , 1979 .

[4]  Feng Gao,et al.  A Topology-Based Approach to Improve Vehicle-Level Electromagnetic Radiation , 2019, Electronics.

[5]  S. Safavi-Naeini,et al.  An Investigation on Passive Intermodulation Generated by Antenna Contact , 2017 .

[6]  Panos M. Pardalos,et al.  Frequency Assignment Problems , 1999, Handbook of Combinatorial Optimization.

[7]  Zouhair Guennoun,et al.  Distributed Frequency Assignment Using Hierarchical Cooperative Multi-Agent System , 2011, Int. J. Commun. Netw. Syst. Sci..

[8]  K. Wiklundh,et al.  Relation between the amplitude probability distribution of an interfering signal and its impact on digital radio receivers , 2006, IEEE Transactions on Electromagnetic Compatibility.

[9]  Joseph Shapira Electromagnetic Compatibility for System Engineers , 2011 .

[10]  Omid Moradi A Hopfield Neural Network for Channel Assignment Problem in Cellular Radio Networks , 2011, Comput. Inf. Sci..

[11]  Bhupesh Kumar Singh,et al.  A review on Genetic Algorithm and Its Applications , 2018, 2018 Second International Conference on Green Computing and Internet of Things (ICGCIoT).

[12]  Lanyong Zhang,et al.  AUTOMATIC TESTING SYSTEM FOR EMC TESTING WITH WAVELET ANALYSIS APPLICATION BADED ON LABVIEW , 2013 .

[13]  A. Reeves,et al.  Unmasking the Perky Effect: Spatial Extent of Image Interference on Visual Acuity , 2012, Front. Psychology.

[14]  Telub Teknik Ab SYSTEM ARCHITECTURE OF AN HF MULTI-STATION NODE CONTROLLER , 1994 .

[15]  L. Peters The tactical frequency management problem: heuristic search and simulated annealing , 1991 .

[16]  Ken-ichi Tokoro,et al.  A Genetic Algorithm for Optimal Frequency Assignment in Mobile Communications , 2001 .