Final Project. Professor : Hsueh-Wen Tseng Reporter : Bo-Han Wu
|
|
- Lucas Montgomery
- 6 years ago
- Views:
Transcription
1 The Analytic Hierarchy Process What it is and how it used R. W. Saaty, Mathematical Modelling 87 Network Topology Design using Analytic Hierarchy Process Noriaki Kamiyama, Daisuke Satoh, IEEE ICC 08 Design Data Center Networks using Analytic Hierarchy Process Noriaki Kamiyama, IEEE ICC 10 Final Project Professor : Hsueh-Wen Tseng Reporter : Bo-Han Wu
2 Outline Part I : The Analytic Hierarchy Process Analytic Hierarchy Process (AHP) Step1: Constructing Hierarchies Step2: Pair-wise Comparisons Synthesis of Priorities Part II : Network Topology Design using AHP Introduction Network Topology Design Applying AHP to Network Topology Evaluation Numerical Evaluation Part III : Design Data Center Network using AHP Introduction Data center network design using AHP Numerical Evaluation Conclusion 2
3 Analytic Hierarchy Process (AHP) Multiple-criteria decision-making Can be used for multiple decision makers Used to prioritize alternatives Normally three kinds of elements Problem P Evaluation criteria V Alternative plan A 3
4 Step1: Constructing Hierarchies Structure the decision problem in a hierarchy Max 7 criteria in a layer Goal on top Decompose into sub-goals Identify criteria (attributes) to measure achievement of Alternatives added to bottom 4
5 Step1: Constructing Hierarchies (cont.) Example : 5
6 Step2: Pair-wise Comparisons Comparison of the alternatives based on the criteria 6 Ratio Scales (1~9) Intensity of Importance Definition 1 Equal Importance 3 Moderate Importance 5 Strong Importance 7 Very Strong Importance 9 Extreme Importance 2, 4, 6, 8 For compromises between the above Reciprocals of above Rationals In comparing elements i and j - if i is 3 compared to j - then j is 1/3 compared to i Force consistency Measured values available
7 Step2: Pair-wise Comparisons(cont.) Ratio Example: S11>S22>S33>S12>S13>S23 R(S11, S11) = 1 R(S11, S22) = 2 R(S11, S33) = 3 R(S11, S12) = 5 R(S11, S13) = 7 R(S11, S23) = 9 Intensity of Importance Definition 1 Equal Importance 3 Moderate Importance 5 Strong Importance 7 Very Strong Importance 9 Extreme Importance 2, 4, 6, 8 For compromises between the above Reciprocals of above Rationals In comparing elements i and j - if i is 3 compared to j - then j is 1/3 compared to i Force consistency Measured values available 7
8 Step2:Pair-wise Comparisons (cont.) Judge Matrix: r ij >0 r ii =1 r ji =1/r ij 1 1/ 1/ 1 1/ m m m m m m m m ij r r r r r r r r r r r r r A 8
9 Step2:Pair-wise Comparisons (cont.) Judge Matrix Example: S11>S22>S33>S12>S13>S23 s11 s22 s33 s12 s13 s23 s s s s s s
10 Step2:Pair-wise Comparisons (cont.) Calculating eigenvalue and eigenvector max Eigenvalue Eigenvector W Calculating T j and W i T a j * ij n i 1 a T ij j a ij, i, j 1, 2, n 1, 2, n ; j T * i W i n j1 * Ti n a * ij, i 1,2, n, i 1,2, n 10
11 Example: Judge Matrix * ij s11 s22 s33 s12 s13 s23 s s s s s s Tj( 行和 ) T i a ij sij/tj s11 s22 s33 s12 s13 s23 Ti Wi s s s s s s Step2:Pair-wise Comparisons (cont.) * n j1 * W i * Ti n
12 Calculating AW m m m m m m m m ij AW AW AW W W W r r r r r r W r AW Step2:Pair-wise Comparisons (cont.) 12
13 Step2:Pair-wise Comparisons (cont.) Calculating maximum eigenvalue : max n (AW ) n w i i i consistency CI(Consistency Index) : CI max n n 1 CI <0.1 13
14 Step2:Pair-wise Comparisons (cont.) CR (Consistency Ratio) : CR CI RI CR<0.1 Random Index (RI) Random Index Table m R.I
15 Synthesis of Priorities AWi 6 * Wi Aw/6wi s s s s s s lamda CI=(lamda-6)/ CR=CI/RI RI=
16 Synthesis of Priorities (cont.) Alternatives: Judge Matrix * ij 16 C P R SL QS C P R SL QS Tj( 行和 ) T i a ij Alpha ij C P R SL QS Ti* Wi C P R SL QS * n j1 * W i * Ti n
17 Synthesis of Priorities (cont.) AWi 5 * Wi AWi/5wi C P R SL QS lamda CI=(lamda-5)/ CR=CI/RI RI=
18 Synthesis of Priorities (cont.) Sum of weights 18 R-C R-P R-R R-SL s s s s s s W A=WR RANK
19 Outline Part I : The Analytic Hierarchy Process Analytic Hierarchy Process (AHP) Step1: Constructing Hierarchies Step2: Pair-wise Comparisons Synthesis of Priorities Part II : Network Topology Design using AHP Introduction Network Topology Design Applying AHP to Network Topology Evaluation Numerical Evaluation Part III : Design Data Center Network using AHP Introduction Data center network design using AHP Numerical Evaluation Conclusion 19
20 Introduction Network topology need to simultaneously consider multiple criteria Cost Reliability Throughput etc Need to reflect the relative importance of each criterion when evaluating the network topology This paper propose to use a linear-transformed value of each criterion when constructing weights in AHP 20
21 Network Topology Design Evaluation Criteria Total node count : Total link length : Sum of path lengths weighted by path traffic : Amount of traffic on maximally loaded link : 21
22 Network Topology Design (cont.) Making Topology Candidates We can choose any physical topology from the candidate set Let z denote the number of positions where we can put a link The number of topologies obtained by putting links at any links at any possible position is Set logical paths are deployed using a greedy algorithm Eliminate from the candidate set all the topologies with links that do not accommodate any path 22
23 Network Topology Design (cont.) Network Model Using the Japanese archipelago model 23
24 Applying AHP to Network Topology Evaluation We apply AHP to network topology evaluation Layer 0 : the target problem P, which is choosing optimum network topology Layer 1 : the evaluation criteria Vi are located in the middle layer Layer 2 : the candidate topologies are located in the bottom layer 24
25 Applying AHP to Network Topology Evaluation (cont.), a linear- Use the normalized value of transformed value of Define as a and b are arbitrary real numbers Weights : 25
26 Applying AHP to Network Topology Evaluation (cont.) Weights in descending order for each criterion 26
27 Numerical Evaluation 27
28 Numerical Evaluation (cont.) Example of scenarios for criteria comparison 28
29 Numerical Evaluation (cont.) 29
30 Outline Part I : The Analytic Hierarchy Process Analytic Hierarchy Process (AHP) Step1: Constructing Hierarchies Step2: Pair-wise Comparisons Synthesis of Priorities Part II : Network Topology Design using AHP Introduction Network Topology Design Applying AHP to Network Topology Evaluation Numerical Evaluation Part III : Design Data Center Network using AHP Introduction Data center network design using AHP Numerical Evaluation Conclusion 30
31 Introduction Network topology and data center location strongly affect various evaluation criteria, such as cost, path length, and reliability Design data center networks by evaluating both network topology and data locations simultaneously using AHP Investigate the results of applying the proposed design method to three areas: Japan, USA, and Europe 31
32 Data center network design using AHP Constructing candidate set of data center network The constrains that all candidates need to satisfy are To maintain the connectivity between all pairs of N nodes at any single link failure(slf) Have no links unused by traffic during normal operation as well as any SLF Generate candidate data center network satisfying constraints The total number of candidates : N : nodes ; S : data center 32
33 Data center network design using AHP (cont.) Applying AHP to data center network evaluation Use the normalized value of, a lineartransformed value of Define as a and b are arbitrary real numbers Weights : 33
34 Data center network design using AHP (cont.) Evaluation Criteria Criterion Related to Cost : CM1 : CM2 : CM3 : ; Criterion Related to Quality : the average path length of data center services ; where V is the node set 34
35 Numerical Evaluation Node location and population 35
36 Numerical Evaluation (cont.) Distribution of node population ratio and relative link length 36
37 Numerical Evaluation (cont.) Results using CM1 37 Best three data center networks in CM1 when S = 1
38 Numerical Evaluation (cont.) Results using CM2 38 Best data center network in CM2 when S = 1
39 Numerical Evaluation (cont.) Results using CM3 39 Best three data center networks in CM3 when S = 1
40 Conclusion This paper presented a design method of data center networks using AHP Generate candidates for data center networks satisfying the requirements that connectivity between all pairs of nodes be maintained at single link failures (SLFs) and that no links are unused by traffic during normal operation and at any SLFs. Evaluate the generated candidates by AHP using two criteria, i.e., the total link cost and the average path length 40
41 Question Why use the AHP to design data center network? Ans : Network topology and data center location strongly affect various evaluation criteria, such as cost, path length, and reliability; therefore, these criteria with different respective units need to be considered simultaneously when designing a data center network. The analytic hierarchy process (AHP) is a way to make a rational decision considering multiple criteria. 41
Multi-Criteria Decision Making 1-AHP
Multi-Criteria Decision Making 1-AHP Introduction In our complex world system, we are forced to cope with more problems than we have the resources to handle We a framework that enable us to think of complex
More informationSome words on the analytic hierarchy process and the provided ArcGIS extension ext_ahp
Some words on the analytic hierarchy process and the provided ArcGIS extension ext_ahp Extension developed by Oswald Marinoni Technische Universität Darmstadt, Institute for Applied Geosciences, Georesources
More informationIndirect Pairwise Comparison Method
Indirect Pairwise Comparison Method An AHP-based Procedure for Sensory Data Collection and Analysis in Quality and Reliability Applications FLAVIO S. FOGLIATTO Federal University of Rio Grande do Sul Porto
More informationA method to speedily pairwise compare in AHP and ANP
ISAHP 2005, Honolulu, Hawaii, July 8-10, 2005 A method to speedily pairwise compare in AHP and ANP Kazutomo Nishizawa Department of Mathematical Information Engineering, College of Industrial Technology,
More informationCHAPTER 3 MAINTENANCE STRATEGY SELECTION USING AHP AND FAHP
31 CHAPTER 3 MAINTENANCE STRATEGY SELECTION USING AHP AND FAHP 3.1 INTRODUCTION Evaluation of maintenance strategies is a complex task. The typical factors that influence the selection of maintenance strategy
More informationPRIORITIZATION OF WIRE EDM RESPONSE PARAMETERS USING ANALYTICAL NETWORK PROCESS
PRIORITIZATION OF WIRE EDM RESPONSE PARAMETERS USING ANALYTICAL NETWORK PROCESS CH. Suresh 1* & K.Venkatasubbaiah 2 & CH. ju 3 1Research Scholar, Department of Mechanical Engineering, Andhra University,
More informationSelection of Best Web Site by Applying COPRAS-G method Bindu Madhuri.Ch #1, Anand Chandulal.J #2, Padmaja.M #3
Selection of Best Web Site by Applying COPRAS-G method Bindu Madhuri.Ch #1, Anand Chandulal.J #2, Padmaja.M #3 Department of Computer Science & Engineering, Gitam University, INDIA 1. binducheekati@gmail.com,
More informationChapter 6 Multicriteria Decision Making
Chapter 6 Multicriteria Decision Making Chapter Topics Goal Programming Graphical Interpretation of Goal Programming Computer Solution of Goal Programming Problems with QM for Windows and Excel The Analytical
More informationConceptual Design Selection of Manual Wheelchair for Elderly by Analytical Hierarchy Process (AHP) Method: A Case Study
Conceptual Design Selection of Manual Wheelchair for Elderly by Analytical Hierarchy Process (AHP) Method: A Case Study Mohd Nazri Ahmad #1, N.A. Maidin #2, M.H.A. Rahman #3 and M.H. Osman #4 Faculty of
More informationDecision Processes in Public Organizations
Decision Processes in Public Organizations SYLVIA ENCHEVA Stord/Haugesund University College Faculty of Technology, Business and Maritime Sciences Bjørnsonsg. 45, 558 Haugesund NORWAY sbe@hsh.no SHARIL
More informationNetwork Selection Decision Based on Handover History in Heterogeneous Wireless Networks
International Journal of Computer Science and Telecommunications [Volume 3, Issue 2, February 2012] 21 ISSN 2047-3338 Network Selection Decision Based on Handover History in Heterogeneous Wireless Networks
More informationRemote Sensing and GIS. GIS Spatial Overlay Analysis
Subject Paper No and Title Module No and Title Module Tag Geology Remote Sensing and GIS GIS Spatial Overlay Analysis RS & GIS XXXI Principal Investigator Co-Principal Investigator Co-Principal Investigator
More informationSELECTION OF AGRICULTURAL AIRCRAFT USING AHP AND TOPSIS METHODS IN FUZZY ENVIRONMENT
SELECTION OF AGRICULTURAL AIRCRAFT USING AHP AND TOPSIS METHODS IN FUZZY ENVIRONMENT Gabriel Scherer Schwening*, Álvaro Martins Abdalla** *EESC - USP, **EESC - USP Abstract Considering the difficulty and
More informationPairwise Comparisons
Version for CS/SE 3RA3 Ryszard Janicki Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada Ryszard Janicki 1/12 Weights and Ranking Subjective Weights Weights or weighted
More informationThe Promotion Channel Investigation of BIM Technology Application
2016 International Conference on Manufacturing Construction and Energy Engineering (MCEE) ISBN: 978-1-60595-374-8 The Promotion Channel Investigation of BIM Technology Application Yong Li, Jia-Chuan Qin,
More informationAn Improvement Prioritization Model Integrating Analytic Hierarchy Process and Genetic Algorithm
An Improvement Prioritization Model Integrating Analytic Hierarchy Process and Genetic Algorithm Abstract Mohammed F. Aly, Hagag M. Abd El-hameed Multi-criteria decision making (MCDM) is one of the most
More informationPARAMETERS OF OPTIMUM HIERARCHY STRUCTURE IN AHP
Analytic Hierarchy 014, Washington D.C., U.S.A. PARAMETERS OF OPTIMUM HIERARCHY STRUCTURE IN AHP Stan Lipovetsky GfK Custom Research North America Mineapolis, MN, USA E-mail: stan.lipovetsky@gfk.edu ABSTRACT
More informationUSING PRINCIPAL COMPONENTS ANALYSIS FOR AGGREGATING JUDGMENTS IN THE ANALYTIC HIERARCHY PROCESS
Analytic Hierarchy To Be Submitted to the the Analytic Hierarchy 2014, Washington D.C., U.S.A. USING PRINCIPAL COMPONENTS ANALYSIS FOR AGGREGATING JUDGMENTS IN THE ANALYTIC HIERARCHY PROCESS Natalie M.
More informationA Multicriteria Approach in the Selection of a SAP UI Technology
A Multicriteria Approach in the Selection of a SAP UI Technology A.D. Berdie, M. Osaci, N. Budişan Abstract The selection of a web technology in realizing a project is a complex and important decision
More informationA TOPSIS Method-based Approach to Machine Tool Selection
Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management Dhaka, Bangladesh, January 9 10, 2010 A TOPSIS Method-based Approach to Machine Tool Selection Vijay
More informationOn Reducing the Number of Existing Cycles in Connected Graphs Obtained from Comparison Matrices
On Reducing the Number of Existing Cycles in Connected Graphs Obtained from Comparison Matrices SYLVIA ENCHEVA Stord/Haugesund University College Faculty of Technology, Business and Maritime Sciences Bjørnsonsg.
More informationDevelopment of a method for layout selection using analytical hierarchy process
University of Wollongong Research Online Coal Operators' Conference Faculty of Engineering and Information Sciences 2013 Development of a method for layout selection using analytical hierarchy process
More informationPRODUCT DESIGN AND PROCESS SELECTION - ECONOMIC ANALYSIS
PRODUCT DESIGN AND PROCESS SELECTION - ECONOMIC ANALYSIS M.Tech Second Stage Project Report by Nitin R. Dhane (Roll No : 98310021) Under the guidance of Prof. B. RAVI Department of Mechanical Engineering
More informationNew Multi Access Selection Method Based on Mahalanobis Distance
Applied Mathematical Sciences, Vol. 6, 2012, no. 55, 2745-2760 New Multi Access Selection Method Based on Mahalanobis Distance Mohamed Lahby, Leghris Cherkaoui and Abdellah Adib Department of Computer
More informationDISSOLUTION OF THE DILEMMA OR CIRCULATION PROBLEM USING THE ANALYTIC NETWORK PROCESS
DISSOLUTION OF THE DILEMMA OR CIRCULATION PROBLEM USING THE ANALYTIC NETWORK PROCESS Toshimasa Ozaki Nagoyagakuin University Nagoya, Aici, Japan E-mail: ozaki@ngu.ac.jp Shin Sugiura Meijo University Kani,
More informationResearch on Risk Element Transmission of Enterprise Project Evaluation Chain Based on Trapezoidal Fuzzy Number FAHP
Research Journal of Applied Sciences, Engineering and Technology 4(4): 253-259, 202 ISSN: 2040-7467 Maxwell Scientific Organization, 202 Submitted: March 0, 202 Accepted: April 03, 202 Published: July
More informationA TOPSIS Method-based Approach to Machine Tool Selection
Proceedings of the 200 International Conference on Industrial Engineering and Operations Management Dhaka, Bangladesh, January 9 0, 200 A TOPSIS Method-based Approach to Machine Tool Selection Viay Manikrao
More informationA Comparative Study on AHP and FAHP for Consistent and Inconsistent Data
A Comparative Study on AHP and FAHP for Consistent and Inconsistent Data Md. Ashek-Al-Aziz Department of Computer Science & Engineering Ahsanullah Institute of Information & Communication Technology (AIICT)
More informationWITH the development of the power system, the network. Optimizing the Generator Start-up Sequence After a Power System Blackout
IEEE POWER & ENERGY SOCIETY GENERAL MEETING 2014 1 Optimizing the Generator Start-up Sequence After a Power System Blackout Cong Shen, Paul Kaufmann, Member, IEEE, and Martin Braun, Member, IEEE Abstract
More informationDOI /HORIZONS.B P38 UDC :519.8(497.6) COMBINED FUZZY AHP AND TOPSIS METHODFOR SOLVINGLOCATION PROBLEM 1
DOI 10.20544/HORIZONS.B.03.1.16.P38 UD 656.96:519.8(497.6) OMBINED FUZZY AHP AND TOPSIS METHODFOR SOLVINGLOATION PROBLEM 1 Marko Vasiljević 1, Željko Stević University of East Sarajevo Faculty of Transport
More informationDeriving priorities from fuzzy pairwise comparison judgements
Fuzzy Sets and Systems 134 (2003) 365 385 www.elsevier.com/locate/fss Deriving priorities from fuzzy pairwise comparison judgements L. Mikhailov Department of Computation, University of Manchester, Institute
More informationWeighting Selection in GRA-based MADM for Vertical Handover in Wireless Networks
216 UKSim-AMSS 18th International Conference on Computer Modelling and Simulation Weighting Selection in GRA-based MADM for Vertical Handover in Wireless Networks Ali F. Almutairi Electrical Engineering
More informationModule 1 Introduction. IIT, Bombay
Module 1 Introduction Lecture 2 Concept Generation and Evaluation Instructional objectives The primary objective of this lecture is to outline the importance of concept generation and selection in decision
More informationA Fuzzy AHP & Extent Analysis Based Approach for Commercial Software Evaluation
Proceedings of the 2015 International Conference on Operations Excellence and Service Engineering Orlando, Florida, USA, September 10-11, 2015 A Fuzzy AHP & Extent Analysis Based Approach for Commercial
More informationAnalytic Hierarchy Process (*Draft *)
Introduction Analytic Hierarchy Process (*Draft 2008-04-30*) [r.r] Introduction The purpose of this manual is to introduce and explain how to use a decision support framework and associated tools called
More informationGenetic Programming. Charles Chilaka. Department of Computational Science Memorial University of Newfoundland
Genetic Programming Charles Chilaka Department of Computational Science Memorial University of Newfoundland Class Project for Bio 4241 March 27, 2014 Charles Chilaka (MUN) Genetic algorithms and programming
More informationIWR Planning Suite II
IWR Planning Suite II Technical Documentation Prepared by CDM Smith Carbondale, IL November 2016 Microsoft, Windows, Excel, Visual Studio, Visual C++ and Visual C# are either registered trademarks or trademarks
More informationCHAPTER FOUR. Pipe Condition Assessment Model
CHAPTER FOUR Pipe Condition Assessment Model 47 Manual of Risk Assessment for Contaminant Intrusion into Water Distribution Systems Chapter-1 IRA-WDS: Overview Chapter-2 Data Preparation Chapter-3 Contaminant
More informationMultiple Metrics-OLSR in NAN for Advanced Metering Infrastructures
Multiple Metrics-OLSR in NAN for Advanced Metering Infrastructures Yakubu Tsado 1 and Kelum A. A. Gamage 1 1 Department of Engineering Lancaster University Lancaster, UK y.tsado1@lancaster.ac.uk; k.gamage@lancaster.ac.uk
More informationA VALIDATION OF THE EFFECTIVENESS OF INNER DEPENDENCE IN AN ANP MODEL
A VALIDATION OF THE EFFECTIVENESS OF INNER DEPENDENCE IN AN ANP MODEL Rozann Saaty Creative Decisions Foundation Pittsburgh, PA 15213 Email: rozann@creativedecisions.net ABSTRACT Validation is important
More informationGenetic Algorithms Applied to Inconsistent Matrices Correction in the Analytic Hierarchy Process (AHP)
Genetic Algorithms Applied to Inconsistent Matrices Correction in the Analytic Hierarchy Process (AHP) Leonardo S. Wanderer 1, Marcelo Karanik 1, Diana M. Carpintero 1 1 Artificial Intelligence Research
More informationClustering Algorithms for general similarity measures
Types of general clustering methods Clustering Algorithms for general similarity measures general similarity measure: specified by object X object similarity matrix 1 constructive algorithms agglomerative
More informationComputation of Fuzzy Analytic Hierarchy Process (FAHP) using MATLAB Programming in Sustainable Supply Chain
Computation of Fuzzy Analytic Hierarchy Process (FAHP) using MATLAB Programming in Sustainable Supply Chain 1a Ahamad Zaki Mohamed Noor, 1b Muhammad Hafidz Fazli Md Fauadi, 1c Nur Zul Hafiq Zulkifli, 1d
More informationCenter for Networked Computing
Concept of mobile social networks (MSNs): People walk around with smartphones and communicate with each other via Bluetooth or Wi-Fi when they are within transmission range of each other. Characters: No
More informationThe Systems Engineering Tool Box
The Systems Engineering Tool Box Dr Stuart Burge Give us the tools and we will finish the job Winston Churchill The Analytic Hierarchy Process (AHP) What is it and what does it do? The Analytic Hierarchy
More informationFuzzy MADM Based Vertical Handover Algorithm for Enhancing Network Performances
Fuzzy MADM Based Vertical Handover Algorithm for Enhancing Network Performances Aymen Ben Zineb Higher School of Communications (Sup Com) Tunis-Tunisia aymen.benzineb@supcom.tn Mohamed Ayadi Higher School
More informationExperimental investigation and analysis for selection of rapid prototyping processes
ISSN 2395-1621 Experimental investigation and analysis for selection of rapid prototyping processes #1 V. E. Kothawade 1, #2 S. P. Kakade 2 #3 A. P. Khot 3 1 vaibhavkothawade4@gmail.com 2 sachinkakade2107@gmail.com
More informationA NEW MULTI-CRITERIA EVALUATION MODEL BASED ON THE COMBINATION OF NON-ADDITIVE FUZZY AHP, CHOQUET INTEGRAL AND SUGENO λ-measure
A NEW MULTI-CRITERIA EVALUATION MODEL BASED ON THE COMBINATION OF NON-ADDITIVE FUZZY AHP, CHOQUET INTEGRAL AND SUGENO λ-measure S. Nadi a *, M. Samiei b, H. R. Salari b, N. Karami b a Assistant Professor,
More informationA two-stage model for ranking DMUs using DEA/AHP
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 7, No. 2, 2015 Article ID IJIM-00540, 9 pages Research Article A two-stage model for ranking DMUs using
More informationImage Analysis - Lecture 5
Texture Segmentation Clustering Review Image Analysis - Lecture 5 Texture and Segmentation Magnus Oskarsson Lecture 5 Texture Segmentation Clustering Review Contents Texture Textons Filter Banks Gabor
More informationCHAPTER 4 MAINTENANCE STRATEGY SELECTION USING TOPSIS AND FUZZY TOPSIS
59 CHAPTER 4 MAINTENANCE STRATEGY SELECTION USING TOPSIS AND FUZZY TOPSIS 4.1 INTRODUCTION The development of FAHP-TOPSIS and fuzzy TOPSIS for selection of maintenance strategy is elaborated in this chapter.
More informationTypes of general clustering methods. Clustering Algorithms for general similarity measures. Similarity between clusters
Types of general clustering methods Clustering Algorithms for general similarity measures agglomerative versus divisive algorithms agglomerative = bottom-up build up clusters from single objects divisive
More informationRisk Factor Assessment of Software Usability Using Fuzzy-Analytic Hierarchy Process Method
JURNAL INFOTEL Informatics - Telecommunication - Electronics Website Jurnal : http://ejournal.st3telkom.ac.id/index.php/infotel Risk Factor Assessment of Software Usability Using Fuzzy-Analytic Hierarchy
More informationApplication of Analytic Hierarchy Process (AHP) and Simple Additive Weighting (SAW) Methods In Singer Selection Process
Application of Analytic Hierarchy Process (AHP) and Simple Additive Weighting (SAW) Methods In Singer Selection Process Afrianda Cahyapratama Department of Information Technology Management Institut Teknologi
More informationChannel Allocation for Averting the Exposed Terminal Problem in a Wireless Mesh Network
Channel Allocation for Averting the Exposed Terminal Problem in a Wireless Mesh Network The wireless stations in a CSMA/CA wireless LAN access system connect directly to each other to form a wireless mesh
More informationApplication of Reverse Engineering (RE) for Different Rapid Prototyping Techniques (RP) and its Comparative Analysis
Application of Reverse Engineering (RE) for Different Rapid Prototyping Techniques (RP) and its Comparative Analysis Madhuri D. Jadhav #1, R. K. Agrawal *2 # Student, M.E. in Mechanical Engineering (Product
More informationUsability Evaluation of Software Testing Based on Analytic Hierarchy Process Dandan HE1, a, Can WANG2
4th International Conference on Machinery, Materials and Computing Technology (ICMMCT 2016) Usability Evaluation of Software Testing Based on Analytic Hierarchy Process Dandan HE1, a, Can WANG2 1,2 Department
More informationClustering. Informal goal. General types of clustering. Applications: Clustering in information search and analysis. Example applications in search
Informal goal Clustering Given set of objects and measure of similarity between them, group similar objects together What mean by similar? What is good grouping? Computation time / quality tradeoff 1 2
More informationThe design of the data preprocessing using AHP in automatic meter reading system
www.ijcsi.org 130 The design of the data preprocessing using AHP in automatic meter reading system Mi-Ra Kim 1, Dong-Sub Cho 2 1 Dept. of Computer Science & Engineering, Ewha Womans University Seoul, Republic
More informationINTELLIGENT SYSTEM FOR AUTOMATIC RECONFIGURATION OF DISTRIBUTION NETWORK IN REAL-TIME
INTELLIGENT SYSTEM FOR AUTOMATIC RECONFIGURATION OF DISTRIBUTION NETWORK IN REAL-TIME Daniel BERNARDON Luciano PFITSCHER Luciane CANHA UFSM Brazil UFSC Brazil UFSM - Brazil dpbernardon@ufsm.br luciano.pfitscher@gmail.com
More informationGOAL PRIORITIZATION AND PRELIMINARY USABILITY EVALUATION: AN APPROACH TO ASSIST NOVICE DESIGNER
GOAL PRIORITIZATION AND PRELIMINARY USABILITY EVALUATION: AN APPROACH TO ASSIST NOVICE DESIGNER 1 HOO MEEI HAO, 2 AZIZAH JAAFAR 1 Faculty of Engineering and Science, Universiti Tunku Abdul Rahman (UTAR),
More informationTRIANGULAR INTUITIONISTIC FUZZY AHP AND ITS APPLICATION TO SELECT BEST PRODUCT OF NOTEBOOK COMPUTER
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 10 2017, 253 261 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu TRIANGULAR
More informationCluster Analysis. Mu-Chun Su. Department of Computer Science and Information Engineering National Central University 2003/3/11 1
Cluster Analysis Mu-Chun Su Department of Computer Science and Information Engineering National Central University 2003/3/11 1 Introduction Cluster analysis is the formal study of algorithms and methods
More informationFREE-FORM SURFACE DESIGN: SUBDIVISION + SMOOTHING (4) 20 STEPS OF NEW ALGORITHM WITH = 0:33 = 0:34 FREE-FORM SURFACE DESIGN: SUBDIVISION + SMOOTHING (
SMOOTH INTERPOLATION (2) ONE CONSTRAINT (x N C ) 1 = x 1 WRITE DESIRED CONSTRAINED SMOOTH SIGNAL x N AS SUM OF C UNCONSTRAINED SMOOTH SIGNAL x N = Fx (F = f(k) N ) PLUS SMOOTH DEFORMATION d 1 x N C = xn
More informationCopyright 2007 Pearson Addison-Wesley. All rights reserved. A. Levitin Introduction to the Design & Analysis of Algorithms, 2 nd ed., Ch.
Iterative Improvement Algorithm design technique for solving optimization problems Start with a feasible solution Repeat the following step until no improvement can be found: change the current feasible
More informationCommunity Detection. Community
Community Detection Community In social sciences: Community is formed by individuals such that those within a group interact with each other more frequently than with those outside the group a.k.a. group,
More informationApplication of the Fuzzy AHP Technique for Prioritization of Requirements in Goal Oriented Requirements Elicitation Process
Application of the Fuzzy AHP Technique for Prioritization of Requirements in Goal Oriented Requirements Elicitation Process Rajesh Avasthi PG Scholar, Rajasthan India P. S. Sharma Research Scholar, Rajasthan
More informationCentralities (4) By: Ralucca Gera, NPS. Excellence Through Knowledge
Centralities (4) By: Ralucca Gera, NPS Excellence Through Knowledge Some slide from last week that we didn t talk about in class: 2 PageRank algorithm Eigenvector centrality: i s Rank score is the sum
More informationOPTIMAL LINK CAPACITY ASSIGNMENTS IN TELEPROCESSING AND CENTRALIZED COMPUTER NETWORKS *
OPTIMAL LINK CAPACITY ASSIGNMENTS IN TELEPROCESSING AND CENTRALIZED COMPUTER NETWORKS * IZHAK RUBIN UCLA Los Angeles, California Summary. We consider a centralized network model representing a teleprocessing
More informationSelection of Rapid Prototyping Technology Using an ANP Based Approach
IOSR Journal of Mechanical and Civil Engineering (IOSR-JMCE) e-issn: 2278-684,p-ISSN: 2320-334X, Volume 3, Issue 4 Ver. VI (Jul. - Aug. 206), PP 7-78 www.iosrjournals.org Selection of Rapid Prototyping
More informationThe Bounded Edge Coloring Problem and Offline Crossbar Scheduling
The Bounded Edge Coloring Problem and Offline Crossbar Scheduling Jonathan Turner WUCSE-05-07 Abstract This paper introduces a variant of the classical edge coloring problem in graphs that can be applied
More informationCHOOSING CHILI SEEDS USING ANALYTIC HIERARCHY PROCESS (AHP) METHOD : AN ANALYSIS AND INTERFACE APPLICATION DESIGN
CHOOSING CHILI SEEDS USING ANALYTIC HIERARCHY PROCESS (AHP) METHOD : AN ANALYSIS AND INTERFACE APPLICATION DESIGN 1 ONNY MARLEEN, 2 SUHARNI, 3 ANGGRAENI RIDWAN, 4 RANI PUSPITA 1,2,3,4 Faculty of Computer
More informationEE/CSCI 451: Parallel and Distributed Computation
EE/CSCI 451: Parallel and Distributed Computation Lecture #12 2/21/2017 Xuehai Qian Xuehai.qian@usc.edu http://alchem.usc.edu/portal/xuehaiq.html University of Southern California 1 Last class Outline
More informationUser Preference based Selection Method to provide Personalized Multimedia Service with Service Quality
User Preference based Selection Method to provide Personalized Multimedia Service with Service Quality Kyeong Gon Ham, Hyun Jong Kim, Seong Gon Choi* College of Electrical & Computer Engineering, Chungbuk
More informationCS 534: Computer Vision Segmentation II Graph Cuts and Image Segmentation
CS 534: Computer Vision Segmentation II Graph Cuts and Image Segmentation Spring 2005 Ahmed Elgammal Dept of Computer Science CS 534 Segmentation II - 1 Outlines What is Graph cuts Graph-based clustering
More information2 ANALYTIC HIERARCHY PROCESS
Proceedings of the 1996 Winter Sim7J,lation Conference. ed. J. Iv!. Charnes, D. J. I\!lorrice, D. T. Brunner, and J. J. S"n r alll COMPARISON OF SIM:ULATION ENVIRONMENTS THROUGH ANALYTIC HIERARCHY PROCESS
More informationUnsupervised Clustering of Requirements
Technology Volume 1, Issue 2, October-December, 2013, pp. 183-188, IASTER 2013 www.iaster.com, Online: 2347-5099, Print: 2348-0009 Unsupervised Clustering of Requirements 1 B. Saranya, 2 R. Subha, 3 Dr.S.
More informationFramework for Design of Dynamic Programming Algorithms
CSE 441T/541T Advanced Algorithms September 22, 2010 Framework for Design of Dynamic Programming Algorithms Dynamic programming algorithms for combinatorial optimization generalize the strategy we studied
More informationSite selection for small gas stations using GIS
Scientific Research and Essays Vol. 6(15), pp. 1361-3171, 11 August, 2011 Available online at http://www.academicournals.org/sre DOI: 10.5897/SRE10.1109 ISSN 1992-2248 2011 Academic Journals Full Length
More informationIZAR THE CONCEPT OF UNIVERSAL MULTICRITERIA DECISION SUPPORT SYSTEM
Jana Kalčevová Petr Fiala IZAR THE CONCEPT OF UNIVERSAL MULTICRITERIA DECISION SUPPORT SYSTEM Abstract Many real decision making problems are evaluated by multiple criteria. To apply appropriate multicriteria
More informationA Reliable Seamless Handoff Scheme based Wireless Networks using TOPSIS and WPM Methods
A Reliable Seamless Handoff Scheme based Wireless Networks using TOPSIS and WPM Methods T. Ajith M.Phil Research Scholar tajith1995@gmail.com K. Sivakumar Ph.D Research Scholar Siva.phd.199@gmail.com Dr.
More informationConnection-Level Scheduling in Wireless Networks Using Only MAC-Layer Information
Connection-Level Scheduling in Wireless Networks Using Only MAC-Layer Information Javad Ghaderi, Tianxiong Ji and R. Srikant Coordinated Science Laboratory and Department of Electrical and Computer Engineering
More informationCHAPTER IX MULTI STAGE DECISION MAKING APPROACH TO OPTIMIZE THE PRODUCT MIX IN ASSIGNMENT LEVEL UNDER FUZZY GROUP PARAMETERS
CHAPTER IX MULTI STAGE DECISION MAKING APPROACH TO OPTIMIZE THE PRODUCT MIX IN ASSIGNMENT LEVEL UNDER FUZZY GROUP PARAMETERS Introduction: Aryanezhad, M.B [2004] showed that one of the most important decisions
More informationExpert paper APPLICATION OF THE METHOD OF ANALYTIC HIERARCHY PROCESSES (AHR) IN THE SELECTION OF LOAD-HAUL DUMPERS
UNDERGROUND MINING ENGINEERING 15 (2006) 139-144 UDK 62 FACULTY OF MINING AND GEOLOGY, BELGRADE YU ISSN 0354-2904 Expert paper APPLICATION OF THE METHOD OF ANALYTIC HIERARCHY PROCESSES (AHR) IN THE SELECTION
More informationSpectral Graph Multisection Through Orthogonality. Huanyang Zheng and Jie Wu CIS Department, Temple University
Spectral Graph Multisection Through Orthogonality Huanyang Zheng and Jie Wu CIS Department, Temple University Outline Motivation Preliminary Algorithm Evaluation Future work Motivation Traditional graph
More informationApplication of Fuzzy AHP and ELECTRE to Network Selection
Application of Fuzzy AHP and ELECTRE to Network Selection Dimitris E. Charilas, Ourania I. Markaki, John Psarras, and Philip Constantinou National Technical University of Athens, Department of Electrical
More informationCOSC 6339 Big Data Analytics. Fuzzy Clustering. Some slides based on a lecture by Prof. Shishir Shah. Edgar Gabriel Spring 2017.
COSC 6339 Big Data Analytics Fuzzy Clustering Some slides based on a lecture by Prof. Shishir Shah Edgar Gabriel Spring 217 Clustering Clustering is a technique for finding similarity groups in data, called
More informationBig Data Analytics. Special Topics for Computer Science CSE CSE Feb 11
Big Data Analytics Special Topics for Computer Science CSE 4095-001 CSE 5095-005 Feb 11 Fei Wang Associate Professor Department of Computer Science and Engineering fei_wang@uconn.edu Clustering II Spectral
More informationThe Near Greedy Algorithm for Views Selection in Data Warehouses and Its Performance Guarantees
The Near Greedy Algorithm for Views Selection in Data Warehouses and Its Performance Guarantees Omar H. Karam Faculty of Informatics and Computer Science, The British University in Egypt and Faculty of
More informationOptimization with Multiple Objectives
Optimization with Multiple Objectives Eva K. Lee, Ph.D. eva.lee@isye.gatech.edu Industrial & Systems Engineering, Georgia Institute of Technology Computational Research & Informatics, Radiation Oncology,
More informationPerformance Analysis of Storage-Based Routing for Circuit-Switched Networks [1]
Performance Analysis of Storage-Based Routing for Circuit-Switched Networks [1] Presenter: Yongcheng (Jeremy) Li PhD student, School of Electronic and Information Engineering, Soochow University, China
More informationFinding a preferred diverse set of Pareto-optimal solutions for a limited number of function calls
Finding a preferred diverse set of Pareto-optimal solutions for a limited number of function calls Florian Siegmund, Amos H.C. Ng Virtual Systems Research Center University of Skövde P.O. 408, 541 48 Skövde,
More informationLecture 3: Descriptive Statistics
Lecture 3: Descriptive Statistics Scribe: Neil Spencer September 7th, 2016 1 Review The following terminology is used throughout the lecture Network: A real pattern of binary relations Graph: G = (V, E)
More informationCHAPTER - 3 FUZZY SET THEORY AND MULTI CRITERIA DECISION MAKING
CHAPTER - 3 FUZZY SET THEORY AND MULTI CRITERIA DECISION MAKING 3.1 Introduction Construction industry consists of broad range of equipment and these are required at different points of the execution period.
More informationInternational Journal of Pure and Applied Mathematics
Volume 119 No. 15 2018, 515-524 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ Criteria based Optimal Resource Placement Model using Analytic Hierarchy Process
More informationChapter 2 Improved Multiple Attribute Decision Making Methods
Chapter 2 Improved Multiple Attribute Decision Making Methods The improved multiple attribute decision making methods for decision making in the manufacturing environment are described in this chapter.
More informationProblem Definition. Clustering nonlinearly separable data:
Outlines Weighted Graph Cuts without Eigenvectors: A Multilevel Approach (PAMI 2007) User-Guided Large Attributed Graph Clustering with Multiple Sparse Annotations (PAKDD 2016) Problem Definition Clustering
More informationMobile-based Routes Network Analysis for Emergency Response Using an Enhanced Dijkstra s Algorithm and AHP
Received: July 18, 2018 252 Mobile-based Routes Network Analysis for Emergency Response Using an Enhanced Dijkstra s Algorithm and AHP Sayed Ahmed 1 * Romani Farid Ibrahim 2 Hesham Ahmed Hefny 3 1 National
More informationA Comparison Between AHP and Hybrid AHP for Mobile Based Culinary Recommendation System
A Comparison Between AHP and Hybrid AHP for Mobile Based Culinary Recommendation System https://doi.org/10.3991/ijim.v12i1.7561 Ratih Kartika Dewi!! ", Buce Trias Hanggara, Aryo Pinandito Brawijaya University,
More informationWu, Y.-Q., The reducibility of surgered 3-manifolds, Topology and its Applications 43 (1992)
Topology and its Applications 43 (1992) 213-218 North-Holland 213 The reducibility Smanifolds of surgered Ying-Qing Wu Department of Mathematics, University of Texas at Austin, Austin, TX 78712, USA; and
More information