Multi Attributes Approach for Tourist Trips Design
|
|
- Briana Kennedy
- 5 years ago
- Views:
Transcription
1 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 2 Istituto per le Applicazioi del Calcolo (IAC) - CNR, Italy p.caroteuto@iac.cr.it 3 Departmet of Egieerig - Uiversity of Naples Partheope, Italy atoella.petrillo@uipartheope.it 4 Departmet of Civil ad Mechaical Egieerig - Uiversity of Cassio ad Souther Lazio, Italy defelice@uicas.it Abstract. The authors propose a Multi Attributes approach to meet the demad of persoalized tourist tours ito cultural cities. Respectig to others works preset ito the literature, i this paper the decisioal process icludes two phases ad a high umber of variables that do t icrease the complexity of the problem. A real applicatio i a Italia city, Florece, is preseted to demostrate the great potetial of this system ito real cotext. The first phase of optimizatio is solved applyig a iovative Geetic Algorithm, the secod oe a Multi Criteria Method, Aalytic Hierarchy Process (AHP). The combiatio of these two approach gives flexibility to the system with respect to umber of variables ad allow to retur a good solutio for tourist i few secod of computatioal time. 1 Itroductio The icreasig use of mobile devices i everyday life has favored the creatio of itelliget applicatios also i field such as tourism, culture ad hobbies. Oe of the most iterestig applicatios provides opportuity to help tourists i choosig the best route give a maximum time of visit. Durig the last years several researchers have faced this problem with the aim to reduce ucertaity ad icrease the persoalizatio of the tourist paths. I the scietific literature, the problem is better kow as Tourist Trip Desig Problem (TTDP). The authors i this work propose a Multi Attributes Decisio Support System (MDSS) to meet the demad of persoalized tourist tours ito cultural cities. As described i the followig may researchers have successfully addressed this problem, but, oly few of these have proposed real applicatios able to cosider several attribute to decisioal process. The Multi Attributes Decisio Support System proposed, facig the TDPP i two steps. Firstly, a Geetic Algorithm (GA) solves i optimal way the Orieteerig Problem (OP) o real istaces comig from Italia historical cities, Florece. The validatio of algorithm is guarateed creatig a A Mathematical Programmig Laguage (AMPL) model able to retur the optimal solutio for small istaces of the same problem. Fially, the optimal solutios are compared o basis of differet attributes havig the features to be added
2 up. The last step has bee coducted with the use of Multi Criteria Aalysis Methods. Thak to this approach, the obtaied solutios ca be evaluated o basis of several attributes like: time of decisio with respect to time of travel, duratio of travel, levels of freedom ito the decisio, degree of additioality of prefereces, umber of decisio-makers, umbers of cultural heritages to visit, etc. Real cases studies are give with the aim to offer developmet ideas for implemetatio of smart applicatios for tourist trips' desig. The proposed methods ca reach importat results where the variables of the problem are umerous ad the optimizatio process too log ad complex. The rest of paper is orgaized as follows: a review of literature is give i sectio 2, the mathematical model ad its resolutio with geetic algorithm is explaied i sectio 3. Sectio 4 presets AHP approach ad its itegratio with optimizatio model is discussed. Applicatio ad results are aalyzed i Sectio 5. Fially, coclusio ad future researches are proposed i sectio 6. 2 Literature Review As well explaied i [5,10] the described route-plaig problem has bee cosidered as a applicatio of the Orieteerig Problem or its variats. I the OP, several locatios with a associated score have to be visited oly oce i order to obtai a total trip score. The objective is to obtai a total trip score as high as possible without violatig a time restrictio. There have bee works o exact methods that have yielded solutios to smaller sized problems. Due to the computatioal limitatios of the exact algorithms, several heuristic were explored to may researchers i the past. The first heuristics were proposed by Tsiligirides (1984) i [9] ad are kow as the S-algorithm ad the D-algorithm. The S-algorithm uses the Mote Carlo method to costruct routes usig probabilities correlated to the ratio betwee ode score ad ode distace from the curret ode. The D-algorithm is built based upo the vehicle schedulig method proposed by Wre ad Holiday (1972) [12]. Others heuristics have bee explored i the years to solve this kid of problems, i [8] a Tabu Search approach has bee used for Multi Costraied Team Orieteerig Problem ad its applicatio i touristic trip plaig. I [7,11] the authors propose to solve the Multi Costrait Team Orieteerig Problem with Multiple Time Widows with kow heuristic like Iterated Local Search (ILS) ad Greedy radomized adaptive search procedure (GRASP). Iterated Local Search is proposed also i [4] to solve real-time Time Depedet Team Orieteerig Problem with Time Widows (TDTOPTW). Durig the last years, may authors have chose to implemet evolutioary algorithm tryig to reduce the computatioal time ad to improve the quality of proposed solutio to tourist. I [2] the authors propose a evolutioary algorithm to solve a multi-objective problem for persoalized tours i street etworks. I this case, the trip is log multiple day ad a Team Orieteerig Problem with Time Widows (TOPTW) is solved with a heuristic approach whose computatioal times are ot clearly declared. The aim of the authors is to give i few secod a optimal solutio of OP ad secodly itroduce more elemets that ca be aalyzed with multi criteria aalysis. I this way, the complexity of the problem is lower ad the computatioal time too, the the approach is more usable for real time digital applicatios. 35
3 3 Problem Descriptio I this work the authors face the sigle day Tourist Trip Desig Problem (TTDP) modellig a Orieteerig Problem (OP). I the OP, a set of N locatio, also called Poit of Iterest (PoIs), correspodig with odes i is give, each with a score S i. The startig poit ad the ed poit are fixed. The time t ij eeded to travel from vertex i to j is kow for all vertices. The problem became more complex because ot all the vertices ca be visited sice a give threshold T max limits the available time. The goal of the OP is to determie a path, limited by T max that visits some of the vertices, i order to maximize the total collected score. Other works propose to optimize the problem maximizig the umber of PoIs visited, the problems coicide if we suppose each poit s score equal to 1. The scores are assumed to be etirely additive ad each vertex ca be visited at most oce. I this algorithm the maximum time available to visit the PoIs is cosidered as costrai of the problem. At the same time, all solutios are defied by a set of PoIs visited, a time of visit for each poit ad a time of walkig from oe poit to aother poit. The OP ca be formulated as follows: S i 0 is the score associated to ode i, c ij is the cost associated to path betwee ode i ad ode j. Usually odes are cosidered i the Euclidea plae. Sice the distace ad travel time betwee odes are determied by the geographical measure, distace is used as the represetative of path s cost. Geerally, the mathematical model of the OP is formulated as follows: S i i=1 Subject to j=1 x ij x 1j = x i =1 j= i=1 x ik = x kj 1 i=2 j=2 c ij x ij T max i 1 j 1 2 ui ui uj x ij k=2,,-1 i, j 1,, i 1,, i,j 1,, (7) x ij 0,1 i,j 1,, Where (1) represets the problem s Objective Fuctio to maximize the total collected score S. Costrait (2) guaratee that the path starts i vertex 1 ad eds i vertex N. Costrait (3) esures the coectivity of the path ad guaratee that every vertex is visited at most oce. Costrait (4) esures the limited time budget T. 36 (1) (2) (3) (4) (5) (6)
4 Costraits (5) ad (6) are ecessary to prevet sub-tours. Costraits (7) requires that the variables are biary. The decisioal variable x ij is equal to 1 if the ode j to i are coected, 0 else. This formulatio guaratees as result a tour able to: Visit as may PoIs as possible; Visit PoIs at most oce; Visit PoIs that maximize the Total Score (Objective Fuctio); Visit PoIs coected amog them; ad Visit PoIs respectig the limitatio time. The set of solutios comig from the geetic algorithm represet the iputs for multi criteria approach with AHP. 4 Multi criteria approach: Aalytic Hierarchy Process. The AHP breaks dow a decisio-makig problem ito several levels i such a way that they form a hierarchy with uidirectioal hierarchical relatioships betwee levels [3]. The AHP for decisio makig uses objective mathematics to process the iescapably subjective ad persoal prefereces of a idividual or a group i makig a decisio. With the AHP, oe costructs hierarchies or feedback etworks, the makes judgmets or performs measuremets o pairs of elemets with respect to a cotrollig elemet to derive ratio scales that are the sythesized throughout the structure to select the best alterative. The top level of the hierarchy is the mai goal of the decisio problem. The lower levels are the tagible ad/or itagible criteria that cotribute to the goal. The bottom level is formed by the alteratives to evaluate i terms of the criteria. The modelig process requires a pairwise comparisos of the elemets i each level usig a scale of 1-9, as suggested by Saaty [6]. The result of the compariso is the so-called domiace coefficiet a ij that represets the relative importace of the compoet o row (i) over the compoet o colum (j), i.e., a ij =w i /w j. The pairwise comparisos ca be represeted i the form of a matrix. After all pairwise compariso is completed, the priority weight vector (w) is computed as the uique solutio of Aw=λ maxw, where λ max is the largest eigevalue of matrix A. Fially, cosistecy idex CI is estimated. CI could the be calculated by: CI=(λ max )/ 1. I geeral, if CI is less tha 0.10, satisfactio of judgmets may be derived. For this applicatio the AHP takes as iput the results of optimizatio process ad evaluates these uder several criteria better explaied i the ext paragraph. As first activity, the mathematical model is supposed to model the capacitated orieteerig problem, as secod phase we solve the formulatio implemeted a meta-heuristic kow as Geetic Algorithm (GA). The, we applied a multi-criteria aalysis (AHP model) to algorithm s results to order the fouded solutios respect to the followig objectives: Time L-path, Visited places, Ticket cost. 5 Problem Resolutio The authors propose a optimizatio approach that draw ispiratio o Geetic Algorithm (GA) as developed by Hollad (1975) ad the described by Goldberg (1989). GA starts iitializig a First Populatio composed by a pre-determiate umber of idividuals. Each idividual represets a solutio for the faced problem ad it is characterized by several elemets such a chromosome ad a fitess value. 37
5 The idividual s chromosome is composed by several gee that ca assume biary or iteger value, the combiatio of these gees usually represets the problem s solutio thaks to a correspodece betwee the gee s value ad the problem s variables value. The idividual s fitess value correspods to solutio objective fuctio s value, ad it s basic ito determiate the idividual s probability to survive at evolutio process, so that bad idividuals are destied to ot have a log life ito populatio. The differece betwee the old ad the ew populatio i the evolutioary process is guarateed by the presece of two importat operatios called Mutatio ad Crossover. After several geeratios, the best solutio coverges, ad it hopefully represets the optimum or suboptimum solutio to the problem at had. GA are successfully applied to differet cotexts i order to solve a very large umber of problems, for this purpose various ad origial geetic operators are developed, that revisit the origial cocept of mutatio ad crossover. I this applicatio the authors adopt a circular represetatio of chromosome ad several heuristic techiques to improve the evolutioary process through mutatio ad crossover operatios. I our GA the chromosome is composed of all odes that the tourist wat visit, without the start ode ad the ed ode that ca be added at the ed of optimizatio process. This codig of chromosome with respect to problem s solutio represetig by a sigle tour, allows to have oly admissible solutios better or worst o basis of Total score reached by visitig more or more better PoIs. The Fig. 1 shows like each chromosome represets a sequece of visitig PoIs, i.e. a tour, i.e. a solutio for the OP. The Closed loop Structure of Chromosome code allows a wider ad faster research of solutios. Fig. 1: Ecodig ad Decodig process As previously described the GA structure is based o costitutio of a populatio at each iteratio. This populatio step by step evolves ad the algorithm foud better solutios for the faced problem. Followig a sythetic descriptio of the implemeted GA pseudocode is reported. Parameters Settig Iitializatio Geerate a feasible solutio radomly as idividual 38
6 Save them ito the populatio Pop (i) Loop util the populatio s size S is reached Calculate Fitess to defie the Best Idividual BI(i) of P(i) While the umber of iteratios is t reached do Set iteratio i = 0 Selectio: Roulette fuctio for selectig two idividual as paret Crossover (Sigle, PMX) Evaluate Fitess Update the Best idividual whe offsprig is better tha actual Best Idividual BI(i) Mutatio (Smart Swap) Evaluate Fitess Update the best idividual whe offsprig is better tha actual Best Idividual BI(i) Build Build ew Populatio Pop (i+1) as collectio of idividuals geerated with Crossover ad Mutatios Operatios Next i Ed - Retur the best idividual cotaiig the best tour More details are give ito a previous publicatio of authors i [1]. The solutios give by optimizatio process costitute iputs for Multi Criteria Aalysis Approach. Fially, the Multi Attributes Approach for Tourist Trips Desig Problem (MATTDP) gives as output a solutio that takes ito accout a lot of variables, some of these are cosidered ito optimizatio process ad others ito Multi Criteria Aalysis Process. 5.1 Real Applicatio I this paragraph, we propose the results obtaied for the sigle-day Tourist Trip Desig Problem (TTDP) i the city of Florece. We cosider 24 PoIs, all icluded ito urba areas of the city. We fix the PoIs of departures ad of arrival ad the maximum time that the tourist has to visit the city, variable from 390 miutes to 930 miutes. We calculated the distace matrix ad set the algorithm parameters (umbers of idividuals, populatio ad Best Solutio Cotaiers s (BSC) size, Frequecy rate of geetic operators) o the basis of prelimiary tests that have give the best cofiguratio of algorithm. For each PoI, we suppose that the tourist assigs a differet score o the basis of your preferece. The Total time of tourist path is calculated as summarize betwee the time to reach the PoI ad the time to visit it that it is supposed to be equal to 30 mi for each oe. The Table 2 presets the results comig from the optimizatio process; the authors foud 5 solutios/tours (called 1, 2, 3, 4, 5) for 5 differet time each oe startig from PoI 1 ad edig to PoI 24. Each PoI is represeted by a umber from 1 to 24 ad each Tour ca be cosidered as a sequece of visited PoIs. As showed i Table 1 for each solutio a Real time of tour, a total time of tour, a total score of tour ad the umber of visited PoIs are give. T max real is expressed i miutes like Time for visit the PoIs ad the relative Total Time. T max is expressed i a covetioal measure used ito the algorithm, Total Score ad Visited PoIs have o uits of measure. For summarizig, each solutio comig from optimizatio process is characterized by a umber or a sequece of visited PoIs, ad a Total time eeded for completig the tour as sum of time to reach all PoIs of tour ad time to visit them. 39
7 Table 1: Data of solutios Solutios Tmax Real Tmax Time of visit Total time Total score Visited PoIs The outputs of optimizatio process as before described are give as iputs of AHP model built as i Fig. 2. I the preset paper AHP Absolute model is applied as i [3]. Table 2: Solutios of optimizatio Solutios Tour AHP Absolute model is based o paired comparisos amog the elemets of a set with respect to a commo attribute. Experts team developed pairwise compariso matrices to determie the weights of criteria. Cosistecy idex has bee estimated (CI 0.018). Results show that the most importat criteria is C1. Time L path with a score of 56%, followed by C3. Ticket cost with a score of 32%, ad fially is the criteria C2. N Visited places with a score of 12%. I AHP Absolute model criteria are further subdivided ito a level for itesities. The scores of these itesities are each weighted by the priority of its criterio ad summed to derive a total ratio scale score for the alterative. Each criterio has ratigs listed uder it. Tab. 3 shows the fial rakig of the AHP Model. Fig. 2. AHP Absolute Model Priorities C1 Time Lpath C2 N* Place Visited C3 Ticket cost km km km km km Tab. 3. Fial Rakig 40
8 6 Coclusios ad Future Researches I this work the authors preset a Multi Attributes Approach for solvig sigle-day Tourist Trips Desig Problem (MATTDP). The proposed System is applied to a real case ito the Italia city of Florece. Thaks to two phases of this approach it is possible to iclude several variables ito the decisioal process without icrease the complexity of the problem. For future researches, the authors wat to implemet the system i a big istace of the problem cosiderig also time widows costraits for visitig PoIs. The ext step could be to implemet a mobile applicatio for smartphoe ad tablet i order to test the real usability of this system i real cotext. Refereces 1. Baffo, I., Caroteuto, P., Storchi, G., A geetic algorithm to desig touristic routes i a bike sharig system, 14th iteratioal coferece o modelig ad applied simulatio, At Bergeggi (Liguria) Italy, (2015). 2. De Falco, I., Scafuri, U., & Taratio, E. A multiobjective evolutioary algorithm for persoalized tours i street etworks. I Europea Coferece o the Applicatios of Evolutioary Computatio. Spriger Iteratioal Publishig. (2015) De Felice F., Petrillo A., Absolute measuremet with aalytic hierarchy process: A case study for Italia racecourse. Iteratioal Joural of Applied Decisio Scieces. Volume 6, Issue 3, 2013, (2013) Garcia, A., Arbelaitz, O., Liaza, M. T., Vasteewege, P., & Souffriau, W. Persoalized tourist route geeratio. I Iteratioal Coferece o Web Egieerig. Spriger Berli Heidelberg. (2010) Gavalas, D., Kostatopoulos, C., Mastakas, K., & Patziou, G. A survey o algorithmic approaches for solvig tourist trip desig problems. Joural of Heuristics, 20(3), (2014) Saaty, T.L., (1977. A scalig method for priorities i hierarchical structures. Joural of Mathematical Psychology 15, Souffriau, W., Vasteewege, P., Vade Berghe, G., & Va Oudheusde, D. The multicostrait team orieteerig problem with multiple time widows. Trasportatio Sciece, 47(1), (2013), Sylejmai, K., Dor, J., & Musliu, N. A tabu search approach for multi costraied team orieteerig problem ad its applicatio i touristic trip plaig. I Hybrid Itelliget Systems (HIS), 12th Iteratioal Coferece o IEEE. (2012) Tsiligirides, T., Heuristic Methods Applied to Orieteerig. Joural of Operatioal Research Society, vol. 35, o. 9, (1984) Vasteewege, P., Souffriau, W., & Va Oudheusde, D. The orieteerig problem: A survey. Europea Joural of Operatioal Research, 209(1), (2011) Vasteewege, P., Souffriau, W., Berghe, G. V., & Va Oudheusde, D. Metaheuristics for tourist trip plaig. I Metaheuristics i the Service Idustry. Spriger Berli Heidelberg. (2009) Wre A., Holiday A., Computer Schedulig of Vehicles from Oe or More Depots to a Number of Delivery Poits. Operatios Research Quarterly, vol. 23, (1972)
Ones 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 informationAn 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 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 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 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 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 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 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 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 informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
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 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 informationAn Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach
It. J. Cotemp. Math. Scieces, Vol. 6, 0, o. 34, 65-66 A Algorm to Solve Multi-Objective Assigmet Problem Usig Iteractive Fuzzy Goal Programmig Approach P. K. De ad Bharti Yadav Departmet of Mathematics
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More information1 Enterprise Modeler
1 Eterprise Modeler Itroductio I BaaERP, a Busiess Cotrol Model ad a Eterprise Structure Model for multi-site cofiguratios are itroduced. Eterprise Structure Model Busiess Cotrol Models Busiess Fuctio
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
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 informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More informationJob Scheduling for Hybrid Assembly Differentiation Flowshop to Minimize Total Actual Flow Time
Job Schedulig for Hybrid Assembly Differetiatio Flowshop to Miimize Total Actual Flow Time Rahmi Maulidya, Rachmawati Wagsaputra, Suprayogi, Abdul Hakim Halim Faculty of Idustrial Techology Istitut Tekologi
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 informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationOptimization of Multiple Traveling Salesmen Problem by a Novel Representation based Genetic Algorithm
Magyar Kutatók 0. Nemzetközi Szimpóziuma 0 th Iteratioal Symposium of Hugaria Researchers o Computatioal Itelligece ad Iformatics Optimizatio of Multiple Travelig Salesme Problem by a Novel Represetatio
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 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 informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
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 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 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 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 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 informationOntology-based Decision Support System with Analytic Hierarchy Process for Tour Package Selection
2017 Asia-Pacific Egieerig ad Techology Coferece (APETC 2017) ISBN: 978-1-60595-443-1 Otology-based Decisio Support System with Aalytic Hierarchy Process for Tour Pacage Selectio Tie-We Sug, Chia-Jug Lee,
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 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 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 informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
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 informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
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 informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationOptimum Solution of Quadratic Programming Problem: By Wolfe s Modified Simplex Method
Volume VI, Issue III, March 7 ISSN 78-5 Optimum Solutio of Quadratic Programmig Problem: By Wolfe s Modified Simple Method Kalpaa Lokhade, P. G. Khot & N. W. Khobragade, Departmet of Mathematics, MJP Educatioal
More informationA QoS balancing model for Mobile Ad hoc Networks
A QoS balacig model for Mobile Ad hoc Networks HENG LUO, DAVID. I. LAURENSON, AI-HUANG GUO, JIANPING CHEN, PEIDE YANG, HUA JIANG Suzhou key laboratory of mobile etworkig ad applied techologies SuZhou Uiversity
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 informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
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 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 informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationCluster Analysis. Andrew Kusiak Intelligent Systems Laboratory
Cluster Aalysis Adrew Kusiak Itelliget Systems Laboratory 2139 Seamas Ceter The Uiversity of Iowa Iowa City, Iowa 52242-1527 adrew-kusiak@uiowa.edu http://www.icae.uiowa.edu/~akusiak Two geeric modes of
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 informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
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 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 informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationNeural Networks A Model of Boolean Functions
Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de
More informationCIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8)
CIS 11 Data Structures ad Algorithms with Java Fall 017 Big-Oh Notatio Tuesday, September 5 (Make-up Friday, September 8) Learig Goals Review Big-Oh ad lear big/small omega/theta otatios Practice solvig
More informationAssignment and Travelling Salesman Problems with Coefficients as LR Fuzzy Parameters
Iteratioal Joural of Applied Sciece ad Egieerig., 3: 557 Assigmet ad Travellig Salesma Problems with Coefficiets as Fuzzy Parameters Amit Kumar ad Aila Gupta * School of Mathematics ad Computer Applicatios,
More informationChapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 10 Defiig Classes Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 10.1 Structures 10.2 Classes 10.3 Abstract Data Types 10.4 Itroductio to Iheritace Copyright 2015 Pearso Educatio,
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13
CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis
More informationWEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE
WEBSITE STRUCTURE IMPROVEMENT USING ANT COLONY TECHNIQUE Wiwik Aggraei 1, Agyl Ardi Rahmadi 1, Radityo Prasetyo Wibowo 1 1 Iformatio System Departmet, Faculty of Iformatio Techology, Istitut Tekologi Sepuluh
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 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 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 informationTHIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS. Roman Szewczyk
THIN LAYER ORIENTED MAGNETOSTATIC CALCULATION MODULE FOR ELMER FEM, BASED ON THE METHOD OF THE MOMENTS Roma Szewczyk Istitute of Metrology ad Biomedical Egieerig, Warsaw Uiversity of Techology E-mail:
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 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 informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationData diverse software fault tolerance techniques
Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the
More informationDigital Microfluidic Biochips Online Fault Detection Route Optimization Scheme Chuan-pei XU and Tong-zhou ZHAO *
2018 Iteratioal Coferece o Commuicatio, Network ad Artificial Itelligece (CNAI 2018) ISBN: 978-1-60595-065-5 Digital Microfluidic Biochips Olie Fault Detectio Route Optimizatio Scheme Chua-pei XU ad Tog-zhou
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
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 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 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 informationA Polynomial Interval Shortest-Route Algorithm for Acyclic Network
A Polyomial Iterval Shortest-Route Algorithm for Acyclic Network Hossai M Akter Key words: Iterval; iterval shortest-route problem; iterval algorithm; ucertaity Abstract A method ad algorithm is preseted
More informationResearch Article A New Formulation of the Set Covering Problem for Metaheuristic Approaches
ISRN Operatios Research Volume 2013, Article ID 203032, 10 pages http://dx.doi.org/10.1155/2013/203032 Research Article A New Formulatio of the Set Coverig Problem for Metaheuristic Approaches Nehme Bilal,
More informationA Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions
Proceedigs of the 10th WSEAS Iteratioal Coferece o APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3, 2006 316 A Geeralized Set Theoretic Approach for Time ad Space Complexity Aalysis of Algorithms
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationMemetic Algorithm: Hybridization of Hill Climbing with Selection Operator
Iteratioal Joural of Soft Computig ad Egieerig (IJSCE) ISSN: 2231-2307, Volume-3, Issue-2, May 2013 Memetic Algorithm: Hybridizatio of Hill Climbig with Selectio Operator Rakesh Kumar, Sajay Tyagi, Maju
More informationReversible Realization of Quaternary Decoder, Multiplexer, and Demultiplexer Circuits
Egieerig Letters, :, EL Reversible Realizatio of Quaterary Decoder, Multiplexer, ad Demultiplexer Circuits Mozammel H.. Kha, Member, ENG bstract quaterary reversible circuit is more compact tha the correspodig
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
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 informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
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 informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
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 informationChapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 5 Fuctios for All Subtasks Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 5.1 void Fuctios 5.2 Call-By-Referece Parameters 5.3 Usig Procedural Abstractio 5.4 Testig ad Debuggig
More informationThe Magma Database file formats
The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
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 informationA Method for Solving Balanced Intuitionistic Fuzzy Assignment Problem
P. Sethil Kumar et al t. Joural of Egieerig Research ad Applicatios SSN : 2248-9622, Vol. 4, ssue 3( Versio 1), March 2014, pp.897-903 RESEARCH ARTCLE OPEN ACCESS A Method for Solvig Balaced tuitioistic
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 informationLoad balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *
Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationAn Algorithm to Solve Fuzzy Trapezoidal Transshipment Problem
Iteratioal Joural of Systems Sciece ad Applied Mathematics 206; (4): 58-62 http://www.sciecepublishiggroup.com/j/ssam doi: 0.648/j.ssam.206004.4 A Algorithm to Solve Fuzzy Trapezoidal Trasshipmet Problem
More informationLecturers: Sanjam Garg and Prasad Raghavendra Feb 21, Midterm 1 Solutions
U.C. Berkeley CS170 : Algorithms Midterm 1 Solutios Lecturers: Sajam Garg ad Prasad Raghavedra Feb 1, 017 Midterm 1 Solutios 1. (4 poits) For the directed graph below, fid all the strogly coected compoets
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 information