AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION (TECHNICAL REPORT-TR06, OCTOBER, 2005) Dervis KARABOGA
|
|
- Violet Maud Powers
- 7 years ago
- Views:
Transcription
1 AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION (TECHNICAL REPORT-TR06, OCTOBER, 2005) Devis KARABOGA Eciyes Univesity, Engineeing Faculty Compute Engineeing Depatment Kaysei/Tükiye I. INTRODUCTION Swam intelligence has become a eseach inteest to many eseach scientists of elated fields in ecent yeas. Bonabeau has defined the swam intelligence as any attempt to design algoithms o distibuted poblem-solving devices inspied by the collective behaviou of social insect colonies and othe animal societies [1]. Bonabeau et al. focused thei viewpoint on social insects alone such as temites, bees, wasps as well as othe diffeent ant species. Howeve, the tem swam is used in a geneal manne to efe to any estained collection of inteacting agents o individuals. The classical example of a swam is bees swaming aound thei hive; nevetheless the metapho can easily be extended to othe systems with a simila achitectue. An ant colony can be thought of as a swam whose individual agents ae ants. Similaly a flock of bids is a swam of bids. An immune system [2] is a swam of cells and molecules as well as a cowd is a swam of people [3]. Paticle Swam Optimization (PSO) Algoithm models the social behaviou of bid flocking o fish schooling [4].
2 Two fundamental concepts, self-oganization and division of labou, ae necessay and sufficient popeties to obtain swam intelligent behaviou such as distibuted poblemsolving systems that self-oganize and adapt to the given envionment: a) Self-oganization can be defined as a set of dynamical mechanisms, which esult in stuctues at the global level of a system by means of inteactions among its low-level components. These mechanisms establish basic ules fo the inteactions between the components of the system. The ules ensue that the inteactions ae executed on the basis of puely local infomation without any elation to the global patten. Bonabeau et al. have chaacteized fou basic popeties on which self oganization elies: Positive feedback, negative feedback, fluctuations and multiple inteactions [1]: i) Positive feedback is a simple behavioual ules of thumb that pomotes the ceation of convenient stuctues. Recuitment and einfocement such as tail laying and following in some ant species o dances in bees can be shown as the examples of positive feedback. ii) Negative feedback countebalances positive feedback and helps to stabilize the collective patten. In ode to avoid the satuation which might occu in tems of available foages, food souce exhaustion, cowding o competition at the food souces, a negative feedback mechanism is needed. iii) Fluctuations such as andom walks, eos, andom task switching among swam individuals ae vital fo ceativity and innovation. Randomness is often cucial fo emegent stuctues since it enables the discovey of new solutions. iv) In geneal, self oganization equies a minimal density of mutually toleant individuals, enabling them to make use of the esults fom thei own activities as well as othes.
3 b) Inside a swam, thee ae diffeent tasks, which ae pefomed simultaneously by specialized individuals. This kind of phenomenon is called division of labou. Simultaneous task pefomance by coopeating specialized individuals is believed to be moe efficient than the sequential task pefomance by unspecialized individuals [2,5-7]. Division of labou also enables the swam to espond to changed conditions in the seach space. Two fundamental concepts fo the collective pefomance of a swam pesented above, self-oganization and division of labou ae necessay and sufficient popeties to obtain swam intelligent behaviou such as distibuted poblem-solving systems that self-oganize and -adapt to the given envionment. II. BEHAVIOUR OF HONEY BEE SWARM The minimal model of foage selection that leads to the emegence of collective intelligence of honey bee swams consists of thee essential components: food souces, employed foages and unemployed foages and the model defines two leading modes of the behaviou: the ecuitment to a necta souce and the abandonment of a souce. i) Food Souces: The value of a food souce depends on many factos such as its poximity to the nest, its ichness o concentation of its enegy, and the ease of extacting this enegy. Fo the sake of simplicity, the pofitability of a food souce can be epesented with a single quantity [8]. ii) Employed foages: They ae associated with a paticula food souce which they ae cuently exploiting o ae employed at. They cay with them infomation about this paticula souce, its distance and diection fom the nest, the pofitability of the souce and shae this infomation with a cetain pobability. iii) Unemployed foages: They ae continually at look out fo a food souce to exploit. Thee ae two types of unemployed foages: scouts, seaching the envionment suounding the nest fo new food souces and onlookes waiting in the nest and
4 establishing a food souce though the infomation shaed by employed foages. The mean numbe of scouts aveaged ove conditions is about 5-10% [8]. The exchange of infomation among bees is the most impotant occuence in the fomation of the collective knowledge. While examining the entie hive it is possible to distinguish between some pats that commonly exist in all hives. The most impotant pat of the hive with espect to exchanging infomation is the dancing aea. Communication among bees elated to the quality of food souces takes place in the dancing aea. This dance is called a waggle dance. Since infomation about all the cuent ich souces is available to an onlooke on the dance floo, pobably she can watch numeous dances and decides to employ heself at the most pofitable souce. Thee is a geate pobability of onlookes choosing moe pofitable souces since moe infomation is ciculated about the moe pofitable souces. Employed foages shae thei infomation with a pobability popotional to the pofitability of the food souce, and the shaing of this infomation though waggle dancing is longe in duation. Hence, the ecuitment is popotional to the pofitability of the food souce [9]. In ode to undestand the basic behaviou chaacteistics of foages bette, let us examine Figue 1. Assume that thee ae two discoveed food souces: A and B. At the vey beginning, a potential foage will stat as unemployed foage. That bee will have no knowledge about the food souces aound the nest. Thee ae two possible options fo such a bee: i) It can be a scout and stats seaching aound the nest spontaneously fo a food due to some intenal motivation o possible extenal clue (S on Figue 1). ii) It can be a ecuit afte watching the waggle dances and stats seaching fo a food souce (R on Figue 1). Afte locating the food souce, the bee utilizes its own capability to memoize the location and then immediately stats exploiting it. Hence, the bee will become an employed foage. The
5 foaging bee takes a load of necta fom the souce and etuns to the hive and unloads the necta to a food stoe. Afte unloading the food, the bee has the following thee options: i) It becomes an uncommitted followe afte abandoning the food souce (UF). ii) It dances and then ecuits nest mates befoe etuning to the same food souce (EF1) iii) It continues to foage at the food souce without ecuiting othe bees (EF2). It is impotant to note that not all bees stat foaging simultaneously. The expeiments confimed that new bees begin foaging at a ate popotional to the diffeence between the eventual total numbe of bees and the numbe of pesent foaging. Figue 1. The behaviou of honey bee foaging fo necta In the case of honey bees, the basic popeties on which self oganization elies ae as follows: i) Positive feedback: As the necta amount of food souces inceases, the numbe of onlookes visiting them inceases, too. ii) Negative feedback: The exploitation pocess of poo food souces is stopped by bees. iii) Fluctuations: The scouts cay out a andom seach pocess fo discoveing new food souces. iv) Multiple inteactions: Bees shae thei infomation about food souces with thei nest mates on the dance aea.
6 III. PROPOSED APPROACH In this wok, a paticula intelligent behaviou of a honey bee swam, foaging behaviou, is consideed and a new atificial bee colony (ABC) algoithm simulating this behaviou of eal honey bees is descibed fo solving multidimensional and multimodal optimisation poblems. In the model, the colony of atificial bees consists of thee goups of bees: employed bees, onlookes and scouts. The fist half of the colony consists of the employed atificial bees and the second half includes the onlookes. Fo evey food souce, thee is only one employed bee. In othe wods, the numbe of employed bees is equal to the numbe of food souces aound the hive. The employed bee whose food souce has been exhausted by the bees becomes a scout. The main steps of the algoithm ae given below: Send the scouts onto the initial food souces REPEAT Send the employed bees onto the food souces and detemine thei necta amounts Calculate the pobability value of the souces with which they ae pefeed by the onlooke bees Send the onlooke bees onto the food souces and detemine thei necta amounts Stop the exploitation pocess of the souces exhausted by the bees Send the scouts into the seach aea fo discoveing new food souces, andomly Memoize the best food souce found so fa UNTIL (equiements ae met) Each cycle of the seach consists of thee steps: moving the employed and onlooke bees onto the food souces and calculating thei necta amounts; and detemining the scout bees and diecting them onto possible food souces. A food souce position epesents a possible solution to the poblem to be optimized. The amount of necta of a food souce coesponds to the quality of the solution epesented by that food souce. Onlookes ae placed on the food souces by using a pobability based selection pocess. As the necta amount of a food souce inceases, the pobability value with which the food souce is pefeed by onlookes inceases, too. Evey bee colony has scouts that ae the colony s exploes [10]. The exploes do not have any guidance while looking fo food. They ae pimaily concened with finding
7 any kind of food souce. As a esult of such behaviou, the scouts ae chaacteized by low seach costs and a low aveage in food souce quality. Occasionally, the scouts can accidentally discove ich, entiely unknown food souces. In the case of atificial bees, the atificial scouts could have the fast discovey of the goup of feasible solutions as a task. In this wok, one of the employed bees is selected and classified as the scout bee. The selection is contolled by a contol paamete called "limit". If a solution epesenting a food souce is not impoved by a pedetemined numbe of tials, then that food souce is abandoned by its employed bee and the employed bee is conveted to a scout. The numbe of tials fo eleasing a food souce is equal to the value of "limit" which is an impotant contol paamete of ABC. In a obust seach pocess exploation and exploitation pocesses must be caied out togethe. In the ABC algoithm, while onlookes and employed bees cay out the exploitation pocess in the seach space, the scouts contol the exploation pocess. In the case of eal honey bees, the ecuitment ate epesents a measue of how quickly the bee swam locates and exploits the newly discoveed food souce. Atificial ecuiting pocess could similaly epesent the measuement of the speed with which the feasible solutions o the optimal solutions of the difficult optimization poblems can be discoveed. The suvival and pogess of the eal bee swam depended upon the apid discovey and efficient utilization of the best food esouces. Similaly the optimal solution of difficult engineeing poblems is connected to the elatively fast discovey of good solutions especially fo the poblems that need to be solved in eal time. IV. SIMULATION RESULTS In the simulation studies, Atificial Bee Colony (ABC) Algoithm was applied fo finding the global minimum of the well-known thee test functions. One of the functions is Sphee function that is continuous, convex and unimodal function. x is in the inteval [-100, 100]. Global minimum value fo this function is 0 and the optimum solution is = x, x,..., x ) (0,0,...,0). The second function is a well known classic optimization x opt ( = poblem: Rosenbock valley. The global optimum is inside a long, naow, paabolic shaped flat valley. Theefoe, it is vey difficult to convege the global optimum. Vaiables of the function ae stongly dependent, and the gadients geneally do not point towads the optimum. x is in the inteval [-2.048, 2.048], the global minimum value is 0; and the
8 optimum solution is = x, x ) (1,1 ). The global optimum of the function is the only x opt ( 1 2 = optimum and the function is unimodal. The thid function is Rastigin function which is based on Sphee function with the addition of cosine modulation to poduce many local minima. x is in the inteval [-600, 600] and the minimum value is 0. The optimum solution fo this function is = x, x,..., x ) (0,0,...,0) x opt ( = Table 1: Benchmak functions tested by the ABC Algoithm Functions Ranges Minimum Value x i 100 f ( x = f 1 (0) = 0 1 ) x i i= f 2 ( x) = 100(x2 x1 ) + (x1 1 ) x f ( 1 ) = xi 600 f 3(x) = (xi 10cos(2πx i ) + 10) f 2 (0) = 0 i= 1 i 2 In the ABC algoithm, the maximum numbe of cycles was taken as The pecentages of onlooke bees and employed bees wee %50 of the colony and the numbe of scout bees was selected to be one. The incease in the numbe of scouts encouages the exploation pocess while the incease of onlookes on a food souce encouages the exploitation pocess. Paametes adopted fo the ABC algoithm ae given in Table 2. Table 2: Contol paametes adopted fo the ABC algoithm Contol paametes of ABC Algoithm swamsize 20 limit Numbe of onlooke bees *Dim. numbe of onlookes 50% of the swam numbe of employed bees 50% of the swam numbe of scouts 1
9 Each of the expeiments was epeated 30 times with diffeent andom seeds and the aveage function values of the best solutions wee ecoded. The mean and the standad deviations of the function values obtained by ABC algoithm fo the same conditions ae given in Table 3. Table 3 The esults obtained by ABC algoithm. f ( ) 1 x f 2 ( x ) f 3 ( x) Functions Mean Std (5D Sphee) 4.45E E-17 (2D Rosenbock) (10D Rastigin) 4.68E E-17 V. CONCLUSION In this wok, a new optimization algoithm based on the intelligent behaviou of honey bee swam has been descibed. The new swam algoithm is vey simple and vey flexible when compaed to the existing swam based algoithms. It is also vey obust, at least fo the test poblems consideed in this wok. Fom the simulation esults, it is concluded that the poposed algoithm can be used fo solving unimodal and multi-modal numeical optimization poblems. In this wok, the algoithm was tested on a vey limited set of test poblems. The simulation study must be caied out on a lage set of test functions and the pefomance of the algoithm must be examined in detail. VI. REFERENCES 1. E. Bonabeau, M. Doigo, G. Theaulaz, Swam Intelligence: Fom Natual to Atificial Systems, New Yok, NY: Oxfod Univesity Pess, L.N. De Casto, F.J. Von Zuben, Atificial Immune Systems. Pat I. Basic Theoy And Applications, Technical Repot No. Rt Dca 01/99, Feec/Unicamp, Bazil, J. Vestestøm, J. Riget, Paticle Swams Extensions fo impoved local, multi-modal, and dynamic seach in numeical optimization, MSc.Thesis, May J. Kennedy, R. C. Ebehat, Paticle swam optimization, In Poceedings of the 1995 IEEE Intenational Confeence on Neual Netwoks, Vol. 4, pp , 1995.
10 5. V. Teeshko, Reaction-diffusion model of a honeybee colony s foaging behaviou, M. Schoenaue, et al, Eds., Paallel Poblem Solving fom Natue VI, Lectue Notes in Compute Science, vol. 1917, Spinge-Velag: Belin, p , R. L. Jeanne, "The Evolution of the Oganization of Wok in Social Insects" Monit. Zool. Ital. 20, , G. Oste, E. O. Wilson, "Castes and Ecology in the Social Insects", Pinceton, NJ: Pinceton Univesity Pess, (1978). 8. T. D. Seeley, The Wisdom of the Hive (Havad Univesity Pess, Cambidge, MA, 1995). 9. V. Teeshko, A. Loengaov, Collective Decision-Making in Honey Bee Foaging Dynamics, Computing and Infomation Systems Jounal, ISSN , vol. 9, No 3, Octobe T. D. Seeley, Vissche P.K., Assessing the benefits of coopeation in honeybee foaging: seach costs, foage quality, and competitive ability, Behav. Ecol. Sociobiol., 22: , 1988.
AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM
AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM Main Golub Faculty of Electical Engineeing and Computing, Univesity of Zageb Depatment of Electonics, Micoelectonics,
More informationSoftware Engineering and Development
I T H E A 67 Softwae Engineeing and Development SOFTWARE DEVELOPMENT PROCESS DYNAMICS MODELING AS STATE MACHINE Leonid Lyubchyk, Vasyl Soloshchuk Abstact: Softwae development pocess modeling is gaining
More informationThe Binomial Distribution
The Binomial Distibution A. It would be vey tedious if, evey time we had a slightly diffeent poblem, we had to detemine the pobability distibutions fom scatch. Luckily, thee ae enough similaities between
More informationAn Introduction to Omega
An Intoduction to Omega Con Keating and William F. Shadwick These distibutions have the same mean and vaiance. Ae you indiffeent to thei isk-ewad chaacteistics? The Finance Development Cente 2002 1 Fom
More informationMATHEMATICAL SIMULATION OF MASS SPECTRUM
MATHEMATICA SIMUATION OF MASS SPECTUM.Beánek, J.Knížek, Z. Pulpán 3, M. Hubálek 4, V. Novák Univesity of South Bohemia, Ceske Budejovice, Chales Univesity, Hadec Kalove, 3 Univesity of Hadec Kalove, Hadec
More informationEpisode 401: Newton s law of universal gravitation
Episode 401: Newton s law of univesal gavitation This episode intoduces Newton s law of univesal gavitation fo point masses, and fo spheical masses, and gets students pactising calculations of the foce
More informationThe transport performance evaluation system building of logistics enterprises
Jounal of Industial Engineeing and Management JIEM, 213 6(4): 194-114 Online ISSN: 213-953 Pint ISSN: 213-8423 http://dx.doi.og/1.3926/jiem.784 The tanspot pefomance evaluation system building of logistics
More informationPeer-to-Peer File Sharing Game using Correlated Equilibrium
Pee-to-Pee File Shaing Game using Coelated Equilibium Beibei Wang, Zhu Han, and K. J. Ray Liu Depatment of Electical and Compute Engineeing and Institute fo Systems Reseach, Univesity of Mayland, College
More informationHEALTHCARE INTEGRATION BASED ON CLOUD COMPUTING
U.P.B. Sci. Bull., Seies C, Vol. 77, Iss. 2, 2015 ISSN 2286-3540 HEALTHCARE INTEGRATION BASED ON CLOUD COMPUTING Roxana MARCU 1, Dan POPESCU 2, Iulian DANILĂ 3 A high numbe of infomation systems ae available
More informationQuestions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing
M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow
More informationReduced Pattern Training Based on Task Decomposition Using Pattern Distributor
> PNN05-P762 < Reduced Patten Taining Based on Task Decomposition Using Patten Distibuto Sheng-Uei Guan, Chunyu Bao, and TseNgee Neo Abstact Task Decomposition with Patten Distibuto (PD) is a new task
More informationThe Role of Gravity in Orbital Motion
! The Role of Gavity in Obital Motion Pat of: Inquiy Science with Datmouth Developed by: Chistophe Caoll, Depatment of Physics & Astonomy, Datmouth College Adapted fom: How Gavity Affects Obits (Ohio State
More informationON THE (Q, R) POLICY IN PRODUCTION-INVENTORY SYSTEMS
ON THE R POLICY IN PRODUCTION-INVENTORY SYSTEMS Saifallah Benjaafa and Joon-Seok Kim Depatment of Mechanical Engineeing Univesity of Minnesota Minneapolis MN 55455 Abstact We conside a poduction-inventoy
More informationChapter 3 Savings, Present Value and Ricardian Equivalence
Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,
More informationSTUDENT RESPONSE TO ANNUITY FORMULA DERIVATION
Page 1 STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION C. Alan Blaylock, Hendeson State Univesity ABSTRACT This pape pesents an intuitive appoach to deiving annuity fomulas fo classoom use and attempts
More informationMagnetic Bearing with Radial Magnetized Permanent Magnets
Wold Applied Sciences Jounal 23 (4): 495-499, 2013 ISSN 1818-4952 IDOSI Publications, 2013 DOI: 10.5829/idosi.wasj.2013.23.04.23080 Magnetic eaing with Radial Magnetized Pemanent Magnets Vyacheslav Evgenevich
More informationSUPPORT VECTOR MACHINE FOR BANDWIDTH ANALYSIS OF SLOTTED MICROSTRIP ANTENNA
Intenational Jounal of Compute Science, Systems Engineeing and Infomation Technology, 4(), 20, pp. 67-7 SUPPORT VECTOR MACHIE FOR BADWIDTH AALYSIS OF SLOTTED MICROSTRIP ATEA Venmathi A.R. & Vanitha L.
More informationIlona V. Tregub, ScD., Professor
Investment Potfolio Fomation fo the Pension Fund of Russia Ilona V. egub, ScD., Pofesso Mathematical Modeling of Economic Pocesses Depatment he Financial Univesity unde the Govenment of the Russian Fedeation
More informationEquity compensation plans New Income Statement impact on guidance Earnings Per Share Questions and answers
Investos/Analysts Confeence: Accounting Wokshop Agenda Equity compensation plans New Income Statement impact on guidance Eanings Pe Shae Questions and answes IAC03 / a / 1 1 Equity compensation plans The
More informationChannel selection in e-commerce age: A strategic analysis of co-op advertising models
Jounal of Industial Engineeing and Management JIEM, 013 6(1):89-103 Online ISSN: 013-0953 Pint ISSN: 013-843 http://dx.doi.og/10.396/jiem.664 Channel selection in e-commece age: A stategic analysis of
More informationYARN PROPERTIES MEASUREMENT: AN OPTICAL APPROACH
nd INTERNATIONAL TEXTILE, CLOTHING & ESIGN CONFERENCE Magic Wold of Textiles Octobe 03 d to 06 th 004, UBROVNIK, CROATIA YARN PROPERTIES MEASUREMENT: AN OPTICAL APPROACH Jana VOBOROVA; Ashish GARG; Bohuslav
More informationFXA 2008. Candidates should be able to : Describe how a mass creates a gravitational field in the space around it.
Candidates should be able to : Descibe how a mass ceates a gavitational field in the space aound it. Define gavitational field stength as foce pe unit mass. Define and use the peiod of an object descibing
More informationA framework for the selection of enterprise resource planning (ERP) system based on fuzzy decision making methods
A famewok fo the selection of entepise esouce planning (ERP) system based on fuzzy decision making methods Omid Golshan Tafti M.s student in Industial Management, Univesity of Yazd Omidgolshan87@yahoo.com
More informationConverting knowledge Into Practice
Conveting knowledge Into Pactice Boke Nightmae srs Tend Ride By Vladimi Ribakov Ceato of Pips Caie 20 of June 2010 2 0 1 0 C o p y i g h t s V l a d i m i R i b a k o v 1 Disclaime and Risk Wanings Tading
More informationHigh Availability Replication Strategy for Deduplication Storage System
Zhengda Zhou, Jingli Zhou College of Compute Science and Technology, Huazhong Univesity of Science and Technology, *, zhouzd@smail.hust.edu.cn jlzhou@mail.hust.edu.cn Abstact As the amount of digital data
More informationDatabase Management Systems
Contents Database Management Systems (COP 5725) D. Makus Schneide Depatment of Compute & Infomation Science & Engineeing (CISE) Database Systems Reseach & Development Cente Couse Syllabus 1 Sping 2012
More informationest using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.
9.2 Inteest Objectives 1. Undestand the simple inteest fomula. 2. Use the compound inteest fomula to find futue value. 3. Solve the compound inteest fomula fo diffeent unknowns, such as the pesent value,
More informationEffect of Contention Window on the Performance of IEEE 802.11 WLANs
Effect of Contention Window on the Pefomance of IEEE 82.11 WLANs Yunli Chen and Dhama P. Agawal Cente fo Distibuted and Mobile Computing, Depatment of ECECS Univesity of Cincinnati, OH 45221-3 {ychen,
More informationNUCLEAR MAGNETIC RESONANCE
19 Jul 04 NMR.1 NUCLEAR MAGNETIC RESONANCE In this expeiment the phenomenon of nuclea magnetic esonance will be used as the basis fo a method to accuately measue magnetic field stength, and to study magnetic
More informationEvidence for the exponential distribution of income in the USA
Eu. Phys. J. B 2, 585 589 (21) THE EUROPEAN PHYSICAL JOURNAL B c EDP Sciences Società Italiana di Fisica Spinge-Velag 21 Evidence fo the exponential distibution of income in the USA A. Dăgulescu and V.M.
More informationThe impact of migration on the provision. of UK public services (SRG.10.039.4) Final Report. December 2011
The impact of migation on the povision of UK public sevices (SRG.10.039.4) Final Repot Decembe 2011 The obustness The obustness of the analysis of the is analysis the esponsibility is the esponsibility
More informationSupplementary Material for EpiDiff
Supplementay Mateial fo EpiDiff Supplementay Text S1. Pocessing of aw chomatin modification data In ode to obtain the chomatin modification levels in each of the egions submitted by the use QDCMR module
More informationAn application of stochastic programming in solving capacity allocation and migration planning problem under uncertainty
An application of stochastic pogamming in solving capacity allocation and migation planning poblem unde uncetainty Yin-Yann Chen * and Hsiao-Yao Fan Depatment of Industial Management, National Fomosa Univesity,
More informationAn Epidemic Model of Mobile Phone Virus
An Epidemic Model of Mobile Phone Vius Hui Zheng, Dong Li, Zhuo Gao 3 Netwok Reseach Cente, Tsinghua Univesity, P. R. China zh@tsinghua.edu.cn School of Compute Science and Technology, Huazhong Univesity
More informationSemipartial (Part) and Partial Correlation
Semipatial (Pat) and Patial Coelation his discussion boows heavily fom Applied Multiple egession/coelation Analysis fo the Behavioal Sciences, by Jacob and Paticia Cohen (975 edition; thee is also an updated
More informationTracking/Fusion and Deghosting with Doppler Frequency from Two Passive Acoustic Sensors
Tacking/Fusion and Deghosting with Dopple Fequency fom Two Passive Acoustic Sensos Rong Yang, Gee Wah Ng DSO National Laboatoies 2 Science Pak Dive Singapoe 11823 Emails: yong@dso.og.sg, ngeewah@dso.og.sg
More informationAutomatic Testing of Neighbor Discovery Protocol Based on FSM and TTCN*
Automatic Testing of Neighbo Discovey Potocol Based on FSM and TTCN* Zhiliang Wang, Xia Yin, Haibin Wang, and Jianping Wu Depatment of Compute Science, Tsinghua Univesity Beijing, P. R. China, 100084 Email:
More informationMining Relatedness Graphs for Data Integration
Mining Relatedness Gaphs fo Data Integation Jeemy T. Engle (jtengle@indiana.edu) Ying Feng (yingfeng@indiana.edu) Robet L. Goldstone (goldsto@indiana.edu) Indiana Univesity Bloomington, IN. 47405 USA Abstact
More informationINITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS
INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS Vesion:.0 Date: June 0 Disclaime This document is solely intended as infomation fo cleaing membes and othes who ae inteested in
More informationResearch on Risk Assessment of the Transformer Based on Life Cycle Cost
ntenational Jounal of Smat Gid and lean Enegy eseach on isk Assessment of the Tansfome Based on Life ycle ost Hui Zhou a, Guowei Wu a, Weiwei Pan a, Yunhe Hou b, hong Wang b * a Zhejiang Electic Powe opoation,
More informationExperiment 6: Centripetal Force
Name Section Date Intoduction Expeiment 6: Centipetal oce This expeiment is concened with the foce necessay to keep an object moving in a constant cicula path. Accoding to Newton s fist law of motion thee
More informationApplication of the VISEVA demand generation software to Berlin using publicly available behavioral data
Justen, Beuck, Nagel 1 Application of the VISEVA demand geneation softwae to Belin using publicly available behavioal data Submission date: 15-Nov-06 Wods: 5973 Figues and tables: 6 ( = 1500 Wods) Total:
More informationTiming Synchronization in High Mobility OFDM Systems
Timing Synchonization in High Mobility OFDM Systems Yasamin Mostofi Depatment of Electical Engineeing Stanfod Univesity Stanfod, CA 94305, USA Email: yasi@wieless.stanfod.edu Donald C. Cox Depatment of
More informationConcept and Experiences on using a Wiki-based System for Software-related Seminar Papers
Concept and Expeiences on using a Wiki-based System fo Softwae-elated Semina Papes Dominik Fanke and Stefan Kowalewski RWTH Aachen Univesity, 52074 Aachen, Gemany, {fanke, kowalewski}@embedded.wth-aachen.de,
More information2 r2 θ = r2 t. (3.59) The equal area law is the statement that the term in parentheses,
3.4. KEPLER S LAWS 145 3.4 Keple s laws You ae familia with the idea that one can solve some mechanics poblems using only consevation of enegy and (linea) momentum. Thus, some of what we see as objects
More informationExam #1 Review Answers
xam #1 Review Answes 1. Given the following pobability distibution, calculate the expected etun, vaiance and standad deviation fo Secuity J. State Pob (R) 1 0.2 10% 2 0.6 15 3 0.2 20 xpected etun = 0.2*10%
More informationCloud Service Reliability: Modeling and Analysis
Cloud Sevice eliability: Modeling and Analysis Yuan-Shun Dai * a c, Bo Yang b, Jack Dongaa a, Gewei Zhang c a Innovative Computing Laboatoy, Depatment of Electical Engineeing & Compute Science, Univesity
More information9:6.4 Sample Questions/Requests for Managing Underwriter Candidates
9:6.4 INITIAL PUBLIC OFFERINGS 9:6.4 Sample Questions/Requests fo Managing Undewite Candidates Recent IPO Expeience Please povide a list of all completed o withdawn IPOs in which you fim has paticipated
More informationFinancing Terms in the EOQ Model
Financing Tems in the EOQ Model Habone W. Stuat, J. Columbia Business School New Yok, NY 1007 hws7@columbia.edu August 6, 004 1 Intoduction This note discusses two tems that ae often omitted fom the standad
More informationIBM Research Smarter Transportation Analytics
IBM Reseach Smate Tanspotation Analytics Laua Wynte PhD, Senio Reseach Scientist, IBM Watson Reseach Cente lwynte@us.ibm.com INSTRUMENTED We now have the ability to measue, sense and see the exact condition
More informationAn Approach to Optimized Resource Allocation for Cloud Simulation Platform
An Appoach to Optimized Resouce Allocation fo Cloud Simulation Platfom Haitao Yuan 1, Jing Bi 2, Bo Hu Li 1,3, Xudong Chai 3 1 School of Automation Science and Electical Engineeing, Beihang Univesity,
More informationENABLING INFORMATION GATHERING PATTERNS FOR EMERGENCY RESPONSE WITH THE OPENKNOWLEDGE SYSTEM
Computing and Infomatics, Vol. 29, 2010, 537 555 ENABLING INFORMATION GATHERING PATTERNS FOR EMERGENCY RESPONSE WITH THE OPENKNOWLEDGE SYSTEM Gaia Tecaichi, Veonica Rizzi, Mauizio Machese Depatment of
More informationVISCOSITY OF BIO-DIESEL FUELS
VISCOSITY OF BIO-DIESEL FUELS One of the key assumptions fo ideal gases is that the motion of a given paticle is independent of any othe paticles in the system. With this assumption in place, one can use
More informationTowards Automatic Update of Access Control Policy
Towads Automatic Update of Access Contol Policy Jinwei Hu, Yan Zhang, and Ruixuan Li Intelligent Systems Laboatoy, School of Computing and Mathematics Univesity of Westen Sydney, Sydney 1797, Austalia
More informationReferral service and customer incentive in online retail supply Chain
Refeal sevice and custome incentive in online etail supply Chain Y. G. Chen 1, W. Y. Zhang, S. Q. Yang 3, Z. J. Wang 4 and S. F. Chen 5 1,,3,4 School of Infomation Zhejiang Univesity of Finance and Economics
More informationDo Vibrations Make Sound?
Do Vibations Make Sound? Gade 1: Sound Pobe Aligned with National Standads oveview Students will lean about sound and vibations. This activity will allow students to see and hea how vibations do in fact
More informationUncertain Version Control in Open Collaborative Editing of Tree-Structured Documents
Uncetain Vesion Contol in Open Collaboative Editing of Tee-Stuctued Documents M. Lamine Ba Institut Mines Télécom; Télécom PaisTech; LTCI Pais, Fance mouhamadou.ba@ telecom-paistech.f Talel Abdessalem
More informationStrength Analysis and Optimization Design about the key parts of the Robot
Intenational Jounal of Reseach in Engineeing and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Pint): 2320-9356 www.ijes.og Volume 3 Issue 3 ǁ Mach 2015 ǁ PP.25-29 Stength Analysis and Optimization Design
More informationA Two-Step Tabu Search Heuristic for Multi-Period Multi-Site Assignment Problem with Joint Requirement of Multiple Resource Types
Aticle A Two-Step Tabu Seach Heuistic fo Multi-Peiod Multi-Site Assignment Poblem with Joint Requiement of Multiple Resouce Types Siavit Swangnop and Paveena Chaovalitwongse* Depatment of Industial Engineeing,
More informationCarter-Penrose diagrams and black holes
Cate-Penose diagams and black holes Ewa Felinska The basic intoduction to the method of building Penose diagams has been pesented, stating with obtaining a Penose diagam fom Minkowski space. An example
More informationAn Analysis of Manufacturer Benefits under Vendor Managed Systems
An Analysis of Manufactue Benefits unde Vendo Managed Systems Seçil Savaşaneil Depatment of Industial Engineeing, Middle East Technical Univesity, 06531, Ankaa, TURKEY secil@ie.metu.edu.t Nesim Ekip 1
More informationA Capacitated Commodity Trading Model with Market Power
A Capacitated Commodity Tading Model with Maket Powe Victo Matínez-de-Albéniz Josep Maia Vendell Simón IESE Business School, Univesity of Navaa, Av. Peason 1, 08034 Bacelona, Spain VAlbeniz@iese.edu JMVendell@iese.edu
More informationTop K Nearest Keyword Search on Large Graphs
Top K Neaest Keywod Seach on Lage Gaphs Miao Qiao, Lu Qin, Hong Cheng, Jeffey Xu Yu, Wentao Tian The Chinese Univesity of Hong Kong, Hong Kong, China {mqiao,lqin,hcheng,yu,wttian}@se.cuhk.edu.hk ABSTRACT
More informationPatent renewals and R&D incentives
RAND Jounal of Economics Vol. 30, No., Summe 999 pp. 97 3 Patent enewals and R&D incentives Fancesca Conelli* and Mak Schankeman** In a model with moal hazad and asymmetic infomation, we show that it can
More informationData Center Demand Response: Avoiding the Coincident Peak via Workload Shifting and Local Generation
(213) 1 28 Data Cente Demand Response: Avoiding the Coincident Peak via Wokload Shifting and Local Geneation Zhenhua Liu 1, Adam Wieman 1, Yuan Chen 2, Benjamin Razon 1, Niangjun Chen 1 1 Califonia Institute
More information883 Brochure A5 GENE ss vernis.indd 1-2
ess x a eu / u e a. p o.eu c e / :/ http EURAXESS Reseaches in Motion is the gateway to attactive eseach caees in Euope and to a pool of wold-class eseach talent. By suppoting the mobility of eseaches,
More informationModeling and Verifying a Price Model for Congestion Control in Computer Networks Using PROMELA/SPIN
Modeling and Veifying a Pice Model fo Congestion Contol in Compute Netwoks Using PROMELA/SPIN Clement Yuen and Wei Tjioe Depatment of Compute Science Univesity of Toonto 1 King s College Road, Toonto,
More informationInstituto Superior Técnico Av. Rovisco Pais, 1 1049-001 Lisboa E-mail: virginia.infante@ist.utl.pt
FATIGUE LIFE TIME PREDICTIO OF POAF EPSILO TB-30 AIRCRAFT - PART I: IMPLEMETATIO OF DIFERET CYCLE COUTIG METHODS TO PREDICT THE ACCUMULATED DAMAGE B. A. S. Seano 1, V. I. M.. Infante 2, B. S. D. Maado
More informationMobile Phone Antenna with Reduced Radiation into Inner Ear
Int. J. Communications, Netwok and System Sciences, 2014, 7, 474-484 Published Online Novembe 2014 in SciRes. http://www.scip.og/jounal/ijcns http://dx.doi.og/10.4236/ijcns.2014.711048 Mobile Phone Antenna
More informationDistributed Computing and Big Data: Hadoop and MapReduce
Distibuted Computing and Big Data: Hadoop and Map Bill Keenan, Diecto Tey Heinze, Achitect Thomson Reutes Reseach & Development Agenda R&D Oveview Hadoop and Map Oveview Use Case: Clusteing Legal Documents
More informationChris J. Skinner The probability of identification: applying ideas from forensic statistics to disclosure risk assessment
Chis J. Skinne The pobability of identification: applying ideas fom foensic statistics to disclosue isk assessment Aticle (Accepted vesion) (Refeeed) Oiginal citation: Skinne, Chis J. (2007) The pobability
More informationDevelopment of Mathematical Model for Market-Oriented Cloud Computing
Intenational Jounal of Compute Applications (0975 8887) Volume 9 No.11, Novembe 2010 Development of Mathematical Model fo Maket-Oiented Cloud Computing K.Mukhejee Depatment of Compute Science & Engineeing.
More informationScheduling Hadoop Jobs to Meet Deadlines
Scheduling Hadoop Jobs to Meet Deadlines Kamal Kc, Kemafo Anyanwu Depatment of Compute Science Noth Caolina State Univesity {kkc,kogan}@ncsu.edu Abstact Use constaints such as deadlines ae impotant equiements
More informationThe Detection of Obstacles Using Features by the Horizon View Camera
The Detection of Obstacles Using Featues b the Hoizon View Camea Aami Iwata, Kunihito Kato, Kazuhiko Yamamoto Depatment of Infomation Science, Facult of Engineeing, Gifu Univesit aa@am.info.gifu-u.ac.jp
More informationAnalyzing Ballistic Missile Defense System Effectiveness Based on Functional Dependency Network Analysis
Send Odes fo Repints to epints@benthamscience.ae 678 The Open Cybenetics & Systemics Jounal, 2015, 9, 678-682 Open Access Analyzing Ballistic Missile Defense System Effectiveness Based on Functional Dependency
More informationAdaptive Queue Management with Restraint on Non-Responsive Flows
Adaptive Queue Management wi Restaint on Non-Responsive Flows Lan Li and Gyungho Lee Depatment of Electical and Compute Engineeing Univesity of Illinois at Chicago 85 S. Mogan Steet Chicago, IL 667 {lli,
More informationEfficient Redundancy Techniques for Latency Reduction in Cloud Systems
Efficient Redundancy Techniques fo Latency Reduction in Cloud Systems 1 Gaui Joshi, Emina Soljanin, and Gegoy Wonell Abstact In cloud computing systems, assigning a task to multiple seves and waiting fo
More informationEpdf Sulf petroleum, Eflecti and Eeflecti
ANALYSIS OF GLOBAL WARMING MITIGATION BY WHITE REFLECTING SURFACES Fedeico Rossi, Andea Nicolini Univesity of Peugia, CIRIAF Via G.Duanti 67 0615 Peugia, Italy T: +9-075-585846; F: +9-075-5848470; E: fossi@unipg.it
More informationThe Supply of Loanable Funds: A Comment on the Misconception and Its Implications
JOURNL OF ECONOMICS ND FINNCE EDUCTION Volume 7 Numbe 2 Winte 2008 39 The Supply of Loanable Funds: Comment on the Misconception and Its Implications. Wahhab Khandke and mena Khandke* STRCT Recently Fields-Hat
More informationPLANNING THE CAPACITY OF A WEB SERVER: AN EXPERIENCE REPORT
PLANNING THE CAPACITY OF A WEB SERVER: AN EXPERIENCE REPORT Daniel A. Menascé Robet Peaino Depatment of Compute Science, MS 4A5 Univesity Computing Geoge Mason Univesity Geoge Mason Univesity Faifax, VA
More informationSpirotechnics! September 7, 2011. Amanda Zeringue, Michael Spannuth and Amanda Zeringue Dierential Geometry Project
Spiotechnics! Septembe 7, 2011 Amanda Zeingue, Michael Spannuth and Amanda Zeingue Dieential Geomety Poject 1 The Beginning The geneal consensus of ou goup began with one thought: Spiogaphs ae awesome.
More informationPhysics 235 Chapter 5. Chapter 5 Gravitation
Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus
More informationGravitational Mechanics of the Mars-Phobos System: Comparing Methods of Orbital Dynamics Modeling for Exploratory Mission Planning
Gavitational Mechanics of the Mas-Phobos System: Compaing Methods of Obital Dynamics Modeling fo Exploatoy Mission Planning Alfedo C. Itualde The Pennsylvania State Univesity, Univesity Pak, PA, 6802 This
More informationThe Electric Potential, Electric Potential Energy and Energy Conservation. V = U/q 0. V = U/q 0 = -W/q 0 1V [Volt] =1 Nm/C
Geneal Physics - PH Winte 6 Bjoen Seipel The Electic Potential, Electic Potential Enegy and Enegy Consevation Electic Potential Enegy U is the enegy of a chaged object in an extenal electic field (Unit
More informationOptimal Peer Selection in a Free-Market Peer-Resource Economy
Optimal Pee Selection in a Fee-Maket Pee-Resouce Economy Micah Adle, Rakesh Kuma, Keith Ross, Dan Rubenstein, David Tune and David D Yao Dept of Compute Science Univesity of Massachusetts Amhest, MA; Email:
More informationThe Impacts of Congestion on Commercial Vehicle Tours
Figliozzi 1 The Impacts of Congestion on Commecial Vehicle Tous Miguel Andes Figliozzi Potland State Univesity Maseeh College of Engineeing and Compute Science figliozzi@pdx.edu 5124 wods + 7 Tables +
More informationarxiv:1110.2612v1 [q-fin.st] 12 Oct 2011
Maket inefficiency identified by both single and multiple cuency tends T.Toká 1, and D. Hováth 1, 1 Sos Reseach a.s., Stojáenská 3, 040 01 Košice, Slovak Republic Abstact axiv:1110.2612v1 [q-fin.st] 12
More informationThe Predictive Power of Dividend Yields for Stock Returns: Risk Pricing or Mispricing?
The Pedictive Powe of Dividend Yields fo Stock Retuns: Risk Picing o Mispicing? Glenn Boyle Depatment of Economics and Finance Univesity of Cantebuy Yanhui Li Depatment of Economics and Finance Univesity
More informationPromised Lead-Time Contracts Under Asymmetric Information
OPERATIONS RESEARCH Vol. 56, No. 4, July August 28, pp. 898 915 issn 3-364X eissn 1526-5463 8 564 898 infoms doi 1.1287/ope.18.514 28 INFORMS Pomised Lead-Time Contacts Unde Asymmetic Infomation Holly
More informationOpen Economies. Chapter 32. A Macroeconomic Theory of the Open Economy. Basic Assumptions of a Macroeconomic Model of an Open Economy
Chapte 32. A Macoeconomic Theoy of the Open Economy Open Economies An open economy is one that inteacts feely with othe economies aound the wold. slide 0 slide 1 Key Macoeconomic Vaiables in an Open Economy
More informationHow To Find The Optimal Stategy For Buying Life Insuance
Life Insuance Puchasing to Reach a Bequest Ehan Bayakta Depatment of Mathematics, Univesity of Michigan Ann Abo, Michigan, USA, 48109 S. David Pomislow Depatment of Mathematics, Yok Univesity Toonto, Ontaio,
More informationReview Graph based Online Store Review Spammer Detection
Review Gaph based Online Stoe Review Spamme Detection Guan Wang, Sihong Xie, Bing Liu, Philip S. Yu Univesity of Illinois at Chicago Chicago, USA gwang26@uic.edu sxie6@uic.edu liub@uic.edu psyu@uic.edu
More informationDefine What Type of Trader Are you?
Define What Type of Tade Ae you? Boke Nightmae srs Tend Ride By Vladimi Ribakov Ceato of Pips Caie 20 of June 2010 1 Disclaime and Risk Wanings Tading any financial maket involves isk. The content of this
More informationModal Characteristics study of CEM-1 Single-Layer Printed Circuit Board Using Experimental Modal Analysis
Available online at www.sciencediect.com Pocedia Engineeing 41 (2012 ) 1360 1366 Intenational Symposium on Robotics and Intelligent Sensos 2012 (IRIS 2012) Modal Chaacteistics study of CEM-1 Single-Laye
More informationStructure and evolution of circumstellar disks during the early phase of accretion from a parent cloud
Cente fo Tubulence Reseach Annual Reseach Biefs 2001 209 Stuctue and evolution of cicumstella disks duing the ealy phase of accetion fom a paent cloud By Olusola C. Idowu 1. Motivation and Backgound The
More informationTowards Realizing a Low Cost and Highly Available Datacenter Power Infrastructure
Towads Realizing a Low Cost and Highly Available Datacente Powe Infastuctue Siam Govindan, Di Wang, Lydia Chen, Anand Sivasubamaniam, and Bhuvan Ugaonka The Pennsylvania State Univesity. IBM Reseach Zuich
More informationINTEGRATION AND COMPETITION IN THE EUROPEAN FINANCIAL MARKETS * Juan Fernández de Guevara, Joaquín Maudos and Francisco Pérez **
INTEGRATION AN COMPETITION IN THE EUROPEAN FINANCIA MARKETS * Juan Fenández de Guevaa, Joaquín Maudos and Fancisco Péez ** WP-EC 2003-12 Coesponding autho: Joaquín Maudos, Instituto Valenciano de Investigaciones
More informationA Web Application for Geothermal Borefield Design
Poceedings Wold Geothemal Congess 205 Melboune, Austalia, 9-25 Apil 205 A Web Application fo Geothemal Boefield Design Davide Rolando,2, José Acuna and Maco Fossa 2 KT Royal Institute of Technology, Binellvägen
More informationNBER WORKING PAPER SERIES FISCAL ZONING AND SALES TAXES: DO HIGHER SALES TAXES LEAD TO MORE RETAILING AND LESS MANUFACTURING?
NBER WORKING PAPER SERIES FISCAL ZONING AND SALES TAXES: DO HIGHER SALES TAXES LEAD TO MORE RETAILING AND LESS MANUFACTURING? Daia Bunes David Neumak Michelle J. White Woking Pape 16932 http://www.nbe.og/papes/w16932
More informationMERGER SIMULATION AS A SCREENING DEVICE: SIMULATING THE EFFECTS OF THE KRAFT/CADBURY TRANSACTION
MERGER SIMULATION AS A SCREENING DEVICE: SIMULATING THE EFFECTS OF THE KRAFT/CADBURY TRANSACTION Enique Andeu, Kisten Edwads, Aleando Requeo 1,2 Novembe 2010 Abstact In this aticle we pesent a method that
More information