Genetic algorithm optimization method
First Claim
1. A method for selecting sensors from a sensor network for tracking of at least one target comprising the steps of:
- (a) defining an individual of a genetic algorithm construct having n chromosomes, wherein each chromosome represents one sensor;
(b) defining a fitness function based on desired attributes of the tracking;
(c) selecting one or more of said individuals for inclusion in an initial population;
(d) executing a genetic algorithm on said population until defined convergence criteria are met, wherein execution of said genetic algorithm comprises the steps off;
(i) choosing the fittest individual from said population;
(ii) choosing random individuals from said population; and
(iii) creating offspring from said fittest and said randomly chosen individuals.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention includes a method for selecting sensors from a sensor network for tracking of at least one target having the steps of defining an individual of a genetic algorithm construct having n chromosomes, wherein each chromosome represents one sensor, defining a fitness function based on desired attributes of the tracking, selecting one or more of the individuals for inclusion in an initial population, executing a genetic algorithm on the initial population until defined convergence criteria are met, wherein execution of the genetic algorithm has the steps of choosing the fittest individual from the population, choosing random individuals from the population and creating offspring from the fittest and randomly chosen individuals. Another embodiment of the invention includes another method for selecting sensors from a sensor network for tracking of at least one target having the steps of defining an individual of a genetic algorithm construct having n chromosomes, wherein each chromosome represents one sensor, defining a fitness function based on desired attributes of the tracking, selecting one or more of the individuals for inclusion in an initial population, executing a genetic algorithm on the population until defined convergence criteria are met, wherein execution of the genetic algorithm has the steps of choosing the fittest individual from the population, and creating offspring from the fittest individual wherein the creation of the offspring occurs through mutation only, wherein only i chromosomes are mutated during any one mutation, and wherein i has a value of from 2 to n−1. The invention also includes a network of sensors for tracking objects that includes a number, N of sensors, a means for the N sensors to communicate with a controller, and a controller capable of controlling and managing the N sensors by utilizing one of the methods of the invention.
50 Citations
54 Claims
-
1. A method for selecting sensors from a sensor network for tracking of at least one target comprising the steps of:
-
(a) defining an individual of a genetic algorithm construct having n chromosomes, wherein each chromosome represents one sensor;
(b) defining a fitness function based on desired attributes of the tracking;
(c) selecting one or more of said individuals for inclusion in an initial population;
(d) executing a genetic algorithm on said population until defined convergence criteria are met, wherein execution of said genetic algorithm comprises the steps off;
(i) choosing the fittest individual from said population;
(ii) choosing random individuals from said population; and
(iii) creating offspring from said fittest and said randomly chosen individuals. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method for selecting sensors from a sensor network for tracking of at least one target comprising the steps of:
-
(a) defining an individual of a genetic algorithm construct having n chromosomes, wherein each chromosome represents one sensor;
(b) defining a fitness function based on desired attributes of the tracking;
(c) selecting one or more of said individuals for inclusion in an initial population;
(d) executing a genetic algorithm on said population until defined convergence criteria are met, wherein execution of said genetic algorithm comprises the steps of;
(i) choosing the fittest individual from said population; and
(ii) creating offspring from said fittest individual wherein said creation of said offspring occurs through mutation only, wherein only i chromosomes are mutated in one individual, and wherein i has a value of from 2 to n−
1. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A method for selecting sensors from a sensor network for tracking of a target comprising the steps of:
-
(a) defining an individual of a genetic algorithm construct having n chromosomes, wherein each chromosome represents one sensor, wherein n=k*y where k is the number of targets to be tracked and y is the number of sensors needed to track one target;
(b) defining a fitness function based on power consumption of said sensors and tracking errors made by said sensors;
(c) randomly selecting one or more of said individuals for inclusion in an initial population; and
(d) executing a genetic algorithm on said initial population until defined convergence criteria are meet, wherein said convergence criteria are based on number of generations iterated in said genetic algorithm, wherein execution of said genetic algorithm comprises the steps of;
(i) choosing the fittest individual, based on said fitness function from said population; and
(ii) creating offspring from said fittest individual, wherein said creation of said offspring occurs through mutation only, and wherein only 2 chromosomes are mutated in one individual;
(e) selecting sensors based on said individuals comprising the population that exists at the time when said defined convergence criteria are met.
-
-
28. A network of sensors for tracking objects comprising:
-
(A) a number, N of sensors;
(B) a controller capable of controlling and managing said N sensors, wherein said controller selects sensors from a sensor network for tracking of a target by carrying out a method comprising the following steps;
(i) defining an individual of a genetic algorithm construct having n chromosomes, wherein each chromosome represents one sensor;
(ii) defining a fitness function based on desired attributes of the tracking;
(iii) selecting one or more of said individuals for inclusion in an initial population;
(iv) executing a genetic algorithm on said population until defined convergence criteria are met, wherein execution of said genetic algorithm comprises the steps of;
(a) choosing the fittest individual from said population;
(b) choosing random individuals from said population; and
(c) creating offspring from said first and said randomly chosen individuals (C) a means for said individual sensors and said controller to communicate. - View Dependent Claims (29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42)
-
-
43. A network of sensors for tracking objects comprising:
-
(A) a number, N of sensors;
(B) a controller capable of controlling and managing said N sensors, wherein said controller selects sensors from a sensor network for tracking of a target by carrying out a method comprising the following steps;
(i) defining an individual of a genetic algorithm construct having n chromosomes, wherein each chromosome represents one sensor;
(ii) defining a fitness function based on desired attributes of the tracking;
(iii) selecting one or more of said individuals for inclusion in an initial population;
(iv) executing a genetic algorithm on said population until defined convergence criteria are met, wherein execution of said genetic algorithm comprises the steps of;
(a) choosing the fittest individual from said population; and
(b) creating offspring from said fittest individual wherein said creation of said offspring occurs through mutation only, wherein only i chromosomes are mutated during any one mutation, and wherein i has a value of from 2 to n−
1;
(C) a means for said individual sensors and said controller to communicate. - View Dependent Claims (44, 45, 46, 47, 48, 49, 50, 51, 52, 53)
-
-
54. A network of sensors for tracking objects comprising:
-
(A) a number, N of sensors;
(B) a controller capable of controlling and managing said N sensors, wherein said controller selects sensors from a sensor network for tracking of a target by carrying out a method comprising the following steps;
(i) defining an individual of a genetic algorithm construct having n chromosomes, wherein each chromosome represents one sensor, wherein n=k*y where k is the number of targets to be tracked and y is the number of sensors needed to track one target;
(ii) defining a fitness function based on power consumption of said sensors and tracking errors made by said sensors;
(iii) randomly selecting one or more of said individuals for inclusion in an initial population; and
(iv) executing a genetic algorithm on said initial population until defined convergence criteria are meet, wherein said convergence criteria are based on number of generations iterated in said genetic algorithm, wherein execution of said genetic algorithm comprises the steps of;
(a) choosing the fittest individual, based on said fitness function from said population; and
(b) creating offspring from said fittest individual, wherein said creation of said offspring occurs through mutation only, and wherein only 2 chromosomes are mutated during any one mutation (v) selecting sensors based on said individuals comprising the population that exists at the time when said defined convergence criteria are met;
(C) a means for said individual sensors and said controller to communicate.
-
Specification