A NEW GENETIC ALGORITHM TO SOLVE KNAPSACK PROBLEMS *
|
|
- Augustine Reed
- 7 years ago
- Views:
Transcription
1 No.2, Vol.1, Wnter Publshed by JSES. A NEW GENETIC ALGORITHM TO SOLVE KNAPSACK PROBLEMS * Derya TURFAN a, Cagdas Hakan ALADAG b, Ozgur YENIAY c Abstract Knapsack problem s a well-known class of optmzaton problems, whch seeks to maxmze the beneft of objects n a knapsack wthout exceedng ts capacty. Varous knapsack problems have been tred to be solved by decson makers a wde range of felds, the most mportant one of these s portfolo optmzaton. In recent few decades, heurstc methods have been wdely used to solve hard optmzaton problems snce they have proved ther success n many real lfe applcatons. Genetc algorthm s one of these heurstc algorthms whch have been successfully employed n a varety of contnuous, dscrete and combnatoral optmzaton problems. In ths study, a new genetc algorthm s mproved to solve a portfolo optmzaton problem effcently. Keywords: Genetc algorthms, Mean-varance optmzaton, Portfolo analyss, knapsack problem JEL Classfcaton: C44, C61, G11 Authors Afflaton a - Hacettepe Unversty, Faculty of Scence, Department of Statstcs, Ankara, Turkey, e-mal: deryaturfan@hacettepe.edu.tr b - Hacettepe Unversty, Faculty of Scence, Department of Statstcs, Ankara, Turkey, e-mal: aladag@hacettepe.edu.tr (correspondng author) c - Hacettepe Unversty, Faculty of Scence, Department of Statstcs, Ankara, Turkey, e-mal: yenay@hacettepe.edu.tr *An earler verson of ths paper was presented at The 6th Internatonal Conference on Appled Statstcs, November 2012, Bucharest. 40
2 1. Introducton Knapsack problem has a central role n nteger and nonlnear optmzaton, whch has been ntensvely studed due to ts mmedate applcatons n many felds and theoretcal reasons. In many applcatons, practcal problems are often formulated as or approxmated by contnuous or nteger KP. Examples of successful applcatons n last decades cover resource allocaton (Btran et al 1981; Bretthauer et al. 1997; Bretthauer et al. 2006), demand forecastng (Hua et al. 2006), portfolo selecton (L et al. 2006), network flows (Helgason et al. 1980; Ventura 1991), etc. (Zhang et al. 2012) Gll and Kéllez (2000) has revewed portfolo analyss problem as follows: The fundamental goal of an nvestor s to optmally allocate hs nvestments among dfferent assets. The poneerng work of (Markowtz 1952) ntroduced mean-varance optmzaton as a quanttatve tool whch carres out ths allocaton by consderng the tradeoff between rsk (measured by the varance of the future asset returns) and return. Assumng the normalty of the returns and quadratc nvestor s preferences allow the smplfcaton of the problem n a relatvely easy to solve quadratc program. Notwthstandng ts popularty, ths approach has also been subject to a lot of crtcsm. Alternatve approaches attempt to conform the fundamental assumptons to realty by dsmssng the normalty hypothess n order to account for the fat-taledness and the asymmetry of the asset returns. Consequently, other measures of rsk, such as Value at Rsk (VaR), expected shortfall, mean absolute devaton, sem-varance and so on are used, leadng to problems that cannot always be reduced to standard lnear or quadratc programs. The resultng optmzaton problem often becomes qute complex as t exhbts multple local extreme and dscontnutes, n partcular f we ntroduce constrants restrctng the tradng varables to ntegers, constrants on the holdng sze of assets, on the maxmum number of dfferent assets n the portfolo, etc. In such stuatons, classcal optmzaton methods do not work effcently and heurstc optmzaton technques can be the only way out. They are relatvely easy to mplement and computatonally attractve. The use of heurstc optmzaton technques to portfolo selecton has already been suggested by (Mansn et al. 1999), (Chang et al. 2000) and (Speranza 1996). Ths paper bulds on work by (Dueck et al. 1992) who frst appled a heurstc optmzaton technque, called Threshold Acceptng, to portfolo choce problems. We show how ths technque can be successfully employed to solve complex portfolo choce problems where rsk s characterzed by Value at Rsk and Expected Shortfall. In ths study, the most actve 10 stocks traded n Istanbul Stock Exchange 30 Index (ISE 30) was chosen and ther proporton was calculated to obtan optmal portfolo wth the proposed genetc algorthm. Ths paper gves n Secton 2 formulaton of standard Markowtz s mean-varance model and n secton 3 bref nformaton about the usage of 41
3 genetc algorthms n portfolo optmzaton. The proposed genetc algorthm s ntroduced n Secton 4. Secton 5 presents the mplementaton. Fnally, Secton 6 provdes the concludng remarks. 2. The portfolo selecton problem Portfolo optmzaton problem s a well-known problem n the lterature. Varous methods have been used to make decsons about assets (Egroglu et al. 2012). There are dfferent formulatons for ths problem. The general formulaton of standard Markowtz s mean-varance model for the portfolo selecton problem: N: the number of assets avalable : the expected return of asset (=1,,N) j : the covarance between assets and j (=1,,N; j=1,,n) * R : the desred expected return w : the proporton (0 w 1) held of asset (=1,,N) Mnmze ww (1) subject to N N 1 j 1 j j N 1 w R * (2) N 1 w 1 (3) 0 w 1, =1,, N (4) (1) mnmzes the total varance (rsk) assocated wth the portfolo whlst (2) ensures that the portfolo has an expected return of R *. (3) ensures that the proportons add to one. Ths formulaton ((1)-(4)) s a smple quadratc programmng problem for whch computatonally effectve algorthms exst so there s (n practce) lttle dffculty n calculatng the optmal soluton for any partcular data set. (Chang et al. 2000) The Markowtz s mean-varance model to portfolo selecton nvolves tracng out an effcent fronter. (Markowtz1959; Markowtz 1987) 42
4 A combnaton of assets,.e. a portfolo, s referred to as "effcent" f t has the best possble expected level of return for ts level of rsk (usually proxes by the standard devaton of the portfolo's return) (Elton et al. 2011). 3. Genetc Algorthms A genetc algorthm (GA) can be descrbed as an ntellgent probablstc search algorthm. The theoretcal foundatons of Gas were orgnally developed by Holland (Holland 1975). In genetc algorthms, an ntal populaton contanng constant number of chromosomes s generated randomly (regardng portfolo optmzaton, each chromosome represents the weght of an ndvdual securty) and an evaluaton functon s formed to evaluate the ftness of each chromosome, whch defnes f the chromosome represents a good soluton. Usng crossover, mutaton and natural selecton, the populaton wll evolve towards a populaton that contans only the chromosomes wth good ftness. The larger the ftness value s the better objectve functon the soluton has. (Stancu et al 2010) The basc steps n genetc algorthms are: (Chang et al. 2009) Step 1: Intalze a randomly generated populaton. Step 2: Evaluate ftness of ndvdual n the populaton. Step 3: Apply eltst selecton: carry on the best ndvduals to the next generaton from reproducton, crossover and mutaton. Step 4: Replace the current populaton by the new populaton. Step 5: If the termnaton condton s satsfed then stop, else go to Step The proposed genetc algorthm A new genetc algorthm s proposed to solve the problem defned n secton 2. Ths secton ncludes the basc elements and parameters of the proposed genetc algorthm. Soluton Solutons are represented by chromosomes. The number of genes ncluded n a chromosome equals to the number of shares. Each gene ndcates the proporton (0 w 1) held of share. (=1,,N) There s an example of one soluton n Fgure 1. 43
5 Fgure 1. An example of one soluton Gene (share) ( 0,12 0,20 0,05 0,36 0,27 Chromosome (portfolo) Soluton spaces The solutons satsfy constrants gven at (2)-(5) compose of soluton space of the portfolo optmzaton problem. The ntal populaton To generate an ntal populaton, a functon coded n Matlab computer package was employed. Ths ntal soluton was generated dependng on the desred expected return(r * ). All solutons ncluded n ntal populatons satsfy the constrants of the related problem. The proposed genetc algorthm started from an ntal soluton. Ftness functon Objectve functon of the portfolo optmzaton problem gven n (1) was used as ftness functon. Neghborhood structure To generate a new populaton, crossover operaton was used n the proposed algorthm. A pont was defned randomly and for two parents, the genes after ths pont changed places wth each other. Mutaton Mutaton operaton was used n the proposed algorthm n order to generate a dversfcaton effect. The nverson method was used to perform mutaton. The parameters of the proposed algorthm are populaton sze, crossover fracton, mutaton fracton, teraton bound. Consequently, the am of ths study s to mnmze the rsk by usng the proposed genetc algorthm. 5. The mplementaton and the obtaned results The most actve 10 stocks traded n Istanbul Stock Exchange 30 Index (ISE 30) was chosen. Therefore, each chromosome has 10 genes. The used stocks are Akbank 44
6 (AKBNK), Emlak Konut Gayrmenkul Yatırım Ortaklığı A.Ş. (EKGYO), Garant Bankası (GARAN), Halk Bankası (HALKB), İpek Doğal Enerj Kaynakları Araştırma ve Üretm A.Ş. (IPEKE), İş Bankası C (ISCTR), Koza Anadolu Metal Madenclk İşletmeler A.Ş. (KOZAA), Türkye Petrol Rafnerler A.Ş (TUPRS), Türkye Vakıflar Bankası T.A.O. (VAKBN), Yapı Ve Kred Bankası A.Ş. (YAKBNK). The seres for each stocks contan weekly data between the dates 1 November 2011 and 31 October Totally 52 observatons were taken as closure prce for every week. The parameters of the proposed algorthm used n the mplementaton are gven n Table 1. Table 1. The parameters of the proposed genetc algorthm Parameter Values Populaton sze 20 Crossover fracton 1 Mutaton fracton 1 Iteraton bound 100 As a result of the mplementaton, the obtaned alternatve solutons are presented n Table 2. In ths table, the last two columns gve correspondng expected return and rsk values. After the proposed genetc algorthm s utlzed, alternatve solutons are obtaned. Decson maker can choose the best soluton based on hs/her further personal crtera of assessment. Table 2. The obtaned alternatve solutons AKBNK EKGYO GARAN HALKB IPEKE ISCTR KOZAA TUPRS VAKBN YKBNK Expected Return Rsk
7 Concluson Portfolo optmzaton s a knd of knapsack problem that s a well-known optmzaton problem. Many researchers from dfferent felds have been nterested n solvng ths problem. The decson-maker's desre s to avod the hgher rsks assocated wth larger monetary values when the decson maker has some nvestment opportuntes. In ths study, to provde support to the decson makers n the process of makng a choce among dfferent optons, we propose an alternatve soluton approach whch s based on genetc algorthms. The proposed genetc algorthm s ntroduced and t s appled to a real lfe problem. As a result of the mplementaton, sxteen dfferent solutons wth dfferent rsk levels and return values are obtaned and presented. References Chang, T., J. et al. (2000) Heurstcs for cardnalty constraned portfolo optmsaton. Computers & Operatons Research, 27, Chang, T., J., Yang, S., C. and Chang, K., J. (2009) Portfolo optmzaton problems n dfferent rsk measures usng genetc algorthm, Expert Systems wth Applcatons, 36, Egroglu, E., Aladag, C., H. and Yolcu, U. (2012) Comparson of feed forward and Elman neural networks forecastng ablty: case study for IMKB, Advances n Tme Seres Forecastng, Bentham Scence Publshers Ltd., Elton, J., E. and Gruber, J., M. (2011) Investments and portfolo performance, World Scentfc, Gll, M. and Këllez, E. (2000) Heurstc approaches for portfolo optmzaton, In: Sxth Internatonal Conference on Computng n Economcs and Fnance of the Socety for Computatonal Economcs, Barcelona, July J.,H., Holland (1975) Adaptaton n natural and artfcal systems: An ntroductory analyss wth applcatons to bology,control and artfcal ntellgence, Mchgan: Unversty of Mchgan Press. 46
8 Markowtz, H.(1959) Portfolo selecton: effcent dversfcaton of ınvestments, New York: Wley. Markowtz, H.(1987), Analyss n portfolo choce and captal markets, Oxford: Basl Blackwell. Stancu, S. and Predescu, M.,O. (2010)/ Genetc algorthm for the portfolo selecton problem on the Romanan captal market, Proceedngs of Internatonal Conference on Engneerng an Meta-Engneerng, Orlando, USA, Zhang, B. and Hua, Z., S. (2012) Smple soluton methods for separable mxed lnear and quadratc knapsack problem, Appled Mathematcal Modellng, 36,
On the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationSOLVING CARDINALITY CONSTRAINED PORTFOLIO OPTIMIZATION PROBLEM BY BINARY PARTICLE SWARM OPTIMIZATION ALGORITHM
SOLVIG CARDIALITY COSTRAIED PORTFOLIO OPTIMIZATIO PROBLEM BY BIARY PARTICLE SWARM OPTIMIZATIO ALGORITHM Aleš Kresta Klíčová slova: optmalzace portfola, bnární algortmus rojení částc Key words: portfolo
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationA Genetic Programming Based Stock Price Predictor together with Mean-Variance Based Sell/Buy Actions
Proceedngs of the World Congress on Engneerng 28 Vol II WCE 28, July 2-4, 28, London, U.K. A Genetc Programmng Based Stock Prce Predctor together wth Mean-Varance Based Sell/Buy Actons Ramn Rajaboun and
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationA New Task Scheduling Algorithm Based on Improved Genetic Algorithm
A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng Envronment Congcong Xong, Long Feng, Lxan Chen A New Task Schedulng Algorthm Based on Improved Genetc Algorthm n Cloud Computng
More informationSCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS
SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS Magdalena Rogalska 1, Wocech Bożeko 2,Zdzsław Heduck 3, 1 Lubln Unversty of Technology, 2- Lubln, Nadbystrzycka 4., Poland. E-mal:rogalska@akropols.pol.lubln.pl
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More informationRisk-Adjusted Performance: A two-model Approach Application in Amman Stock Exchange
Internatonal Journal of Busness and Socal Scence Vol. 3 No. 7; Aprl 01 Rsk-Adjusted Performance: A two-model Approach Applcaton n Amman Stock Exchange Hussan Al Bekhet 1 Al Matar Abstract The purpose of
More information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
More informationMooring Pattern Optimization using Genetic Algorithms
6th World Congresses of Structural and Multdscplnary Optmzaton Ro de Janero, 30 May - 03 June 005, Brazl Moorng Pattern Optmzaton usng Genetc Algorthms Alonso J. Juvnao Carbono, Ivan F. M. Menezes Luz
More informationMultiple-Period Attribution: Residuals and Compounding
Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens
More informationTesting and Debugging Resource Allocation for Fault Detection and Removal Process
Internatonal Journal of New Computer Archtectures and ther Applcatons (IJNCAA) 4(4): 93-00 The Socety of Dgtal Informaton and Wreless Communcatons, 04 (ISSN: 0-9085) Testng and Debuggng Resource Allocaton
More informationAn efficient constraint handling methodology for multi-objective evolutionary algorithms
Rev. Fac. Ing. Unv. Antoqua N. 49. pp. 141-150. Septembre, 009 An effcent constrant handlng methodology for mult-objectve evolutonary algorthms Una metodología efcente para manejo de restrccones en algortmos
More informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
More informationAnt Colony Optimization for Economic Generator Scheduling and Load Dispatch
Proceedngs of the th WSEAS Int. Conf. on EVOLUTIONARY COMPUTING, Lsbon, Portugal, June 1-18, 5 (pp17-175) Ant Colony Optmzaton for Economc Generator Schedulng and Load Dspatch K. S. Swarup Abstract Feasblty
More informationCourse outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy
Fnancal Tme Seres Analyss Patrck McSharry patrck@mcsharry.net www.mcsharry.net Trnty Term 2014 Mathematcal Insttute Unversty of Oxford Course outlne 1. Data analyss, probablty, correlatons, vsualsaton
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationDynamic Constrained Economic/Emission Dispatch Scheduling Using Neural Network
Dynamc Constraned Economc/Emsson Dspatch Schedulng Usng Neural Network Fard BENHAMIDA 1, Rachd BELHACHEM 1 1 Department of Electrcal Engneerng, IRECOM Laboratory, Unversty of Djllal Labes, 220 00, Sd Bel
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationOptimized ready mixed concrete truck scheduling for uncertain factors using bee algorithm
Songklanakarn J. Sc. Technol. 37 (2), 221-230, Mar.-Apr. 2015 http://www.sst.psu.ac.th Orgnal Artcle Optmzed ready mxed concrete truck schedulng for uncertan factors usng bee algorthm Nuntana Mayteekreangkra
More informationAn MILP model for planning of batch plants operating in a campaign-mode
An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationA GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES
82 Internatonal Journal of Electronc Busness Management, Vol. 0, No. 3, pp. 82-93 (202) A GENETIC ALGORITHM-BASED METHOD FOR CREATING IMPARTIAL WORK SCHEDULES FOR NURSES Feng-Cheng Yang * and We-Tng Wu
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationOptimization Model of Reliable Data Storage in Cloud Environment Using Genetic Algorithm
Internatonal Journal of Grd Dstrbuton Computng, pp.175-190 http://dx.do.org/10.14257/gdc.2014.7.6.14 Optmzaton odel of Relable Data Storage n Cloud Envronment Usng Genetc Algorthm Feng Lu 1,2,3, Hatao
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationGlobal Optimization Algorithms with Application to Non-Life Insurance
Global Optmzaton Algorthms wth Applcaton to Non-Lfe Insurance Problems Ralf Kellner Workng Paper Char for Insurance Economcs Fredrch-Alexander-Unversty of Erlangen-Nürnberg Verson: June 202 GLOBAL OPTIMIZATION
More informationCS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements
Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationRobust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School
Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management
More informationAn Integrated Approach of AHP-GP and Visualization for Software Architecture Optimization: A case-study for selection of architecture style
Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 7, July-20 An Integrated Approach of AHP-GP and Vsualzaton for Software Archtecture Optmzaton: A case-study for selecton of archtecture
More informationA COPMARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM
A COPMARISON OF PARTICLE SWARM OPTIMIZATION AND THE GENETIC ALGORITHM Rana Hassan * Babak Cohanm Olver de Weck Massachusetts Insttute of Technology, Cambrdge, MA, 39 Gerhard Venter Vanderplaats Research
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
More informationBlending Roulette Wheel Selection & Rank Selection in Genetic Algorithms
Internatonal Journal of Machne Learnng and Computng, Vol. 2, o. 4, August 2012 Blendng Roulette Wheel Selecton & Rank Selecton n Genetc Algorthms Rakesh Kumar, Senor Member, IACSIT and Jyotshree, Member,
More informationMATHEMATICAL ENGINEERING TECHNICAL REPORTS. Sequential Optimizing Investing Strategy with Neural Networks
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Sequental Optmzng Investng Strategy wth Neural Networks Ryo ADACHI and Akmch TAKEMURA METR 2010 03 February 2010 DEPARTMENT OF MATHEMATICAL INFORMATICS GRADUATE
More informationApplication of Multi-Objective Genetic Algorithm to Quotation of Global Garment Companies
Avalable onlne at www.scencedrect.com Proceda Computer Scence 17 (2013 ) 173 180 Informaton Technology and Quanttatve Management (ITQM2013) Applcaton of Mult-Obectve Genetc Algorthm to Quotaton of Global
More informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
More informationStudy on Model of Risks Assessment of Standard Operation in Rural Power Network
Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,
More informationIntra-year Cash Flow Patterns: A Simple Solution for an Unnecessary Appraisal Error
Intra-year Cash Flow Patterns: A Smple Soluton for an Unnecessary Apprasal Error By C. Donald Wggns (Professor of Accountng and Fnance, the Unversty of North Florda), B. Perry Woodsde (Assocate Professor
More informationData Envelopment Analysis and Fuzzy Theory: Efficiency Evaluation under uncertainty in portfolio optimization
Data Envelopment Analyss and Fuzzy Theory: Effcency Evaluaton under uncertanty n portfolo optmzaton Paulo Rotela Junor * Edson de Olvera Pamplona Anerson Francsco da Slva 2 Fernando Luz Rera Salomon Vctor
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationNEURO-FUZZY INFERENCE SYSTEM FOR E-COMMERCE WEBSITE EVALUATION
NEURO-FUZZY INFERENE SYSTEM FOR E-OMMERE WEBSITE EVALUATION Huan Lu, School of Software, Harbn Unversty of Scence and Technology, Harbn, hna Faculty of Appled Mathematcs and omputer Scence, Belarusan State
More informationAnalysis of Premium Liabilities for Australian Lines of Business
Summary of Analyss of Premum Labltes for Australan Lnes of Busness Emly Tao Honours Research Paper, The Unversty of Melbourne Emly Tao Acknowledgements I am grateful to the Australan Prudental Regulaton
More informationA Binary Particle Swarm Optimization Algorithm for Lot Sizing Problem
Journal o Economc and Socal Research 5 (2), -2 A Bnary Partcle Swarm Optmzaton Algorthm or Lot Szng Problem M. Fath Taşgetren & Yun-Cha Lang Abstract. Ths paper presents a bnary partcle swarm optmzaton
More informationNumber of Levels Cumulative Annual operating Income per year construction costs costs ($) ($) ($) 1 600,000 35,000 100,000 2 2,200,000 60,000 350,000
Problem Set 5 Solutons 1 MIT s consderng buldng a new car park near Kendall Square. o unversty funds are avalable (overhead rates are under pressure and the new faclty would have to pay for tself from
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationAllocating Time and Resources in Project Management Under Uncertainty
Proceedngs of the 36th Hawa Internatonal Conference on System Scences - 23 Allocatng Tme and Resources n Project Management Under Uncertanty Mark A. Turnqust School of Cvl and Envronmental Eng. Cornell
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationPOLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
More informationPreventive Maintenance and Replacement Scheduling: Models and Algorithms
Preventve Mantenance and Replacement Schedulng: Models and Algorthms By Kamran S. Moghaddam B.S. Unversty of Tehran 200 M.S. Tehran Polytechnc 2003 A Dssertaton Proposal Submtted to the Faculty of the
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationFuzzy Set Approach To Asymmetrical Load Balancing In Distribution Networks
Fuzzy Set Approach To Asymmetrcal Load Balancng n Dstrbuton Networks Goran Majstrovc Energy nsttute Hrvoje Por Zagreb, Croata goran.majstrovc@ehp.hr Slavko Krajcar Faculty of electrcal engneerng and computng
More informationCredit Limit Optimization (CLO) for Credit Cards
Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt
More informationRisk Model of Long-Term Production Scheduling in Open Pit Gold Mining
Rsk Model of Long-Term Producton Schedulng n Open Pt Gold Mnng R Halatchev 1 and P Lever 2 ABSTRACT Open pt gold mnng s an mportant sector of the Australan mnng ndustry. It uses large amounts of nvestments,
More informationPerformance Management and Evaluation Research to University Students
631 A publcaton of CHEMICAL ENGINEERING TRANSACTIONS VOL. 46, 2015 Guest Edtors: Peyu Ren, Yancang L, Hupng Song Copyrght 2015, AIDIC Servz S.r.l., ISBN 978-88-95608-37-2; ISSN 2283-9216 The Italan Assocaton
More informationFast gradient descent method for mean-cvar optimization
Fast gradent descent method for mean-cvar optmzaton Garud Iyengar Alfred Ka Chun Ma February 27, 2009 Abstract We propose an teratve gradent descent procedure for computng approxmate solutons for the scenaro-based
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationSciences Shenyang, Shenyang, China.
Advanced Materals Research Vols. 314-316 (2011) pp 1315-1320 (2011) Trans Tech Publcatons, Swtzerland do:10.4028/www.scentfc.net/amr.314-316.1315 Solvng the Two-Obectve Shop Schedulng Problem n MTO Manufacturng
More informationSolving Factored MDPs with Continuous and Discrete Variables
Solvng Factored MPs wth Contnuous and screte Varables Carlos Guestrn Berkeley Research Center Intel Corporaton Mlos Hauskrecht epartment of Computer Scence Unversty of Pttsburgh Branslav Kveton Intellgent
More informationSIMULATION OPTIMIZATION: APPLICATIONS IN RISK MANAGEMENT
Internatonal Journal of Informaton Technology & Decson Makng Vol. 7, No. 4 (2008) 571 587 c World Scentfc Publshng Company SIMULATION OPTIMIZATION: APPLICATIONS IN RISK MANAGEMENT MARCO BETTER and FRED
More informationNONLINEAR OPTIMIZATION FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY
NONLINEAR OPTIMIZATION FOR PROJECT SCHEDULING AND RESOURCE ALLOCATION UNDER UNCERTAINTY A Dssertaton Presented to the Faculty of the Graduate School of Cornell Unversty In Partal Fulfllment of the Requrements
More informationSelfish Constraint Satisfaction Genetic Algorithm for Planning a Long-distance Transportation Network
JOURNAL OF COMPUTERS, VOL. 3, NO. 8, AUGUST 2008 77 Selfsh Constrant Satsfacton Genetc Algorthm for Plannng a Long-dstance Transportaton Network Takash Onoyama and Takuya Maekawa Htach Software Engneerng
More informationResource Sharing Models and Heuristic Load Balancing Methods for
Resource Sharng Models and Heurstc Load Balancng Methods for Grd Schedulng Problems Wanneng Shu 1,2, Lxn Dng 2,3,*, Shenwen Wang 2,3 1 College of Computer Scence, South-Central Unversty for Natonaltes,
More informationTime Value of Money Module
Tme Value of Money Module O BJECTIVES After readng ths Module, you wll be able to: Understand smple nterest and compound nterest. 2 Compute and use the future value of a sngle sum. 3 Compute and use the
More informationImperial College London
F. Fang 1, C.C. Pan 1, I.M. Navon 2, M.D. Pggott 1, G.J. Gorman 1, P.A. Allson 1 and A.J.H. Goddard 1 1 Appled Modellng and Computaton Group Department of Earth Scence and Engneerng Imperal College London,
More informationAn Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems
STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationHow To Solve An Onlne Control Polcy On A Vrtualzed Data Center
Dynamc Resource Allocaton and Power Management n Vrtualzed Data Centers Rahul Urgaonkar, Ulas C. Kozat, Ken Igarash, Mchael J. Neely urgaonka@usc.edu, {kozat, garash}@docomolabs-usa.com, mjneely@usc.edu
More informationThe Short-term and Long-term Market
A Presentaton on Market Effcences to Northfeld Informaton Servces Annual Conference he Short-term and Long-term Market Effcences en Post Offce Square Boston, MA 0209 www.acadan-asset.com Charles H. Wang,
More informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationSurvey on Virtual Machine Placement Techniques in Cloud Computing Environment
Survey on Vrtual Machne Placement Technques n Cloud Computng Envronment Rajeev Kumar Gupta and R. K. Paterya Department of Computer Scence & Engneerng, MANIT, Bhopal, Inda ABSTRACT In tradtonal data center
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
More informationA Simple Approach to Clustering in Excel
A Smple Approach to Clusterng n Excel Aravnd H Center for Computatonal Engneerng and Networng Amrta Vshwa Vdyapeetham, Combatore, Inda C Rajgopal Center for Computatonal Engneerng and Networng Amrta Vshwa
More informationAn ACO Algorithm for. the Graph Coloring Problem
Int. J. Contemp. Math. Scences, Vol. 3, 2008, no. 6, 293-304 An ACO Algorthm for the Graph Colorng Problem Ehsan Salar and Kourosh Eshgh Department of Industral Engneerng Sharf Unversty of Technology,
More informationA Load-Balancing Algorithm for Cluster-based Multi-core Web Servers
Journal of Computatonal Informaton Systems 7: 13 (2011) 4740-4747 Avalable at http://www.jofcs.com A Load-Balancng Algorthm for Cluster-based Mult-core Web Servers Guohua YOU, Yng ZHAO College of Informaton
More informationInvestigation of Modified Bee Colony Algorithm with Particle and Chaos Theory
Internatonal Journal of Control and Automaton, pp. 311-3 http://dx.do.org/10.1457/jca.015.8..30 Investgaton of Modfed Bee Colony Algorthm wth Partcle and Chaos Theory Guo Cheng Shangluo College, Zhangye,
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationProceedings of the Annual Meeting of the American Statistical Association, August 5-9, 2001
Proceedngs of the Annual Meetng of the Amercan Statstcal Assocaton, August 5-9, 2001 LIST-ASSISTED SAMPLING: THE EFFECT OF TELEPHONE SYSTEM CHANGES ON DESIGN 1 Clyde Tucker, Bureau of Labor Statstcs James
More informationMulti-Period Resource Allocation for Estimating Project Costs in Competitive Bidding
Department of Industral Engneerng and Management Techncall Report No. 2014-6 Mult-Perod Resource Allocaton for Estmatng Project Costs n Compettve dng Yuch Takano, Nobuak Ish, and Masaak Murak September,
More informationApplication of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance
Applcaton of Quas Monte Carlo methods and Global Senstvty Analyss n fnance Serge Kucherenko, Nlay Shah Imperal College London, UK skucherenko@mperalacuk Daro Czraky Barclays Captal DaroCzraky@barclayscaptalcom
More informationScale Dependence of Overconfidence in Stock Market Volatility Forecasts
Scale Dependence of Overconfdence n Stoc Maret Volatlty Forecasts Marus Glaser, Thomas Langer, Jens Reynders, Martn Weber* June 7, 007 Abstract In ths study, we analyze whether volatlty forecasts (judgmental
More informationHeuristic Static Load-Balancing Algorithm Applied to CESM
Heurstc Statc Load-Balancng Algorthm Appled to CESM 1 Yur Alexeev, 1 Sher Mckelson, 1 Sven Leyffer, 1 Robert Jacob, 2 Anthony Crag 1 Argonne Natonal Laboratory, 9700 S. Cass Avenue, Argonne, IL 60439,
More informationInformation Sciences
Informaton Scences 0 (013) 45 441 Contents lsts avalable at ScVerse ScenceDrect Informaton Scences journal homepage: www.elsever.com/locate/ns A hybrd method of fuzzy smulaton and genetc algorthm to optmze
More informationBANKRUPTCY PREDICTION BY USING SUPPORT VECTOR MACHINES AND GENETIC ALGORITHMS
BANKRUPCY PREDICION BY USING SUPPOR VECOR MACHINES AND GENEIC ALGORIHMS SALEHI Mahd Ferdows Unversty of Mashhad, Iran ROSAMI Neda Islamc Azad Unversty Scence and Research Khorasan-e-Razav Branch Abstract:
More informationAnts Can Schedule Software Projects
Ants Can Schedule Software Proects Broderck Crawford 1,2, Rcardo Soto 1,3, Frankln Johnson 4, and Erc Monfroy 5 1 Pontfca Unversdad Católca de Valparaíso, Chle FrstName.Name@ucv.cl 2 Unversdad Fns Terrae,
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationUsing Multi-objective Metaheuristics to Solve the Software Project Scheduling Problem
Usng Mult-obectve Metaheurstcs to Solve the Software Proect Schedulng Problem Francsco Chcano Unversty of Málaga, Span chcano@lcc.uma.es Francsco Luna Unversty of Málaga, Span flv@lcc.uma.es Enrque Alba
More informationBusiness Process Improvement using Multi-objective Optimisation K. Vergidis 1, A. Tiwari 1 and B. Majeed 2
Busness Process Improvement usng Mult-objectve Optmsaton K. Vergds 1, A. Twar 1 and B. Majeed 2 1 Manufacturng Department, School of Industral and Manufacturng Scence, Cranfeld Unversty, Cranfeld, MK43
More information