Multi-objective Optimization Using Adaptive Explicit Non-Dominated Region Sampling
|
|
- Cleopatra Simpson
- 5 years ago
- Views:
Transcription
1 11 th World Congress on Structural and Multdscplnary Optmsaton 07 th -12 th, June 2015, Sydney Australa Mult-objectve Optmzaton Usng Adaptve Explct Non-Domnated Regon Samplng Anrban Basudhar Lvermore Software Technology Corporaton, Lvermore, CA, USA, 1. Abstract A new method to effcently perform mult-objectve optmzaton (MOO), referred to as Adaptve Explct Mult-objectve Optmzaton (AEMOO), s presented. Unlke exstng methods, t uses bnary classfcaton to explctly defne the decson boundary between domnated and non-domnated (ND) regons n the desgn space. An adaptvely refned support vector machne (SVM) s used to defne the boundary. AEMOO has several advantages that stem from the avalablty of the estmated explct boundary boundng the ND desgn space, whch represents Pareto-optmal (PO) desgns at convergence. It allows for an effectve adaptve samplng strategy that samples "mportant" regons n the desgn space. Addtonally, explct knowledge of the PO desgn space facltates effcent real tme Pareto-optmalty decsons. AEMOO uses a hybrd approach that consders the dstrbuton of samples n both desgn and objectve spaces. Two varants of AEMOO are presented - one based purely on classfcaton and the other based on both classfcaton and metamodel approxmaton. The results are compared to the wdely used NSGAII method and Pareto Doman Reducton (PDR) usng test problems up to 30 varables. AEMOO shows sgnfcantly better effcency and robustness compared to these exstng methods. 2. Keywords: support vector machne, hybrd adaptve samplng, real tme optmalty decson, bnary response. 3. Introducton Mult-objectve optmzaton (MOO) often nvolves locatng a set of Pareto optmal ponts that are ND over the entre desgn space (x-space). The multple objectves typcally represent quanttes wth dfferent unts that are not comparable. Addtonally, fndng a soluton set that can represent the complete Pareto front s more challengng than fndng a sngle soluton. Therefore, effcent and accurate soluton of MOO problems s overall much more challengng compared to sngle-objectve optmzaton (SOO), and s stll an evolvng research area. Classcal MOO approaches nvolve scalarzaton of the objectves to convert MOO nto several SOO problems [1], but these approaches are not well suted to fnd a set of ponts that can represent the complete PO front. Evolutonary algorthms, e.g. SPEA and NSGAII, are extensvely used to solve MOO problems n a true mult-objectve sense [2,3]. These methods are appled n a drect optmzaton framework or n conjuncton wth metamodel approxmatons to allevate the cost of potentally expensve evaluatons (e.g. crashworthness) [4]. The metamodel-based method s further classfed based on samplng schemes. In some of these, samplng s based on drect optmzaton (e.g. genetc operators) [5]. The metamodel's accuracy estmate s used to determne whch samples need to be evaluated usng the expensve evaluator, and rest of the samples are evaluated usng a metamodel. In other methods, samplng s drected to obtan accurate metamodels and a method lke NSGAII s then appled on the metamodels to fnd PO ponts. A basc approach s to use sequental space-fllng samples for metamodelng [4]. Whle ths approach s global, fllng the space s prohbtvely expensve n hgher dmensons. Another metamodel-based MOO algorthm s ParEGO [6], whch s an extenson of ts SOO counterpart. ParEGO nvolves scalarzaton of objectves. Addtonally, t was tested only up to eght varables n [6]. One major lmtaton of commonly used MOO methods s the lack of explct defnton of PO regons of desgn space. To determne whether a gven sample s ND, one needs to evaluate the objectve functons and constrants at not only that pont but over the entre desgn space. ND ponts are determned usng parwse comparson n objectve (f) space before mappng them back to the desgn space. For large sample szes, these calculatons can add sgnfcant overhead. Addtonally, n the absence of an explct defnton of ND regons of the desgn space, t s dffcult to adaptvely add samples n those regons of partcular nterest. A sequental metamodel-based method known as Pareto Doman Reducton (PDR) was recently developed that focuses on samplng based on desgn space sparsty n the vcnty of predcted front [7]. Hyperboxes constructed around prevous ND ponts were sampled. However, performance of PDR depended on the number and sze of such hyperboxes. Ths paper presents a novel classfcaton-based adaptve explct MOO approach (AEMOO) that mtgates aforementoned lmtatons of exstng methods by provdng an effcent samplng scheme. Ths s made possble by constructng an explct defnton of the boundary separatng domnated and ND samples n the desgn space usng a support vector machne (SVM) [8] and usng a hybrd samplng scheme that accounts for sparsty n both spaces (x and f space). Treatment of MOO as a bnary classfcaton problem nvolves a paradgm shft n ts soluton approach. The goal n MOO s to determne whether a desgn s PO or not, and to fnd a set of such desgns. Therefore, t s naturally suted for treatment as bnary classfcaton. Usng the proposed approach, a 1
2 sngle evaluaton of the traned classfer can determne f a desgn s ND. Ths makes t especally attractve for real tme Pareto-optmalty decsons. Explct defnton of ND regons also facltates mplementaton of a proposed adaptve samplng scheme that selects samples n these regons. Restrctng the samplng regon usng the decson boundary mproves the PO front search effcency. AEMOO can be mplemented ether as a classfer asssted drect method or n conjuncton wth metamodel approxmatons. It should be noted that n the latter approach, constrants can be handled usng metamodel approxmatons or by approxmatng the zero level usng a classfer. Classfer-based handlng allows the handlng of dscontnuous and bnary constrant functons [9]. 4. Adaptve Explct Mult-objectve Optmzaton (AEMOO) Two varants of the proposed AEMOO method are presented n ths secton. In Secton 4.1 the basc dea of classfcaton-based MOO s presented. In Secton 4.2 a classfer-asssted drect optmzaton method s presented. A second method that utlzes classfcaton as well metamodel approxmaton s presented n Secton Classfcaton Approach for MOO - Dynamc Classfer Typcally, soluton of MOO s a set of PO ponts. Part of the desgn space s PO whle other regons are domnated. Such a problem s deal for applyng classfcaton methods, the two classes beng domnated (-1 class) and ND (+1 class) (Fg. 1). Once a classfer separatng domnated and ND samples s traned, Pareto-optmalty of any desgn s determned usng a sngle classfer evaluaton, n contrast wth exstng methods. SVM s used to construct the decson boundary n ths work (Eq.(1)). It constructs the optmal boundary that maxmzes the margn between two sample classes (+1) n a feature space. A kernel K maps the desgn and feature spaces. In ths work, a Gaussan kernel s used to construct SVM boundares (s( = 0). Spread of the kernel s assgned the largest value wthout any tranng msclassfcaton. The SVM s defned as: N s( b y K( x, x ) 1 (1) Here, y = 1 s class label, α s the Lagrange multpler for th sample and b s bas. Each sample's class needs to be assgned pror to the constructon of SVM boundary. An ssue n usng classfcaton for MOO s that although t s known that domnated samples (class -1) cannot be PO, the opposte s not true; beng ND among current samples sn't suffcent to be PO. However, +1 samples represent PO desgns f the data s suffcent. A decson boundary obtaned by assgnng +1 class to the current ND samples represents an estmate of the PO front, and s refned adaptvely. As ponts are added, samples may swtch from +1 to -1 as ND samples may be domnated by newer samples untl convergence. As class defnton of exstng samples can change durng the course of AEMOO, the classfer s referred to as dynamc. The classfcaton based AEMOO method has several advantages. Explct defnton of the ND regon facltates mplementaton of an effcent samplng scheme It facltates effcent real tme Pareto optmalty decsons It uses nformaton n both desgn and objectve spaces to enhance ts effcency and robustness The classfcaton approach allows the handlng of bnary and dscontnuous constrant functons As ND regon s explctly defned n the desgn space, AEMOO s unaffected by number of objectves. Fgure 1: Boundary defnng ND regons n desgn space (left). Desgn-Objectve space Mappng (rght) Drect AEMOO Method Drect AEMOO s based on SVM classfcaton only and does not approxmate functon values. It evaluates more samples n the explctly defned SVM-based ND regons to avod waste of samples and ncrease effcency. The sgn of SVM value s( determnes whether a sample s ND or not, and s straghtforward to determne. A fracton of samples per teraton are selected wthn the s( > 0 ND regon of desgn space. Detals are shown n 2
3 Fg. 2. Samplng mportant regons of the desgn space allows a faster ncrease n the SVM accuracy, as samplng based only on the objectve space can lead to clusterng of samples n desgn space, where the SVM s constructed. Maxmzng the value of SVM, one of the samplng crtera, s equvalent to maxmzng the probablty of locatng a ND sample [8,10]. Addtonally, one generaton of NSGAII s also used to select samples, frst wthn the s( > 0 regons and then usng an unconstraned formulaton. Usng NSGAII-based samples, the algorthm ensures that the effects of sparsty n the objectve functon space and genetc operator-based evoluton are also accounted for. In order to ensure a global search, a small fracton of samples s added based on maxmum mnmum dstance n the entre unconstraned desgn space. Such samples are not expected to provde an effcent samplng scheme, and are therefore optonal, but guarantee the locaton of the complete Pareto front when run for a suffcent tme. Fgure 2: Summary of drect AEMOO method (left) and samplng scheme (rght) 4.3. Metamodel-asssted AEMOO Method In ths approach, metamodel approxmaton and SVM are used together. Basc dea s same as drect AEMOO - to consder ND rankng along wth sample sparsty n both x and f spaces. However, the sngle generaton of drect NSGA-II samples s replaced wth converged predcted PO samples obtaned usng metamodel-based NSGAII. Metamodel approxmaton and the SVM-based classfcaton serve as complementary approaches that help n enhancng accuracy by accountng for dstrbuton of samples n both spaces. The methodology s shown n Fg. 3. Fgure 3: Summary of metamodel-asssted AEMOO method (left) and samplng scheme (rght) 5. Results Several examples are presented to valdate the effcacy and effcency of AEMOO. A 10 varable analytcal example usng drect AEMOO s presented, followed by three 30 varable examples usng metamodel-asssted AEMOO. Effcency s compared to exstng methods PDR and NSGAII. Fnally, AEMOO s used for tolerance based MOO of a Chevrolet truck [11]. The sample type fractons are η 1 = η 2 =0.2 and η 3 =0.1 (Fg. 2 and 3). Unless mentoned, floo1.5*(m+1))+1 samples are used per teraton, m beng the number of varables. AEMOO showed comparatvely hgher effcency also when larger sample szes were used, but those results haven't been shown. Radal bass functon metamodels have been used for functon approxmatons, but others can also be used. For examples 1-4, one of the objectves s f 1 = x 1. The second objectve f 2 s provded wth the ndvdual examples Example 1. Analytcal example wth ten varables and two objectves - ZDT3 (Drect AEMOO) Ths example has 10 varables (m = 10) and 2 objectves. The second objectve f 2 s: 3
4 m 9 f2 h( ), where 1 x, h( 1 sn(10 ) m 1 2 (2) The Pareto fronts at successve teratons are plotted n Fg. 4. The front at teraton 125 (2250 ponts) s qute close to the actual one, and shows that AEMOO can locate dsjont PO fronts even when only classfcaton s used. NSGAII found four of the dsjont regons on the front accurately, but completely mssed one regon. Ths can be attrbuted to samplng based on the f-space only wthout consderng desgn space sparsty, unlke n AEMOO. Fgure 4: Results for Example 1. Drect AEMOO (left) and drect NSGAII (rght) Example 2. Analytcal example wth 30 varables and 2 objectves - ZDT1 (Metamodel-asssted AEMOO) Ths problem conssts of two objectves f 1 and f 2. The second objectve s: m 9 (3) f2 h( ), where 1 x, h( 1 m 1 2 Optmzaton results are shown n Fg. 5 usng trade off plots at dfferent teratons at ntervals of 10. The results shown are the evaluated Pareto optmal ponts. The proposed AEMOO method s able to locate the entre spread of Pareto front at the 10 th teraton tself (470 samples), after whch t adds dversty. The samples on the front are very well dversfed by the 20 th teraton. In comparson, performance of drect NSGAII s much slower and t takes generatons ( samples) to obtan a dversfed front. Even at 50 th generaton, the Pareto front usng NSGAII s not as accurate as the 10 th teraton of AEMOO. PDR performs more effcently than drect NSGAII, but stll takes teratons ( samples) to obtan a well dversfed accurate front. Fgure 5: Example 2. Metamodel-asssted AEMOO (left), PDR (center) and drect NSGAII (rght) Example 3. Analytcal example wth 30 varables and 2 objectves - ZDT2 (Metamodel-asssted AEMOO) Ths problem conssts of 30 varables (m = 30) and two objectve functons. The second objectve s: f r 2 2 m ( 9 ) ( 1( ) ( )), where ( ) x h f x r x x, h( m r x Optmzaton results are shown usng computed trade off plots n Fg. 6. AEMOO s able to fnd a very well dversfed and accurate front before the 10 th teraton tself (470 samples). On the contrary, wth a comparable populaton sze of 48, drect NSGAII faled to obtan the Pareto front even after 50 generatons. The populaton sze for NSGAII had to be ncreased to fnd the actual front. PDR was able to locate the Pareto front wth a sample (4) 4
5 sze of 47 per teraton, but was slower than AEMOO, as t took 30 teratons (1410 samples) to obtan a front of comparable (but not qute as good) accuracy and dversty. Fgure 6: Example 3. Metamodel-asssted AEMOO (left), PDR (center) and drect NSGAII (rght) Example 4. Analytcal example wth 30 varables and 2 objectves - ZDT3 (Metamodel-asssted AEMOO) Ths optmzaton problem s smlar to Example 1 (Eq.(2)), except that t has 30 varables nstead of 10. PO fronts usng the three methods are shown n Fg. 7, along wth the actual front. AEMOO located all fve dsjont regons on the front wthn frst 10 teratons, followng whch t further added samples on the front to ncrease dversty. Both NSGAII and PDR were sgnfcantly slower and had lower accuracy. Usng populaton sze of 48, drect NSGAII completely mssed 2 out of 5 regons. PDR was able to sample 4 of the regons satsfactorly at teratons ( samples). It found one ND sample close to the ffth regon, but not on t. Fgure 7: Example 4. Metamodel-asssted AEMOO (left), PDR (center) and drect NSGAII (rght) Example 5. 7 varable tolerance optmzaton of Chevrolet C2500 truck (Metamodel-asssted AEMOO) AEMOO s used for mult-objectve tolerance optmzaton of a Chevrolet truck. LS-OPT s used to buld global metamodels, based on the truck's responses at 1500 samples (usng LS-DYNA). MOO s run on the metamodels.. Mass s mnmzed whle tolerance s maxmzed (Eq. (5)). Relatve tolerance and 6 thcknesses x are the varables. mn tolerance, scaled _ massx tolerance, x s. t. scaled _ massx 0.9) Ptarget (5) scaled _ stage1_ pulsex 1) Ptarget scaled _ stage2 _ pulsex 1) Ptarget scaled _ dspx 1) Ptarget where Ptarget 0 n ths work In fgure 3, the vehcle parts to be optmzed are shown along wth the optmzaton results. The Pareto front obtaned usng AEMOO and NSGAII are shown. 100 samples per teraton are used to solve ths example to ensure at least one sample of each class n the ntal samplng. Other approaches to avod ths restrcton are possble, but are outsde the scope of ths paper. AEMOO results are provded for 30 teratons that were completed at the tme of wrtng ths paper and compared to NSGAII s run up to 50 generatons. The PO front usng AEMOO has a better spread, and dversty compared to the NSGAII front even at the 50 th generaton, whch shows ts superor performance. At the same stage (30 th teraton), the PO front usng AEMOO s clearly better. The PO front conssts of a knee at 6% tolerance suggestng t to be a good desgn, as there s rapd mass ncrease beyond t. 5
6 Fgure 8: Truck to be optmzed (top), AEMOO (left), PDR (center), NSGAII (center) and overlad fronts (rght). 5. Concludng Remarks A new classfcaton-based adaptve samplng approach to solve MOO problems s presented. The proposed AEMOO method has several advantages compared to exstng methods due to ths radcally dfferent approach. Two varatons of the method are presented - drect and metamodel asssted. The method's effcacy s valdated usng standard examples of up to 30 varables. It has been shown to clearly outperform exstng methods lke NSGAII and PDR n terms of effcency. Addtonally, ablty to locate dsjont Pareto fronts has been shown. Ablty to solve constraned MOO has also been shown usng a tolerance-based crashworthness optmzaton example. As AEMOO explctly defnes the ND regon boundares n the desgn space, t also naturally facltates real-tme Pareto optmalty decsons. Ths work s expected to open new avenues for research n the feld of MOO. As the samplng scheme s partly based on desgn space classfcaton, whch dscards sgnfcant regons of the space as domnated, t s expected to be affected by objectve space dmensonalty to a lesser extent. Future work s needed to valdate ths hypothess. Addtonally there s scope for further mprovement n constrant handlng. 6. Acknowledgements The author s thankful to Dr. Nelen Stander and Mr. Imtaz Gandkota of LSTC for ther valuable feedback and for allowng the use of ther machnes for runnng some of the comparatve studes. 7. References [1] Deb, K. (2001). Mult-objectve optmzaton usng evolutonary algorthms (Vol. 16). John Wley & Sons. [2] Laumanns, M. (2001). SPEA2: Improvng the strength Pareto evolutonary algorthm. [3] Deb, K., Pratap, A., Agarwal, S., & Meyarvan, T. A. M. T. (2002). A fast and eltst multobjectve genetc algorthm: NSGA-II. Evolutonary Computaton, IEEE Transactons on, 6(2), [4] Stander, N., Roux, W.J., Basudhar, A., Eggleston, T., Goel, T., Crag, K.J. LS-OPT User s Manual Verson 5.0, Aprl [5] L, M., L, G., & Azarm, S. (2008). A krgng metamodel asssted mult-objectve genetc algorthm for desgn optmzaton. Journal of Mechancal Desgn, 130(3), [6] Knowles, J. ParEGO: A hybrd algorthm wth on-lne landscape approxmaton for expensve multobjectve optmzaton problems. Techncal report TR-COMPSYSBIO , September [7] Stander, N. An Adaptve Surrogate-Asssted Strategy for Mult-Objectve Optmzaton. 10th World Congress on Structural and Multdscplnary Optmzaton, Orlando, Florda, USA, 2013 [8] Vapnk, V.N., and Vapnk, V.. Statstcal learnng theory. Vol. 1. New York: Wley, [9] Basudhar, A., and Mssoum, S. Adaptve explct decson functons for probablstc desgn and optmzaton usng support vector machnes. Computers & Structures (2008): [10] Basudhar, A., Drbusch, C., Lacaze, S. and Mssoum, S. Constraned effcent global optmzaton wth support vector machnes. Structural and Multdscplnary Optmzaton 46, no. 2 (2012): [11] Natonal Crash Analyss Center. Fnte element model archve,
Smoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationAn Adaptive Surrogate-Assisted Strategy for Multi-Objective Optimization
0 th World Congress on Structural and Multdscplnary Optmzaton May 9-24, 203, Orlando, Florda, USA An Adaptve Surrogate-Asssted Strategy for Mult-Objectve Optmzaton Nelen Stander Lvermore Software Technology
More informationNGPM -- A NSGA-II Program in Matlab
Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...
More informationAdaptive Virtual Support Vector Machine for the Reliability Analysis of High-Dimensional Problems
Proceedngs of the ASME 2 Internatonal Desgn Engneerng Techncal Conferences & Computers and Informaton n Engneerng Conference IDETC/CIE 2 August 29-3, 2, Washngton, D.C., USA DETC2-47538 Adaptve Vrtual
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationCase. Anoop. A. Mullur. Sirisha. Pseudo Response Surfaces
Case Studes n Pareto Set Identfcaton Usng Pseudo Response Surfaces Anoop A. Mullur Achlle Messac Srsha Rangavajhala Correspondng Author Achlle Messac, Ph.D. Dstngushed Professor and Department Char Mechancal
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationCHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION
48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationAnnouncements. Supervised Learning
Announcements See Chapter 5 of Duda, Hart, and Stork. Tutoral by Burge lnked to on web page. Supervsed Learnng Classfcaton wth labeled eamples. Images vectors n hgh-d space. Supervsed Learnng Labeled eamples
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
More informationSequential Projection Maximin Distance Sampling Method
APCOM & ISCM 11-14 th December, 2013, Sngapore Sequental Projecton Maxmn Dstance Samplng Method J. Jang 1, W. Lm 1, S. Cho 1, M. Lee 2, J. Na 3 and * T.H. Lee 1 1 Department of automotve engneerng, Hanyang
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationMulticriteria Decision Making
Multcrtera Decson Makng Andrés Ramos (Andres.Ramos@comllas.edu) Pedro Sánchez (Pedro.Sanchez@comllas.edu) Sonja Wogrn (Sonja.Wogrn@comllas.edu) Contents 1. Basc concepts 2. Contnuous methods 3. Dscrete
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationLS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract
12 th Internatonal LS-DYNA Users Conference Optmzaton(1) LS-TaSC Verson 2.1 Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2.1,
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationStudy on Multi-objective Flexible Job-shop Scheduling Problem considering Energy Consumption
Journal of Industral Engneerng and Management JIEM, 2014 7(3): 589-604 nlne ISSN: 2014-0953 Prnt ISSN: 2014-8423 http://dx.do.org/10.3926/jem.1075 Study on Mult-objectve Flexble Job-shop Schedulng Problem
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationMulti-objective Optimization Using Self-adaptive Differential Evolution Algorithm
Mult-objectve Optmzaton Usng Self-adaptve Dfferental Evoluton Algorthm V. L. Huang, S. Z. Zhao, R. Mallpedd and P. N. Suganthan Abstract - In ths paper, we propose a Multobjectve Self-adaptve Dfferental
More informationA MULTI-OBJECTIVE GENETIC ALGORITHM FOR EXTEND
A MULTI-OBJECTIVE GENETIC ALGORITHM FOR EXTEND Bran Kernan and John Geraghty The School of Mechancal & Manufacturng Engneerng, Dubln Cty Unversty, Dubln 9, Ireland. Correspondence: Emal: john.geraghty@dcu.e
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationAn Efficient Pareto Set Identification Approach for Multi-objective Optimization on Black-box Functions
. Abstract An Effcent Pareto Set Identfcaton Approach for Mult-objectve Optmzaton on Black-box Functons Songqng Shan G. Gary Wang Both multple objectves and computaton-ntensve black-box functons often
More informationBOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET
1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School
More informationMultiobjective Optimization
Chapter 10 Multobjectve Optmzaton All men seek one goal: success or happness. The only way to acheve true success s to express yourself completely n servce to socety. Frst, have a defnte, clear, practcal
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationMulti-Objective Design Exploration for Aerodynamic Configurations
Mult-Objectve Desgn Exploraton for Aerodynamc Confguratons Shgeru Obayash *, Tohoku Unversty, Senda, 980-8577, Japan Shnkyu Jeong Tohoku Unversty, Senda, 980-8577, Japan and Kazuhsa Chba Japan Aerospace
More informationData Mining For Multi-Criteria Energy Predictions
Data Mnng For Mult-Crtera Energy Predctons Kashf Gll and Denns Moon Abstract We present a data mnng technque for mult-crtera predctons of wnd energy. A mult-crtera (MC) evolutonary computng method has
More informationA Statistical Model Selection Strategy Applied to Neural Networks
A Statstcal Model Selecton Strategy Appled to Neural Networks Joaquín Pzarro Elsa Guerrero Pedro L. Galndo joaqun.pzarro@uca.es elsa.guerrero@uca.es pedro.galndo@uca.es Dpto Lenguajes y Sstemas Informátcos
More informationEvolutionary Wavelet Neural Network for Large Scale Function Estimation in Optimization
AIAA Paper AIAA-006-6955, th AIAA/ISSMO Multdscplnary Analyss and Optmzaton Conference, Portsmouth, VA, September 6-8, 006. Evolutonary Wavelet Neural Network for Large Scale Functon Estmaton n Optmzaton
More informationComplex System Reliability Evaluation using Support Vector Machine for Incomplete Data-set
Internatonal Journal of Performablty Engneerng, Vol. 7, No. 1, January 2010, pp.32-42. RAMS Consultants Prnted n Inda Complex System Relablty Evaluaton usng Support Vector Machne for Incomplete Data-set
More informationTraining of Kernel Fuzzy Classifiers by Dynamic Cluster Generation
Tranng of Kernel Fuzzy Classfers by Dynamc Cluster Generaton Shgeo Abe Graduate School of Scence and Technology Kobe Unversty Nada, Kobe, Japan abe@eedept.kobe-u.ac.jp Abstract We dscuss kernel fuzzy classfers
More informationHuman Face Recognition Using Generalized. Kernel Fisher Discriminant
Human Face Recognton Usng Generalzed Kernel Fsher Dscrmnant ng-yu Sun,2 De-Shuang Huang Ln Guo. Insttute of Intellgent Machnes, Chnese Academy of Scences, P.O.ox 30, Hefe, Anhu, Chna. 2. Department of
More informationElliptical Rule Extraction from a Trained Radial Basis Function Neural Network
Ellptcal Rule Extracton from a Traned Radal Bass Functon Neural Network Andrey Bondarenko, Arkady Borsov DITF, Rga Techncal Unversty, Meza ¼, Rga, LV-1658, Latva Andrejs.bondarenko@gmal.com, arkadjs.borsovs@cs.rtu.lv
More informationModeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach
Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationClassifier Swarms for Human Detection in Infrared Imagery
Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com
More informationShape Optimization of Shear-type Hysteretic Steel Damper for Building Frames using FEM-Analysis and Heuristic Approach
The Seventh Chna-Japan-Korea Jont Symposum on Optmzaton of Structural and Mechancal Systems Huangshan, June, 18-21, 2012, Chna Shape Optmzaton of Shear-type Hysteretc Steel Damper for Buldng Frames usng
More informationTaxonomy of Large Margin Principle Algorithms for Ordinal Regression Problems
Taxonomy of Large Margn Prncple Algorthms for Ordnal Regresson Problems Amnon Shashua Computer Scence Department Stanford Unversty Stanford, CA 94305 emal: shashua@cs.stanford.edu Anat Levn School of Computer
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationMULTISTAGE OPTIMIZATION OF AUTOMOTIVE CONTROL ARM THROUGH TOPOLOGY AND SHAPE OPTIMIZATION. 1 Duane Detwiler, 2 Emily Nutwell*, 2 Deepak Lokesha
6 th BETA CAE Internatonal Conference MULTISTAGE OPTIMIZATION OF AUTOMOTIVE CONTROL ARM THROUGH TOPOLOGY AND SHAPE OPTIMIZATION. 1 Duane Detwler, 2 Emly Nutwell*, 2 Deepak Lokesha 1 Honda R&D Amercas,
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationAdaptive Weighted Sum Method for Bi-objective Optimization
45th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs & Materals Conference 19-22 Aprl 2004, Palm Sprngs, Calforna AIAA 2004-1680 Adaptve Weghted Sum Method for B-objectve Optmzaton Olver de Weck
More informationSVM-based Learning for Multiple Model Estimation
SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:
More informationGeneral Vector Machine. Hong Zhao Department of Physics, Xiamen University
General Vector Machne Hong Zhao (zhaoh@xmu.edu.cn) Department of Physcs, Xamen Unversty The support vector machne (SVM) s an mportant class of learnng machnes for functon approach, pattern recognton, and
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationTESTING AND IMPROVING LOCAL ADAPTIVE IMPORTANCE SAMPLING IN LJF LOCAL-JT IN MULTIPLY SECTIONED BAYESIAN NETWORKS
TESTING AND IMPROVING LOCAL ADAPTIVE IMPORTANCE SAMPLING IN LJF LOCAL-JT IN MULTIPLY SECTIONED BAYESIAN NETWORKS Dan Wu 1 and Sona Bhatt 2 1 School of Computer Scence Unversty of Wndsor, Wndsor, Ontaro
More informationMultiobjective fuzzy optimization method
Buletnul Ştnţfc al nverstăţ "Poltehnca" dn Tmşoara Sera ELECTRONICĂ ş TELECOMNICAŢII TRANSACTIONS on ELECTRONICS and COMMNICATIONS Tom 49(63, Fasccola, 24 Multobjectve fuzzy optmzaton method Gabrel Oltean
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationData Mining: Model Evaluation
Data Mnng: Model Evaluaton Aprl 16, 2013 1 Issues: Evaluatng Classfcaton Methods Accurac classfer accurac: predctng class label predctor accurac: guessng value of predcted attrbutes Speed tme to construct
More informationImperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments
Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne
More informationHigh resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices
Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde
More informationA Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining
A Notable Swarm Approach to Evolve Neural Network for Classfcaton n Data Mnng Satchdananda Dehur 1, Bjan Bhar Mshra 2 and Sung-Bae Cho 1 1 Soft Computng Laboratory, Department of Computer Scence, Yonse
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationISSN: International Journal of Engineering and Innovative Technology (IJEIT) Volume 1, Issue 4, April 2012
Performance Evoluton of Dfferent Codng Methods wth β - densty Decodng Usng Error Correctng Output Code Based on Multclass Classfcaton Devangn Dave, M. Samvatsar, P. K. Bhanoda Abstract A common way to
More informationPARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/1 KNAPSACK PROBLEM
PARETO BAYESIAN OPTIMIZATION ALGORITHM FOR THE MULTIOBJECTIVE 0/ KNAPSACK PROBLEM Josef Schwarz Jří Očenáše Brno Unversty of Technology Faculty of Engneerng and Computer Scence Department of Computer Scence
More information