Back to EveryPatent.com
United States Patent | 5,794,224 |
Yufik | August 11, 1998 |
A probabilistic resource allocation system is disclosed containing a low capacity computational module (Short Term Memory or STM) and a self-organizing associative network (Long Term Memory or LTM) where nodes represent elementary resources, terminal end nodes represent goals, and weighted links represent the order of resource association in different allocation episodes. Goals and their priorities are indicated by the user, and allocation decisions are made in the STM, while candidate associations of resources are supplied by the LTM based on the association strength (reliability). Weights are automatically assigned to the network links based on the frequency and relative success of exercising those links in the previous allocation decisions. Accumulation of allocation history in the form of an associative network in the LTM reduces computational demands on subsequent allocations. For this purpose, the network automatically partitions itself into strongly associated high reliability packets, allowing fast approximate computation and display of allocation solutions satisfying the overall reliability and other user-imposed constraints. System performance improves in time due to modification of network parameters and partitioning criteria based on the performance feedback.
Inventors: | Yufik; Yan M. (12204 St. James Rd., Potomac, MD 20854) |
Appl. No.: | 536789 |
Filed: | September 29, 1995 |
Current U.S. Class: | 706/14 |
Intern'l Class: | G06F 015/18 |
Field of Search: | 395/20,140,27,617,3,23,22,24,650,600 370/219,221 364/554,402,401 706/14 |
4525830 | Jul., 1985 | Cohen et al. | 370/219. |
4748658 | May., 1988 | Gopal et al. | 379/221. |
4797839 | Jan., 1989 | Powell | 364/554. |
5040134 | Aug., 1991 | Park | 395/27. |
5043876 | Aug., 1991 | Terry | 395/617. |
5046019 | Sep., 1991 | Basehore | 395/3. |
5050095 | Sep., 1991 | Samad | 395/23. |
5050096 | Sep., 1991 | Seidman | 395/22. |
5148365 | Sep., 1992 | Dembo | 364/402. |
5222195 | Jun., 1993 | Alkon et al. | 395/24. |
5276771 | Jan., 1994 | Manukian et al. | 395/24. |
5276772 | Jan., 1994 | Wang et al. | 395/27. |
5325525 | Jun., 1994 | Shan et al. | 395/650. |
5343388 | Aug., 1994 | Wedelin | 364/402. |
5369570 | Nov., 1994 | Parad | 364/401. |
5402478 | Mar., 1995 | Hluchyj et al. | 379/221. |
5440675 | Aug., 1995 | Matsunaga et al. | 395/140. |
5446891 | Aug., 1995 | Kaplan et al. | 395/600. |
5586219 | Dec., 1996 | Yufik | 395/20. |