Memetic Algorithm: Hybridization of Hill Climbing with Selection Operator
|
|
- Corey Wilkinson
- 5 years ago
- Views:
Transcription
1 Iteratioal Joural of Soft Computig ad Egieerig (IJSCE) ISSN: , Volume-3, Issue-2, May 2013 Memetic Algorithm: Hybridizatio of Hill Climbig with Selectio Operator Rakesh Kumar, Sajay Tyagi, Maju Sharma Abstract Geetic Algorithms are the populatio based search ad optimizatio techique that mimic the process of atural evolutio. Premature Covergece ad geetic drift are the iheret characteristics of geetic algorithms that make them icapable of fidig global optimal solutio. A memetic algorithm is a extesio of geetic algorithm that icorporates the local search techiques withi geetic operatios so as to prevet the premature covergece ad improve performace i case of NP-hard problems. This paper proposes a ew memetic algorithm where hill climbig local search is applied to each idividual selected after selectio operatio. The experimets have bee coducted usig four differet bechmark fuctios ad implemetatio is carried out usig MATLAB. The fuctio s result shows that the proposed memetic algorithm performs better tha the geetic algorithm i terms of producig more optimal results ad maitais balace betwee exploitatio ad exploratio withi the search space. Idex Terms bechmark fuctios, hybrid geetic algorithms, hill climbig, memetic algorithms. I. INTRODUCTION Geetic algorithms are the search techique based o the evolutioary ideas of atural selectio ad geetics [1]. Geetic algorithms use the priciples ispired by atural populatio geetics to evolve solutios to problems. They follow the priciple of survival of fittest [2], for better adaptatio of species to their eviromet. For more tha four decades, they have bee applied o wide rage of optimizatio problems. The performace of geetic algorithms depeds o the balacig betwee the exploitatio ad exploratio techiques. Exploitatio meas to use the already available kowledge to fid out the better solutio ad Exploratio is to ivestigate ew ad ukow area i search space. The power of geetic algorithms comes from their ability to combie both exploratio ad exploitatio i a optimal way [3]. Geetic algorithms are ispired from biological geetics model ad most of its termiology has bee borrowed from geetics. Each allele has a uique positio o chromosome called locus. Geetic algorithm uses a iterative process to create a populatio. The algorithm stops, whe the populatio coverges towards the optimal solutio. It cosists of followig steps:- Mauscript received o May, Rakesh Kumar, DCSA, Kurukshetra Uiversity, Kurukshetra, Haryaa, Idia. Sajay Tyagi, DCSA, Kurukshetra Uiversity, Kurukshetra, Haryaa, Idia. Maju Sharma DCSA, Kurukshetra Uiversity, Kurukshetra, Haryaa, Idia. INITIALIZATION: Radomly geerate a populatio of N chromosomes. SELECTION: Idividuals are selected to create mate pool for reproductio accordig to selectio methods. REPRODUCTION: Crossover ad mutatio operators applied o the mate pool idividuals. REPLACEMENT: Idividuals from old populatio are replaced by ew oes accordig to replacemet strategies. I practice, the populatio size is fiite that iflueces the performace of geetic algorithm ad leads to the problem of geetic drift that occurs mostly i case of multimodal search space. Icorporatig a local search method withi the geetic operators ca itroduce ew gees tha ca overcome the problem of geetic drift ad accelerate the search towards global optima [4]. A combiatio of geetic algorithm ad a local search method is called as hybrid geetic algorithm or memetic algorithm. I hybrid geetic algorithms, kowledge ad local search ca be icorporated at ay stage like iitializatio, selectio, crossover ad mutatio. This paper icorporates hill climbig based local search after selectio step, the ew algorithm is proposed called as hybrid geetic ad hill climbig algorithm (HGHCA).The proposed HGHCA is compared with Geetic algorithm(ga) o stadard bechmark multimodal fuctios. The paper is orgaized i the followig sectios. I sectio 2, literature review is give o differet researches related to hybrid geetic algorithms. I sectio 3, memetic algorithm approach ad hill climbig search alog with their pseudo codes are discussed. I sectio 4, bechmark test fuctios cosidered for implemetatio are described. Implemetatio details ad computatioal results are specified i sectio 5 ad coclusio ad future work are give i sectio 6. II. RELATED WORK Hollad [3] ad David Goldberg [1] by usig k armed badit aalogy showed that both exploratio ad exploitatio are used by geetic algorithm at the same time. Due to certai parameters, it has bee observed that, stochastic errors occur i geetic algorithm that leads to geetic drift [5,6]. Rakesh Kumar et al. proposed a ovel crossover operator that uses the priciple of Tabu search. They compared the proposed crossover with PMX ad foud that the proposed crossover yielded better results tha PMX [7]. H.A. Sausi et al. ivestigated the performace of geetic algorithm ad memetic algorithm for costraied optimizatio kapsack problem. The aalysis results showed that memetic algorithm coverges faster tha geetic algorithm ad produces more optimal result [8]. A comparative aalysis of memetic algorithm based o hill climbig search ad geetic algorithm has bee performed for 140
2 Memetic Algorithm: Hybridizatio of Hill Climbig with Selectio Operator the cryptaalysis o simplified data ecryptio stadard problem by Pooam Garg [9].She cocluded that memetic algorithm is superior for fidig umber of keys tha geetic algorithms. Atariksha [10], proposed a hybrid geetic algorithm based o GA ad Artificial Immue etwork Algorithm (GAIN) for fidig optimal collisio free path i case of mobile robot movig i static eviromet filled with obstacles. She cocluded that GAIN is better for solvig such kid of problems. E.Burke et al. proposed a memetic algorithm that based o Tabu search techique to solve the maiteace schedulig problem. The proposed MA performs better ad ca be usefully applied to real problems [11]. Mali et al [12] proposed a memetic algorithm for feature selectio i volumetric data cotaiig spatially distributed clusters of iformative features i eurosciece applicatio. They cocluded that the proposed MA idetified a majority of relevat features as compared to geetic algorithm. III. METHODOLOGY A. Memetic Algorithm Approach Icorporatig problem specific iformatio i a geetic algorithm at ay level of geetic operatio form a hybrid geetic algorithm [13].The techique of hybridizatio of kowledge ad global geetic algorithm is memetic algorithm (MA). MA is motivated by Dawkis otatio of a meme. A meme is a uit of iformatio that reproduces itself as people exchage ideas [14]. MA bids the fuctioality of GA with several heuristic s search techiques like hill climbig, simulated aealig, Tabu search etc. A umber of issues should be carefully addressed whe a effective hybrid geetic algorithm is costructed.two popular ways of hybridizatio depeds o the cocepts of Baldwi effect [15] ad Lamarckism [16]. Accordig to Baldwiia search strategy, the local optimizatio ca iteracts ad allow the local search to chage the fitess of idividual but geotype itself remai uchaged. The disadvatage of Baldwiism is that it is slow. Accordig to Lamarckism, the characteristics acquired by idividual durig its lifetime may become heritable traits. Accordig to this approach both the fitess ad geotype of idividuals are chaged durig local optimizatio phase. Most of the MA is based o Lamarckism approach of hybridizatio. The proposed memetic algorithm icorporates hill climbig local search after selectio process i order to icrease exploitatio. I the proposed approach, members selected usig roulette wheel selectio has bee used as iitial poit to carry out hill climbig search. I this approach, each idividual is improved usig hill climbig before passig to reproductio phase. Algorithm 1: Proposed Hybrid Geetic Algorithm Procedure MA(fitfx, psize, Pc, Pm) // fitfx fitess fuctio to evaluate chromosome // psize size of populatio i each geeratio // Pc crossover probability // Pm mutatio probability // mxge maximum umber of geeratios ecode solutio space Iitialize populatio ge=1 while (ge <= mxge) evaluate (mi(fitfx)) for i = 1 to psize mate1, mate2=select(populatio) // apply local search to each selected idividual optmate1=hill climbig (mate1) optmate2=hill climbig (mate2) If ( rd(0,1)<=pc) child = crossover(optmate1, optmate2) ed If If ( rd(0,1)<=pm) mchild = mutatio(child) Ed If Ed for Add offsprig to ew geeratio ge=ge+1 Ed while retur best chromosomes B. Hill climbig local search Hill climbig is a optimizatio algorithm for sigle objective fuctio. I hill climbig algorithm a loop is performed i which the curretly kow best idividual produce oe offsprig. If the fitess of ew idividual is better tha paret it replaces it, else stop the loop. Algorithm 2: Hill Climbig Algorithm Procedure Hill climbig (paret) //paret curretly kow best solutio While (termiatio criteria is ot specified) do New_solutio < eighbors (paret) If (New_Solutio is better tha paret) Paret = New_solutio Ed If Ed While retur best solutio IV. TEST FUNCTIONS Differet researchers have used differet fuctio group to evaluate the geetic algorithm performace. I this paper, the authors examie four differet bechmark multimodal fuctios i order to study the performace of purposed memetic algorithm. Fuctio F1 F2 F3 F4 Table 1 Bechmark Test Fuctios Rastrigi s fuctio (F1) is highly multimodal ad has a complexity of O(.log()), where is the umber of fuctio parameters. It has several local miima [17]. Fuctio defiitio: 1(x) = 10* <=x i <=5.12 global miimum: f(x)=0, x i =0 Name Rastrigi s Fuctio Schwefel s Fuctio Ackley s Fuctio Griewagk s Fuctio [x i 2-10*cos(2. x i )] 141
3 Iteratioal Joural of Soft Computig ad Egieerig (IJSCE) ISSN: , Volume-3, Issue-2, May 2013 Griewagk s Fuctio (F4) is similar to Rastrigi ad has may wide spread regularly distributed local miima[18]. Fuctio defiitio: f4(x)= 1/ <=x i <=600 2 x i - global miimum: f(x)=0,x i =0 cos (x i / i ) + 1 Fig. 1 Fuctio Graph for F1 for =2 I Schwefel s fuctio (F2), the global miimum is geometrically distat over parameter spaces, from ext best local optima [18].Therefore search algorithms are proe to coverge i wrog directio. Fuctio defiitio: 2(x) = [-x.si( i x )] -500<=x i <=500 global miimum: x i = f(x)= Fig. 4 Fuctio Graph for F1 for =2 V. IMPLEMENTATION & OBSERVATIONS I this paper, MATLAB code has bee developed to fid the performace of proposed memetic algorithm ad geetic algorithm. The code cosiders the group of four bechmark multimodal fuctios ad uses the same iitial populatio, same crossover ad mutatio probability i both selectio cases to compare the performace of geetic algorithm (GA) with the proposed memetic algorithm (MA). Mi ad Average value of fuctios is computed for 100 & 50 geeratios ad plotted to compare the result of two approach. Fig. 2 Fuctio Graph for F2 for =2 Ackley s Fuctio (F3) is cotiuous multimodal fuctio obtaied by modulatig a expoetial fuctio with a cosie wave of moderate amplitude [17] Fuctio defiitio: 3(x) =-a. e(-b. 1/ x i 2 ) e(1/ <=x i <= a=20, b=0.2, c=2*p global miimum: f(x)=0, x i =0 cos( c. )) +a +e x i Fig. 3 Fuctio Graph for F3 for =2 Fig. 5 Compariso of Miimum fitess value of f(x) i F1 142
4 Memetic Algorithm: Hybridizatio of Hill Climbig with Selectio Operator This sectio cotais the result of code rus. Compariso of two algorithms is based o their respective fuctio values. Parameters used for implemetatio are- Populatio size (N): 5, 10, 15, 20 Number of geeratios (Ge): 50, 100 Ecodig: Value ecodig Selectio: Roulette wheel selectio Crossover operator: Arithmetic crossover operator Mutatio: Creep Mutatio Crossover probability (p c =0.7) Mutatio probability (p m =0.01) Fig. 8 Compariso of Average fitess value of f(x) i F2 Fig. 6 Compariso of Average fitess value of f(x) i F1 Fig. 9 Compariso of Miimum fitess value of f(x) i F3 Fig. 7 Compariso of Miimum fitess value of f(x) i F2 Fig. 11 Compariso of Miimum fitess value of f(x) i F4 143
5 Iteratioal Joural of Soft Computig ad Egieerig (IJSCE) ISSN: , Volume-3, Issue-2, May 2013 balace betwee exploitatio ad exploratio is maitaied. The local search operator geerates more meaigful buildig blocks that help the geetic algorithms i makig small moves withi a defied search area. It has bee foud that with icreasig problem size, problem did ot coverge prematurely ad the same tred of results is observed i each problem size. Fig. 10 Compariso of Average fitess value of f(x) i F3 Fig. 12 Compariso of Average fitess value of f(x) i F4 Results for Miimum as well as Average fitess value usig differet populatio size or geeratio i four bechmark multimodal fuctios are give i Table 2, Table 3, Table4 ad Table 5. Figure 5, Figure 6, Figure 7, Figure 8, Figure 9, Figure 10, Figure 11 ad Figure 12 shows the performace curve of two algorithms for 100 geeratios. It has bee observed that the proposed memetic algorithm has outperformed geetic algorithm i terms of covergece ad optimal solutio. The proposed MA maitais more diversity i populatio ad prevet algorithm to stick i local optima ad geetic drift problem. By applyig the local search operatio after roulette wheel selectio, a good VI. CONCLUSION The paper compares two algorithms amely geetic algorithm ad proposed memetic algorithm o the stadard multimodal bechmark test fuctios. It was foud that the proposed memetic algorithm provides better results tha the geetic algorithm. The proposed algorithm uses the cocept of hill climbig local search after selectio operatio so as to allow the geetic algorithm to improve the exploitig ability of search without limitig its explorig ability. The proposed algorithm improves the performace i terms of covergece ad optimal solutio as well as maitais diversity i the populatio & solves the problem of premature covergece ad geetic drift. The Proposed algorithm ca prove to be better for differet NP Hard problems also. This algorithm ca be tested ad implemeted i differet combiatio of crossover ad iitializatio i future to substatiate its performace. Hybridizatio of selectio ad kowledge of icorporates hill climbig, has icreased the existig geetic algorithm techique ad amplified its search performace. REFERENCES [1] D. E. Goldberg, Geetic algorithm i search ad optimizatio ad machie learig, Addiso Wesley Logma, Ic., ISBN , [2] D. Fogel, Evolutioary computatio, IEEE Press, [3] J. Hollad, Adaptatio i atural ad artificial systems, Uiversity of Michigam Press, A Arbor, [4] W. E. Hart, Adaptive global optimizatio with local search, Doctoral diss., Sa Diego, Uiversity of Califoria, [5] D. E. Goldberg ad P. Segrest, Fiite Markov chai aalysis of geetic algorithms, Proceedigs of 2d Iteratioal Cof. o Geetic Algorithms, Lawrece Erlbaum Associates, 1987, pp 1-8. [6] L.Booker, Improvig search i geetic algorithm, geetic algorithm ad simulated aealig, Pitma, vol 5, 1987, pp [7] Rakesh kumar ad Jyotishree, Novel kowledge based tabu crossover i geetic algorithms, Iteratioal Joural of Advaced research i Computer sciece ad software Egieerig, vol 2, No. 8, Aug 2012, pp [8] H. A. Sasi, A. Zubair ad R. O. Oladele, Comparative assessmet of geetic ad memetic algorithms, Joural of Emergig Treds i Computig ad Iformatio Sciece, vol 2, No. 10, Oct 2011, pp [9] Pooam Garg, A compariso betwee memetic algorithm ad geetic algorithm for the cryptaalysis of simplified data ecryptio stadard algorithm, Iteratioal Joural of Network Security ad its Applicatios,vol 1, No. 1, April 2009, pp [10] Atariksha Bhaduri, A mobile robot path plaig usig geetic artificial immue etwork algorithm, Proceedigs of World Cogress o Nature ad biologically Ispired Computig, NaBIC, IEEE, 2009, pp [11] E. K. Burke ad A. J. Smith, A memetic algorithm for the maiteace schedulig problem, Proceedigs of Iteratioal Cof o Neural Iformatio Processig ad Itelliget Iformatio, Spriger 2010, pp [12] Mali Bjorsdotter ad Joha Wessberg, A memetic algorithm for selectio of 3D clustered featured with applicatios i eurosciece, Proceedigs of Iteratioal Coferece o Patter Recogitio, IEEE, 2010, pp
6 Memetic Algorithm: Hybridizatio of Hill Climbig with Selectio Operator [13] P. Mascato ad P. C. Cotta, A getle itroductio to memetic algorithms, Hadbook of Metaheuristics, 2003, pp [14] R. Dawkis, The selfish gee, Oxford Uiversity Press, Oxford, [15] K. Ku, M. Mak, Empherical aalysis of the factors that affect the Baldwi effect: Parallel problem solvig from ature, Proceedigs of 5 th Iteratioal Coferece o lecture otes i computer sciece, Berli, Spriger, Heidelberg, 1998, pp [16] G. M. Morris, D. S. Goodsell, R. S. Halleday, W. E. Hartad ad R. K. Belew, Automated dockig usig a Lamarckia geetic algorithm ad a empherical bedig free eergy fuctio, Joural of Computatioal Chemistry, vol 19, 1998, pp [17] J. G. Digalakis ad K. G. Margaritis, A experimetal study of Bechmarkig Fuctios for geetic algorithms, Iteratioal Joural of Computer Mathematics, vol 79, No. 4, 2002,pp [18] Marci Molgo ad Czeslaw Smaticki, Test fuctios for optimizatio eeds, kwietia, vol 3, Dr. Rakesh Kumar obtaied his B.Sc. Degree, Master s degree Gold Medalist (Master of Computer Applicatios) ad PhD (Computer Sciece & Applicatios) from Kurukshetra Uiversity, Kurukshetra. Curretly, he is Professor i the Departmet of Computer Sciece ad Applicatios, Kurukshetra Uiversity, Kurukshetra, Haryaa, Idia. His research iterests are i Geetic Algorithm, Software Testig, Artificial Itelligece ad Networkig. He is a seior member of Iteratioal Associatio of Computer Sciece ad Iformatio Techology (IACSIT). Dr. Sajay Tyagi obtaied his Master s degree (Master of Computer Applicatios) ad PhD (Computer Sciece & Applicatios) from Kurukshetra Uiversity, Kurukshetra. Curretly, he is Assistat Professor i the Departmet of Computer Sciece ad Applicatios, Kurukshetra Uiversity, Kurukshetra, Haryaa, Idia. His research iterests are i Geetic Algorithm ad Software Testig. He has preseted 26 papers i Natioal & Iteratioal Cofereces. Ms Maju Sharma obtaied her B. Tech (Computer Sciece ad Egg.) degree from Kurukshetra Uiversity. Curretly, she is pursuig M.Tech (Computer Sciece & Applicatios) from the Departmet of Computer Sciece ad Applicatios, Kurukshetra Uiversity, Kurukshetra, Haryaa, Idia. She has preseted papers i 3 Natioal Cofereces. Her research iterests are Geetic Algorithms, Soft Computig methods ad Software Egieerig. 145
An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationEvolutionary Hybrid Genetic-Firefly Algorithm for Global Optimization
Iteratioal Joural of Computatioal Egieerig & Maagemet, Vol. 6 Issue, May ISSN (Olie): -789 www..org Evolutioary Hybrid Geetic-Firefly Algorithm for Global Optimizatio 7 Shaik Farook, P. Sagameswara Raju
More informationISSN (Print) Research Article. *Corresponding author Nengfa Hu
Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com
More informationAn Estimation of Distribution Algorithm for solving the Knapsack problem
Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,
More informationOptimization of Multiple Input Single Output Fuzzy Membership Functions Using Clonal Selection Algorithm
Optimizatio of Multiple Iput Sigle Output Fuzzy Membership Fuctios Usig Cloal Selectio Algorithm AYŞE MERVE ACILAR, AHMET ARSLAN Computer Egieerig Departmet Selcuk Uiversity Selcuk Uiversity, Eg.-Arch.
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationVariance as a Stopping Criterion for Genetic Algorithms with Elitist Model
Fudameta Iformaticae 120 (2012) 145 164 145 DOI 10.3233/FI-2012-754 IOS Press Variace as a Stoppig Criterio for Geetic Algorithms with Elitist Model Diabadhu Bhadari, C. A. Murthy, Sakar K. Pal Ceter for
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationHeuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP)
Heuristic Approaches for Solvig the Multidimesioal Kapsack Problem (MKP) R. PARRA-HERNANDEZ N. DIMOPOULOS Departmet of Electrical ad Computer Eg. Uiversity of Victoria Victoria, B.C. CANADA Abstract: -
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationIntroduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP
Nature-Ispired Computig Hadlig Costraits Dr. Şima Uyar September 2006 Itroductio may practical problems are costraied ot all combiatios of variable values represet valid solutios feasible solutios ifeasible
More informationSOFTWARE usually does not work alone. It must have
Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad
More informationSectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work
200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationThe Impact of Feature Selection on Web Spam Detection
I.J. Itelliget Systems ad Applicatios, 2012, 9, 61-67 Published Olie August 2012 i MECS (http://www.mecs -press.org/) DOI: 10.5815/ijisa.2012.09.08 The Impact of Feature Selectio o Web Spam Detectio Jaber
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationImproving Information Retrieval System Security via an Optimal Maximal Coding Scheme
Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk
More informationA Parallel DFA Minimization Algorithm
A Parallel DFA Miimizatio Algorithm Ambuj Tewari, Utkarsh Srivastava, ad P. Gupta Departmet of Computer Sciece & Egieerig Idia Istitute of Techology Kapur Kapur 208 016,INDIA pg@iitk.ac.i Abstract. I this
More informationHADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING
Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationFuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms
Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationParallel Learning of Large Fuzzy Cognitive Maps
g Proceedigs of Iteratioal Joit Coferece o Neural Networks, Orlado, Florida, USA, August 2-7, 07 Parallel Learig of Large Fuzzy Cogitive Maps Wojciech Stach, Lukasz Kurga, ad Witold Pedrycz Abstract Fuzzy
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationEMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL
Iteratioal Joural of Iformatio Techology ad Kowledge Maagemet July-December 2012, Volume 5, No. 2, pp. 371-375 EMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationParameter Tuning of Evolutionary Algorithms: Generalist vs. Specialist
Parameter Tuig of Evolutioary Algorithms: Geeralist vs. Specialist S.K. Smit ad A.E. Eibe Vrije Uiversiteit Amsterdam The Netherlads {sksmit,gusz}@cs.vu.l http://mobat.sourceforge.et Abstract. Fidig appropriate
More informationPerformance Comparisons of PSO based Clustering
Performace Comparisos of PSO based Clusterig Suresh Chadra Satapathy, 2 Guaidhi Pradha, 3 Sabyasachi Pattai, 4 JVR Murthy, 5 PVGD Prasad Reddy Ail Neeruoda Istitute of Techology ad Scieces, Sagivalas,Vishaapatam
More informationA Novel Hybrid Algorithm for Software Cost Estimation Based on Cuckoo Optimization and K-Nearest Neighbors Algorithms
Egieerig, Techology & Applied Sciece Research Vol. 6, No. 3, 26, 8-22 8 A Novel Hybrid Algorithm for Software Cost Estimatio Based o Optimizatio ad K-Nearest Neighbors Algorithms Elaz Eskadaria Miadoab
More informationClubs-based Particle Swarm Optimization
Clubs-based Particle Swarm Optimizatio Wesam Elshamy, Hassa M. Emara ad A. Bahgat Departmet of Electrical Power ad Machies, Faculty of Egieerig, Cairo Uiversity, Egypt {wesamelshamy, hmrashad, ahmed.bahgat}@ieee.org
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationOPTIMAL SEQUENCE OF HOLE-MAKING OPERATIONS USING PARTICLE SWARM OPTIMISATION AND SHUFFLED FROG LEAPING ALGORITHM
Egieerig Review, Vol. 36, Issue, 187-196, 016. 187 OPTIMAL SEQUENCE OF HOLE-MAKING OPERATIONS USING PARTICLE SWARM OPTIMISATION AND SHUFFLED FROG LEAPING ALGORITHM Amol M. Dalavi 1* - Padmakar J. Pawar
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationECE4050 Data Structures and Algorithms. Lecture 6: Searching
ECE4050 Data Structures ad Algorithms Lecture 6: Searchig 1 Search Give: Distict keys k 1, k 2,, k ad collectio L of records of the form (k 1, I 1 ), (k 2, I 2 ),, (k, I ) where I j is the iformatio associated
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationMulti Attributes Approach for Tourist Trips Design
Multi Attributes Approach for Tourist Trips Desig Ilaria Baffo 1, Pasquale Caroteuto 2, Atoella Petrillo 3, Fabio De Felice 4 1 Idustrial Egieerig School (DEIM) - Uiversity of Tuscia, Italy ilaria.baffo@uitus.it
More informationA Hybrid Clustering Method Using Genetic Algorithm with New Variation Operators
Iteratioal Joural of Idustrial Egieerig & Productio Maagemet (2012) Jue 2012, Volume 23, Number 1 pp. 121-128 http:ijiepm.iust.ac.ir A Hybrid Clusterig Method Usig Geetic Algorithm with New Variatio Operators
More informationAutomatic Test Data Generation using Genetic Algorithm using Sequence Diagram
Iteratioal Joural of Computer Systems (ISSN: 2394-1065), Volume 03 Issue 02, February, 2016 Available at http://www.ijcsolie.com/ Automatic Test Data Geeratio usig Geetic Algorithm usig Sequece Diagram
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationMałgorzata Sterna. Mateusz Cicheński, Mateusz Jarus, Michał Miszkiewicz, Jarosław Szymczak
Małgorzata Stera Mateusz Cicheński, Mateusz Jarus, Michał Miszkiewicz, Jarosław Szymczak Istitute of Computig Sciece Pozań Uiversity of Techology Pozań - Polad Scope of the Talk Problem defiitio MP Formulatio
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationProbabilistic Fuzzy Time Series Method Based on Artificial Neural Network
America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag
More informationWeb Text Feature Extraction with Particle Swarm Optimization
32 IJCSNS Iteratioal Joural of Computer Sciece ad Network Security, VOL.7 No.6, Jue 2007 Web Text Feature Extractio with Particle Swarm Optimizatio Sog Liagtu,, Zhag Xiaomig Istitute of Itelliget Machies,
More informationResearch Article Multispecies Coevolution Particle Swarm Optimization Based on Previous Search History
Hidawi iscrete yamics i Nature ad Society Volume 17, Article I 519313, pages https://doi.org/1.1155/17/519313 Research Article Multispecies Coevolutio Particle Swarm Optimizatio Based o Previous Search
More informationResearch on K-Means Algorithm Based on Parallel Improving and Applying
Sed Orders for Reprits to reprits@bethamsciece.ae 288 The Ope Cyberetics & Systemics Joural, 2015, 9, 288-294 Ope Access Research o K-Meas Algorithm Based o Parallel Improvig ad Applyig Deg Zherog 1,2,*,
More informationOutline. Research Definition. Motivation. Foundation of Reverse Engineering. Dynamic Analysis and Design Pattern Detection in Java Programs
Dyamic Aalysis ad Desig Patter Detectio i Java Programs Outlie Lei Hu Kamra Sartipi {hul4, sartipi}@mcmasterca Departmet of Computig ad Software McMaster Uiversity Caada Motivatio Research Problem Defiitio
More informationRecursion. Recursion. Mathematical induction: example. Recursion. The sum of the first n odd numbers is n 2 : Informal proof: Principle:
Recursio Recursio Jordi Cortadella Departmet of Computer Sciece Priciple: Reduce a complex problem ito a simpler istace of the same problem Recursio Itroductio to Programmig Dept. CS, UPC 2 Mathematical
More informationMapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System
Mappig Publishig ad Mappig Adaptatio i the Middleware of Railway Iformatio Grid ystem You Gamei, Liao Huamig, u Yuzhog Istitute of Computig Techology, Chiese Academy of cieces, Beijig 00080 gameiu@ict.ac.c
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationEFFICIENT MULTIPLE SEARCH TREE STRUCTURE
EFFICIENT MULTIPLE SEARCH TREE STRUCTURE Mohammad Reza Ghaeii 1 ad Mohammad Reza Mirzababaei 1 Departmet of Computer Egieerig ad Iformatio Techology, Amirkabir Uiversity of Techology, Tehra, Ira mr.ghaeii@aut.ac.ir
More informationFeature classification for multi-focus image fusion
Iteratioal Joural of the Physical Scieces Vol. 6(0), pp. 4838-4847, 3 September, 0 Available olie at http://www.academicjourals.org/ijps DOI: 0.5897/IJPS.73 ISSN 99-950 0 Academic Jourals Full Legth Research
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,
More informationEuclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process
Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig
More informationEvaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Parking System
Evaluatio of Differet Fitess Fuctios for the Evolutioary Testig of a Autoomous Parkig System Joachim Wegeer 1 ad Oliver Bühler 2 1 DaimlerChrysler AG, Research ad Techology, Alt-Moabit 96 a, D-10559 Berli,
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationA Novel Approach to Solve Multiple Traveling Salesmen Problem by Genetic Algorithm
A Novel Approach to Solve Multiple Travelig Salesme Problem by Geetic Algorithm Adrás Király, Jáos Aboyi Uiversity of Paoia, Departmet of Process Egieerig, P.O. Box 58. Veszprém H-8200, HUNGARY, e-mail:
More informationAn improved support vector machine based on particle swarm optimization in laser ultrasonic defect detection
A improved support vector machie based o particle swarm optimizatio i laser ultrasoic defect detectio School of Sciece, North Uiversity of Chia, aiyua, Shaxi 35, Chia xut98@63.com,hhp9@63.com,xywag@6.com,43497@qq.com
More informationA Study on the Performance of Cholesky-Factorization using MPI
A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationAssignment Problems with fuzzy costs using Ones Assignment Method
IOSR Joural of Mathematics (IOSR-JM) e-issn: 8-8, p-issn: 9-6. Volume, Issue Ver. V (Sep. - Oct.06), PP 8-89 www.iosrjourals.org Assigmet Problems with fuzzy costs usig Oes Assigmet Method S.Vimala, S.Krisha
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationPruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c
Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules
More informationSCHEDULING OPTIMIZATION IN CONSTRUCTION PROJECT BASED ON ANT COLONY GENETIC ALGORITHM
Joural of Theoretical ad Applied Iformatio Techology 8 th February 013. Vol. 48 No.3 005-013 JATIT & LLS. All rights reserved. ISSN: 199-8645 www.jatit.org E-ISSN: 1817-3195 SCHEDULING OPTIMIZATION IN
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationInvestigating methods for improving Bagged k-nn classifiers
Ivestigatig methods for improvig Bagged k-nn classifiers Fuad M. Alkoot Telecommuicatio & Navigatio Istitute, P.A.A.E.T. P.O.Box 4575, Alsalmia, 22046 Kuwait Abstract- We experimet with baggig knn classifiers
More informationOnePC: A portable software for parallel genetic algorithms used in optimization problems
OePC: A portable software for parallel geetic algorithms used i optimizatio problems Ioais G. Tsoulos, Departmet of Computer Egieerig, School of Applied Techology Techological educatioal istitute of Epirus,
More informationFuzzy Linear Regression Analysis
12th IFAC Coferece o Programmable Devices ad Embedded Systems The Iteratioal Federatio of Automatic Cotrol September 25-27, 2013. Fuzzy Liear Regressio Aalysis Jaa Nowaková Miroslav Pokorý VŠB-Techical
More informationKeywords benchmark functions, hybrid genetic algorithms, hill climbing, memetic algorithms.
Volume 4, Issue 5, May 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Memetic Algorithm:
More informationContinuous Ant Colony System and Tabu Search Algorithms Hybridized for Global Minimization of Continuous Multi-minima Functions
Cotiuous At Coloy System ad Tabu Search Algorithms Hybridized for Global Miimizatio of Cotiuous Multi-miima Fuctios Akbar Karimi Departmet of Aerospace Egieerig, Sharif Uiversity of Techology, P.O. Box:
More informationJournal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article
Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
More informationRelationship between augmented eccentric connectivity index and some other graph invariants
Iteratioal Joural of Advaced Mathematical Scieces, () (03) 6-3 Sciece Publishig Corporatio wwwsciecepubcocom/idexphp/ijams Relatioship betwee augmeted eccetric coectivity idex ad some other graph ivariats
More informationA New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
More informationIntelligent Water Drops (IWD) Algorithm for COQUAMO Optimization
Proceedigs of the World Cogress o Egieerig ad Computer Sciece Vol I WCECS, October -,, Sa Fracisco, USA Itelliget Water Drops (IWD) Algorithm for COQUAMO Optimizatio Abdulelah G. Saif, Safia Abbas, ad
More informationBAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini
Proceedig of Iteratioal Coferece O Research, Implemetatio Ad Educatio Of Mathematics Ad Scieces 014, Yogyakarta State Uiversity, 18-0 May 014 BAYESIAN WIH FULL CONDIIONAL POSERIOR DISRIBUION APPROACH FOR
More informationHui Xiao School of Environmental Science, Nanjing Xiaozhuang University, Nanjing , China
doi:0.3/00.39.. Cotiuous knn Queries i Dyamic Road Networks Hui Xiao School of Evirometal Sciece, Najig Xiaozhuag Uiversity, Najig 7, Chia Abstract Cotiuous knn queries have bee widely studied i recet
More informationIntrusion Detection using Fuzzy Clustering and Artificial Neural Network
Itrusio Detectio usig Fuzzy Clusterig ad Artificial Neural Network Shraddha Suraa Research Scholar, Departmet of Computer Egieerig, Vishwakarma Istitute of Techology, Pue Idia shraddha.suraa@gmail.com
More informationParallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware
Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationThe golden search method: Question 1
1. Golde Sectio Search for the Mode of a Fuctio The golde search method: Questio 1 Suppose the last pair of poits at which we have a fuctio evaluatio is x(), y(). The accordig to the method, If f(x())
More informationEFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS
Iteratioal Joural o Natural Laguage Computig (IJNLC) Vol. 2, No., February 203 EFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS Raj Kishor Bisht ad Ila Pat Bisht 2 Departmet of Computer Sciece &
More informationHole Machining Path Planning Optimization Based on Dynamic Tabu Artificial Bee Colony Algorithm
Research Joural of Applied Scieces, Egieerig ad Techology 5(4): 1454-1460, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scietific Orgaizatio, 2013 Submitted: August 17, 2012 Accepted: September 17,
More informationKeywords Software Architecture, Object-oriented metrics, Reliability, Reusability, Coupling evaluator, Cohesion, efficiency
Volume 3, Issue 9, September 2013 ISSN: 2277 128X Iteratioal Joural of Advaced Research i Computer Sciece ad Software Egieerig Research Paper Available olie at: www.ijarcsse.com Couplig Evaluator to Ehace
More informationForce Network Analysis using Complementary Energy
orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationA METHOD OF GENERATING RULES FOR A KERNEL FUZZY CLASSIFIER
Proceedigs of the Sixth Iteratioal Coferece o Machie Learig ad Cyberetics, Hog Kog, 9- August 7 A METHOD OF GENERATING RULES FOR A KERNEL FUZZY CLASSIFIER AI-MIN YANG,, XIN-GUANG LI, LING-MIN JIANG,YONG-MEI
More informationCriterion in selecting the clustering algorithm in Radial Basis Functional Link Nets
WSEAS TRANSACTIONS o SYSTEMS Ag Sau Loog, Og Hog Choo, Low Heg Chi Criterio i selectig the clusterig algorithm i Radial Basis Fuctioal Lik Nets ANG SAU LOONG 1, ONG HONG CHOON 2 & LOW HENG CHIN 3 Departmet
More informationThe Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More information