INTEGER PROGRAMMING MODELING FOR THE CHINESE POSTMAN PROBLEMS
|
|
- Meghan James
- 5 years ago
- Views:
Transcription
1 INTEGER PROGRAMMING MODELING FOR THE CHINESE POSTMAN PROBLEMS ABSTRACT Feng Junwen School of Economcs and Management, Nanng Unversty of Scence and Technology, Nanng, 2009, Chna As far as the tradtonal Chnese Postman Problem (CPP) s concerned, based on the dscussons n the undrected and drected graphs respectvely, the correspondng nteger programmng models are proposed, some numercal examples are gven to demonstrate the utlty of the models. Furthermore, the models are extended to the case wth stochastc weghts (the correspondng problem s called Stochastc Chnese Postman Problem). Fnally, some possble generalzatons of the Chnese Postman Problem are dscussed brefly. Keywords: Chnese Postman Problem, Integer programmng, optmal model, weghted graph INTRODUCTION The research on optmal delvery route of the postman problem s frst proposed and studed by Chnas professor Guan Me gu n 960s, Now known as the Chnese postman problem. Professor Guan Me gu had gven a party pont dagram method for ths problem n960s. In973 Edmonds and Jonhson gave the mproved algorthm of the Chnese postman problem 2, whch s more effectve than the former calculaton. In 98 Professor Guan Me gu revews the research of the Chnese postman problem before that tme n the paper 3. The early dscussons of the Chnese postman problem s always based on undrected graph, In fact, due to a sngle lne or the slope of the up and down route and so on, The problem sometmes must be resorted to drected graph to study and resolve. So far, on the Chnese postman problem research s manly carred out from the perspectve of graph theory, the maorty s gven a varety of heurstc algorthms or recursve algorthm, the typcal research s [-2]. Ths artcle wll research from the perspectve of mathematcal programmng. Mathematc programmng model wth software package has the advantages of solvng convenent, easy to modfy and promoton and so on, whch even has the advantage of solvng large and complex problems. Ths paper frst establsh a correspondng explct nteger programmng model on the bass of tradtonal Chnese postman problem, and the numercal example llustrates the valdty of ths model, t also ponted out that a slght expanson of ths model can also be used to solve the problem based on a drected graph of the generalzed Chnese postman problem and the random Chnese postman problem, the modelng and numercal value s also gven accordngly. MODELING OF TRADITIONAL CHINESE POSTMAN PROBLEM The tradtonal Chnese postman problem can be summarzed as follows: A postman starts from hs post offce to go to messenger every tme, traveled every street that he or she s responsble for the delvery of the wthn range, After completon of the messenger task back to the orgnal post offce, what knd of routes he or she should choose In order to make the shortest dstance to go. The problem abstracted nto graph theory problem s that gven a connected graph G (V, E), where V = {V, V2,..., Vn} s a set of vertex, sad that the place of the street ntersecton, E s the set of edges between the vertces, sad street, E = {e = (V V);edge e between vertces V and V}, each edge e n E wth non negatve weght W ( e ) = w ( V V ), that the edge s the length of the street, the problem s to determne a crcle of G, whch over each edge at least once and makes the mnmum of the total weght (on each sde of the total)of the crcle. From the graph theory, If G does not contan the sngularty (the number of adacent edges s odd), then G has a crcle whch over each edge once and only once. So ths crcle s the crcle requred. If G contans a sngularty (the number of adacent edges s odd), then G s a crcle on each sde at least once, and wll over some sde by more than once, If adopted the k-th edge e, let e = (V V), we add k- new edges between V and V, and the weght of the new edge s equal to the weght of the edge e, sad the new edge s the added edge of edge e. Obvously,f there are more than one add edge of edge e, we lose an even number of edges, then a total weght obtaned from graph of any sde over at least once of a crcle wll not be ncreased. So we can assume that the number of add edge of each edge add up to one. In ths way, problem of fndng the optmal delvery routes of the postman can be attrbuted to the followng graph theory problem:
2 Gven a connected graph G(V,E), add an edge e =(V, ) V between each edge e=(vv) E correspondng to the vertex V and V, get a connected graph G( V, E ) whose number of edges s double of G, seek EE, E E n order to make the graph G( V, E) contan no sngularty and the total weght to a mnmum.for smplcty, we () ee f e=(v V ) E, t s recorded as e, edge e E E or (), whle the correspondng add edge s,and corresponds to e,,set a 0- nteger varable x,if,the edge s from V to V or called arc, In ths way, we can e, E put an undrected graph be understood as a drected graph. Every E unquely corresponds to a set of values of x, vce versa. We can use the varables ( =,2,..., n; =,2,..., n ) to defne the constrants of optmal x, postman problem are as follows: () over each edge at least once and add edge up to at most one, values ( known as value system of E)corresponded to E need to meet: For e E, x x, (2) graph G ( V, E ) contans no sngularty, for any vertex V wth a "nto" the arc, there wll be an equvalent amount of" out" to the arc: x x, 0 The obectve of the problem s makng the mnmum total weght of G( V, E ),that s, w s mn w, x, ( ) E the weght of edge e, w, = w,so we can get the explct nteger programmng model of Chnese postman problem (CPP) as follows: mn w x ( ) E x, x 0,,2,..., n (, ) E ( ) E s. t. x x,, ( ) E x, 0or, ( ) E Ths model not only can be used to solve the Chnese postman problem, and can also determne the correspondng optmal delvery route: such as x =, means that the postman from V along the edge (.e. the street) e to V. GENERALIZED CHINESE POSTMAN PROBLE AND ITS MODELING The front secton of the postman problem assumes that the postman delvered wthn the scope of every street n the uplnk and downlnk wthout dfference, n fact that the delvery of the letter s probably not the case, such as n a case of the street of sngle lne street wth a certan slope on both sdes of the street cannot be delvered at one tme by a sngle lne and so on. Ths postman problem whch we call the generalzed Chnese postman problem the generalzed Chnese postman problem can be abstracted as a drected graph problem. Smlar to the precedng postman problem (known as tradtonal Chnese postman problem), generalzed postman problem can be descrbed as follows: Gven a connected drected graph G (V, E), each arc e has non-negatve weght w (e),we need to fnd a loop of G whch over each arc at least once and make the total weght to a mnmum. For the generalzed Chnese postman problem, the number of add arc up to one sometmes s no longer feasble, whch needs many add arc to make the correspondng connected to any one of the vertces of a graph G nto has a loop ( E loop ). Here, f number of arcs and out number of arcs to the same, n order that the G( V, E ) e=(v, V ) E, then we say that arc e s nto the arc of vertex V, whch s also out to the arc of vertex V.If the number of vertces of G (V, E) s n, t can be proved that each arc s ncreased (n-) add arc at most, each vertex can be realzed n the number of n to the arc s equal to the number of out to the arc.
3 Based on the analyss above, defned a postve nteger varable x for each arc, used to represent the arc e ncreased ( e E of G (V, E), whch s x -) add arc, thus formng anther drected graph G( V, E ). Smlar to the analyss of the prevous secton, we have the followng generalzed Chnese postman problem explct nteger programmng model (GCPP): mn ( ) E w x x, x, 0,,2,..., n (, ) E ( ) E x,2,..., n ( ) E By solvng ths model, we can get the optmal delvery route of the generalzed Chnese postman problem. Several numercal examples [Example ] Consder the Chnese postman problem as shown below: Fg tradtonal Chnese postman problem (a) The undrected graph problem s equvalent to the followng drected graph: Fg 2 tradtonal Chnese postman problem (b) Accordng to the prevous dscusson of the model, the numercal example shows the correspondng nteger programmng model as follows:
4 mn 2( x x ) ( x x ) ( x x ) 3( x x ) 3( x x ) 6( x x ), 8 8, 8, 7 7, 8, 2 2, 8, 9 9, 8 6, 7 7, 6 2, 9 9, 2 ( x x ) ( x x ) ( x x ) ( x x ) 9( x x ) ( x x ) 9, 6 6, 9 3, 2 2, 3 9,, 9, 6 6, 3,, 3,, x2, x8, x, 2 x, 8 0 x, 2 x9, 2 x3, 2 x2, x2, 9 x2, 3 0 x2, 3 x, 3 x3, 2 x3, 0 x3, x9, x, x, 3 x, 9 x, 0 x6, x, x, 6 x, 0 x7, 6 x9, 6 x, 6 x6, 7 x6, 9 x6, 0 x6, 7 x8, 7 x7, 6 x7, 8 0 x, 8 x7, 8 x9, 8 x8, x8, 7 x8, 9 0 x2 9 x 9 x6 9 x8 9 x9 2 x9 x x 8 x, 8, x8, 7 x7, 8 x, 2 x2, x8, 9 x9, 8 x6, 7 x7, 6 x2, 9 x9, 2 x9, 6 x6, 9 x2, 3 x3, 2 x9, x, 9 x, 6 x6, x3, x, 3 x, x, x, 0or x 0,,,,,, 9, 6 9, 8 The applcaton of nteger programmng solvers QSB,and the soluton of the optmal soluton of the problem s as follows: x x x x x x, 2 2,, 8 8, 8, 7 9, 8 x x x x x x 7, 6 2, 9 3, 2 6, 9, 3 9,, 6 6,,, x x x x other x 0,the mnmum weght s 68. Assumed the post offce at the apex of vertex V, the optmal delvery routes as follows: e e e e e e e e, 2 2, 9 9, 8 8, 7 7, 6 6,, 6 6, 9 e e e e e e e e 9,,,, 3 3, 2 2,, 8 8, We should note that the optmal delvery route of ths problem s not unque, smlarly we can obtan the optmal delvery route started from any vertex. [Example 2] Consder the followng are shown n Fgure 3 of the generalzed Chnese postman problem: Fg 3 generalzed Chnese postman problem The correspondng nteger programmng model of generalzed Chnese postman problem as follows:
5 mn 2x 8x x 6x 7x x x x 2x 9x x 3x, 2, 3, 2,, 3 2,, 6, 7, 2 3, 7 6, 7 6, 2x x 6x 3x x x 7x 9x 2x x 8,, 9 9, 6 7, 9 7, 0 0, 9 9, 8 8,, 9 0, x3, x, 2 x, 0 x, 2 x2, x2, 0 x, 3 x3, x3, 7 0 Applcaton of the same nteger programmng x, x2, x, x6, x7, x, 3 0 x2, x8, x6, x, x, 9 0 x9, 6 x6, x6, x6, 7 0 x6, 7 x3, 7 x7, x7, 9 x7, 0 0 x9, 8 x8, x8, 0 x, 9 x0, 9 x, 9 x7, 9 x9, 6 x9, 8 0 x7, 0 x0, 9 x0, 0 x0, x8, x, 9 0 x,2,...,0 software, solvng ths model and obtan the followng optmal soluton: x 2, x, x 3, x, x, x,, 2, 3, 2,, 3 2, x, x, x, x 2, x 2, x,, 6, 7, 3, 7 6, 7 6, x, x 2, x, x, x 2, x, 8,, 9 9, 6 7, 9 7, 0 0, 9 x 2, x, x 2, x 9, 8 8,, 9 0, The mnmum weght s 9. Assumed the post offce at the apex of vertex V, the optmal delvery routes as follows: e e e e e e e e, 2 2,, 3 3,,, 3 3,, 2 e e e e e e e 2,,, 3 3, 7 7, 0 0,, 9 e e e e e e e 9, 8 8,, 9 9, 6 6,, 9 9, 8 e e e e e e e 8,, 9 9, 6 6, 7 7, 9 9, 6 6, e e e e e e e e, 3 3, 7 7, 0 0, 9 9, 6 6, 7 7, e, 3 3, It s a loop, the optmal delvery routes can be determned of the post offce n any vertex smlarly. Ths optmal delvery routes found out s based on the model of the optmal soluton wth the method smlar to the soltare game. It should be noted that f the value of x, s greater than, means that the arc to be repeated the walk. The sum of all x, should be equal to the number of street walked (ncludng the walk repeated). RANDOM CHINESE POSTMAN PROBLEM AND ITS MODELING Tradtonal and generalzed Chnese postman problem dscussed above assume that the weghts related to edge or arc are determned constants. It s often encountered that the weght s non-fxed n practce, for example, the weght consdered s the delvery tme spent on the streets, ths parameter s often not constant, the tme t takes for each delvery wll change wth the number of mal, but t generally follows a form of change, that s, the weghts are random varables wth a certan dstrbuton, then we call the correspondng problem for the random Chnese postman problem. The party graphc workng method of tradtonal Chnese postman problem and ts mproved algorthm 2 cannot solve the random problem, but by means of the nteger programmng model establshed n ths paper, and wth the applcaton of stochastc programmng theory 6-8, the problem can be solved easly. A varety of approach related to solve random problem, such as expected value method chance constraned method the optmal value dstrbuton method relevant chance constraned method, mult-stage(such as twostage)method. Ths paper only dscusses the chance constraned method, and ts core s the determnstc equvalent treatment process under the constrant condtons of probablty. Readers nterested n other method may follow the smlar treatment process of the stochastc programmng theory, whch s omtted n the paper.
6 Notng that the constrant of (CPP) or (GCPP) does not contan a parameter of weght, therefore solvng a queston of random weght, what need to do s ust makng the obectve functon for the correspondng determnstc equvalent treatment process. When weght s a random varable, the obectve functon s also a random varable, accordng to theory of stochastc programmng, stochastc CPP problem can be transformed nto the two determnstc equvalent model as followng: CPP( ) mn w ( ) E P( w x w) const r a nt s of ( CPP) 2 CPP( w) max ( ) E P( w x w) const r a nt s of ( CPP) The -CPP( )refers to the solvng of x, and w when s fxed, the 2-CPP(w)refers to the solvng of x, and when w s fxed. Here, we refer to as the feasble weghts of w, w s the level hoped of total weght. If the weghts are subect to normal dstrbuton and ndependent of each other, 2 w, followsn (,,, ),-CPP( )and 2-CPP(w)are equvalent to the followng two mathematcal programmng respectvely: N CPP( ) mn w 2 2 w x F,, ( ) x 0 ( ) E ( ) E const r a nt s of ( CPP) 2 N CPP( w) max 2 2 w x F,, ( ) x 0 ( ) E ( ) E const r a nt s of ( CPP) Where F(X) s the standard normal cumulatve dstrbuton functon, F - (y)s ts nverse functon. Further, t s equvalent to the followng two mathematcal programmng problems respectvely: N CPP( ) mn x F ( ) x w 2 2 ( ) E ( ) E const r a nt s of ( CPP) w ( ) E 2 N CPP( w) max F ( ) 2 2 x ( ) E const r a nt s of ( CPP) x It should be noted that F ( ) s a monotoncally ncreasng functon of.other types of random problem can also be analyzed smlarly. As the programmng above s non-lnear, we need to use the non-lnear nteger programmng tools and software or two stage method 8 to solve the problem; large problem can also be solved by means of modern ntellgent optmzaton algorthm 9. The correspondng random problem of the generalzed Chnese postman problem can also be dscussed smlarly, whch s omtted here, the nterested reader may have a try. POSSIBLE PROMOTION
7 The paper based on tradtonal Chnese postman problem establshed the explct nteger programmng model of the problem, and t has been extended to the generalzed Chnese postman problem based on the weghted drected graph and random Chnese postman problem wth uncertan weghts. Other possble promoton s the Chnese postman problem consdered the weght of the fuzzy type or grey type or coarse type or belef functon type, what we need to do s makng a correspondng determnstc converson of the obectve functon based on the uncertanty connotaton. Ths s the charm of the mathematcal model establshed by the paper, nterested readers can have a try. Ths paper dscusses the problem of sngle obectve, consderng the mult-obectve travelng salesman problem, the flexble and moble and easy to modfy and deformaton characterstcs of mathematcal programmng can be used to solve the problem of possble expanson easly. REFERENCES Operatons Research Teachng Materals Edtoral. Operatonal Research (revsed edton) (2008). Beng: Tsnghua Unversty Press. 2 Feng Tan, Ma Zhongfan (987). Graphs and Network Flow Theory. Beng: Scence Press. 3 Chen Wenlan, Da Shugu. Travelng Survey on salesman problem algorthm study. Journal of Chuzhou College, 2006, 03 Wang Maozh Guo Ke. The performance of the ant algorthm to solve TSP problem analyss and mprovement. Journal of Chengdu Unversty of Technology: Natural Scence Edton, 2009, Ren Xaokang, Generaton Based on search algorthm for travel salesman problem. Journal of Jamus Unversty: Natural Scence Edton, 200, 3 6 Zhong Yanhua, Yu Xaomn. Travel salesman problem of quantum algorthm. Computer engneerng and desgn, 200, 6 7 L Luhua. DNA algorthm of travelng salesman problem. Master degree theses of master of Xnang unversty, Gao Jngwe Zhang X L Feng, Zhao Hu. Genetc algorthm for solvng TSP problems. The computer age. 200, 02 9 LI Daun, Zhang Janwen, Guan Yunlan, Zhao Baogu. An Insert crossover operator for the travelng salesman problem. Computer engneerng and applcaton. 2003, 33 0 zhang Chunxa, Wang Ru. Algorthm desgn based on genetc algorthm to solve TSP problem. Journal of Anyang nsttute of technology, 2007, 0 L Sucheng Lu Guang. An mproved heurstc algorthm TSP problem. Journal of management engneerng. 200, 02 2 Huang Housheng. New ways to solve the travelng salesman problem research. Master degree theses of master of Tann unversty Wu Wencheng, Xao Jan. Chna travelng salesman problem based on ant colony algorthm satsfed soluton. Computer and modern. 2002, 08, Nng Abng, Ma Lang. The mnmum rato of travelng salesman problem (MRTSP) compettve decson algorthm. Computer engneerng and applcaton. 200, Nng Abng, Ma lang. Compettve decson algorthm based on the quck lower bound estmaton for e bottleneck travelng salesman problem Journal of Shangha unversty of scence and technology, 200, 03 6 Lu Ha Hao Zhfeng, Ln zhyong. Improved genetc crossover operator to solve TSP problem. Journal of south Chna unversty of technology (natural scence edton) Lng Guoxan. Improved genetc crossover operator to solve the TSP. Journal of Guangx nsttute of technology. 2003, 0 8 Malek M. Smulated Annealng and Tabu Search Algorthms for the Travellng Salesman Problem. Annals of Operatons Research, 2, 989, 9~ 8 9 Greetha, S. and Nar K,P.K. On Stochastc Spannng Tree Problem, Networks, 993 Vol.23, No.8: Feng Junwen, Explct nteger programmng model for weghted mnmum spannng tree problem, system engneerng and electroncs, 998, 2 Yh-Long Chang and Robert S. Sullven. Quanttatve Systems for Busness Plus, Verson 2.0, New York: Prentce-Hall, Inc., Bodng Lu. Theory and Practce of Uncertan Programmng (Second Edton), Beng: UTLAB, Bodng Lu. Uncertan Theory (Thrd Edton), Beng: UTLAB, Wang Lng. Intellgent optmzaton algorthm and ts applcatons. Beng: Tsnghua unversty press, 200.
The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
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 informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
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 informationA 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 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 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 informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
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 Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
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 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 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 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 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 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 informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
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 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 informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
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 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 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 informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
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 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 information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationData Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach
Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer
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 informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationProfessional competences training path for an e-commerce major, based on the ISM method
World Transactons on Engneerng and Technology Educaton Vol.14, No.4, 2016 2016 WIETE Professonal competences tranng path for an e-commerce maor, based on the ISM method Ru Wang, Pn Peng, L-gang Lu & Lng
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 informationVariant Multi Objective Tsp Model
Volume Issue 06 Pages-656-670 June-06 ISSN e): 395-70 Varant Mult Objectve Tsp Model K.Vjaya Kumar, P.Madhu Mohan Reddy, C. Suresh Babu, M.Sundara Murthy Department of Mathematcs, Sr Venkateswara Unversty,
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 informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
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 informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
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 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 informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
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 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 information1 Introducton Gven a graph G = (V; E), a non-negatve cost on each edge n E, and a set of vertces Z V, the mnmum Stener problem s to nd a mnmum cost su
Stener Problems on Drected Acyclc Graphs Tsan-sheng Hsu y, Kuo-Hu Tsa yz, Da-We Wang yz and D. T. Lee? September 1, 1995 Abstract In ths paper, we consder two varatons of the mnmum-cost Stener problem
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 informationLoop Transformations, Dependences, and Parallelization
Loop Transformatons, Dependences, and Parallelzaton Announcements Mdterm s Frday from 3-4:15 n ths room Today Semester long project Data dependence recap Parallelsm and storage tradeoff Scalar expanson
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationAn Application of Network Simplex Method for Minimum Cost Flow Problems
BALKANJM 0 (0) -0 Contents lsts avalable at BALKANJM BALKAN JOURNAL OF MATHEMATICS journal homepage: www.balkanjm.com An Applcaton of Network Smplex Method for Mnmum Cost Flow Problems Ergun EROGLU *a
More informationA Clustering Algorithm for Chinese Adjectives and Nouns 1
Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,
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 informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
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 informationVISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES
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 informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
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 informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationInternational Journal of Mathematical Archive-3(11), 2012, Available online through ISSN
Internatonal Journal of Mathematcal rchve-(), 0, 477-474 valable onlne through www.jma.nfo ISSN 9 5046 FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN RNKING METHOD ND CENTROID METHOD Dr. S. Narayanamoorthy*
More informationLARRY SNYDER DEPT. OF INDUSTRIAL AND SYSTEMS ENGINEERING CENTER FOR VALUE CHAIN RESEARCH LEHIGH UNIVERSITY
Faclty Locaton Models: An Overvew 1 LARRY SNYDER DEPT. OF INDUSTRIAL AND SYSTEMS ENGINEERING CENTER FOR VALUE CHAIN RESEARCH LEHIGH UNIVERSITY EWO SEMINAR SERIES APRIL 21, 2010 Outlne Introducton Taxonomy
More informationRouting on Switch Matrix Multi-FPGA Systems
Routng on Swtch Matrx Mult-FPGA Systems Abdel Enou and N. Ranganathan Center for Mcroelectroncs Research Department of Computer Scence and Engneerng Unversty of South Florda Tampa, FL 33620 Abstract In
More informationAll-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University
Approxmate All-Pars shortest paths Approxmate dstance oracles Spanners and Emulators Ur Zwck Tel Avv Unversty Summer School on Shortest Paths (PATH05 DIKU, Unversty of Copenhagen All-Pars Shortest Paths
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationThe Theory and Application of an Adaptive Moving Least. Squares for Non-uniform Samples
Xanpng Huang, Qng Tan, Janfe Mao, L Jang, Ronghua Lang The Theory and Applcaton of an Adaptve Movng Least Squares for Non-unform Samples Xanpng Huang, Qng Tan, Janfe Mao*, L Jang, Ronghua Lang College
More informationProceedings of the 2014 Winter Simulation Conference A. Tolk, S. Y. Diallo, I. O. Ryzhov, L. Yilmaz, S. Buckley, and J. A. Miller, eds.
Proceedngs of the 2014 Wnter Smulaton Conference A. Tolk, S. Y. Dallo, I. O. Ryzhov, L. Ylmaz, S. Buckley, and J. A. Mller, eds. TOPSIS BASED TAGUCHI METHOD FOR MULTI-RESPONSE SIMULATION OPTIMIZATION OF
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 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 informationWireless Sensor Network Localization Research
Sensors & Transducers 014 by IFSA Publshng, S L http://wwwsensorsportalcom Wreless Sensor Network Localzaton Research Lang Xn School of Informaton Scence and Engneerng, Hunan Internatonal Economcs Unversty,
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationAPPLICATION OF IMPROVED K-MEANS ALGORITHM IN THE DELIVERY LOCATION
An Open Access, Onlne Internatonal Journal Avalable at http://www.cbtech.org/pms.htm 2016 Vol. 6 (2) Aprl-June, pp. 11-17/Sh Research Artcle APPLICATION OF IMPROVED K-MEANS ALGORITHM IN THE DELIVERY LOCATION
More informationAn Adjusted Recursive Operator Allocation Optimization Algorithm for Line Balancing Control
IAENG Internatonal Journal of Appled Maematcs, 36:1, IJAM_36_1_5 An Adusted ecursve Operator Allocaton Optmzaton Algorm for Lne Balancng Control B.L. ong, W.K. Wong, J. Fan, and.f. Chan 1 Abstract Ths
More informationResearch of Modeling Complex Topology on Internet MIFUBA BABA SERGE 1 and Ye XU 1,a,*
2017 Internatonal Conference on Electronc and Informaton Technology (ICEIT 2017) ISBN: 978-1-60595-526-1 Research of Modelng Complex Topology on Internet MIFUBA BABA SERGE 1 and Ye XU 1,a,* 1 College of
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
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 informationAn Efficient Genetic Algorithm Based Approach for the Minimum Graph Bisection Problem
118 An Effcent Genetc Algorthm Based Approach for the Mnmum Graph Bsecton Problem Zh-Qang Chen, Rong-Long WAG and Kozo OKAZAKI Faculty of Engneerng, Unversty of Fuku, Bunkyo 3-9-1,Fuku-sh, Japan 910-8507
More informationSolving Route Planning Using Euler Path Transform
Solvng Route Plannng Usng Euler Path ransform Y-Chong Zeng Insttute of Informaton Scence Academa Snca awan ychongzeng@s.snca.edu.tw Abstract hs paper presents a method to solve route plannng problem n
More informationMinimization of the Expected Total Net Loss in a Stationary Multistate Flow Network System
Appled Mathematcs, 6, 7, 793-87 Publshed Onlne May 6 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/.436/am.6.787 Mnmzaton of the Expected Total Net Loss n a Statonary Multstate Flow Networ System
More informationGraph-based Clustering
Graphbased Clusterng Transform the data nto a graph representaton ertces are the data ponts to be clustered Edges are eghted based on smlarty beteen data ponts Graph parttonng Þ Each connected component
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationAnt Colony Algorithm for the Weighted Item Layout Optimization Problem
Ant Colony Algorthm for the Weghted Item Layout Optmzaton Problem Y-Chun Xu 1, Fang-Mn Dong 1, Yong Lu 1, Ren-Bn Xao 2, Martyn Amos 3,* 1 Insttute of Intellgent Vson and Image Informaton, Chna Three Gorges
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 informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
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 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 informationFAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks
2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng
More informationStructural Optimization Using OPTIMIZER Program
SprngerLnk - Book Chapter http://www.sprngerlnk.com/content/m28478j4372qh274/?prnt=true ق.ظ 1 of 2 2009/03/12 11:30 Book Chapter large verson Structural Optmzaton Usng OPTIMIZER Program Book III European
More informationFinite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c
Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor
More informationSHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH
INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING Int. J. Optm. Cvl Eng., 2011; 3:485-494 SHAPE OPTIMIZATION OF STRUCTURES BY MODIFIED HARMONY SEARCH S. Gholzadeh *,, A. Barzegar and Ch. Gheyratmand
More informationCracking of the Merkle Hellman Cryptosystem Using Genetic Algorithm
Crackng of the Merkle Hellman Cryptosystem Usng Genetc Algorthm Zurab Kochladze 1 * & Lal Besela 2 1 Ivane Javakhshvl Tbls State Unversty, 1, I.Chavchavadze av 1, 0128, Tbls, Georga 2 Sokhum State Unversty,
More information