Patent
1995-01-26
1997-07-22
Downs, Robert
395601, G06F 1518
Patent
active
056510993
ABSTRACT:
The present invention is accomplished by first initializing a plurality of individuals. A trie is constructed for each individual, where the trie represents the original data. The trie comprises a root node, a plurality of sub-nodes and sub-arrays in a hierarchical arrangement. The individual indicates the number of the sub-nodes, sub-arrays and number of entries in each sub-array. Within a trie, delete any sub-array which contains redundant data and remove any of sub-node which contains redundant data. Apply an overlapping reduction function to the trie. With the trie constructed, determine the size for the trie and associate the size to the individual. Select a mating population based on trie size. Choose and perform at least one operation for the mating population, where the operation is the operations of crossover or mutation. For crossover, create at least one new individual by recombining the "genes" of at least two individual from the mating population. Then, add the new individual to the plurality of individuals. For mutation, mutate an individual by stochastically changing a property of the individual, then place the mutated individual in the plurality of individuals. Iterate for a predefined number of generations. Finally, keep in memory the trie with the smallest size.
REFERENCES:
patent: 4697242 (1987-09-01), Holland et al.
patent: 4881178 (1989-11-01), Holland et al.
patent: 4935877 (1990-06-01), Koza
patent: 5058144 (1991-10-01), Fiala et al.
patent: 5136686 (1992-08-01), Koza
patent: 5148513 (1992-09-01), Koza et al.
patent: 5151697 (1992-09-01), Bunton
patent: 5151950 (1992-09-01), Hullender
patent: 5226082 (1993-07-01), Kustka
patent: 5276868 (1994-01-01), Poole
patent: 5343554 (1994-08-01), Koza et al.
patent: 5379036 (1995-01-01), Storer
patent: 5406279 (1995-04-01), Anderson et al.
patent: 5412384 (1995-05-01), Chang et al.
patent: 5528701 (1996-06-01), Aref
Chintrakulchai, Pichet "High performance fractal image compression," Doctoral Thesis in computer science, Dartmouth college, UMI Dissertation Services Aug. 1995.
Seke, Erol "A study of distortion measures for vector quantization of images," Doctoral Thesis in electrical engineering, Lehigh university, UMI Dissertation Services Oct. 1995.
Yu et al., "Range Image segmentation and fitting by residual consensus," IEEE pp. 657-660 Mar. 1992.
Lam, Sly et al, "A Parallel genetic search Algorithm for motion estimation," Proceedings of the SPIE, vol. 2617 pp. 12-22 Apr. 1994.
Chee-Hung, "Data compression by multiresolution tree search," Optical engineering vol. 33 No. 7 pp. 2136-2142 Jul. 1994.
Delport, "VQ codebook design using genetic algorithm," Electronics Letters, vol. 32 No. 3 pp. 193-194 Feb. 1996.
Rebaudengo, "Floorplan area optimization using genetic algorithms," IEEE 1994 4th Great Lakes Symposium on VLSI Apr. 1994.
Park, "A course grain parallel genetic algorithm for data mapping" Proceeding, Parallel and distributed computing and systems Dec. 1994.
Amaral, "Designing genetic algorithms for the state assignment problem," IEEE transactions on systems, man, and cybernetics, vol. 25 No. 4 Apr. 1995.
Mansour, "Allocating data to distributed memory multiprocessors by genetic algorithms," Concurrency: Practice and experience, vol. 6 No. 6 pp. 485-504, J. Wiley & Sons, Chichester, Sussex Sep. 1994.
Xue, "Fuzzy Associative memory optimization using genetic algorithms," IEEE Fuzzy Systems, Int'l conference 1994 Jun. 1994.
Slyz, Marko John, "Image Compression Using A Ziv-Lempel Type Coder," UMI Dissertation Services, Ann Arbor, 1991 May 1991.
Chu, "Genetic Algorithm Search of Multiresolution Tree With Applications in Data Compression," Proceedings of SPIE, The International Society for Optical Engineering, vol. 2242, pp. 950-962. Apr. 1994.
Chow et al., "Genetic Motion Search Algorithm for Video Compression," IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, No. 6 Dec. 1993.
Park, "A Course Grain Parallel Genetic Algorithm for Data Mapping," Proceedings of the 6th IASTED/ISMM International Conference, pp. 203-206. Oct. 1994.
"Compressing Sparse Tables Using A Genetic Algorithm", Karel Driesen; pp. 1-11.
Baca Anthony J
Downs Robert
Hewlett--Packard Company
Smith Jeffrey
LandOfFree
Use of a genetic algorithm to optimize memory space does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Use of a genetic algorithm to optimize memory space, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Use of a genetic algorithm to optimize memory space will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1565606