Cluster Analysis Assisted Float-Encoded Genetic Algorithm for a More Automated Characterization of Hydrocarbon Reservoirs *

Size: px
Start display at page:

Download "Cluster Analysis Assisted Float-Encoded Genetic Algorithm for a More Automated Characterization of Hydrocarbon Reservoirs *"

Transcription

1 Intelligent Control an Autoation, 03, *, ** oi:0.436/ica.03.***** Publishe Online ** 03 ( Cluster Analysis Assiste Float-Encoe Genetic Algorith for a More Autoate Characterization of Hyrocarbon Reservoirs * Norbert Péter Szabó, Mihály Dobróka,, Réka Kavana 3 Departent of Geophysics, University of Miskolc, Miskolc, Hungary MTA-ME Applie Geoscience Research Group, University of Miskolc, Hungary 3 DACHS GbH., Miskolc, Hungary Eail: norbert.szabo.ph@gail.co, obroka@uni-iskolc.hu, kavreka@gail.co Receive **** 03 Abstract A genetic algorith base joint inversion etho is presente for evaluating hyrocarbon-bearing geological forations. Conventional inversion proceures routinely use in the oil inustry perfor the inversion processing of borehole geophysical ata locally. As having barely ore types of ata than unknowns in a epth, a set of arginally over-eterine inverse probles has to be solve along a borehole, which is a rather noise sensitive proceure. For the reuction of noise effect, the aount of overeterination ust be increase. To fulfill this requireent, we suggest the use of our interval inversion etho, which inverts siultaneously all ata fro a greater epth interval to estiate petrophysical paraeters of reservoirs to the sae interval. A series expansion base iscretization schee ensures uch ore ata against unknowns that significantly reuces the estiation error of oel paraeters. The knowlege of reservoir bounaries is also require for reserve calculation. Well logs contain inforation about layer-thicknesses, but they cannot be extracte by the local inversion approach. We showe earlier that the epth coorinates of layer-bounaries can be eterine within the interval inversion proceure. The weakness of etho is that the output of inversion is highly influence by arbitrary assuptions ae for layer-thicknesses when creating a starting oel (i.e. nuber of layers, search oain of thicknesses). In this stuy, we apply an autoate proceure for the eterination of rock interfaces. We perfor ultiiensional hierarchical cluster analysis on well-logging ata before inversion that separates the easuring points of ifferent layers on a lithological basis. As a result, the vertical istribution of clusters furnishes the coorinates of layer-bounaries, which are then use as initial oel paraeters for the interval inversion proceure. The iprove inversion etho gives a fast, autoatic an objective estiate to layer-bounaries an petrophysical paraeters, which is eonstrate by a hyrocarbon fiel exaple. Keywors: Hierarchical Cluster Analysis; Genetic Algorith; Well-Logging; Interval Inversion. Introuction Borehole geophysical easureents are extensively use in hyrocarbon exploration for collecting high resolution in-situ inforation about subsurface geological forations. Well-logging ata easure by ifferent physical principles are recore along epth in the for of well logs []. The priary ai of the interpretation of observations is the lithological separation of the succession of strata an the estiation of thicknesses an petrophysical properties of forations (such as porosity, water saturation, ineral content, pereability etc.) for the calculation of oil an gas reserves. The ost avance tools of well log analysis are base on geophysical inversion ethos. By assuing a petrophysical oel one can calculate theoretical well logs, which are copare to real ones easure in the borehole. The initial oel is progressively refine in an iteration proceure until a proper fit is achieve between the preictions an observations. The estiate oel obtaine in the last iteration step is accepte as the solution of the inverse proble that represents the ost probable geological structure. The atheatical basis an coputer ipleentation of traitional well-logging inversion ethos, which solve the inverse proble epth by epth separately, can be foun in [], [3], [4]. The positions of layer-bounaries cannot be extracte fro the local ata set by this inversion etho instea they are picke out on the lithological logs anually. A novel inversion e-

2 N. P. SZABÓ ET AL. tho that inverts a ata set of a greater epth interval to estiate the variation of petrophysical paraeters an thicknesses along a borehole was evelope by the Departent of Geophysics, University of Miskolc. The inversion ethoology nae interval inversion has been applie to solve several hyrocarbon exploration probles [5], [6], [7], [8], [9]. Multivariate statistical ethos are proven to be powerful tools in foration evaluation [0]. Regression, factor an cluster analysis are wiely use to fin correlations between petrophysical variables, to reuce proble iensionality or explore non-easurable backgroun variables as well as to separate observe ata into istinct groups of ifferent lithological characters. The principles of clustering techniques are etaile in [], to which a variety of petrophysical applications can be foun in the literature, e.g. in [], [3], [4], [5]. In this stuy, we apply the hierarchical for of cluster analysis to separate nearly hoogeneous bes of shaly-san sequences on a lithological basis. This technique is able to specify the coorinates of layer bounaries in an autoatic proceure, which are then use as input for solving a global optiization-base interval inversion proceure. The workflow enables a fast an autoatic estiation of layer-bounaries an petrophysical paraeters to provie the log analysts an reservoir engineers with accurate an reliable inforation for planning the exploitation of hyrocarbon fiels.. Theory of Interpretation Metho.. Well-Logging an Inversion Several books eal with the basics of well-logging surveying an interpretation ethos, aong the any was written chiefly for petroleu geologists [6], [7]. The classification of well logs can be ae by paraeter sensitivities [8], which in this particular case infor how the ata are influence by the petrophysical paraeters, separately. Accoringly, three ain groups of easureents can be istinguishe, i.e. lithology, porosity an saturation sensitive logs. In hyrocarbon exploration relatively high cost easureents are ae to increase the probability of fining an econoically valuable oil/gas fiel. Norally, a fiel ata set consists of natural gaa-ray intensity (GR), spectral gaa-ray intensity such as potassiu (K), thoriu (TH), uraniu (U), an spontaneous potential (SP) ata (lithology logs). Porosity logs coprise foration ensity (DEN), neutron porosity (NPHI) an acoustic traveltie (AT) ata. Resistivity tools easure the foration resistivity with ifferent penetration epth fro the borehole wall. In this stuy, true resistivity (RT) log is applie that represents the correcte resistivity of the part of foration not invae by the rilling u (saturation log). The observe ata are inverte to erive petrophysical properties of forations such as effective porosity, water saturation at ifferent penetration epth, ineral volues, shale content an pereability that cannot be easure irectly, but necessary for the calculation of hyrocarbon reserves. Since the easure ata can be relate to petrophysical paraeters by probe response equations [5], thus the latter can be estiate by an iterative inversion proceure. The principles of geophysical inversion an relate issues are etaile in [9]. Inversion ethos are preferre as they use all suitable logs instea of one or two logs to reuce the estiation error of petrophysical paraeters. To further increase the perforance of inverse oeling as uch goo quality prior inforation as possible shoul be given an proper optiization strategy ust be pose when they are applie... Local Inverse Moeling Let be the colun vector of oel paraeters such as porosity (POR), water saturation in the flushe zone invae by u filtrate (SX0), water saturation of unisturbe foration (SW), shale volue (VSH), quartz content (VSD) in a given epth. Well-logging ata types easure at the sae easuring point are also represente in a colun vector (). If we consier the ata set liste in Section., an inverse proble with 5 unknowns an 9 ata has to be solve in each epth. In this case, the overeterination (ata-to-unknowns) ratio is.8. Theoretical (calculate) well-logging ata are connecte to the petrophysical oel nonlinearly as (c) =g(), where g represents a set of probe response functions. Substituting the initial guess of oel paraeters to the epirically erive response equations one can calculate a local ata set in the easuring point. The solution of the inverse proble is foun at the inial isfit between the observe an preicte ata [9]. The Eucliean nor of the eviation between easure an calculate ata vectors is applie as an objective function for the optiization E k N () k σ k (c) k in, () where σ k is the variance of the k-th well log epening on the probe type an borehole conitions (N is the nuber of applie probes). To optiize Equation (), the Weighte Least Squares etho (WLSQ) is use, where the actual oel is graually refine by = (0) +, where (0) is the initial oel an is the oel correction vector. By introucing the iagonal weighting atrix W kk =/ k (k=,, N) incluing ata variances,

3 N. P. SZABÓ ET AL. 3 the vector of oel corrections in a given iteration step can be estiate by δ G T WG G T W δ, () where G enotes the Jacobi's atrix containing partial erivatives of ata with respect to oel paraeters an is the ifference between the easure an calculate ata vector (T is the sybol of atrix transpose). The quality check of inversion results is base on the following connection between the uncertainties of observe ata an oel paraeters [9] T cov McovM, (3) where cov an cov enote the ata an oel covariance atrices, respectively, an M is the generalize inverse atrix of the actual inversion etho. The latter can be expresse with the proper cobination of atrix G. If we know ata variances fro cov, Equation (3) gives the estiation errors of oel paraeters at the en of the inversion proceure. They are obtaine fro the ain iagonal of oel covariance atrix as,i=sqrt(iag(cov ii )). For easuring the istance between the observe an calculate ata the RMS error is norally use..3. Genetic Algorith-base Interval Inversion Linearize optiization ethos work properly an quickly only when an initial oel sufficiently close to the solution is available. However, in cases when poor prior inforation or rather noisy ata is provie the WLSQ proceure can be easily trappe in a local iniu of Equation (). To avoi localities a global optiization etho such as Genetic Algorith (GA) is use that searches the absolute extree of the objective function. GA belongs to the class of evolutionary algoriths that solves optiization probles using the analogy of natural selection of living populations [0]. Nowaays the ost preferre variant is the Float-Encoe GA that iproves a oel population represente by oel paraeters fro the oain of real nubers in an iteration proceure []. In the population each iniviual has a fitness value representing its survival capability. During the genetic process the fittest iniviuals reprouce ore successfully in the subsequent generations than those who have relatively low fitness. To achieve the best solution, the fitness function is axiize by using genetic operations in a rano optiu-seeking proceure. Fro the point of view of well-logging inverse proble a petrophysical oel has large fitness when the isfit is relatively sall between the observe an calculate ata. In well-logging inversion norally oel take part in the selection process. To reach the absolute axiu of fitness function a proper cobination of genetic operators such as selection, crossover, utation an reprouction is use (GA search in Figure ). Accoring to our experience after soe tens of thousans generations (iteration steps) the fittest iniviual of the last generation can be accepte as the optial petrophysical oel. More etails of the GA-base inversion proceure can be foun in [5], [9]. Local inversion ethos (Chapter..) process barely ore ata than unknowns, where the accuracy of solution highly epens on the noise level of ata an the initial guess of the petrophysical oel. To increase the overeterination of the inverse proble, we efine a set of probe response functions as (z)=g((z)), which is vali in a greater epth interval. In the response functions the ata an oel paraeters are varying with epth. To iscretize the epth variations of petrophysical unknowns we suggest a series expansion technique i q Q i (z) B Ψ (z) (4) where i enotes the i-th oel paraeter, B q is the q-th expansion coefficient, Ψ q is the q-th basis function, Q i is the requisite nuber of coefficients escribing the i-th unknown. Basis functions in Equation (4) are known an arbitrarily chosen. For instance, in hoogeneous layers a cobination of heavisie functions (u) is avantageous to use as basis function. Fro one han, using the basis function q(z)=u(z-z q- )-u(z-zq), each petrophysical paraeter in the q-th layer (where Ψ q (z)=) can be escribe by one series expansion coefficient. On the other han, we can introuce Z q-, Z q upper an lower epth coorinates of the q-th layer as unknown in the inverse proble [5]. For escribing inhoogeneous intervals polynoial basis functions can be use [7]. The oel paraeter vector to be eterine by inversion is =[B,Z] T, where B an Z vectors contain all series expansion coefficients given in Equation (4) an layer-bounary coorinates (or thicknesses) in the processe interval, respectively. (i) q Figure. Workflow of the GA-base inversion proceure. q

4 4 N. P. SZABÓ ET AL. The fitness function of the GA process is inversely connecte to the objective function of the well-logging inverse proble. We teste two types of fitness functions. The first one follows the iea of traitional inversion ethos represente by the objective function in Equation () P N c F ( ax, (5) ) p k where P is the total nuber of easuring points. The iniization of the weighte least squares criterion in Equation (5) leas to optial solution as well-logging ata have ifferent agnitues an easureent units. The only weakness of weighting by variances is that we have to know stanar eviations of all ata types in each epth. In fact, the variances of ata in ost of the cases are not known (just fro literature given for probe types), because norally we easure only once in a epth point. Our experience shows that an optial solution can be given by noralizing the iniviual ata ifferences by the easure ata P N c F () ax. (6) p k To copare the perforance of the F an F base interval inversion proceures a four-layere petrophysical oel was efine (Table ). We calculate synthetic ata by the exact oel paraeters (POR, SX0, SW, VSH, VSD). To synthetic well logs 5% Gaussian istribute noise was ae to prouce quasi easure ata substituting real easureents. The input of the inversion proceure was a noisy well-logging ata set incluing 400 ata (0 processe length, 0. sapling interval, 7 types of well logs). Series expansion was evelope for escribing a layer-wise hoogeneous oel. There were 0 unknowns against ata, thus the overeterination ratio (70) was alost 40 ties higher than that of local inversion (Section..). In Equation (5) the stanar eviations of ata were calculate epirically for each ata types layer by layer. For the characterization of isfit we use the relative ata an oel istances. The first easures the ifference between the easure an calculate ata, the latter quantifies the eviation between the estiate an (exactly) known oel D D () () PN LM P L N p k M l i t li e li e li 00(%), 00(%), where (e) an (t) enote the estiate an target oel, respectively (L is the nuber of layers, M is the nuber of oel paraeters). The outputs of inversion progra runs in Table show highly accurate estiation results. We let the search run till 5,000 generations in both cases (Figure ). The inversion proceures were stable an the ata istance of the solutions base on Equation (7) was aroun 5.% (Figure a). The oel istance for fitness function F was 0.85%, while that of F was 0.6% (Figure b). It was conclue that the application of both fitness functions le to the sae (global) optiu. In case of F a faster convergence towars the optiu was foun after iteration 000, an a little higher retrieval accuracy was inicate as the relative iproveent of oel istance was 37% copare to the case of F. c (7) Table. GA interval inversion results for synthetic case. Layer Petrophysical paraeters as inversion unknowns POR SX0 SW VSH VSD * 0.0 ** 0.0 *** * Maxiization of fitness function weighte by ata variances (F ). ** Maxiization of fitness function weighte by observe ata (F ). *** Exactly known (target) oel paraeter Figure. Convergence of interval inversion proceures.

5 N. P. SZABÓ ET AL. 5 After efining a proper fitness function, the upper an lower bounaries of oel paraeters an the control paraeters of genetic operators ust be specifie (specifying search oain in Figure ). The optial values of series expansion coefficients B are estiate by the GA-base interval inversion etho, which are substitute into Equation (4) to prouce the vertical istributions of petrophysical paraeters. The eterination of layer-thicknesses cannot be accoplishe with local inversion ethos. They have to be a priori known before starting a local inversion proceure. In interval inversion only the lower an upper liits of thicknesses are require that eans a non-autoatic processing step. To autoate this phase, we use cluster analysis for proucing the estiates of layer-thicknesses that can be treate as constant or unknown in the interval inversion proceure..4. Hierarchical Cluster Analysis Clustering ethos can be effectively use for the grouping of well-logging ata in such a way that the N iensional objects specifie by ata sets easure fro given epths are ore siilar than others observe fro ifferent epths. Fro the point of view of our etho, it is of great iportance that objects connecte to the sae cluster efine approxiately the sae lithologic character, while other clusters represent issiilar ones. Aggloerative clustering ethos buil a hierarchy fro the observe objects by progressively erging clusters. At the beginning, we have as any clusters as iniviual eleents. In the first step, the closest points are couple together to for a new cluster. In each following step, the istances between objects are re-calculate an the proceure is continue until all eleents are groupe into one cluster. In this stuy, we use the atrix of Eucliean istances as a easure of issiilarity between the pairs of observe objects. During the proceure the istances between the eleents of the sae group are iniize while they are axiize between the clusters at the sae tie. During the reconnection of clusters we follow the War's linkage criterion that iniizes the eviances of (x i -c), where x i is the i-th object an c is the centroi (average of eleents) of the given cluster []. The result of cluster analysis is a enrogra that shows the steps of clustering as it provies the hierarchy of clusters an the connections between the at ifferent istances. We use cluster analysis as a preliinary ata processing step before inverse oeling (Figure ). The input of clustering is the coplete ata set originate fro the logge interval. By fining the siilarities between raw ata the objects are groupe into clusters. The log of clusters correlates well to the lithology variation along a borehole. The change in the group nuber of clusters appearing on the log gives the positions of layer bounaries, which can be rea autoatically by coputer processing. The estiate layer-bounary coorinates as iportant a priori inforation for constructing the starting oel serve as input for the interval inversion proceure. 3. Hyrocarbon Fiel Application We teste the inversion etho on a borehole geophysical ata set easure fro a Hungarian hyrocarbon well (Well No. ). We use GR, K, U, TH, DEN, NPHI, AT, RT logs as input for the interpretation proceure. In the processe interval a seientary coplex ae up of four unconsoliate shaly-san bes is foun. The separation between DEN an NPHI logs confirs the presence of gas in the porous an pereable forations. Accoring to the workflow in Figure, at first a siultaneous cluster analysis of the 8 logs was perfore. We specifie three lithological categories: shale, shaly san an san. At this stage of interpretation, this resolution is enough for fining the layer-bounaries, because the relative volues of rock-foring san an shale can be estiate later in the inversion processing phase. For easuring the istance between the observe objects we use a stanarize Eucliean istance, where each atu in the su of squares is inversely weighte by the saple variance of that ata type. We assigne leaf noe nubers for each object in the original ata set, where soe leaf noes correspon to ultiple objects (Figure 3b). We create the hierarchical cluster tree of 30 objects by using the War's linkage algorith (Figure 3a). Figure 3. Result of cluster analysis in Well No..

6 6 N. P. SZABÓ ET AL. On the enrogra 3 clusters can be iscriinate at istance 5. The 3D crossplots of clustere well-logging ata can be seen in Figures 4-6. The plots give useful inforation about soe site-specific constants for calculating wellbore ata in the straightforwar oeling phase (well-logging ata preiction in Figure ) as values of physical properties of rock constituents (san, shale) ust be specifie in probe response equations. For instance, the neutron porosity of sans (5 %) an shale (6 %) or the natural gaa-ray intensity of san (40 API) an shale (0 API) can be estiate for the given hyrocarbon zone (Figure 5). Figure 6. Clustere bulk ensity, resistivity an natural gaa-ray intensity log ata in Well No.. Figure 4. Clustere spectral gaa-ray intensity log ata in Well No.. Figure 5. Clustere neutron, acoustic an natural gaa-ray intensity log ata in Well No.. The log of the group nubers of clusters is useful to separate three types of forations (san reservoir, shale, shaly-san reservoir). The layer-bounaries are norally picke out at the places of inflection points on the GR curve. These epths are well inicate by abrupt changes in cluster log. In the given exaple, the layer-bounary coorinates were foun at 4, 8.4, 9.6, 6. We set these coorinates fixe, then petrophysical paraeters were eterine by interval inversion. In the interval inversion phase, we applie a series expansion of oel paraeters (POR, SX0, SW, VSH, VSD) for a cobination of hoogeneous an inhoogeneous layers. Until the epth of 9.6 the 3 layers can be treate as hoogeneous ones. Below 0 the statistically locate layers can be couple as they belong to the sae hyrocarbon reservoir. For the first 3 layers unit step functions, for the rest ones fourth-egree power functions were use as basis functions in Equation (4). The stanalone GA proceure is very tie-consuing. For ecreasing the CPU tie of the inversion proceure we ipleente a hybri optiization technique that is base on the successive cobination of global an linearize optiization ethos [8]. We start the proceure with global optiization (GA) that perfors a rano search in the paraeter space avoiing the local axia of F in Equation (6). Then, after soe 00 generations, in the near vicinity of the absolute axiu, we change for a faster linear optiization etho (Figure 7). We use the Dape Least Squares (DLSQ) etho for the iniization of objective function E * = F in the secon phase with applying proper aping factor to avoi big skips fro the optiu [9]. This etho both accele-

7 N. P. SZABÓ ET AL. 7 rates the rate of convergence of the inversion proceure an gives the estiation errors of oel paraeters as the Jacobi's atrix is calculate by Equation (3) at the en of the proceure. The petrophysical paraeters an their estiation errors are liste in Table. In the 4 th layer, the epth coorinates were properly transfore into the range of 0 an for the polynoial approxiation, where C 0 enotes the coefficient of the 0 th power exponent of epth coorinate as inepenent variable. The inversion results are highly accurate accoring to the values of estiation errors. This is because of the high overeterination of the inverse proble. For further increasing the overeterination, paraeter VSD in the 4 th layer was calculate by the physical constraint VSD=-POR-VSH. The easure logs an inversion results are in Figure 8. The log of the group nubers of clusters is represente in track 6, while the inversion estiates are in tracks 7-8, where the relative volue of water, ovable an irreucible hyrocarbon, pore space, shale, san can be analyze visually. In the 4 th layer, gas is accuulate at the top of the reservoir, while the enser water is situate unerneath. The aount of shale is increasing with epth in the lowest foration. 4. Conclusions The ever-increasing clai of oil inustry lain to highly reliable petrophysical inforation requires avance ata processing techniques. In the paper, a quick autoate inversion etho was shown for the interpretation of borehole geophysical ata. The cluster analysis assiste joint inversion etho is highly accurate (assure by great aount of overeterination), autoatic (autoate layer bounary an petrophysical oel estiation), robust an aaptive (evolutionary algorith phase) an fast (hybri optiization technique; siultaneous inversion processing of ata fro the logge interval instea of one point). Figure 7. Convergence of GA+DLSQ interval inversion proceure in Well No.. Layer 3 4 Table. GA interval inversion results in Well No.. Petrophysical paraeters as inversion unknowns POR SX0 SW VSH VSD ( 0.00) * ( 0.0) ( 0.00) ( 0.004) 0.7 ( 0.003) ( 0.0) C 0=0.77 C 0=0.679 ( 0.00) ( 0.0) C =0.06 C =0.59 ( 0.006) ( 8) C =-0.00 C = ( 0.000) ( 0.406) C 3= C 3= ( 0.000) ( 0.633) C 4= C 4=.350 ( 0.007) ( 0.346) ( 0.0) 0.3 ( 0.00) ( 0.0) C 0=0.53 ( 0.00) C =-4 ( 0.05) C =4.07 ( 0.) C 3=-6.75 ( 0.0) C 4=3.696 ( 0.3) 0.58 ( 0.003) 0.07 ( 0.00) 0.34 ( 0.003) C 0=0.069 ( 0.00) C =-0.54 ( ) C =.860 ( 0.49) C 3=-.85 ( 0.37) C 4=0.7 ( 0.3) * Estiation error of the oel paraeter in fractional unit. 0.3 ( 0.003) 0.66 ( 0.00) 0.49 ( 0.003) Deterinistic The inversion etho is not fully autoatic, where the supervison of the log analyst cannot be iscare. To achive a goo an unique solution the prior geological an geophysical inforation ust be built-in by the user properly (chose of site specific constants an response equations in ifferent hyrocarbon zones). Moreover, in case of the global optiization (GA) phase soe experience is neee to set the cobination an control paraeters of genetic operators an to ecie when it is possible to switch over to linear optiization. As a speciality of the interval inversion etho, the basis functions of series expansion can be chosen arbitrarily. The optial set of basis functions to be in use epens on the variation of lithology an pore fluis along a borehole. A trae-off ust be taken between the vertical resolution (nuber of unknowns) an stability (uniqueness) of the inversion proceure as they are inversely proportional. Usually, this is the ost iportant question fro the point of view of constructing an inversion etho. To increase the overeterination of the inverse proble, it is iportant to search for such paraeters that can be fixe uring the inversion proceure. The cluster analysis base interval inversion etho helps to fin lithological siilarities in the ata set, which leas to constrain the inversion process with reliable site constants an layer-thicknesses. This can reuce the uncertainty an abiguity of inversion estiates. In the future, we are planning to fin technical solutions to reach even better spatial resolution of petrophysical properties with preserving stability by using orthogonal polynoial series expansion along the entire logging interval an further evelop the ultiwell applications of the presente inversion etho.

8 8 N. P. SZABÓ ET AL. Figure 8. Processe well logs an result of cluster analysis assiste interval inversion proceure 5. Acknowlegeents The escribe work was carrie out as part of the TÁMOP-4../B-0/ project in the fraework of the New Hungary Developent Plan. The realization of this project is supporte by the European Union, co-finance by the European Social Fun. N. P. Sz. as the leaing researcher of project no. PD thanks to the support of the Hungarian Scientific Research Fun. M. D. as the leaing researcher of project no. K 0944 thanks to the support of the Hungarian Scientific Research Fun. N. P. Sz. thanks to the support of the János Bolyai Research Fellowship of the Hungarian Acaey of Sciences. As a eber of the MTA-ME Applie Geoscience Research Group, M. D. is grateful for the support of the Hungarian Acaey of Sciences. We thank the long-ter co-operation to the Hungarian Oil an Gas Copany. REFERENCES [] D. V. Ellis an J. M. Singer, Well Logging for Earth Scientists, n Eition, Springer, Dorrecht, 007. [] M. Alberty an K. Hashy, Application of ULTRA to log analysis, SPWLA Syposiu Transactions, Paper Z, 984, pp. -7. [3] S. M. Ball, D. M. Chace an W. H. Fertl, The Well Data Syste (WDS): An Avance Foration Evaluation Concept in a Microcoputer Environent, Proc. SPE Eastern Regional Meeting, Pittsburgh, Paper 7034, 987, pp oi:0.8/7034-ms. [4] C. Mayer, GLOBAL, a New Approach to Coputer-Processe Log Interpretation, Proc. 55th SPE Annual Technical Conference an Exhibition, Paper 934, 980, pp. -4. oi:0.8/934-ms. [5] M. Dobróka an N. P. Szabó, Interval Inversion of Well-Logging Data for Autoatic Deterination of Foration Bounaries by Using a Float-Encoe Genetic Algorith, Journal of Petroleu Science an Engineering, Vol , 0, pp oi: 6/j.petrol [6] M. Dobróka, N. P. Szabó an E. Turai, Interval Inversion of Borehole Data for Petrophysical Characterization of Coplex Reservoirs, Acta Geoaetica et Geophysica Hungarica, Vol. 47, No., 0, pp oi: 0.556/AGeo [7] M. Dobróka, P. N. Szabó, E. Cararelli an P. Vass, D Inversion of Borehole Logging Data for Siultaneous Deterination of Rock Interfaces an Petrophysical Paraeters, Acta Geoaetica et Geophysica Hungarica, Vol. 44, No. 4, 009, pp oi:0.556/ageo [8] M. Dobróka an P. N. Szabó, Cobine Global/Linear Inversion of Well-Logging Data in Layer-Wise Hoo-

9 N. P. SZABÓ ET AL. 9 geneous an Inhoogeneous Meia, Acta Geoaetica et Geophysica Hungarica, Vol. 40, No., 005, pp oi:0.556/ageo [9] N. P. Szabó an M. Dobróka, Float-Encoe Genetic Algorith Use for the Inversion Processing of Well-Logging Data, In: A. Michalski, E., Global Optiization: Theory, Developents an Applications, Matheatics Research Developents, Coputational Matheatics an Analysis Series, Nova Science Publishers Inc., Hauppauge NY, 03, pp [0] W. B. Heins, Multivariate Statistical Analysis in Foration Evaluation, SPE California Regional Meeting, Doc. ID 744-MS, 978, pp. -0, oi:0.8/744-ms [] G. N. Lance an W. T. Willias, A general theory of classificatory sorting strategies. Hierarchical systes, The Coputer Journal, Vol. 9, No. 4, 967, pp oi:93/cojnl/ [] J. Kovács, P. Tanos, J. Korponai, I. K. Székely, K. Gonár, K. Gonár-Sőregi an I. G. Hatvani, Analysis of Water Quality Data for Scientists, In: K. Vououris an D. Voutsa, Es., Water Quality Monitoring an Assessent, InTech Open Access Publisher, Rijeka, 0, pp [3] M. Kazierczuk an J. Jarzyna, Iproveent of Lithology an Saturation Deterine fro Well Logging Using Statistical Methos, Acta Geophysica, Vol. 54, No. 4, 006, pp oi:0.478/s y [4] V. Tavakoli an A. Aini, Application of Multivariate Cluster Analysis in Logfacies Deterination an Reservoir Zonation, Case Stuy of Marun Fiel, South of Iran, Journal of Science University of Teheran, Vol. 3, No., 006, pp [5] H. H. Perez, A. Datta-Gupta an S. Mishra, The Role of Electrofacies, Lithofacies, an Hyraulic Flow Units in Pereability Preictions fro Well Logs: A Coparative Analysis Using Classification Trees, SPE Annual Technical Conference an Exhibition, Denver, Paper 8430-MS, 003, pp. -. oi: 0.8/8430-MS [6] G. Asquith an D. Krygowski, Basic Well Log Analysis, n Eition, AAPG, Tulsa, 004. [7] M. H. Rier, The Geological Interpretation of Well Logs, n Eition, Rier-French Consulting Lt., Sutherlan, 00. [8] Á. Gyulai, M. K. Baracza an É. E. Tolnai, The Application of Joint Inversion in Geophysical Exploration, International Journal of Geosciences, 03, Vol. 4, No., pp oi:0.436/ijg [9] W. Menke, Geophysical Data Analysis: Discrete Inverse Theory, Acaeic Press Inc., New York, 984. [0] J. H. Hollan, Aaptation in Natural an Artificial Systes, University of Michigan Press, Ann Arbor, 975. [] Z. Michalewicz, Genetic Algoriths Plus Data Structures Equals Evolution Progras, Springer-Verlag Inc., New York, 99. [] J. H. War, Hierarchical Grouping to Optiize an Objective Function, Journal of the Aerican Statistical Association, Vol. 58, No. 30, 963, pp oi: 80/

Multivariate Methods. Matlab Example. Principal Components Analysis -- PCA

Multivariate Methods. Matlab Example. Principal Components Analysis -- PCA Multivariate Methos Xiaoun Qi Principal Coponents Analysis -- PCA he PCA etho generates a new set of variables, calle principal coponents Each principal coponent is a linear cobination of the original

More information

Probabilistic micro-earthquake location for reservoir monitoring Ran Xuan and Paul Sava, Center for Wave Phenomena, Colorado School of Mines

Probabilistic micro-earthquake location for reservoir monitoring Ran Xuan and Paul Sava, Center for Wave Phenomena, Colorado School of Mines Probabilistic icro-earthquake location for reservoir onitoring Ran Xuan an Paul Sava, Center for Wave Phenoena, Colorao School of Mines SUMMARY Micro-earthquake sources an onset ties are ientifie within

More information

Norbert P. Szabó and Mihály Dobróka

Norbert P. Szabó and Mihály Dobróka Society of Petroleum Engineers Norbert P. Szabó and Mihály Dobróka Department of Geophysics University of Miskolc dobroka@uni-miskolc.hu Foreword Formation Evaluation Using Well-Logging Data Petrophysical

More information

Sample Mean Deviation (d) Chart Under the Assumption of Moderateness and its Performance Analysis Under Normality Against Moderateness

Sample Mean Deviation (d) Chart Under the Assumption of Moderateness and its Performance Analysis Under Normality Against Moderateness Volue-7, Issue-4, July-August 217 International Journal of Engineering a Manageent Research Page Nuber: 292-296 Saple Mean Deviation () Chart Uer the Assuption of Moerateness a its Perforance Analysis

More information

Precedence Effect. Beamforming

Precedence Effect. Beamforming Preceence Effect Beaforing Deo of the ranssen effect Deonstrates preceence Introuction to 3D Auio capture Directivity of icrophone. Oni-irectional Avantages are that icrophones capture all soun incluing

More information

Optimum Spacing for Agriculture Drainage Espacement optimum des drains pour la production agricole

Optimum Spacing for Agriculture Drainage Espacement optimum des drains pour la production agricole Scientific registration n o : 56 Syposiu n o : 9 Presentation: poster Optiu Spacing for Agriculture Drainage Espaceent optiu es rains pour la prouction agricole ARROYO Victor (1), GARCIA Nahun (1), NAMUCHE

More information

Maximum a Posteriori Decoding of Turbo Codes

Maximum a Posteriori Decoding of Turbo Codes Maxiu a Posteriori Decoing of Turbo Coes by Bernar Slar Introuction The process of turbo-coe ecoing starts with the foration of a posteriori probabilities (APPs) for each ata bit, which is followe by choosing

More information

Global safety formats in fib Model Code 2010 for design of concrete structures

Global safety formats in fib Model Code 2010 for design of concrete structures Cervenka, V: Proceeings of the 11 th International Probabilistic Workshop, Brno 2013 Global safety forats in fib Moel Coe 2010 for esign of concrete structures Vlaiir Cervenka Cervenka Consulting, Prague,

More information

Adaptive Congestion Control in ATM Networks

Adaptive Congestion Control in ATM Networks Aaptive Congestion Control in ATM Networks Farza Habibipour, Mehi Galily, Masou Faris, Ali Yazian Iran Telecounication Research Center, Ministry of ICT, Tehran, IRAN habibipor@itrc.ac.ir Abstract. In this

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

SOLUTIONS for Homework #3

SOLUTIONS for Homework #3 SOLUTIONS for Hoework #3 1. In the potential of given for there is no unboun states. Boun states have positive energies E n labele by an integer n. For each energy level E, two syetrically locate classical

More information

Distributed Lossy Averaging

Distributed Lossy Averaging Distribute Lossy Averaging Han-I Su Departent of Electrical Engineering Stanfor University Stanfor, CA 94305, USA Eail: hanisu@stanforeu Abbas El Gaal Departent of Electrical Engineering Stanfor University

More information

PHYSICS ADVANCED LABORATORY I UNIVERSAL GRAVITATIONAL CONSTANT Spring 2001

PHYSICS ADVANCED LABORATORY I UNIVERSAL GRAVITATIONAL CONSTANT Spring 2001 PHYSICS 334 - ADVANCED LABOATOY I UNIVESAL GAVITATIONAL CONSTANT Spring 001 Purposes: Deterine the value of the universal gravitation constant G. Backgroun: Classical echanics topics-oents of inertia,

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

Ising Model on an Infinite Ladder Lattice

Ising Model on an Infinite Ladder Lattice Coun. Theor. Phys. (Beijing, China 48 (2007 pp. 553 562 c International Acaeic Publishers Vol. 48, No. 3, Septeber 15, 2007 Ising Moel on an Infinite Laer Lattice GAO Xing-Ru 2,3, an YANG Zhan-Ru 1,2 1

More information

PHYSICS ADVANCED LABORATORY I UNIVERSAL GRAVITATIONAL CONSTANT Spring 2001 (additions for Spring 2005 on last page)

PHYSICS ADVANCED LABORATORY I UNIVERSAL GRAVITATIONAL CONSTANT Spring 2001 (additions for Spring 2005 on last page) PHYSICS 334 - ADVANCED LABOATOY I UNIVESAL GAVITATIONAL CONSTANT Spring 001 (aitions for Spring 005 on last page) Purposes: Deterine the value of the universal gravitation constant G. Backgroun: Classical

More information

Fluid Substitution Model to Generate Synthetic Seismic Attributes: FluidSub.exe

Fluid Substitution Model to Generate Synthetic Seismic Attributes: FluidSub.exe Fluid Substitution Model to Generate Synthetic Seisic Attributes: FluidSub.exe Sahyun Hong and Clayton V. Deutsch Geostatistical data integration is a ature research field and any of algoriths have been

More information

Topic 5a Introduction to Curve Fitting & Linear Regression

Topic 5a Introduction to Curve Fitting & Linear Regression /7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline

More information

Shahlar Gachay Askerov. Baku State University, Baku, Azerbaijan

Shahlar Gachay Askerov. Baku State University, Baku, Azerbaijan Econoics Worl, Nov.-Dec. 2018, Vol. 6, No. 6, 450-456 oi: 10.17265/2328-7144/2018.06.004 D DAVID PUBLISHING Econophysical Applications for Econoic Progress: Monopoly an Copetition Cases Shahlar Gachay

More information

IMAGE INTERPRETATION USING APPRAISAL ANALYSIS. Abstract. Introduction

IMAGE INTERPRETATION USING APPRAISAL ANALYSIS. Abstract. Introduction IMAGE INERPREAION USING APPRAISAL ANALYSIS Partha S. Routh, Boise State University, Boise, ID Carlyle R. Miller, Boise State University, Boise, ID Abstract In geophysical inversion, a significant effort

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

DESIGN OF FIR FILTERS WITH ARBITRARY RESPONSES

DESIGN OF FIR FILTERS WITH ARBITRARY RESPONSES M.Tech. creit seinar report, Electronic Systes Group, EE Dept, IIT Bobay, subitte Noveber 004 DESIGN OF FIR FILTERS WITH ARBITRARY RESPONSES N. V. Murali (Roll No. 0430704) Supervisor: Prof. P. C. Paney

More information

Influence of Surface Roughness on Sliding Characteristics of Rubber Seals

Influence of Surface Roughness on Sliding Characteristics of Rubber Seals TECHNICAL REPORT Influence of Surface Roughness on Sliing Characteristics of Seals K. YAMAMOTO D. OZAKI T. NAKAGAWA The influence of surface roughness on frictional vibration of a bearing seal has been

More information

Excited against the tide: A random walk with competing drifts

Excited against the tide: A random walk with competing drifts Excite against the tie: A rano walk with copeting rifts arxiv:0901.4393v1 [ath.pr] 28 Jan 2009 Mark Holes January 28, 2009 Abstract We stuy a rano walk that has a rift β to the right when locate at a previously

More information

BINARY extension fields GF (2 m ) are heavily used

BINARY extension fields GF (2 m ) are heavily used This article has been accepte for publication in a future issue of this journal, but has not been fully eite. Content ay change prior to final publication. Citation inforation: DOI 0.09/TC.205.248408,

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Some Successful Approaches to Software Reliability Modeling in Industry

Some Successful Approaches to Software Reliability Modeling in Industry Soe Successful Approaches to Software Reliability Moeling in Inustry Daniel R. Jeske an Xueei Zhang Bell Laboratories, Holel, NJ 1. Introuction an Context 2. Software Reliability Growth Moels 3. Architecture-Base

More information

Geometry. figure (e.g. multilateral ABCDEF) into the figure A B C D E F is called homothety, or similarity transformation.

Geometry. figure (e.g. multilateral ABCDEF) into the figure A B C D E F is called homothety, or similarity transformation. ctober 15, 2017 Geoetry. Siilarity an hoothety. Theores an probles. efinition. Two figures are hoothetic with respect to a point, if for each point of one figure there is a corresponing point belonging

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

SPE Copyright 2009, Society of Petroleum Engineers

SPE Copyright 2009, Society of Petroleum Engineers SPE-124624 Joint Raial Inversion of Resistivity an Sonic Logs to Estimate In-Situ Petrophysical an Elastic Properties of Formations Robert K. Mallan, SPE, Jun Ma, Carlos Torres-Verín, SPE, an Gong Li Wang,

More information

Estimating Strategic Complementarities in Credit Unions Outsourcing Decisions. Ron Borzekowski and Andrew Cohen. Federal Reserve Board of Governors

Estimating Strategic Complementarities in Credit Unions Outsourcing Decisions. Ron Borzekowski and Andrew Cohen. Federal Reserve Board of Governors Estiating Strategic Copleentarities in Creit Unions Outsourcing Decisions Ron Borzekowski an Anrew Cohen Feeral Reserve Boar of Governors March 2005 (Preliinary Version) Abstract: We exaine the choice

More information

of conduction electrons

of conduction electrons Dr. Fritz Wilhel, Physics 3 E:\Excel files\3 lecture\ch7 current.ocx Last save: /3/8 :53:; Last printe:/3/8 :53: of 9 Hoework: See website. Table of Contents: Ch. 7 Electric Current an esistance, 7. Electric

More information

Geometry. Selected problems on similar triangles (from last homework).

Geometry. Selected problems on similar triangles (from last homework). October 25, 2015 Geoetry. Selecte probles on siilar triangles (fro last hoework). Proble 1(5). Prove that altitues of any triangle are the bisectors in another triangle, whose vertices are the feet of

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents

More information

INCLUDING MODEL UNCERTAINTY IN THE MODEL PREDICTIVE CONTROL WITH OUTPUT FEEDBACK

INCLUDING MODEL UNCERTAINTY IN THE MODEL PREDICTIVE CONTROL WITH OUTPUT FEEDBACK Brazilian Journal of Cheical Engineering ISSN 004-6632 Printe in Brazil Vol. 9, No. 04, pp. 475-482, October - Deceber 2002 INCLUDING MODEL UNCERAINY IN HE MODEL PREDICIVE CONROL WIH OUPU FEEDBACK M.A.Rorigues

More information

Interactive Markov Models of Evolutionary Algorithms

Interactive Markov Models of Evolutionary Algorithms Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary

More information

WAVELET-BASED ESTIMATORS OF THE INTEGRATED SQUARED DENSITY DERIVATIVES FOR MIXING SEQUENCES

WAVELET-BASED ESTIMATORS OF THE INTEGRATED SQUARED DENSITY DERIVATIVES FOR MIXING SEQUENCES Pa. J. Statist. 009 Vol. 5(3), 3-350 WAVELET-BASED ESTIMATORS OF THE INTEGRATED SQUARED DENSITY DERIVATIVES FOR MIXING SEQUENCES N. Hosseinioun, H. Doosti an H.A. Nirouan 3 Departent of Statistics, School

More information

MSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE

MSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL

More information

A Novel Effective Meta-Heuristic Algorithm for BI-Objective Dispatch of Power Systems

A Novel Effective Meta-Heuristic Algorithm for BI-Objective Dispatch of Power Systems International Journal on Electrical Engineering an Inforatics - Volue 0, Nuber, June 08 A Novel Effective Meta-Heuristic Algorith for BI-Objective Dispatch of Power Systes Thang Trung Nguyen an Hai Van

More information

Benchmarking Power System Stabilizer Controller Performance Using Conventional Lead/Lag, Fuzzy, and Matlab PID

Benchmarking Power System Stabilizer Controller Performance Using Conventional Lead/Lag, Fuzzy, and Matlab PID Bencharking Power Syste Stabilizer Controller Perforance Using Conventional Lea/Lag an Matlab PI MOHAMA HALI BILAL HANI BABA lectrical ngineering epartent University of Balaan P. O. Box ripoli LBANON ohaa.khali@balaan.eu.lb

More information

ON WIND VELOCITY PROFILES OVER URBAN AREA. Portuguese Meteorological Institute, Lisboa, Portugal

ON WIND VELOCITY PROFILES OVER URBAN AREA. Portuguese Meteorological Institute, Lisboa, Portugal N WIND VELCIT PRFILES VER URBAN AREA lara Bezpalcova, bynek Janour, Viktor M. M. Prior 3, Cecilia Soriano 4 an Michal Strizik 5 Charles University, Dept. of Meteorology an Env. Protection, Prague, CR Institute

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

Downloaded 03/14/14 to Redistribution subject to SEG license or copyright; see Terms of Use at

Downloaded 03/14/14 to Redistribution subject to SEG license or copyright; see Terms of Use at Downloae 3/14/14 to 19.1.18.19. eistribution subject to SEG license or copyright; see ers of Use at http://library.seg.org/ Fracture-nuce Q-Anisotropy: nversion for Fracture Paraeters atiana Chichinina*

More information

Geometry. Selected problems on similar triangles (from last homework).

Geometry. Selected problems on similar triangles (from last homework). October 30, 2016 Geoetry. Selecte probles on siilar triangles (fro last hoework). Proble 1(5). Prove that altitues of any triangle are the bisectors in another triangle, whose vertices are the feet of

More information

Keywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution

Keywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution Testing approxiate norality of an estiator using the estiated MSE and bias with an application to the shape paraeter of the generalized Pareto distribution J. Martin van Zyl Abstract In this work the norality

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

We develop a numerically exact method for evaluating the time-dependent mean, variance, and higherorder

We develop a numerically exact method for evaluating the time-dependent mean, variance, and higherorder INFORMS Journal on Coputing Vol. 16, No. 3, Suer 004, pp. 66 74 issn 0899-1499 eissn 156-558 04 1603 066 infors oi 10.187/ijoc.1040.0070 004 INFORMS The Ph t /Ph t / Queueing Syste: Part I The Single Noe

More information

A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics, EPFL, Lausanne Phone: Fax:

A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics, EPFL, Lausanne Phone: Fax: A general forulation of the cross-nested logit odel Michel Bierlaire, EPFL Conference paper STRC 2001 Session: Choices A general forulation of the cross-nested logit odel Michel Bierlaire, Dpt of Matheatics,

More information

Approximation in Stochastic Scheduling: The Power of LP-Based Priority Policies

Approximation in Stochastic Scheduling: The Power of LP-Based Priority Policies Approxiation in Stochastic Scheduling: The Power of -Based Priority Policies Rolf Möhring, Andreas Schulz, Marc Uetz Setting (A P p stoch, r E( w and (B P p stoch E( w We will assue that the processing

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)

A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words) 1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu

More information

Note that an that the liit li! k+? k li P!;! h (k)? ((k? )) li! i i+? i + U( i ) is just a Rieann su representation of the continuous integral h h j +

Note that an that the liit li! k+? k li P!;! h (k)? ((k? )) li! i i+? i + U( i ) is just a Rieann su representation of the continuous integral h h j + G5.65: Statistical Mechanics Notes for Lecture 5 I. THE FUNCTIONAL INTEGRAL REPRESENTATION OF THE PATH INTEGRAL A. The continuous liit In taking the liit P!, it will prove useful to ene a paraeter h P

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

On Constant Power Water-filling

On Constant Power Water-filling On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives

More information

On the Difficulty of Selecting Ising Models with Approximate Recovery

On the Difficulty of Selecting Ising Models with Approximate Recovery On the Difficulty of Selecting Ising Moels with Approxiate Recovery Jonathan Scarlett an Volkan Cevher Abstract In this paper, we consier the proble of estiating the unerlying graphical oel of an Ising

More information

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat

More information

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t. CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when

More information

YALE TECHNICAL REPORT

YALE TECHNICAL REPORT YALE TECHNICAL REPORT Technical Report TR509 9 May 05 On the Discrepancy of Jittere Sapling Florian Pausinger an Stefan Steinerberger ON THE DISCREPANCY OF JITTERED SAMPLING FLORIAN PAUSINGER AND STEFAN

More information

The Simulation of an Induction Motor in Transient Behavior Taking into Account the Saturation Effect

The Simulation of an Induction Motor in Transient Behavior Taking into Account the Saturation Effect The Siulation of an Inuction Motor in Transient Behavior Taking into Account the Saturation Effect Ileana Calofirescu "Politehnica" University of Bucharest, Bucharest, Roania, ileana.calofirescu@yahoo.co.uk

More information

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x)

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x) 7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not

More information

The use of Bayes factors for model selection in structural reliability

The use of Bayes factors for model selection in structural reliability The use of Bayes factors for oel selection in structural reliability JM van Noortwi, HJ Kal, MT Duits HKV Consultants, Lelysta, Netherlans EH Chbab Ministry of Transport, Public Wors, an Water Manageent,

More information

Interference and Diffraction

Interference and Diffraction Topics: What we are going to learn Wave behaviour of EM wave (In the case of light) Interference an iffraction Huygens' principle Interference of light fro ouble slit Thin fil Interferoeter iffraction

More information

A method to determine relative stroke detection efficiencies from multiplicity distributions

A method to determine relative stroke detection efficiencies from multiplicity distributions A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,

More information

Estimation of ADC Nonlinearities from the Measurement in Input Voltage Intervals

Estimation of ADC Nonlinearities from the Measurement in Input Voltage Intervals Estiation of ADC Nonlinearities fro the Measureent in Input Voltage Intervals M. Godla, L. Michaeli, 3 J. Šaliga, 4 R. Palenčár,,3 Deptartent of Electronics and Multiedia Counications, FEI TU of Košice,

More information

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES

Proc. of the IEEE/OES Seventh Working Conference on Current Measurement Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Proc. of the IEEE/OES Seventh Working Conference on Current Measureent Technology UNCERTAINTIES IN SEASONDE CURRENT VELOCITIES Belinda Lipa Codar Ocean Sensors 15 La Sandra Way, Portola Valley, CA 98 blipa@pogo.co

More information

Chapter 6: Energy-Momentum Tensors

Chapter 6: Energy-Momentum Tensors 49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.

More information

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and

More information

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Recovering Data from Underdetermined Quadratic Measurements (CS 229a Project: Final Writeup)

Recovering Data from Underdetermined Quadratic Measurements (CS 229a Project: Final Writeup) Recovering Data fro Underdeterined Quadratic Measureents (CS 229a Project: Final Writeup) Mahdi Soltanolkotabi Deceber 16, 2011 1 Introduction Data that arises fro engineering applications often contains

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

The Application of Euler Lagrange Method of Optimization for Electromechanical Motion Control

The Application of Euler Lagrange Method of Optimization for Electromechanical Motion Control HE ANNAS OF "DUNAREA DE OS" UNIVERSIY OF GAAI FASCICE III, ISSN -454X EECROECHNICS, EECRONICS, AUOMAIC CONRO, INFORMAICS he Application o Euler agrange Metho o Optiization or Electroechanical Motion Control

More information

Use of PSO in Parameter Estimation of Robot Dynamics; Part One: No Need for Parameterization

Use of PSO in Parameter Estimation of Robot Dynamics; Part One: No Need for Parameterization Use of PSO in Paraeter Estiation of Robot Dynaics; Part One: No Need for Paraeterization Hossein Jahandideh, Mehrzad Navar Abstract Offline procedures for estiating paraeters of robot dynaics are practically

More information

Generalization of the No-Free-Lunch Theorem

Generalization of the No-Free-Lunch Theorem Proceeings of the 9 IEEE International Conference on Sstes Man an Cbernetics San Antonio TX USA - October 9 Generalization of the No-Free-Lunch Theore Albert Y.S. La an Victor O.K. Li Departent of Electrical

More information

Deflation of the I-O Series Some Technical Aspects. Giorgio Rampa University of Genoa April 2007

Deflation of the I-O Series Some Technical Aspects. Giorgio Rampa University of Genoa April 2007 Deflation of the I-O Series 1959-2. Soe Technical Aspects Giorgio Rapa University of Genoa g.rapa@unige.it April 27 1. Introduction The nuber of sectors is 42 for the period 1965-2 and 38 for the initial

More information

On the Complexity of Learning with Kernels

On the Complexity of Learning with Kernels JMLR: Workshop an Conference Proceeings vol 40: 9, 05 On the Coplexity of Learning with Kernels Nicolò Cesa-Bianchi Università egli Stui i Milano, Italy Yishay Mansour Microsoft Research an Tel-Aviv University,

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial

More information

EMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS

EMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS EMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS Jochen Till, Sebastian Engell, Sebastian Panek, and Olaf Stursberg Process Control Lab (CT-AST), University of Dortund,

More information

Department of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China

Department of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China 6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith

More information

Chapter 5 Sludge treatment

Chapter 5 Sludge treatment Chapter 5 Sluge treatent 5.1 Sluge efinition: Sluge is ae of soli aterials separate fro the water line uring wastewater treatent. In aition to solis, sluge contains a high percent of water. 5.2 Sluge sources:

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

Iteratively re-weighted least squares inversion for the estimation of density from well logs: part one

Iteratively re-weighted least squares inversion for the estimation of density from well logs: part one IRLS inversion for well log ensity: part one Iteratively re-weighte least squares inversion for the estiation of ensity fro well logs: part one A. Nassir Saee, Laurence R. Lines, an Gary F. Margrave ABSTRACT

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

Mathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse

Mathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse Aerican Journal of Operations Research, 205, 5, 493-502 Published Online Noveber 205 in SciRes. http://www.scirp.org/journal/ajor http://dx.doi.org/0.4236/ajor.205.56038 Matheatical Model and Algorith

More information

Effective joint probabilistic data association using maximum a posteriori estimates of target states

Effective joint probabilistic data association using maximum a posteriori estimates of target states Effective joint probabilistic data association using axiu a posteriori estiates of target states 1 Viji Paul Panakkal, 2 Rajbabu Velurugan 1 Central Research Laboratory, Bharat Electronics Ltd., Bangalore,

More information

Synchronous Reluctance Machine (SynRM) Design

Synchronous Reluctance Machine (SynRM) Design Synchronous Reluctance Machine (SynRM) Design by Reza Rajabi Moghaa Master Thesis Supervisor: Dr. Frey Magnussen Exainer: Prof. Chanur Saarangani Royal Institute of Technology Departent of Electrical Engineering

More information

Support recovery in compressed sensing: An estimation theoretic approach

Support recovery in compressed sensing: An estimation theoretic approach Support recovery in copressed sensing: An estiation theoretic approach Ain Karbasi, Ali Horati, Soheil Mohajer, Martin Vetterli School of Coputer and Counication Sciences École Polytechnique Fédérale de

More information

Randomized Recovery for Boolean Compressed Sensing

Randomized Recovery for Boolean Compressed Sensing Randoized Recovery for Boolean Copressed Sensing Mitra Fatei and Martin Vetterli Laboratory of Audiovisual Counication École Polytechnique Fédéral de Lausanne (EPFL) Eail: {itra.fatei, artin.vetterli}@epfl.ch

More information

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

(Received 2006 May 29; revised 2007 September 26; accepted 2007 September 26)

(Received 2006 May 29; revised 2007 September 26; accepted 2007 September 26) Estiation of the iniu integration tie for eterining the equialent continuous soun leel with a gien leel of uncertainty consiering soe statistical hypotheses for roa traffic S. R. e Donato a) (Receie 006

More information

Lower Bounds for Quantized Matrix Completion

Lower Bounds for Quantized Matrix Completion Lower Bounds for Quantized Matrix Copletion Mary Wootters and Yaniv Plan Departent of Matheatics University of Michigan Ann Arbor, MI Eail: wootters, yplan}@uich.edu Mark A. Davenport School of Elec. &

More information

Qualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science

Qualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science Proceedings of the 6th WSEAS International Conference on Applied Coputer Science, Tenerife, Canary Islands, Spain, Deceber 16-18, 2006 183 Qualitative Modelling of Tie Series Using Self-Organizing Maps:

More information

On the Inapproximability of Vertex Cover on k-partite k-uniform Hypergraphs

On the Inapproximability of Vertex Cover on k-partite k-uniform Hypergraphs On the Inapproxiability of Vertex Cover on k-partite k-unifor Hypergraphs Venkatesan Guruswai and Rishi Saket Coputer Science Departent Carnegie Mellon University Pittsburgh, PA 1513. Abstract. Coputing

More information

Introduction to Machine Learning. Recitation 11

Introduction to Machine Learning. Recitation 11 Introduction to Machine Learning Lecturer: Regev Schweiger Recitation Fall Seester Scribe: Regev Schweiger. Kernel Ridge Regression We now take on the task of kernel-izing ridge regression. Let x,...,

More information

Fully Integrated Solution for LWD Resistivity Image Application a case study from Beibu Gulf, China

Fully Integrated Solution for LWD Resistivity Image Application a case study from Beibu Gulf, China Fully Integrated Solution for LWD Iage Application a case study fro Beibu Gulf, China Lei Xiao, Cai Jun, CNOOC; Yang Shi Duo, Shi Yen Han, Wu Hong Xia and Wang Yu Xi Schluberger Copyright 2007, held jointly

More information