International Journal of Mathematical Archive-3(11), 2012, Available online through ISSN
|
|
- Anna Cunningham
- 5 years ago
- Views:
Transcription
1 Internatonal Journal of Mathematcal rchve-(), 0, valable onlne through ISSN FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN RNKING METHOD ND CENTROID METHOD Dr. S. Narayanamoorthy* & S. Maheswar ssstant Professor, Department of ppled Mathematcs, Bharathar Unversty, Combatore Research Scholar, Department of ppled Mathematcs, Bharathar Unversty, Combatore (Receved on: -0-; Revsed & ccepted on: 8--) BSTRCT Ths paper presents a method for fndng crtcal path n the fuzzy project network. Trangular fuzzy numbers are used to represent actvty tmes n the project network. We used rankng method and defuzzfcaton formula on fuzzy numbers. In Sanguansat and Chen Rankng Method we used set of fuzzy numbers and centrod method we used ndvdual fuzzy numbers. numercal example s gven and we compared the trangular fuzzy number for Sanguansat and Chen Rankng Method and centrod method va graph. Keywords: FCPM, fuzzy project network, trangular fuzzy numbers, rankng method, defuzzfcaton. I. INTRODUCTION The crtcal path s the one from the start of the project to fnsh of project where the slack tmes are all zeros. project network s defned as a set of actvtes that must be performed accordng to precedence constrants statng whch actvtes must start after the completon of specfed other actvtes. The operaton tme for each actvty n the fuzzy project network s characterzed as a postve trangular fuzzy number. In accordance wth CPM, the forward pass yelds the fuzzy earlest-start and earlest-fnsh tmes The backward pass s performed to calculate the fuzzy latest-start and latest fnsh tmes [6], [9] and [0]. Besdes, CPM has proved very valuable n evaluatng project performance and dentfyng bottlenecks. Thus, CPM s a vtal tool for the plannng and control of complex projects. path through a project network s one of the routes from the startng node to the endng node. ccordng to the crtcal path, the decson-maker can control the tme and the cost of the project. The length of a path s the sum of the duratons of the actvtes on the path. The project duraton equals the length of the longest path through the project network. The longest path s called the crtcal path n the network.cpm has been used n busness management, factory producton, etc. [], [] extended the fuzzy arthmetc operatons model to compute the latest startng tme of each actvty n a project network. [] and [8] used fuzzy arthmetc operatons to compute the earlest startng tme of each actvty n a project network. In ths paper, we used Sanguansat and Chen rankng method and defuzzfcaton formula for trangular fuzzy numbers and appled to the float tme for each actvty n the fuzzy project network to fnd the crtcal path. In ths paper we compared these two methods and whch one s more effectve to determnng the crtcal path n the fuzzy project network.. PRELIMINRIES Defnton.. Let X be a set. fuzzy set on X s defned to be a functon : X [ 0,] or µ : X [ 0,] Equvalently, a fuzzy set s defned to be the class of objects havng the followng representaton {(, µ ( ) : )} where X [ ] x x x X µ : 0,, s a functon called the membershp functon of. Defnton.. The fuzzy number s a fuzzy set whose membershp functon ( x ). µ ( x ) s pecewse contnuous; µ satsfes the followng condtons. fuzzy set of the unverse of dscourse X s convex. fuzzy set of the unverse of dscourse X s called a normal fuzzy set f x X, µ ( x) Correspondng author: Dr. S. Narayanamoorthy* ssstant Professor, Department of ppled Mathematcs, Bharathar Unversty, Combatore Internatonal Journal of Mathematcal rchve- (), Nov
2 Dr. S. Narayanamoorthy* & S. Maheswar/ FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN./ IJM- (), Nov.-0. Defnton.. fuzzy number wth membershp functon n the form µ x a, a x < b, b a c x x, b x c, c b 0, otherwse ( ) s called a trangular fuzzy number ( a, b, c). Defnton.4. Let and be two trangular fuzzy numbers parameterzed by ( a, a, a ) and ( b, b, b ) respectvely. The smplfed fuzzy number arthmetc operatons between the trangular fuzzy numbers and are as follows: Fuzzy numbers addton : ( a, a, a ) ( b, b, b ) ( a + b, a + b, a + b ) Fuzzy numbers subtracton : ( a, a, a ) ( b, b, b ) ( a b, a b, a b ) For example: Let and be two trangular fuzzy numbers, where (,, ) and (5, 6, 7). Then, (,, ) (5, 6, 7) (6, 8, 0) (,, ) (5, 6, 7) ( -7, -5, -). FUZZY CRITICL PTH LGORITHM Consder the fuzzy project network, where the duraton tme of each actvty n a fuzzy project network s represented by trangular fuzzy numbers. Step: Calculate E s s and E f s by usng ths equaton and f s E E t from ths we can obtan the earlest fuzzy event tme. { } Step : Calculate L f s and L s s by usng ths equaton f f L Mn L j t j and s f L L t j P ( ) we can obtan the latest fuzzy event tme. from ths Step : Calculate F T s for each actvty (,j) usng T F s s L E or F f f T L E From ths we can obtan the total fuzzy float tme of each actvty. Step 4: Rank the total slack fuzzy tme of each path usng Sanguansat and Chen rankng method and centrod method. Step 5: The path havng mnmum rank score n step 4 s the crtcal path for Sanguansat and Chen rankng and centrod method mnmum value s the crtcal path. 4. RNKING METHOD ND DEFUZZIFICTION FORMUL ON TRINGULR FUZZY NUMBERS Here we are usng Sanguansat and Chen Rankng Method and Centrod formula on Trangular Fuzzy Numbers. trangular fuzzy number s shown n fg (), and t can be parameterzed by a trplet (a, b, c). 0, IJM. ll Rghts Reserved 478
3 Dr. S. Narayanamoorthy* & S. Maheswar/ FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN./ IJM- (), Nov.-0. Fgure:. Membershp functon curve for Trangular fuzzy number 4. Sanguansat and Chen Rankng Method ssume that there are n fuzzy numbers,,..., n. Step: Transform each trapezodal fuzzy number ( a, a, a ) a a a k k k,,, ( a, a, a) denotes the upper bound of a j, n and j. nto a standardzed fuzzy number, where k Max a, a denotes the absolute value of a j and j j j a j Step : Calculate standard devaton of each standardzed fuzzy number j ( ) aj a,, Where a denotes the mean of the values a, a, a and n. rea L and rea R of each standard fuzzy number, where ( a + ) + ( a + ) real ( a + ) + ( a+ ) rear Step : Calculate the areas Then, calculate the areas rea + L and ( a ) ( a) + + real a + a + rear ( ) ( ) Step 4: Calculate the values rea + rea L R + + L R XD rea + rea + and rea + R of each standardzed fuzzy number XD of each standardzed fuzzy number Step 5: Calculate the rankng score ( ) of each standardzed fuzzy number Score Where k f k ( ), where, XD, () + XD + k XD otherwse and n 0, IJM. ll Rghts Reserved 479
4 Dr. S. Narayanamoorthy* & S. Maheswar/ FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN./ IJM- (), Nov Centrod method Let ( a, b, c) be a trangular fuzzy number. Then from the defnton of the centrod method we may get the followng formula for centrod method as a+ b+ c Centrod ( ) () 5. NUMERICL EXMPLE Consder the followng Fg. () shows the network representaton of a fuzzy project network each actvty duraton s represented by Trangular Fuzzy Numbers. Fgure:. fuzzy project Network 5. Sanguansat and Chen Method In ths method we used trangular fuzzy number for each path n the fuzzy project network, and total fuzzy slack tme for each path s gven n table (). Table: Total fuzzy slack tme for each path n fuzzy project network Path Total fuzzy slack tme (a, b, c) Total fuzzy slack tme ( a+c, b, b+c ) From the above table fuzzy slack tmes are changed from ( abc,, ) to ( a c, b, b c) Let {,, } be set of fuzzy slack tmes to rank ths method. (8, 8, 4), (9, 8, 6), (58, 9, 74), 4 (9, 4, 7), 5 (0, 0, 7) k Max a j k 74 j (0.4, 0.4, ), a 0.5 (0.570, 0.4, 0.85), a (0.787, 0.98, ), a (0.98, 0.89, 0, 648), a (0, 0, 0.5), a (-6,8,4) (8,8,4) (-6,8,5) (9,8,6) -4-7 (,9,45) (58,9,74) (-,4,4) (9,4,7) (-7,0,7) (0,0,7) + + to apply ths rankng method. 0, IJM. ll Rghts Reserved 4740
5 Dr. S. Narayanamoorthy* & S. Maheswar/ FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN./ j 0.868, ( ) aj a 0.09, ( a ) ( a ) real rea L.4, rea 5L 0.44, rea L.85, L ( a ) ( a ) rear rea R.405, rea 5R.5 rea R.405, R ( a ) ( a) + + real rea + L , rea + L 0.649, L ( a) ( a) + + rear IJM- (), Nov , rea.5877, rea 4L.904, rea.6959, rea 4R.769, rea + 0.4, rea + 4L , 5L rea + R , rea + R 0.457, rea + R 0.04, rea + 4R 0.70, rea + 5R 0.75 rea + rea, XD rea + rea Score L R ( ) XD + XD + k L R rea + By usng rea L, rea R, rea + L, rea + R and from ths we can get the values of Score( ) values. The values are calculated and tabulated n the below table (). XD, and Table: Chen rank of total fuzzy slack tme for each path Path XD Score( ) Here the path havng mnmum rank score s So the crtcal path for the fuzzy project network s Centrod Method For trangular fuzzy numbers we calculated the fuzzy actvty tme and fuzzy slack tme and defuzzfed values. The values are tabulated n table (). 0, IJM. ll Rghts Reserved 474
6 Dr. S. Narayanamoorthy* & S. Maheswar/ FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN./ IJM- (), Nov.-0. Table: Defuzzfed values of slack tme for fuzzy project Path Fuzzy actvty tme for paths Slack tme (a, b, c) Defuzzfed value usng eqn () (,8,) (-6,8,4) (,8,) (-6,8,45) (8,,4) (,9,45) (,6,0) (,4,4) (9,4,8) (-7,0,7) 0 In table () we used defuzzfed formula and we are gettng the mnmum value s 0. The path s the crtcal path for the network. So the requred path for the fuzzy project network s Graph.. Comparson between Sanguansat & Chen Rankng Method and Centrod Method usng Trangular fuzzy number. 6. CONCLUSION In ths paper we have computed total fuzzy slack tme for each path n the fuzzy project network to fnd the crtcal path for a gven fuzzy project network. numercal example has partcularly provded to explan the rankng method and defuzzfcaton method for trangular fuzzy numbers. From the graph we can conclude that, comparng two methods Sanguansat and Chen Method s better to fnd the crtcal path n a fuzzy project network. REFERENCES [] huja, H.N., Dozz, S.P., and bourzk, S.M., Project Management, New York: wley, (994). [] Dubos, D., and Prade, H., Possblty Theory: n pproach to Computerzed Processng of Uncertanty. New York: Plenum, (988). [] Hapke, M., and Slownsk, R., Fuzzy prorty heurstcs for project schedulng, Fuzzy sets and systems, vol. 8, no., (996), pp [4] Rav Shankar, N., Sreesha, V., and Phan Bushan Rao, P., n analytcal method for fndng crtcal path n a fuzzy project network. Int.Journal of Math. Scences, Vol.5, (00), no.0, [5] Natarajan,.M., Balasubraman, P., and Tamlaras,., Operatons Research, Dorlng Kndersley (Inda) Pvt.Ltd.ISBN (006). 0, IJM. ll Rghts Reserved 474
7 Dr. S. Narayanamoorthy* & S. Maheswar/ FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN./ IJM- (), Nov.-0. [6] Rav Shankar, N., Sreesha, V., and Phan Bushan Rao, P., (00), Crtcal path analyss n the fuzzy project network. dvances n fuzzy mathematcs ISSN 097-5X, Vol.5, no., [7] Shakeela Sathsh, and Ganesan, K., smple approach to fuzzy crtcal path analyss n project networks. Int. journal of Scentfc & Eng. Research. Vol., (0). [8] Svarenthnamohan, R., Operatons Research, Tata McGraw-Hll Publshng Company Lmted. ISBN (005). [9] Twar, N.K., and Shshr, Shandlya, K. Operatons Research, Prentce-Hall of Inda.ISBN X. (006). Source of support: Nl, Conflct of nterest: None Declared 0, IJM. ll Rghts Reserved 474
A New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationA Revised Method for Ranking Generalized Fuzzy Numbers
8th Internatonal Conference on Informaton Fuson Washngton DC - July 6-9 5 evsed Method for ankng Generalzed Fuzzy Numbers Yu uo a Wen Jang b DeYun Zhou c XYun Qn d Jun Zhan e abcde School of Electroncs
More informationA NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationA Fuzzy Goal Programming Approach for a Single Machine Scheduling Problem
Proceedngs of e 9 WSEAS Internatonal Conference on Appled Maematcs, Istanbul, Turkey, May 7-9, 006 (pp40-45 A Fuzzy Goal Programmng Approach for a Sngle Machne Schedulng Problem REZA TAVAKKOLI-MOGHADDAM,
More informationA New Approach to Solve Type-2 Fuzzy Linear Programming Problem Using Possibility, Necessity, and Credibility Measures
New pproach to Solve Type- Fuzzy near Programmng Problem sng Possblty Necessty and Credblty Measures.Srnvasan G.Geetharaman Department of Mathematcs Bharathdasan Insttute of Technology (BIT) Campus-nna
More informationA METHOD FOR RANKING OF FUZZY NUMBERS USING NEW WEIGHTED DISTANCE
Mathematcal and omputatonal pplcatons, Vol 6, No, pp 359-369, ssocaton for Scentfc Research METHOD FOR RNKING OF FUZZY NUMERS USING NEW WEIGHTED DISTNE T llahvranloo, S bbasbandy, R Sanefard Department
More informationSHORTEST PATH ARC LENGTH NETWORK USING TRIANGULAR INTUITIONISTIC FUZZY NUMBER
e-issn : 0975-0 SHORES PAH ARC LENGH NEWORK USING RIANGULAR INUIIONISIC FUZZY NUMBER A.D.CHANDRASEKARAN #, K.GANESAN *, S.BALAMURALIHARAN #,, Faculty of Scence and Humantes, Department of Mathematcs, SRM
More informationThe Methods of Maximum Flow and Minimum Cost Flow Finding in Fuzzy Network
The Methods of Mamum Flow and Mnmum Cost Flow Fndng n Fuzzy Network Aleandr Bozhenyuk, Evgenya Gerasmenko, and Igor Rozenberg 2 Southern Federal Unversty, Taganrog, Russa AVB002@yande.ru, e.rogushna@gmal.com
More informationPROPERTIES OF BIPOLAR FUZZY GRAPHS
Internatonal ournal of Mechancal Engneerng and Technology (IMET) Volume 9, Issue 1, December 018, pp. 57 56, rtcle ID: IMET_09_1_056 valable onlne at http://www.a aeme.com/jmet/ssues.asp?typeimet&vtype
More informationA new paradigm of fuzzy control point in space curve
MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationFuzzy Risk Analysis based on A New Approach of Ranking Fuzzy Numbers using Orthocenter of Centroids
nternatonal Journal of omputer pplcatons (975 8887) Volume No. March Fuzzy sk nalyss based on New pproach of ankng Fuzzy Numbers usng Orthocenter of entrods N.av Shankar Mohd Lazm bdullah Y.L.P. Thoran
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More information(1) The control processes are too complex to analyze by conventional quantitative techniques.
Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
More informationBridges and cut-vertices of Intuitionistic Fuzzy Graph Structure
Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: http://www.jesm.co.n, Emal: jesmj@gmal.com Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal -
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationScholars Journal of Physics, Mathematics and Statistics
Scholars Journal of Physics, Mathematics and Statistics Sch. J. Phys. Math. Stat. 2014; 1(2):53-60 Scholars cademic and Scientific Publishers (SS Publishers) (n International Publisher for cademic and
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationProposed Simplex Method For Fuzzy Linear Programming With Fuzziness at the Right Hand Side
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 8-8, p-issn: 9-X. Volume, Issue Ver. II (May - Jun. ), PP 8- www.osrournals.org Proposed Smple Method For Fuzzy Lnear Programmng Wth Fuzzness at the Rght Hand
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More information: X 0,1 and the compliment of, denoted by
RPN Journal of Systems Software 2009-2012 JSS Journal. ll rghts reserved Characterzng -Semgroups by Intutonstc Fuzzy Ponts Muhammad kram Department of Informaton Technology, Hgher College of Technology,
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationGenetic algorithm for project time-cost optimization in fuzzy environment
Journal of Industral Engneerng and Management JIEM, 2012 5(2): 364-381 Onlne ISSN: 2013-0953 Prnt ISSN: 2013-8423 http://dx.do.org/10.3926/jem.410 Genetc algorthm for project tme-cost optmzaton n fuzzy
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 5, May ISSN Some Polygonal Sum Labeling of Bistar
Internatonal Journal of Scentfc & Engneerng Research Volume 7 Issue 5 May-6 34 Some Polygonal Sum Labelng of Bstar DrKAmuthavall SDneshkumar ABSTRACT- A (p q) graph G s sad to admt a polygonal sum labelng
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationAADL : about scheduling analysis
AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng
More informationTAKAGI-SUGENO AND INTERVAL TYPE-2 FUZZY LOGIC FOR SOFTWARE EFFORT ESTIMATION. Author: Annepu BalaKrishna, RamaKrishna TK
TKGI-SUGENO ND INTERVL TYPE- FUZZY LOGIC FOR SOFTWRE EFFORT ESTIMTION uthor: nnepu BalaKrshna, RamaKrshna TK bstract Software Effort Estmaton carres nherent rsk and ths rsk would lead to uncertanty and
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
More informationToday Using Fourier-Motzkin elimination for code generation Using Fourier-Motzkin elimination for determining schedule constraints
Fourer Motzkn Elmnaton Logstcs HW10 due Frday Aprl 27 th Today Usng Fourer-Motzkn elmnaton for code generaton Usng Fourer-Motzkn elmnaton for determnng schedule constrants Unversty Fourer-Motzkn Elmnaton
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationDecision Science Letters
Decson Scence Letters 2 (23) 49 62 Contents lsts avalable at GrowngScence Decson Scence Letters homepage: www.growngscence.com/dsl Rankng fuzzy numbers usng preference rato: utlty functon approach Sohel
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league
More informationThe Erdős Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces
Dscrete Mathematcs 307 (2007) 764 768 www.elsever.com/locate/dsc Note The Erdős Pósa property for vertex- and edge-dsjont odd cycles n graphs on orentable surfaces Ken-Ich Kawarabayash a, Atsuhro Nakamoto
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationA Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers
62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers
More informationDetermining Fuzzy Sets for Quantitative Attributes in Data Mining Problems
Determnng Fuzzy Sets for Quanttatve Attrbutes n Data Mnng Problems ATTILA GYENESEI Turku Centre for Computer Scence (TUCS) Unversty of Turku, Department of Computer Scence Lemmnkäsenkatu 4A, FIN-5 Turku
More informationTHE FUZZY GROUP METHOD OF DATA HANDLING WITH FUZZY INPUTS. Yuriy Zaychenko
206 5 Knowledge Dalogue - Soluton THE FUZZY GROUP ETHOD OF DATA HANDLING WITH FUZZY INPUTS Yury Zaycheno Abstract: The problem of forecastng models constructng usng expermental data n terms of fuzzness,
More informationA Fuzzy Time Series Analysis Approach by Using Differential Evolution Algorithm Based on the Number of Recurrences of Fuzzy Relations
Amercan Journal of Intellgent Systems 2013, 3(2): 75-82 DOI: 10.5923/.as.20130302.04 A Fuzzy Tme Seres Analyss Approach by Usng Dfferental Evoluton Algorthm Based on the Number of Recurrences of Fuzzy
More informationPolyhedral Compilation Foundations
Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons
More informationFUZZY LOGIC FUNDAMENTALS
3.fm Page 6 Monday, March 26, 200 0:8 AM C H A P T E R 3 FUZZY LOGIC FUNDAMENTALS 3. INTRODUCTION The past few years have wtnessed a rapd growth n the number and varety of applcatons of fuzzy logc (FL).
More informationConvex Fuzzy Set, Balanced Fuzzy Set, and Absolute Convex Fuzzy Set in a Fuzzy Vector Space
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volume 2, Issue 2 Ver. VI (Mar. - pr. 206), PP 7-24 www.osrjournals.org Conve Fuzzy Set, alanced Fuzzy Set, and bsolute Conve Fuzzy
More informationNew mechanisms for reasoning and impacts accumulation for Rule Based Fuzzy Cognitive Maps
New mechansms for reasonng and mpacts accumulaton for Rule Based Fuzzy Cogntve Maps Zdanowcz, P & Petrovc, D Author post-prnt (accepted) deposted by Coventry nversty s Repostory Orgnal ctaton & hyperlnk:
More informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
More informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationAn Efficient Algorithm for Minimum Vertex Cover Problem
An Effcent Algorthm for Mnmum Vertex Cover Problem Rong Long Wang Zheng Tang Xn Shun Xu Member Non-member Non-member Paper An effcent parallel algorthm for solvng the mnmum vertex cover problem usng bnary
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationCHAPTER 3 AHP, FUZZY AHP AND GRA
38 CHAPTER 3 AHP, FUZZY AHP AND GRA 3.1 INTRODUCTION The purpose of ths chapter s to dscuss the fundamental concepts of AHP, Fuzzy AHP and GRA. The steps nvolved n AHP, characterstcs and lmtatons of AHP
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationFuzzy Nash Equilibriums in Crisp and Fuzzy Games
Fuzzy Nash Equlbrums n Crsp and Fuzzy Games Alreza Chaker Fard Shekholeslam Member IEEE Abstract In ths paper we ntroduce Fuzzy Nash Equlbrum to determne a graded representaton of Nash equlbrums n crsp
More informationA NEW APPROACH FOR SOLVING LINEAR FUZZY FRACTIONAL TRANSPORTATION PROBLEM
Internatonal Journal of Cvl Engneerng and Technology (IJCIET) Volue 8, Issue 8, August 217, pp. 1123 1129, Artcle ID: IJCIET_8_8_12 Avalable onlne at http://http://www.aee.co/cet/ssues.asp?jtype=ijciet&vtype=8&itype=8
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationLECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationTuning of Fuzzy Inference Systems Through Unconstrained Optimization Techniques
Tunng of Fuzzy Inference Systems Through Unconstraned Optmzaton Technques ROGERIO ANDRADE FLAUZINO, IVAN NUNES DA SILVA Department of Electrcal Engneerng State Unversty of São Paulo UNESP CP 473, CEP 733-36,
More informationAn order batch scheduling method based on fuzzy model for cold rolling plant
Producton plannng and schedulng Data warehouse Preprnts of the 8th IFAC World Congress lano (Italy) August 28 - September 2, 2 An order batch schedulng method based on fuzzy model for cold rollng plant
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationIdentifying Top-k Most Influential Nodes by using the Topological Diffusion Models in the Complex Networks
(IJACSA) Internatonal Journal of Advanced Computer Scence and Applcatons, Vol. 8, No., 07 Identfyng Top-k Most Influental Nodes by usng the Topologcal Dffuson Models n the Complex Networks Maryam Padar,
More informationResearch Article A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set
Advances n Fuzzy Systems Volume 23, Artcle ID 58969, 7 pages http://dx.do.org/.55/23/58969 Research Artcle A Proposal to Speed up the Computaton of the Centrod of an Interval Type-2 Fuzzy Set Carlos E.
More informationGreedy Technique - Definition
Greedy Technque Greedy Technque - Defnton The greedy method s a general algorthm desgn paradgm, bult on the follong elements: confguratons: dfferent choces, collectons, or values to fnd objectve functon:
More informationAn Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane
An Approach n Colorng Sem-Regular Tlngs on the Hyperbolc Plane Ma Louse Antonette N De Las Peñas, mlp@mathscmathadmueduph Glenn R Lago, glago@yahoocom Math Department, Ateneo de Manla Unversty, Loyola
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationAGGREGATED MODELS TECHNIQUE FOR INTEGRATING PLANNING AND SCHEDULING OF PRODUCTION TASKS
Internatonal Journal of Modern Manufacturng Technologes ISSN 2067 3604, Vol III, No 1 / 2011 39 AGGREGATED MODELS TECHNIQUE FOR INTEGRATING PLANNING AND SCHEDULING OF PRODUCTION TASKS Ştefan Dumbravă Gheorghe
More informationAIR FORCE INSTITUTE OF TECHNOLOGY
`` PLANNING COVERAGE OF POINTS OF INTEREST VIA MULTIPLE IMAGING SURVEILLANCE ASSETS: A MULTI-MODAL APPROACH THESIS Sarah E. Jackson, Captan, USAF AFIT/GOR/ENS/03-11 DEPARTMENT OF THE AIR FORCE AIR UNIVERSITY
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationTOWARDS ADVANCED DATA RETRIEVAL FROM LEARNING OBJECTS REPOSITORIES
The Fourth Internatonal Conference on e-learnng (elearnng-03), 6-7 September 03, Belgrade, Serba TOWARDS ADVANCED DATA RETRIEVAL FROM LEARNING OBJECTS REPOSITORIES VALENTINA PAUNOVIĆ Belgrade Metropoltan
More informationA Mixed Linear Program for a Multi-Part Cyclic Hoist Scheduling Problem
A Mxed Lnear Program for a MultPart Cyclc Host Schedulng Problem Adnen El Amraou,, MareAnge Maner, Abdellah El Moudn and Mohamed Benrejeb U.R. LARA Automatque, Ecole Natonale d Ingéneurs de Tuns, Tunse.
More informationA Fuzzy Image Matching Algorithm with Linguistic Spatial Queries
Fuzzy Matchng lgorthm wth Lngustc Spatal Queres TZUNG-PEI HONG, SZU-PO WNG, TIEN-HIN WNG, EEN-HIN HIEN epartment of Electrcal Engneerng, Natonal Unversty of Kaohsung Insttute of Informaton Management,
More information