MULTIPLE CRITERIA FUZZY COST TRANSPORTATION MODEL OF BOTTLENECK TYPE
|
|
- Jean Spencer
- 6 years ago
- Views:
Transcription
1 Assoiate Professor Alexadra TKACENKO PhD Departet of Applied Matheatis Moldova State Uiversity Moldova E-ail: MULTIPLE CRITERIA FUZZY COST TRANSPORTATION MODEL OF BOTTLENECK TYPE Abstrat. The ultiple riteria optiizatio probles with fuzzy obetive futios oeffiiets are the ost iportat beause of their ofte appliatios i various aagerial deisio proesses. I this paper i s preseted a iterative solvig approah for the ulti-obetive trasportatio proble with fuzzy ost oeffiiets ad tie iiizig riterio. The approah is based o iterval presetatio of eah ost futios oeffiiets. By fidig of the probabilisti paraeter of belogig of oeffiiets of obetive futios to their variatio itervals for every riterio we a fid iteratively the orrespodig set of effiiet solutios for the ultiple riteria trasportatio odel for every value of paraeter strutured by the tie iiizig riterio. Thus we ould solve the ulti-riteria trasportatio proble of fuzzy type for ay value of the probabilisti paraeter of belogig that is i fat oe of stohasti bottlee type of proble. I other words we have obtaied oe sigifiat result that ay deisio-aig situatio desribed by the proposed odel a be predited by its tie ad ost harateristis. The proposed algorith has proved to be quite effiiet beig tested o several exaples. Keywords: Fuzzy prograig ulti-riteria trasportatio odel bottlee riterio effiiet solutio optial oproise solutio. JEL Classifiatio: 90C9 90C70. Itrodutio The topi oeted with trasportatio proble a be osidered as old as the world is. Nevertheless the sietifi researh iterest of this type of probles reais ad otiues to be edless. The reaso is ot due
2 Alexadra Taeo oly to the attrative ad lear for of these ids of probles but it is also due to uerous pratial appliaes of the. Now it's worth poitig that probles of ulti-riteria optiizatio iludig the ulti-riteria trasportatio probles are of great iterest i various researh areas. This happes beause is well ow the ireasig of riteria uber leads oly to ireasig of solutio auray for ulti-riteria optiizatio probles. The effiiet solutios of these ids of probles a be ahieved usig various algoriths developed i [8] [] [3] [0] ad ay others. Fro pratial appliability poit of view iposig of iial tie to realise the solutio of odel appears as a logial oditio whih would surely iprove its quality. I the speiality literature the riterio of iiizig the axiu tie is alled a bottlee riterio. A large variety of algoriths have bee proposed for differet ids of ulti-riteria trasportatio probles of bottlee type. Thus for solvig the threeriteria trasportatio proble iludig the bottlee Aea ad Nair i [] developed a effiiet algorith but Wild ad Karwa i [9] proposed a effiiet algorith for solvig the geeralized r-riteria trasportatio proble of the sae type. It's iportat to etio that ay of eooial deisio probles lead to the fratioal optiizatio odels beause that a lot of iportat harateristis of these ay be evaluated really usig oly soe ratio relatios. The ratios lie the suary ost of total trasportatio expeditures ito axiu eessary tie to satisfy deads the total beefit or produtio value related to the eessary tie the total depreiatio ito axial usig tie ad ay other siilar riteria ofte are essetial i evaluatio of several eooi effiiey idexes that lead fially to fidig of soe orret aagerial deisios. The tie-ostraiig riterio is obviously oe of oditios so uh iportat for aor optiizatio probles. A partiular ase but quite ofte eted is of idetial deoiators lie the bottlee tie futio. Moreover we studied various ases whe "bottlee" deoiator futio is iluded as a separate riterio i the optiizatio odel. The effiiet algoriths for solvig these types of odels are proposed by Shara ad Swarup i [4] for oe-riterio fratioal trasportatio odel of bottlee type ad by Taeo i [7] for ulti-riteria fratioal trasportatio odel of the sae type. I wat to ephasize that all of the above etioed algoriths were tested o various exaples ad proved to be quite effiiet for the deteriisti type of data. Ufortuately i real life ot always be so ofte soe paraeters ad oeffiiets of the optiizatio odels are of ideteriate type [7]. That is why i the proposed wor is studied the ase whe soe of paraeters of ulti-riteria bottlee odel are of fuzzy type.
3 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type. Proble forulatio Sie for ay type of atheatial optiizatio odel the obetive futio oeffiiets have greatest ifluee o both the optial solutio ad the value of obetive futio we propose to ivestigate the ultiriteria trasportatio odel i that these oeffiiets are of fuzzy type. Beause of large pratial appliae of the trasportatio odels it should be oted the ertai real eaigs of these oeffiiets. We propose to ilude i the odel the bottlee riterio separate whih is quite iportat for ay deisioal situatio espeially fro pratial poit of view. The atheatial odel of ulti-riteria trasportatio proble of bottlee type with fuzzy osts oeffiiets is the followig: i i Z i Z i r ~ x.. i ~ x i Z ~ x () r i Z r ax ti xi i i x ai i x b a i b i 0 x 0 for all i ad where : ~ = r i= = are osts or other aouts orrespodig to orete iterpretatios of those riteria beig of fuzzy type t - eessary uit trasportatio tie fro soure i to destiatio a i - disposal at soure i b - requireet of destiatio x - aout trasported fro soure i to destiatio that is oly positive. We a otie that i odel () the firsts -r riteria are of fuzzy liear type eah of the beig of iial type. However is ot exluded to have i the iitial odel soe riteria of axiu type suh as for exaple axiizig of beefit profit or ore other. I fat this does't ot ae the optiizatio odel
4 Alexadra Taeo ore opliated as usig soe eleetary trasforatios the axiu types of riteria a be odified ito iial types as they appear i the odel (). Obviously the odel () beoes ore opliate espeially fro solvig poit of view beause of the (r+) riterio whih is of o-liear type. 3. Soe Reasos ad Stateets Sie the odel () is of ulti-riteria type as we ow these rarely adit optial solutios. For solvig these usually it builds a set of effiiet solutios ow also as Pareto-optial or o-doiated solutios solutios of the best oproise. I order to ivestigate the odel of ultiple riteria () we should propose firstly the defiitio of effiiet solutio for the deteriisti type of odel. We will osider the ext ultiple-riteria trasportatio odel of bottlee type with deteriisti data where without tyig geerality we assue that all of the firsts r riteria are of iiu type. i Z x i i Z.... i x r i Z r x i Z r ax ti xi 0 () x a i i i i i i i i oditios: x b a b x 0 i with the sae sigifiae of the odel paraeters as i odel () speifyig that all of these are of deteriisti type. Let suppose that: is oe basi solutio for the odel () where: Defiitio: if ad oly if The basi solutio... r aother at least oe idex both relatios Z X = ax t x 0. i for ay other basi solutio for whih the relatio Z X T / X T... r where T is true. If verified siultaeously with the equal sig it Z of the odel X or T X Z is a basi effiiet oe X is true there iediately exists for whih exists at least oe idex for whih at least oe of the all of these three iequalities eas that the solutiois ot are uique.
5 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type Defiitio: The basi solutio ( best) oproise solutio fora ertai tie T solutiosof eah riterio. of the odel is oe of if the solutio the optial is loated losest to the optial So for eah tie level allowig plaeet of the basi solutio for the odel () we a deterie its orrespodig optial oproise solutio. Beause of the first oes r riteria i odel () are of fuzzy type we develop priarily a fuzzy tehique for solvig of the fuzzy ulti-riteria odel. 4. Fuzzy tehiques By fuzzy liear prograig we ea the appliae of the fuzzy set theory to liear ulti-riteria deisio aig probles. Defiitio A eleet x has a degree of ebership i a set A deoted by a ebership futio A x. The rag of the ebership futio is [0]. I ulti-riteria deisio aig probles the obetive futios are represeted by fuzzy sets but the deisio set is defied as the itersetio of all fuzzy sets ad ostraits. The deisio rule is to selet the solutio havig the highest ebership of the deisio set. Zadeh [] itrodued the basi oepts of fuzzy set theory. Ziera i [] ade a iovatio i the field of ulti-riteria deisio aig. He first applied fuzzy set theory oept with suitable hoies of ebership futios ad derived a fuzzy liear prograig. He shows that obtaied solutio usig the fuzzy liear prograig is always effiiet oe further it a fid a optial oproise solutio. I order to solve the odel () firstly we propose to solve the odel (3) that is obtaied by exludig of the (r+) bottlee riterio. It is the ext: i Z x i i Z.... i x r i Z x (3) x a i i i i r i i i oditios: x b a b x 0 i with siilar sese of paraeters as i the odel ().
6 Alexadra Taeo We will apply the fuzzy liear prograig tehique [3] for solvig the odel (3). It should be oted that i this ase we apply the fuzzy approah oly to the obetive futios of the odel. By applyig of fuzzy liear prograig tehique to the ulti-obetive liear trasportatio odel (3) we will fid its optial oproise solutio. At the first we assig for eah obetive futio two values upper ad lower bouds for the obetive futio Z : L - aspired level of ahieveet for obetive ; U - highest aeptable level of ahieveet for obetive ; U ad L as d U L is obviously a degradatio allowae for obetive. We build the fuzzy odel beause of aspiratio ad degradatio levels for eah obetive have bee speified. O the ext step we will trasfor the fuzzy odel ito oe of deteriisti type odel of liear prograig. The solvig fuzzy tehique is the followig: Step. Solvig of r oe-riterio trasportatio probles. Step. Buildig the table of values i whih are registered values of the all obetive futios i the optial solutios of every obetive futio. Step 3. Aordig to the table of values we ay hoose the best - L ad the worst U values fro the set of solutios. The iitial fuzzy odel is built eepig the aspiratios of eah riterio as the follows: Z L r x ~ x ai i x b (4) i a i b i The ebership futio U U Z L 0 x 0 for all i ad if if if L Z Z Z x X is defied as the ext: Taig ito aout the relatios (4) ad the above defiitio of the x x L U U
7 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type ebership futio X the equivalet liear prograig proble for the ulti-obetive trasportatio proble (3) is the followig: i Max i oditios: U Z U L r x ai i x b (5) a i b x i 0 for all i ad By siplifyig the odel (5) we will obtai the ext liear prograig optiizatio odel: Max i oditios: i i x U L U r (6) x ai i x b a i b x i 0. 0 for all i ad Thus we a say that usig the fuzzy tehique for solvig the odel (6) we easily fid a oproise solutio for the ulti-obetive trasportatio odel (3). Rear. The above desribed algorith is appliable to all types of ultiobetive trasportatio probles as well to the vetor iiu as to the vetor axiu probles. Rear. The optial oproise solutio of the odel (3) does t eessarily to be of iteger type. I order to solve the odel () by applyig the fuzzy tehique we propose the ext algorith: Step. Orderig the tie atrix - T aordig to ell values i asedig order ad assigig for eah ell a serial uber thus we will get all ordered ells. 0.
8 Alexadra Taeo Step. Seletig the firsts at least ( + -) ells aordig to the arrageet order util we a plae the iitial basi solutio for the odel () supposig that the other ells are bloed. Step 3. By applyig the algorith of fuzzy tehique for the proble with uloed ells we get the optial oproise solutio for the odel () usig oly the uloed ells whih orrespods to the followig * tie: t i ax ti xi 0. i Step 4. Uloig iteratively i ireasig order of tie the ext atrix ell (or ells with the sae tie ad ost values) we will retur to the step 3 of the algorith ad we will fid the ext optial oproise solutio of * odel with tie of its realizatio obviously higher tha the previous t tie. The step 4 is repeated util all of ells i the atrix of tie will be ubloed. Thus the proposed algorith will highlight a fiite set of optial oproise solutios for the odel () eah of the orrespodig to the sallest tie possible of its realisatio. Beause the proble has fiite diesios the algorith is realized i a fiite uber of steps. 5. Theoretial aalysis of fuzzy ost ulti-riteria odel We a state that the fuzzy tehique is very effiiet for solvig the various optiizatio probles. Applyig the fuzzy tehique for solvig the ulti-riteria odel ot oly of liear type we build a optial oproise solutio where oly the obetive futios are represeted i the fuzzy for. This ethod is applied ost ooly whe the paraeters ad oeffiiets of odel are of deteriisti type. Ufortuately i everyday life we eet ot oly with suh ases. Beause the paraeters ad oeffiiets of trasportatio ulti-riteria odels have real pratial sigifiaes suh as uit pries uit osts ad ay other as we ow they vary quite frequetly. Moreover it was foud that all of the are iteroeted i.e. they are hagig siultaeously eve with the sae paraeter of variatio. For exaple if eletriity beoes ore expesive with oe oeffiiet the i a stable eooy ertaily the values of produts of idustries diretly depedet of it will irease by the sae oeffiiet. For other brahes these ay be differet but they ay be alulated owig a priori the orrelatio oeffiiets betwee all the brahes. The last a be alulated by applyig of various statistial solvig ethods for ertai data of produtio or osuptio betwee the for seleted brahes. We propose to alulate the paraeters for the odel () usig the forula:
9 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type where: oeffiiet p (7) - are the liit values of variatio iterval for eah where: We a observe that i r. p [ 0;] for i where i r. Moreover ay values of ost oeffiiets aordig of their variatio itervals [ ; ] for the odel () a be alulate usig the followig forula: p for i r. (8) Agreeig to the forula (7) the paraeters { ost p } a be osidered as the probabilisti paraeters of belogig for every value of oeffiiets { } fro their orrespodig variatio itervals [7]. This is suessfully applied for both iiu riteria type ad axiu type. Supposig that the variables { } for i where i r are otiuous o theirs orrespodig itervals the paraeters { p } appear as the distributio futios of these variable. Therefore the futios { p } eoys all properties of distributio futios iludig the ootoy ad otiuity property. So whe it fid the ireasig of pries for produts the lielihood of a higher prie for eah produt type aordig of its prie variatio iterval is greater tha of a lower prie. Aalogial it will our whe it is foud the heaper of produts the lielihood that the prie of oe produt fro its prie iterval deteried priori will be lower is greater tha for the higher prie. Thus are true the ext relatios: for the axiu type of riteria: if for ay two values ad the relatio: is true ad [ ; ]
10 Alexadra Taeo p p for i t... r ad sigifies the axiu type of riterio; for the iiu type of riteria: if for ay two values l l l ad the relatio: l l l is true ad l l [ ; ] ; l l p p for i t... r ad l sigifies the iiu type of riterio; Partiular ases of the odel () without of the bottlee riterio were aalysed i [4] by Chaas ad Kuhta. The authors proposed a ethod of iterval for solvig oe riterio trasportatio odel with fuzzy ost oeffiiets. The idea be applied to ulti-riteria proble [5] but it leads to osiderable ireasig of the uber of obetive futios whih really opliates the solvig proess of the proble. I the papers [6][9][0][][5][6][8] [] are proposed ertai aalyses of various poits of view about the ultiple riteria trasportatio odel with fuzzy paraeters ad are developed differet algoriths i order to its solvig. It should be oted the pratial ipossibility of solvig these types of odels usig soe paraetri ethods. The ai idea of the ethod that will be developed is the siultaeously ad iteroeted variatio of obetive futios oeffiiets fat resultig diretly fro the pratial appliatios of the studied odels ad iposig of the bottlee riterio. 6. The solvig Algorith. We will suppose that the set of all oeffiiets variatio itervals is give by their variatio liit values they are the followig: [ ; ] i r ;. Let be for soe idies: i r we ow at least oe oeffiiet value for exaple of alulate by applyig the forula (7) the probabilisti paraeter of belogig to its iterval [ ] that is the followig: p i i i i i i i i the we ay
11 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type Assuig that it s the sae for all obetive futio oeffiiets it will be deoted by p ; 3. Aordig of the stateet about the siultaeously ad iteroetio of variatio of obetive futios oeffiiets we a alulate a set of all values of obetive futios oeffiiets: applyig the ext forula: i r by p for the ireasig oeffiiets values ad p for the dereasig oeffiiets values. 4. Appliatio of algorith of fuzzy tehique. So for ay value of probabilisti paraeter of belogig we have obtaied the ulti-riteria trasportatio deteriisti odel of bottlee type. For its solvig we ay apply the above proposed algorith lie as for the odel (). I this ase for every tie level we a apply the fuzzy tehique thus obtaiig the orrespodig optial oproise solutio. By odifyig the tie level we a obtai the set of all oproise solutios orrespodig to all tie levels. Thus for every tie level we will have the orrespodig optial oproise solutio. It s eessary to rear that for a ew value of probabilisti paraeter of belogig we will solve agai oe deteriisti odel of type (). We a solve the odel () also by fidig of a set of effiiet solutios for eah value of the probabilisti paraeter of belogig. This algorith is ore diffiult but for eah value of this paraeter it offers for the deider oe large set of effiiet solutios whih are very iportat i order to elaborate oe orret deisioal strategy. 7. The Solvig Algorith Proedure. Priarily we will perfor the first three steps of Algorith. Proedure. Proedure is oe iterative. Eah iteratio supposes a deeper searh level ad fidig of a ew effiiet basi solutios ad opletig of the ultitude of effiiet basi solutios with other ew aordig of the ew ubloed ells. The exploratio proedure of eah tie level is fiite i depth ad eds o every brah whe the sae solutios have bee foud at oe upper level of ay other brahes or whe all possibilities of iproveet have bee exhausted at a
12 Alexadra Taeo ertai level. I this ase it will ublo a ew value of tie i the ireasig order therefore the ost of ells i all the atries for whih it will be resued the Proedure. Ubloig proedure otiues util all ells of tie ad those that orrespod to atries of ost beoe available. So fially we get the set of all sets of effiiet solutios of the trasportatio ulti-riteria proble of bottlee type eah of the orrespodig to a ertai tie level. The solvig proedure is perforig aordig to the ext logial shee: The logial shee S 0 If i. e 0 l=0 l= S S 0 S 0 S 0r S S S S S S r S r The set of effiiet basi solutios S rr where: u v i are defied by the proble diesio is a orderig idex of ells aordig with the tie table of data The expliit presetatio of the solvig Proedure The first step. We arrage the values t fro the atrix T i ireasig order usig for this a orderig idex let it be. We outlie that i the odel () there are supplies ad deads ad ( r ) obetive-futios (iludig tie riterio). The seod step. We try to fid a iitial basi solutio usig oe of the riteria aely the atrix of this riterio fro that we will use oly the ells aordig to orderig ireasig p-idex. Obviously the iitial basi solutio will be plaed i at least ( ) ells. Thus i the atrix i whih we plaed the iitial
13 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type basi solutio will be ubloed p 0 ells where p The obtaied solutio at this iteratio will ar the 0-level of the logial tree of effiiet solutios. We will osider that the followig ells with orderig idexes greater tha p 0 are bloed. For the 0-level we will alulate the orrespodig T 0 aordig to the followig forula: T 0 = ax t i xi 0. The third step (exploratio of the deep brah). We shall try to iprove the solutio fro the atual level usig for this oly the ubloed ells. For this purpose we shall alulate the values: u v. All ofiguratios of basi solutios a be reorded at the ext level l=. Thus the logial tree will otai o level o ore tha p brahes where p p0 ( ). The rd proedure fro the 3 step is iterative oe ad explores the possibility to irease the uber of logial brahes o the ext level usig every the brahes fro the previous level. If all possibilities of plaeet have bee explored as to iprove at least oe of riteria usig for this purpose ust the p 0 ells ( aordig the th desribed orderig) the oe a go to the 4 step. The fourth step. We will ublo the ext ( p 0 +) ell ad will obtai a ew ahieveet tie for a ew effiiet solutio whih will be obviously greater or equal tha the previous tie. I d lie to outlie that after eah ubloig iteratively proedure there are agai ( p0 ) bloed ells beause after every uloig we osider: p 0 p 0. If the relatio i 0 is true at least rd for oe riterio for this ell we will repeat the proedure of the 3 step otherwise we shall otiue to ublo the ext ell aordig to the orderig th idex util we will get p 0. After fiishig up the 4 step the set of all basi solutios of odel () will have bee reorded out of whih we a easily selet the oes that are basi ad effiiet. Oe a see that the logial solvig tree iteratively irease its brahes by exploratio of a ew ofiguratios of the basi solutios o every level. The ireasig of both the uerous of brahes of eah level as well as the uber of levels is ostraied by the fat that the proble is of fiite diesios o the oe had ad o the other had by the request that the ew solutio ofiguratio should ot be repeated. The orretess of the above algorith is based fro the followig theore. Theore. The set of all effiiet basi solutios for the ultiple riteria trasportatio proble with fuzzy ost oeffiiets ad bottlee riterio () is foud by applyig the above Algorith ad. i i
14 Alexadra Taeo Proof. Let L T be a list of basi effiiet solutios of odel () beig foud by applyig the above algorith ad for oe value of probabilisti paraeter of belogig p. We suppose that exists oe basi effiiet solutio S for the odel () that was foud usig aother algorith differet of the above oe so it results that S LT. Let S orrespods to T. We will fix it o the brah that orrespods to the T begiig with the level 0. Wide exploratio of the fixed brah leads to the registratio of all basi solutios of the brah T. So all the basi solutios that orrespod to tie T belog to this set. We will separate i the set L the effiiet basi solutios that orrespod to tie T. It is obvious that L T l L T. As a result if S L the S is a basi effiiet T solutio foud by applyig the above algorith or if S L T the S is ot a basi solutio ad oreover it is ot oe basi effiiet. So is true the followig: either S is a basi effiiet solutio ad it belogs i the list L T or it is ot a basi effiiet solutio. We proved that for oe value of probabilisti paraeter of belogig p we obtaied the set of all orrespodig effiiet solutios for the odel (). Therefore by odifyig this paraeter we get aother lot of effetive solutios for the odel (). Buildig the set of effiiet solutios for odel () for ay value of the paraeter p i the iterval [0] i fat we fully solve the proposed odel. The theore is proved. 8. Colusios I this paper is developed a itegrate ultistage proedure to solve the ultiobetive trasportatio proble of bottlee type with fuzzy obetive futios oeffiiets. By applyig the hypothesis about the iteroetio ad siilarly variatio of the odel s obetive futios oeffiiets we redue the odel to oe of deteriisti type. After for eah of possible tie level we ostrut its orrespodig set of effiiet solutios. I would lie to ephasize that at this stage we ay apply the fuzzy tehique for fidig the optial oproise solutio orrespodig to the early established tie level. However as it s ow the set of effiiet solutios offers several optios for developig optial aageet strategies. By odifyig of the tie level we a obtai all sets of effiiet solutios eah of the orrespodig to its tie of realizatio but it should be oted for oly oe value of probabilisti paraeter of belogig. I depedee of the eooi stability the paraeter ay followig differet laws of distributio. Fially we olude that these id of odels are very atually ad utile espeially fro the deisioal ad aagerial poit of view therefore these deserve to be further ivestigated ad studied.
15 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type Exaple: Let be the followig 3-riteria proble with 3 supplies ad 4 deads. Supposig that we ow the set of variatio itervals of obetive ost oeffiiets that is the follow: [ ; ] 0.5;.5 ; [ ; ] 0.8;. ; [ ; ] 6; 0 ; [ ; ] ; 3 ; [ ; ] 5; 3 ; [ ; ] 7; ; [ ; ] 4;0 ; [ ; ] ; 4 ; [ ; ] 3; 5 ; [ ; ] 4;0 ; [ ; ] ; 6 ; [ ; ] 4; 8 ; 3 3 [ ; ] ; 6 ; [ ; ] 3; 7 ; [ ; ] 4; 8 ; 3 3 [ ; ] 3; 5 ; [ ; ] 7; 9 ; [ ; ] ; 3 ; [ ; ] ; 4 ; [ ; ] 8; 0 ; [ ; ] 3; 7 ; [ ; ] ;7 ; [ ; ] 8; ; [ ; ] 0.6;. 4 ; Let's assue that we have oe value for exaple =; We wat to build the set of all effiiet solutios owig the tie atrix that is the ext: Tie= b \a i Solutio proedure: Kowig the value = we apply forula: p i order to deterie the probabilisti paraeter of belogig that is: p. Let suppose that it is the sae for all ost oeffiiets. Beause i the variatio iterval [ ; ] for the value = we foud the irease i ost to deterie the other ost oeffiiets we apply the ext forula:
16 Alexadra Taeo p oeffiiets:. We obtai the ext data for the obetive futios Cost = By usig the above proposed Algorith we have foud the followig effiiet basi solutios: X x x 3 x x 4 x x 6 S ; X x 8 x 3 x 3 x4 3 x33 4 x34 3 S 6 x4 x 5 x3 4 x3 3 x34 8 x 3 x3 4 x4 x3 3 x X x 8 x 3 x4 6 x3 3 x33 4 S ; 6 6 x3 8 x x x3 6 x3 x34 6 S 7 7 x3 6 x4 x x3 8 x3 3 x34 4 S 8 8 x x3 6 x x3 8 x3 x34 6 S 9 9 x 3 x3 5 x x3 8 x33 x34 6 S 0 X x 5 x 3 x 6 x4 3 x33 4 x ; 3 3 X x 4 S ; 4 4 X x 4 S 7368 ; X ; X ; X ; X ; 0 S ; X x x 3 x 6 x 3 x x 6 S Fially I d lie to etio that we solved the proble oly for the probabilisti paraeter of belogig: p. We observe that for this paraeter value the data of proble oiide with the data fro the exaple of Aea ad Nair artile []. We a etio that usig the proposed Algorith we obtaied with effiiet basi solutios ore opared as the authors results fro this artile.
17 Multiple Criteria Fuzzy Cost Trasportatio Model of Bottlee Type REFERENCES [] Aea Y.P. K.P.K. Nair (979) Biriteria Trasportatio Proble; Maageet Si. V.5 N. p.[73-79] ; [] Bela R. L. Zadeh (970) Deisio Maig i a Fuzzy Eviroet; Maageet Si.7B p.[4 64]; [3] Bit A.K.M.P. Biswal S.S. Ala (99) Fuzzy Prograig Approah to Multiriteria Deisio Maig Trasportatio Proble; Fuzzy Sets ad Systes 50 p.[35 4]; [4] Chaas St. Dorota Kuhta (996) A Coept of the Optial Solutio of the Trasportatio Proble with Fuzzy Cost Coeffiiets; Fuzzy Sets ad Systes 8 p.[99-305]; [5] Das S.K.A. Goswai S.S. Ala (999) Multiobetive Trasportatio Proble with Iterval Cost Soure ad Destiatio Paraeters; Europea Joural of Operatioal Researh Volue 7 Issue p.[00 ]; [6] Debashis Dutta A. Satyaarayaa Myrthy (00) Multi-Choie Goal Prograig Approah for a Fuzzy Trasportatio Proble; IJRRAS () ; [7] Geetha S. K.P.K. Nair A Stohasti Bottlee Trasportatio Proble; Joural of Operatioal Researh So. V.45 No.5 p.[ ]; [8] Gupta B.R. Gupta (983) Multi-Criteria Siplex Method for a Liear Multiple-obetive Trasportatio Proble. Idia Jour. Pure Appl.Math.4() p.[-3]; [9] Guzel Nura(00) Fuzzy Trasportatio Proble with the Fuzzy Aouts ad the Fuzzy Costs ;World Applied Siees Joural 8(5) p.[ ]; [0] Ha S. Li X. (004) Fuzzy Prograig Approah Solutio for Multi-obetive Solid Trasportatio Proble; Joural of Southeast Uiversity (Eglish Editio) 0 () p.[0-07]; [] Isera H.(979) The Eueratio of all Effiiet Solutios for a Liear Multiple-obetive Trasportatio Proble; N.R.L.Q. V.6 N p.[3-39]; [] Liag T.F. (008) Fuzzy Multi-obetive Produtio/Distributio Plaig Deisios with Multi-produt ad Multi-tie Period i a Supply Chai; Coputers ad Idustrial Egieerig 55 (3) p.[ ]; [3] Riguest J.L.D.B. Ris (987) Iterative Solutios for the Liear Multiobetive Trasportatio Probles. Europea Joural of Operatioal Researh 3 p.[96 06]; [4] SharaS.R. K. Swarup (977) Trasportatio Fratioal Prograig with Respet to Tie; Riera Operativa 7(3) p.[49-58];
18 Alexadra Taeo [5] Shiag-Tai Liu (006) Fuzzy Total Trasportatio Cost Measures for Fuzzy Solid Trasportatio Proble; Applied Matheatis ad Coputatio 74 p.[97 94]; [6] Surapati P. Roy (008) Multiobetive Trasportatio Model with Fuzzy Paraeters: A Priority Based Fuzzy Goal Prograig Approah; Joural of Trasportatio Systes Egieerig ad Iforatio Tehology 8 (3) p.[40-48]; [7] Taeo A.I. (004) The Multiobetive Trasportatio Fratioal Prograig Model; Coputer Siee Joural of Moldova V N3(36) Chisiau p.[ ]; [8] Waiel F. Abd El-Waheda Sag M. Lee (006) Iterative Fuzzy Goal Prograig for Multi-obetive Trasportatio Probles; The Iteratioal Joural of Maageet Si. Oega 34 p.[58 66]; [9] Wild Bill.Y. K. R. Karwa M.H. Karwa(994) The Multiple Bottlee Trasportatio Proble; Coputer Ops. Res. Vol.0 No.3 p.[6-74]; [0] Zai Sayed A. Abd Allax A. Mousa Hady M. Geeedi Adel Y. Eleawy (0) Effiiet Multiobetive Geeti Algorith for Solvig Trasportatio Assiget ad Trassipet Probles; Applied Matheatis 3 p.[9-99]; [] Zagiabadi M.H. R. Malei (007) Fuzzy Goal Prograig for Multiobetive Trasportatio Probles; Joural of Applied Matheatis ad Coputig V. 4 Issue - p.[ ]; [] Zieraa H.J. (978) Fuzzy Prograig with Several Obetive Futios; Fuzzy Sets ad Systes p.[45-55].
Fuzzy Transportation Problem Using Triangular Membership Function-A New approach
Vol3 No.. PP 8- March 03 ISSN: 3 006X Trasportatio Proble Usig Triagular Mebership Fuctio-A New approach a S. Solaiappaa* K. Jeyaraab Departet of Matheatics Aa UiversityUiversity College of Egieerig Raaathapura
More informationMethod for Solving Unbalanced Transportation Problems Using Trapezoidal Fuzzy Numbers
Kadhirvel. K, Balauruga. K / Iteratioal Joural of Egieerig Research ad Applicatios (IJERA) ISSN: 48-96 www.ijera.co Vol., Issue 4, Jul-Aug 0, pp.59-596 Method for Solvig Ubalaced Trasportatio Probles Usig
More informationFuzzy Clustering Using Hybrid Fuzzy c-means and Fuzzy Particle Swarm Optimization
Fuzzy Clusterig Usig Hybrid Fuzzy -eas ad Fuzzy Partile Swar Optiizatio Hesa Izakia Islai Azad Uiversity Rasar Brah Rasar, Ira hesa.izakia@gail.o Ajith Abraha Mahie Itelligee Researh Labs MIR Labs USA
More informationMAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS
Fura Uiversity Electroic Joural of Udergraduate Matheatics Volue 00, 1996 6-16 MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS DAVID SITTON Abstract. How ay edges ca there be i a axiu atchig i a coplete
More informationA General Approach for Solving Assignment Problems Involving with Fuzzy Cost Coefficients
www.seet.org/mas Moder Applied Siee Vol. 6, No. 3; Marh 202 A Geeral Approah for Solvig Assigmet Problems Ivolvig with Fuzzy ost oeffiiets P. K. De Departmet of Mathematis, Natioal Istitute of Tehology,
More informationAlgorithm Efficiency
Algorithm Effiiey Exeutig ime Compariso of algorithms to determie whih oe is better approah implemet algorithms & reord exeutio time Problems with this approah there are may tasks ruig ourretly o a omputer
More informationT. Leelavathy and K. Ganesan
Iteratioal Joural of Scietific & Egieerig Research, Volue 6, Issue 3, March-2015 252 A Optial Solutio of Fuzzy Trasportatio Proble T. Leelavathy ad K. Gaesa Abstract - I this paper, we preset a ethodology
More informationAn Image Segmentation Algorithm Based on Fuzzy Clustering and Genetic Algorithms with a New Distance
Proeedigs of the 6th WSEAS It Cof o EVOLUTIONARY COMPUTING, Lisbo, Portugal, Jue 16-18, 2005 (pp141-145) A Iage Segetatio Algorith Based o Fuzzy Clusterig ad Geeti Algoriths with a New Distae FHACHOUF
More informationA Hierarchical Possibilistic Clustering
Iteratioal Joural of Coputer Theory ad Egieerig, Vol., No. 4, Otober009 A Hierarhial Possibilisti Clusterig Mehdi Salkhordeh Haghighi, Hadi Sadoghi Yazdi, AbediVahedia 3 Abstrat: I this paper we propose
More informationImproving Personalized Recommendation in VSS Based on User s Preference
Iprovig ersoalized eoedatio i VSS Based o User s referee Huageg Li, Toohiro Murata Abstrat The popularity of Video Sharig Servie is growig itese as the rapid developet of Iteret The opetitio aog Video
More informationGRADIENT DESCENT. Admin 10/24/13. Assignment 5. David Kauchak CS 451 Fall 2013
Adi Assiget 5 GRADIENT DESCENT David Kauchak CS 451 Fall 2013 Math backgroud Liear odels A strog high-bias assuptio is liear separability: i 2 diesios, ca separate classes by a lie i higher diesios, eed
More informationFuzzy Approach to Replacement Problem with Value of Money Changes with Time
Iteratioal Joural of Coputer Applicatios (0975 8887) Volue 30 No.0, Septeber 0 Fuzzy Approach to Replaceet Proble with Value of Moey Chages with Tie Praab Biswas Assistat Teacher Sardaga High School P.O.
More informationOBJECT-ORIENTED CHANGE DETECTION FOR HIGH-RESOLUTION IMAGERY USING A GENETIC ALGORITHM
OBJECT-ORIENTED CHANGE DETECTION FOR HIGH-RESOLUTION IMAGERY USING A GENETIC ALGORITHM Yuqi Tag a, *, Xi Huag a, Kaao Muraatsu b ad Liagpei Zhag a a State Key Laboratory of Iforatio Egieerig i Surveyig,
More informationKnowledge Management for Registered Nurse s Concepts and Clustering with Common Mahalanobis Distances
Kowledge Maageet for Registered Nurse s Coepts ad Clusterig with Coo Mahalaobis Distaes Jui-Chiao Tseg 1 1 Departet of Log-Ter Care ad Health Prootio Eduatio, Mi-Hwei Juior College of Health Care Maageet,
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationRESEARCH ON MULTI-LEVEL LOG-BASED RELEVANCE FEEDBACK SCHEME FOR IMAGE RETRIEVAL
RESEARCH ON MULTI-LEVEL LOG-BASED RELEVANCE FEEDBACK SCHEME FOR IMAGE RETRIEVAL WEIFENG SUN, 2 JING LUO, 3 KAIXIAN HU, 4 CHUANG LIN Shool of Software of Dalia Uiversity of Tehology 6620 Dalia Liaoig, Chia
More informationBalanced Greedy Colorings of Sparse Random Graphs
Balaed Greedy Colorigs of Sparse Radom Graphs Fredrik Mae Erik Boma Abstrat We ivestigate the omputatio of a olorig of the verties of a graph so that eah olor lass is lose to equal i size. For sparse radom
More informationFuzzy Hopfield neural network with fixed weight for medical image segmentation
Fuzzy Hopfield eural etwork with fixed weight for medial image segmetatio Chwe-Liag Chag Yu-Tai Chig, MEMBER SPIE Natioal Chiao Tug Uiversity Departmet of Computer ad Iformatio Siee Taiwa Abstrat. Image
More informationAustralian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN On tvs of Subdivision of Star S n
Australia Joural of Basic ad Applied Scieces 5(11): 16-156 011 ISSN 1991-8178 O tvs of Subdivisio of Star S 1 Muhaad Kara Siddiqui ad Deeba Afzal 1 Abdus Sala School of Matheatical Scieces G.C. Uiversity
More informationGRADIENT DESCENT. An aside: text classification. Text: raw data. Admin 9/27/16. Assignment 3 graded. Assignment 5. David Kauchak CS 158 Fall 2016
Adi Assiget 3 graded Assiget 5! Course feedback GRADIENT DESCENT David Kauchak CS 158 Fall 2016 A aside: text classificatio Text: ra data Ra data labels Ra data labels Features? Chardoay Chardoay Piot
More informationSuperiority of Graph Theoretic Approach to Vogel s Approximation Method in Solving Unbalanced Transportation Problem
Iteratioal Joural of Scietific ad Iovative Matheatical Research (IJSIMR) Volue 6, Issue 5, 2018, PP 19-29 ISSN No (Prit) 2347-307X & ISSN No (Olie) 2347-3142 DOI: http://dxdoiorg/1020431/2347-31420605003
More informationCSE 5311 Notes 16: Matrices
CSE 5311 Notes 16: Matrices STRASSEN S MATRIX MULTIPLICATION Matrix additio: takes scalar additios. Everyday atrix ultiply: p p Let = = p. takes p scalar ultiplies ad -1)p scalar additios. Best lower boud
More informationHere are the coefficients of the terms listed above: 3,5,2,1,1 respectively.
*. Operatios with Poloials: Let s start b defiig soe words. Ter: A ter is a uber, variable or the product of a uber ad variable(s). For eaple:,, z, a Coefficiet: A coefficiet is the ueric factor of the
More informationOPC Server ECL Comfort 210/310 OPC Server
OPC Server Descriptio j l j o j l k j l j Modbus-RS485 k Etheret or Iteret l Modbus-TCP ECL Cofort cotroller Heat eter o SCADA server The Dafoss is a OPC-copliat server that serves data to OPC cliets.
More informationA Study of New Fractals Complex Dynamics for Inverse and Logarithmic Functions
A Study of New Fratals Complex Dyamis for Iverse ad Logarithmi Futios Shashak Ligwal Dept. of Computer siee ad Egieerig G.B.Pat Egieerig College Ghurdauri, Pauri Ashish Negi Assoiate Professor Dept. of
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationWM2011 Conference, February 27-March 3, 2011, Phoenix, AZ. Assessing Geospatial Aleatory Uncertainty for Performance Assessment Modeling 11075
W2 Coferee February 27-arh 3 2 Phoei A Assessig Geospatial Aleatory Uertaity for Performae Assessmet odelig 75 ABSTRACT Geoff Taylor* Rihard Dimea** Gle Taylor** *Uiversity of South Carolia Columbia South
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 informationThe Rogers-Ramanujan Identities
MPRA Muih Persol RePE Arhive The Rogers-Ruj Idetities Fzlee ossi d Sbuj Ds Assistt Professor Preier Uiversity Chittgog Bgldesh Mrh Olie t https://prubui-uehede/8/ MPRA Pper No 8 posted Deeber 7 9:7 UTC
More informationAutomatic Detection of the Layout of Color Yarns for Yarn-dyed Fabric via a FCM Algorithm
Textile Researh Joural Artile Automati Detetio of the Layout of Color Yars for Yar-dyed Fabri via a FCM Algorithm Abstrat I the proess of aalyzig the yardyed fabri, two kids of olor iformatio about olor
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationIntroduction to Sigma Notation
Itroductio to Siga Notatio Steph de Silva //207 What is siga otatio? is the capital Greek letter for the soud s I this case, it s just shorthad for su Siga otatio is what we use whe we have a series of
More informationSimilarity, Cardinality and Entropy for Bipolar Fuzzy Set in the Framework of Penta-valued Representation
Similarit Cariality a Etropy for Bipolar Fuzzy Set i the Framework of Peta-value Represetatio Vasile Patrasu Departmet of Iformatis Teholog Tarom Compay Buhares Romaia Email: patrasuv@gmailom bstrat I
More informationA Threshlod Selection Method Based on Multiscale and Graylevel Co-occurrence Matrix Analysis
A Threshlod Seletio Method Based o Multisale ad Graylevel Co-ourree Matrix Aalysis Yu Li 1, Mohamed Cheriet, Chig Y, Sue 1 1. Ceter for Patter Reogitio ad Mahie Itelligee Coordia Uiversity, GM606, 1455
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationConstraint Cellular Ant Algorithm for the Multi- Objective Vehicle Routing Problem
JOURNAL OF SOFTWARE, VOL. 8, NO. 6, JUNE 03 339 Costrait Cellular At Algorith for the Multi- Objective Vehicle Routig Proble Yuazhi Wag Geography Departet, Dezhou Uiversity, Dezhou, Shadog 5303, Chia Eail:
More informationAbstract Syntax Trees. AST Data Structure. Visitor Interface. Accept methods. Visitor Methodology for AST Traversal CS412/CS413
Abstract Syta Trees CS412/CS413 Itroductio to Copilers Ti Teitelbau Lecture 12: Visitors; Sybol Tables February 18, 2005 Separate AST costructio fro seatic checkig phase Traverse the AST ad perfor seatic
More informationSorting in Linear Time. Data Structures and Algorithms Andrei Bulatov
Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio
More informationApplication of Type II Kernelized Intuitionistic Fuzzy C Mean in the field of image segmention of MRI image
Iteratioal Research Joural of Egieerig ad Techology (IRJET) e-issn: 395-0056 Volue: 05 Issue: 07 July 08 www.irjet.et p-issn: 395-007 Applicatio of Type II Kerelized Ituitioistic Fuzzy C Mea i the field
More informationMerge Sort. Alexandra Stefan
Merge Sort Alexadra Stefa Merge Sort Divide ad Coquer Tehique Divide ad oquer Divide the problem i smaller problems Solve these problems Combie the aswers Merge sort Split the problem i 2 halves. Sort
More informationOutline. M/M/m Queue. Analysis of M/M/m Queue. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Lecture 23
EEC 686/785 odelig & Perforace Evaluatio of Couter Systes Lecture Deartet of Electrical ad Couter Egieerig Clevelad State Uiversity webig@ieee.org (based o Dr. Raj Jai s lecture otes Outlie Review of lecture
More informationOptimization Algorithms for Identification and Genotyping of Copy Number Polymorphisms in Human Populations
Optiizatio Algoriths for Idetifiatio ad Geotypig of Copy Nuber Polyorphiss i Hua Populatios Gökha Yavaş 1 ehet Koyutürk 13 ad Thoas LaFraboise 23 1 Departet of Eletrial Egieerig & Coputer Siee Case Wester
More informationModified Decoding Algorithm of LLR-SPA
Sesors & Trasduers, Vol. 79, Issue 9, September 204, pp. 223-228 Sesors & Trasduers 204 by IFSA Publishig, S. L. http://www.sesorsportal.om Modified Deodig Algorithm of LLR-SPA Zhogxu Wag, Ya Wag, Tiatia
More informationFuzzy c-means Revisited: Towards A Cluster-Center-Free Reformulation
Fzzy -Meas Revisited: Towards A Clster-Ceter-Free Reforlatio di Dig, Rig Ma *, Xiaoqig H, igy Yag, Soga Che 3. Shool of Copter Siee ad Tehology, Naig Uiversity of Siee ad Tehology, Naig 9, Chia. Shool
More informationPhysics 30 Lesson 12 Diffraction Gratings
Physics 30 Lesso 2 Diffractio Gratigs I. Poisso s bright spot Thoas Youg published the results fro his double-slit experiet (Lesso ) i 807 which put the wave theory of light o a fir footig. However, so
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
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 informationA NEW RANKING APPROACH AND ITS APPLICATION TO SOLVING FUZZY CRITICAL PATH PROBLEMS. P. Kaur 1* & A. Kumar 2
NEW NKING PPOCH ND ITS PPICTION TO SOVING FUZZY CITIC PTH POBEMS P. Kaur * &. Kuar School of Matheatics ad Coputer pplicatios Thapar Uiversit Patiala Idia parpreetsidhu@gail.co; ait_rs_iitr@ahoo.co BSTCT
More informationCAMERA CALIBRATION TECHNIQUES USING MULTIPLE CAMERAS OF DIFFERENT RESOLUTIONS AND BUNDLE OF DISTANCES
Iteratioal Archives of Photograetry Reote Sesig ad Spatial Iforatio Scieces Vol. VIII Part 5 Coissio V Syposiu Newcastle upo Tye UK. 1 CAMERA CALIBRATION TECHNIQUES USING MULTIPLE CAMERAS OF DIFFERENT
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationA New Credibilistic Clustering Method with Mahalanobis Distance
I.J. Mathematial Siees ad Computig, 2018, 4, 1-18 Published Olie November 2018 i MECS (http://www.mes-press.et) DOI: 10.5815/ijms.2018.04.01 Available olie at http://www.mes-press.et/ijms A New Credibilisti
More informationFactor. 8th Grade Math. 2D Geometry: Transformations. 3 Examples/ Counterexamples. Vocab Word. Slide 3 / 227. Slide 4 / 227.
Slide / Slide / th Grade Math Geoetry: Trasforatios 0-0- www.jctl.org Slide / Slide / Table of otets Lis to PR saple questios No-alculator # No- alculator # lic o a topic to go to that sectio Trasforatios
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More informationThe Sybil Attack in Sensor Networks: Analysis & Defenses
The Sybil Atta i Sesor Networs: Aalysis & Defeses Jaes Newsoe Caregie Mello Uiversity jewsoe@ee.u.edu Elaie Shi Caregie Mello Uiversity rshi@u.edu Daw Sog Caregie Mello Uiversity dawsog@u.edu Adria Perrig
More informationAssignment 5; Due Friday, February 10
Assigmet 5; Due Friday, February 10 17.9b The set X is just two circles joied at a poit, ad the set X is a grid i the plae, without the iteriors of the small squares. The picture below shows that the iteriors
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 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 informationIntroductions to Pochhammer
Itroductios to Pochhaer Itroductio to the factorials ad bioials Geeral The factorials ad bioials have a very log history coected with their atural appearace i cobiatorial probles. Such cobiatorial-type
More informationHMPFIM-B: Hybrid Markov Penalized FCM in Mammograms for Breast Cancer
Iteratioal Joural o Reet ad Iovatio Treds i Computig ad Commuiatio ISSN: 2321-8169 HMPFIM-B: Hybrid Markov Pealized FCM i Mammograms for Breast Caer Ms. Siva Priya, Assistat Professor Departmet of Computer
More informationOn Evaluating Fault Resilient Encoding Schemes in Software
1 O Evaluatig Fault Resiliet Ecodig Schees i Software Jakub Breier 1, Xiaolu Hou ad Yag Liu 1 Physical Aalysis ad Cryptographic Egieerig Teasek Laboratories School of Coputer Sciece ad Egieerig Nayag Techological
More informationUnicast QoS Routing Algorithms for SDN: A Comprehensive Survey and Performance Evaluation
c 21 IEEE. Persoal use of this aterial is peritted. Perissio fro IEEE ust be obtaied for all other uses, i ay curret or future edia, icludig 1 repritig/republishig this aterial for advertisig or prootioal
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 informationMULTIBEAM SONAR RECORDS DATA DECIMATION USING HIERARCHICAL SPLINE INTERPOLATION JERZY DEMKOWICZ
MULTIBEAM SONAR RECORDS DATA DECIMATION USING HIERARCHICAL SPLINE INTERPOLATION JERZY DEMKOWICZ Gdask Uiversity of Techology Narutowicza 11/12, 8-233 Gdask, Polad dejot@eti.pg.gda.pl Multibea soar records
More informationCampus Network Multi-ISP Load Balancing Optimization Model Based on BP Neural Networks
Campus Networ Multi-ISP Load Balaig Optimizatio Model Based o BP Neural Networs XIE Haiya 1,2, WANG Jia 1, ZHAO Depeg 2, SUN Hui 1 1. Departmet of Mathematis, Dalia Maritime Uiversity, Dalia, Chia 2. Shool
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationAmbiguity Resolution in GPS-based, Low-cost Attitude Determination
Joural of Global Positioig Systems (5) Vol. 4, o. -: 7-4 Ambiguity Resolutio i GPS-based, Low-ost Attitude Determiatio Shegli Fa, Shool of Mathematial ad Geospatial Siees, RMI Uiversity, Vitoria, Australia
More informationThe Inverse z-transform
The Iverse -Trasfor I sciece oe tries to tell people, i such a way as to be uderstood by everyoe, soethig that o oe ever ew before. But i poetry, it's the eact opposite. Paul Dirac Cotet ad Figures are
More informationGeometry. Parallel Lines. Slide 1 / 206. Slide 2 / 206. Slide 3 / 206. Table of Contents
Slide 1 / 206 Slide 2 / 206 Geoetry Parallel Lies 2014-11-17 www.jctl.org Table of otets Slide 3 / 206 lic o the topic to go to that sectio Lies: Itersectig, Parallel & Sew Lies & Trasversals Parallel
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationSimulated Annealing Fuzzy Clustering in Cancer Diagnosis
Iformatia 29 (2005) 6 70 6 Simulated Aealig Fuzzy Clusterig i Caer Diagosis Xiao-Yig Wag ad Joatha M. Garibaldi Automated Shedulig, Optimisatio ad Plaig (ASAP) Researh Group Departmet of Computer Siee
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 informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationCOLOR AND SHAPE BASED INDEXING USING SCALE-SPACE REPRESENTATIONS
COLOR AND SHAPE BASED INDEXING USING SCALE-SPACE REPRESENTATIONS Biur Kurt, Muhitti Gökme Istabul Tehial Uiversity Computer Egieerig Departmet Maslak 80626, İstabul {kurt,gokme}@e.itu.edu.tr Abstrat Performae
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 informationHigh-Performance Matrix-Vector Multiplication on the GPU
High-Perforace Matrix-Vector Multiplicatio o the GPU Has Herik Bradeborg Sørese Iforatics ad Matheatical Modellig, Techical Uiversity of Deark, Bldg., DK-8 Lygby, Deark hhs@i.dtu.dk http//www.gpulab.i.dtu.dk
More informationA novel approach in ECG beat recognition using adaptive neural fuzzy filter
J. Biomedial Siee ad Egieerig, 009,, 80-85 A ovel approah i ECG beat reogitio usig adaptive eural fuzzy filter Glayol Nazari Golpayegai, Amir Homayou Jafari Biomedial Egieerig Departmet, Islami Azad Uiversity,
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 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 information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationIntro to Scientific Computing: Solutions
Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile
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 informationParallel Lines - Corresponding Angles Lines & Transversals. Parallel Lines - Alternate Interior Angles Parallel Lines & Proofs
Slide / 06 Slide / 06 eoetry Parallel Lies 04--7 www.jctl.org Slide / 06 Slide 4 / 06 ostructios Videos Table of otets Table of otets lic o the topic to go to that sectio lic o the topic to go to that
More informationn Some thoughts on software development n The idea of a calculator n Using a grammar n Expression evaluation n Program organization n Analysis
Overview Chapter 6 Writig a Program Bjare Stroustrup Some thoughts o software developmet The idea of a calculator Usig a grammar Expressio evaluatio Program orgaizatio www.stroustrup.com/programmig 3 Buildig
More informationA Novel Energy-Saving Algorithm Based on Sleeping Low-Loaded ONU for Hybrid Wireless-Optical Broadband Access Network
0 d Iteratioal Coferece o Networkig ad Iforatio Techology IPCSIT vol.7 (0) (0) IACSIT Press, Sigapore A Novel Eergy-Savig Algorith Based o Sleepig Low-Loaded ONU for Hybrid Wireless-Optical Broadbad Access
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 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 informationInteger Feasibility of Random Polytopes
Iteger Feasibility of Rado Polytopes Karthekeya Chadrasekara School of Egieerig ad Applied Scieces Harvard Uiversity karthe@seasharvardedu Satosh S Vepala School of Coputer Sciece Georgia Istitute of Techoy
More informationRemote Sensing Image Segmentation Algorithm Based on Multi-agent and Fuzzy Clustering
017 nd International Conferene on Environental Siene and Energy Engineering (ICESEE 017) ISB: 978-1-60595-417- Reote Sensing Iage Segentation Algorith Based on Multi-agent and Fuzzy Clustering Lei LIU,
More informationTwo-Level Scratchpad Memory Architectures to Achieve Time Predictability and High Performance
Regular Paper Joural of Coputig Sciece ad Egieerig, Vol. 8, No. 4, Deceber 2014, pp. 215-227 Two-Level Scratchpad Meory Architectures to Achieve Tie Predictability ad High Perforace Yu Liu ad Wei Zhag*
More informationHash Tables. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015.
Presetatio for use with the textbook Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 2015 Hash Tables xkcd. http://xkcd.com/221/. Radom Number. Used with permissio uder Creative
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationThe Adjacency Matrix and The nth Eigenvalue
Spectral Graph Theory Lecture 3 The Adjacecy Matrix ad The th Eigevalue Daiel A. Spielma September 5, 2012 3.1 About these otes These otes are ot ecessarily a accurate represetatio of what happeed i class.
More informationModelling and Design of a Microstrip Band- Pass Filter Using Space Mapping Techniques
JOURNA OF TEECOMMUNICATION, VOUME, IUE, APRI Modellig ad Desig o a Mirostrip Bad- Pass Filter Usig pae Mappig Tehiques 9 aeed Tavaoli, Mahdieh Zeiadii, hahram Mohaa Abstrat Determiatio o desig parameters
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 informationImproved Fuzzy C-Means Clusters With Ant Colony Optimization
Iteratioal Joural of Computer Siee & Emergig Tehologies (E-ISSN: 044-6004) 1 Volume 1, Issue 4, Deember 010 Improved Fuzzy C-Meas Clusters With At Coloy Optimizatio 1 C.Immaulate Mary, Dr. S.V. Kasmir
More informationCivil Engineering Computation
Civil Egieerig Computatio Fidig Roots of No-Liear Equatios March 14, 1945 World War II The R.A.F. first operatioal use of the Grad Slam bomb, Bielefeld, Germay. Cotets 2 Root basics Excel solver Newto-Raphso
More informationDef : A radical is an expression consisting of a radical sign (radical symbol), a radicand, and an index.
Mth 0 Uit : Roots & Powers Red Buildig O, Big Ides, d New Vocbulry, p. 0 tet.. Estitig Roots ( clss) Red Lesso Focus p. tet. Outcoes Ch. Notes. Defie d give eple of rdicl. pp. 0, 9. Idetify the ide d the
More informationExistential quantification. Universal quantification. Domain of Quantification. Existential quantification
Uary predicate (exaple) 6/4 Cosider the stateet 4 < 5. Predicate Logic Whether the stateet is true or false depeds o the ue of : Lecture 3 (Chapters 8-9) 4 3 2 0 5 4 2 3 4 o Z o Septeber 4, 206 4 < 5 is
More informationParabolic Path to a Best Best-Fit Line:
Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be
More informationA Trip-Chain Based Combined Mode and Route Choice Network Equilibrium Model Considering Common Lines Problem in Transit Assignment Model
Available olie at www.sieediret.om Proedia Soial ad Behavioral Siees 2 (2) 354 363 4 th EWGT & 26 th MEC & st RH A Tri-Chai Based Combied Mode ad Route Choie Networ Euilibrium Model Cosiderig Commo Lies
More information