Explain pros and cons of algorithm

Assignment Help Data Structure & Algorithms
Reference no: EM13317078

1. This question relates to section 2 Genetic Algorithm

a) Here DNA -> channel assigned to a wireless link
Individual -> channel allocation scheme
Generation -> Group of channel allocation schemes

You start with a number of randomly generated schemes

The GA based algorithm then takes the following steps ( 2e)

Selection
Crossover
Mutation
Until no evolution
Optimal solution

Your assignment is to show numerically the steps taken by the GA based algorithm.

You can start by taking 3-4 schemes for example and then show each step of the GA based algorithm numerically. Explain each step (selection, cross-over, mutation) in detail. You can show in any way as long as each step is shown and explained numerically.

b) Pros and Cons of this algorithm? What can be improved?

Attachment:- Channel-Allocation.pdf

Reference no: EM13317078

Questions Cloud

What is the flux through the flat base : A closed surface is formed from a 3.5-cm radius hemisphere ‘capped' by a flat base. what is the flux (in N m^2/C) through the flat base
Calculate the final temperature of the gas : An ideal gas initially at 324 K is compressed at a constant pressure of 27 N/m2 from a volume of 3.0m3 to a volume of 1.8m3. what is the final temperature of the gas
Determine the final angular speed of the system : A solid, horizontal cylinder of mass 11.0 kg and radius 1.30 m rotates with an angular speed of 8.00 rad/s about a fixed vertical axis through its center. Determine the final angular speed of the system
What is the angular speed of the sphere : A 220-N sphere 0.20 m in radius rolls without slipping 6.0 m down a ramp that is inclined at 37 degrees with the horizontal. What is the angular speed of the sphere
Explain pros and cons of algorithm : You can start by taking 3-4 schemes for example and then show each step of the GA based algorithm numerically. Explain each step (selection, cross-over, mutation) in detail. You can show in any way as long as each step is shown and explained numer..
Determine the distance the proton traveled in the field : A proton having an initial velocity of 17.2i hat bold Mm/s enters a uniform magnetic field of magnitude 0.360 T with a direction perpendicular to the proton's velocity. Determine the distance the proton traveled in the field
Find the period at which it oscillates : A cart of mass 240 g is placed on a frictionless horizontal air track. A spring having a spring constant of 6.5 N/m is attached between the cart and the left end of the track. Find the period at which it oscillates
Discuss the role of macroinvertebrates in soil formation : Describe your local soil structure: is it a mollisol? Ultimisol? Be specific about its characteristics and discuss the role of macroinvertebrates in soil formation and cycling, specifically in temperate hardwood forests.
Find the average force exerted on supermans chest : Superman leaps in front of Lois Lane to save her from a volley of bullets. In a 1-minute interval, an automatic weapon fires 152 bullets, Find the average force exerted on Superman's chest

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Question related to normalization

Think about a typical job order that might include the following information. Design a single table to hold all the data needed to store a job order including this information.

  Identifying flaws in the design

Identify flaws in design of the Report of Consumers that follows. What assumptions about users and tasks did you make in order to assess this design?

  Compare the average behavior of insertion sort

Compare the average behavior of insertion sort for n elements with that of the n insertions into an initially-empty straight array implementation of a priority queue

  Ambiguity in proposed algorithm-in representation algorithm

Describe distinction between the ambiguity in proposed algorithm and ambiguity in representation of the algorithm.

  Encryption algorithm that does not use the alphabet

Research and submit an encryption algorithm that does not use the alphabet or numbers in the encrypted text.  For instance, if you take a sentence like "I love this class"

  Create the entity relationship diagram

Create the entity relationship diagram for your project database based on the initial data requirements.

  Algorithm-find schedule to obtain maximum amount of profit

Give an algorithm to find schedule which obtains maximum amount of profit, assuming that all processing times are integers between 1 and n.

  Determine schedule that obtains maximum amount of profit

Assume you have one machine and a set of n jobs a1, a2, ..., an to process on that machine. Determine the schedule that obtains the maximum amount of profit. Compute the running time of your algorithm?

  Write algorithm-compute total and weighted average of test

Write down the algorithm for the program which prompts the user to enter five test scores, compute the total of the five tests and determine the weighted average of each test.

  Explain spacewise efficient implementation two-stack data

Structure of such two-stack data type would consist of two arrays and two top pointers. Describe why this may not be a spacewise efficient implementation.

  Design a property database using microsoft access

Database window opens, then type the word Client as the name for this file where the cursor is blinking, then click the create bottom.

  Binary search algorithm

Use the binary search algorithm to seach the list. (You might need to modify the algorithm given in this chapter to count the number of comparisons.)

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd