Method and apparatus for optimization of an allocation matrix in

Data processing: vehicles – navigation – and relative location – Navigation – Determination of along-track or cross-track deviations

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

342 90, G06F 1710, G08G 504

Patent

active

057941734

ABSTRACT:
In optimization of combinatory optimization problems, it is possible to perform deterministic as well as more or less randomized searches. A new allocation matrix is generated, based on a more or less coincidentally selected, but valid allocation matrix. A check is made thereafter whether it constitutes a better solution than the old allocation matrix. If this is the case, this matrix is used as the new starting point for the further search. If this is not the case, the old allocation matrix is kept as the starting point for the further search. This process is continued until the time made available for the solution has expired, or until it is determined by the method itself that no better solution can be found in the course of the instantaneously realized search.

REFERENCES:
patent: 4931952 (1990-06-01), Hyder
patent: 5202691 (1993-04-01), Hicks
patent: 5390133 (1995-02-01), Sohie
patent: 5406289 (1995-04-01), Barker et al.
patent: 5491645 (1996-02-01), Kenndy et al.
patent: 5537119 (1996-07-01), Poore, Jr.
Barry E. Fridling et al, "Performance evaluation methods for multiple target tracking algorithms," Signal and Data Processing of Small targets, SPIE vol. 1481(1991), pp. 371-383.
Meir J. Rosenblatt et al, "A distance assignment approach to the facility layout problem," European Journal of Operational Research, vol. 57, (1992) pp. 253-270.
Somnath Deb et al, "A S-dimensional Assignment Algorithm for Track Initiation," IEEE International Conference on Systems Engineering (1992), pp. 527-530.
Pei-yih Ting et al, "Multitarget Motion Analysis in a DSN", IEEE Transaction on Systems, Man and Cybernetics, vol. 21, No. 5, (1991), pp. 1125-1139.
S. Bruder et al, "A NN Type Multi-Sensor Tracking and Identification Algorithm," Proceedings of the 36th Mid-West Symposium on Circuits and Systems (1993), pp. 492-495.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for optimization of an allocation matrix in does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for optimization of an allocation matrix in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimization of an allocation matrix in will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-403428

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.