Yasir Mushtaq 091287 MS Mathematical Modeling & Scientific Computing

Smart Antennas Classical Optimization Techniques Evolutionary Optimization Techniques Genetic Programming Problem Statement

A system combines multiple antenna elements with a signal processing capability to communicate with target in optimal way. Smart antennas have two main functions:
Direction of Arrival Estimation Beamforming

Reject unwanted signals and receive signal only from chosen direction. Based on position of elements in Array.

Well known that Classical Optimization stuck in local minima if initial guesses are not reasonably close to the final solution. Lack of producing flexible solutions for a given antenna pattern synthesis problem. work within a finite search space or discretized infinite search space. Search for objective function values at every point in the space, one at a time.

Capable of performing better and more flexible solutions. Ability to getting out of Local Optima. Dont required to search every point in the space for the solution. Multiple solutions to make selection of one.

An evolutionary algorithm-based methodology inspired by biological evolution to find computer programs that perform a user-defined task A technique that automatically solves problems without requiring the user to know or specify the form or structure of the solution in advance. In fact, genetic programming is an extension of the conventional genetic algorithm, but the goal of genetic programming is not just to evolve a bit-string representation of some problem but the computer code that solves the problem.

Randomly create an initial population of programs from the available primitives (Initialising the Population). repeat Execute each program and ascertain its fitness. Select one or two program(s) from the population with a probability based on fitness to participate in genetic operations (Selection). Create new individual program(s) by applying genetic operations with specified probabilities (Genetic operators). until an acceptable solution is found or some other stopping condition is met (e.g., a maximum number of generations is reached). return the best-so-far individual.

A set of solutions which are non-dominated by other solutions

Nullifying the Multiple Jamming Signals in different directions Minimization of the Power consumption