Search directions in pattern search via rotation

Details Search directions in pattern search via rotation Search directions in pattern search via rotation

2007-09-12

2009-10-20

Holmes, Michael B (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

Reexamination Certificate

active

07606780

ABSTRACT:
In performing a pattern search algorithm to find an optimal solution for an optimization, using a set of positive basis vectors that is non-maximal like a set of minimal positive basis vectors as search directions can sometimes causes the algorithm to converge at a non-optimal solution, like a horse saddle. The present invention provides a method to overcome this deficiency by rotating the vectors and hence increase the number of search directions.

REFERENCES:
patent: 5058034 (1991-10-01), Murphy et al.
patent: 5195026 (1993-03-01), Nonaka et al.
patent: 5390284 (1995-02-01), Ogata et al.
patent: 5418778 (1995-05-01), Cummiskey et al.
patent: 7231376 (2007-06-01), Gurtuna et al.
patent: 7243023 (2007-07-01), Skilton
patent: 7287000 (2007-10-01), Boyd et al.
patent: 7295702 (2007-11-01), Vrhel
patent: 7297479 (2007-11-01), Mills, Jr.
patent: 7299135 (2007-11-01), Thayer
patent: 7333851 (2008-02-01), Echauz et al.
patent: 7340441 (2008-03-01), Kumar et al.
patent: 7343222 (2008-03-01), Solomon
patent: 7358978 (2008-04-01), Guo et al.
patent: 7363280 (2008-04-01), Jin et al.
patent: 7387457 (2008-06-01), Jawerth et al.
patent: 7395253 (2008-07-01), Mangasarian et al.
patent: 7406450 (2008-07-01), Graf et al.
patent: 7415136 (2008-08-01), Gallagher et al.
patent: 7428514 (2008-09-01), Jin et al.
patent: 7440823 (2008-10-01), Yamamura et al.
patent: 7469065 (2008-12-01), Kecman et al.
patent: 7512276 (2009-03-01), Fung et al.
patent: 7516423 (2009-04-01), De Smedt et al.
patent: 7526460 (2009-04-01), Solomon
patent: 7539533 (2009-05-01), Tran
patent: 2004/0030665 (2004-02-01), Sullivan
The Reconfiguration Problem in Sensor Networks: An Optimization Approach E.M. Ould-Ahmed-Vall; G.F. Riley; B.S. Heck; Principles of Advanced and Distributed Simulation, 2006. PADS 2006. 20th Workshop on 2006 pp. 130-130 Digital Object Identifier 10.1109/PADS.2006.35.
A New Support Vector Machine and Its Learning Algorithm Haoran Zhang; Changjiang Zhang; Xiaodong Wang; Xiuling Xu; Xiushan Cai; Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on vol. 1, pp. 2820-2824 Digital Object Identifier 10.1109/WCICA.2006.1712879.
A new approach for solving vector optimization problems Schatzer, Ch.; Binder, A.; Muller, W.; Magnetics, IEEE Transactions on vol. 36, Issue 4, Part 1, Jul. 2000 pp. 1071-1075 Digital Object Identifier 10. 1109/20.877626.
An Equivalent Vector Optimization Problem for Nonsmooth Multiobjective Programming Problem Shu-li Xu; Jun Jiang; Qiu-ting Wang; Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on vol. 3, Aug. 24-27, 2007 pp. 514-517 Digital Object Identifier 10.1109/FSKD.2007.154.
Vector quantization of images using neural networks and simulated annealing Lech, M.; Hua, Y.; Neural Networks for Signal Processing [1991]., Proceedings of the 1991 IEEE Workshop Sep. 30-Oct.1, 1991 pp. 552-561 Digital Object Identifier 10.1109/NNSP.1991.239486.
Computational Intelligence Method in Multi-Objective Optimization Yeboon Yun; Min Yoon; Nakayama, H.; SICE-ICASE, 2006. International Joint Conference Oct. 18-21, 2006 pp. 6017-6022 Digital Object Identifier 10.1109/SICE.2006.315848.
Optimisation on support vector machines Pedroso, J.P.; Murata, N.; Neural Networks, 2000. IJCNN 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on vol. 6, Jul. 24-27, 2000 pp. 399-404 vol. 6 Digital Object Identifier 10.1109/IJCNN.2000.859428.
Bifurcation points and loadability limits as solutions of constrained optimization problems Vournas, C.D.; Karystianos, M.; Maratos, N.G.; Power Engineering Society Summer Meeting, 2000. IEEE vol. 3, Jul. 16-20, 2000 pp. 1883-1888 vol. 3 Digital Object Identifier 10.1109/PESS.2000.868821.

Affiliated with

Also associated with

Rating

Search directions in pattern search via rotation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Search directions in pattern search via rotation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search directions in pattern search via rotation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4075284