The Use of Cuckoo Search in Estimating the Parameters of Software Reliability Growth Models
|
|
- Ariel Page
- 8 years ago
- Views:
Transcription
1 The Use of Cuckoo Search in Estimating the Parameters of Software Reliability Growth Models Dr. Najla Akram AL-Saati and Marwa Abd-ALKareem Software Engineering Dept. College of Computer Sciences & Mathematics, Mosul, Iraq International Journal of Computer Science and Information Security (IJCSIS), Taehyoun Kim S P I R A L Software Process Improvement and Reliability Assurance Leb.
2 Outlines Introduction Related Work Cuckoo Search (CS) Experiments Conclusion & Future Work Discussion
3 Introduction Software Reliability The probability of failure-free software operation for a specified period of time in a specified environment (ANSI/IEEE, Standard Glossary of Software Engineering Terminology, STD , 1991) Software Reliability Growth Models (SRGMs) The theoretical models for estimating software reliability growth based on failure detection phenomenon during testing phase (S. Yamada and S. Osaki, Software Reliability Growth Modeling: Models and Applications, TSE, 1991) Actual Failure data Figure 1. Basic concept of SRGMs 1/21
4 The number of failure Parameter Estimation of SRGM Traditional SRGMs have some parameters which have physical interpretations. Ex) Goel-Okumoto Model Cumulative failure function m t = a 1 e rt a : the number of total failures r : failure detection rate a = 120, b= 0.04 a = 120, b= 0.02 a = 80, b= 0.04 a = 80, b= 0.02 Failure data Optimal Time (Weeks) Figure 2. cumulative failure function 2/21
5 Classical Estimation Techniques There are two of the most popular estimation techniques. Maximum Likelihood Estimation (MLE) Least Square Estimation (LSE) However, these techniques are not effective to estimate parameters of complicated function like non-linear function. SRGMs are non-linear functions. (L. Shanmugam and L. Florence, An Improved ACO Technique for Parameter Estimation, European Journal of Scientific Research, 2012) The interest in heuristic algorithm began to have effect in solving this problem. There are many nature inspired algorithms. 3/21
6 Related Work Genetic Algorithm (GA) Approach : Survival of the genetically fittest (T. Minohara et al., Parameter estimation of Hyper- Geometric distribution Software Reliability Growth model by Genetic Algorithm, ISSRE, 1995) Particle Swarm Optimization (PSO) approach : Flock migration (Zhang Ke- han et al., Estimating parameters of software reliability models using PSO Computer Engineering and Applications, 2008) Ant Colony Optimization (ACO) approach : Shortest path to food source (Changyou Zheng et al., A parameter Estimation Method for Software Reliability Models, Procedia Engineering, 2011) 4/21
7 Cuckoo s Inspiring Behavior (1/2) Behavior 1. They have a strange habit of laying their eggs in public nests. Behavior 2. They remove other s eggs to boost the hatching probability of their own eggs. Behavior 3.When the first cuckoo baby bird is hatched, he instinctively throw out host eggs to increase his share of food. 5/21
8 Cuckoo s Inspiring Behavior (2/2) 6/21
9 Cuckoo Search (X.S. Yang and S. Deb, Cuckoo Search via Levy Flights, Nature & Biologically Inspired Computing (NaBIC) 2009) 7/21
10 Basic Steps of Cuckoo Search (1/5) Step1. Generate initial population of n host nests. Ex) Goel-Okumoto model m t = a 1 e rt a 1 r 1 a 2 r 2 a n r n nest 1 nest 2 nest n (a i, r i ) : a candidate for optimal parameters 8/21
11 Basic Steps of Cuckoo Search (2/5) Step2. Lay the egg (a k, b k ) in the k nest. K nest is randomly selected. Cuckoo s egg is very similar to host egg. a k = a k + Randomwalk(Le vy flight) ak r k = r k + Randomwalk(Le vy flight) rk Cuckoo s egg a k rk a k r k nest k 9/21
12 Basic Steps of Cuckoo Search (3/5) Step3. Compare the fitness of cuckoo s egg with the fitness of the host egg. Root Mean Square Error (RMSE) RMSE = 1 n n t=1 m t m t 2 Which egg is better? m t : the number of predicted failures by time t m t : the number of actual failures by time t a k rk a k r k nest k 10/21
13 Basic Steps of Cuckoo Search (4/5) Step4. If the fitness of cuckoo s egg is better than host egg, replace the egg in nest k by cuckoo s egg. fitness cuckoo s egg fitness(host egg) i th generation i+1 th generation b k a k rk a k r k a k r k nest k nest k a k r k fitness cuckoo s egg < fitness(host egg) nest k 11/21
14 Basic Steps of Cuckoo Search (5/5) Step5. If host bird notice it, the nest is abandoned and new one is built. (p <0.25) (to avoid local optimization) Cuckoo s egg b k a k bk a k bk New egg nest k new nest k Iterate steps 2 to 5 until termination criterion is met. 12/21
15 Experimental Set-up (1/2) Comparison with other techniques reference Parameter estimation techniques Data Set A. Sheta s [1] Particle Swarm Optimization (PSO) Data Set 1 Data Set 2 Data Set 3 L. Shanmugam et al. s [2] Ant Colony Optimization (ACO) L. Shanmugam et al. s [3] Extended Ant Colony Optimization (Ex-ACO) Musa Data 1* Musa Data 2* Musa Data 3* * John D. Musa, Software Reliability Data, Cyber Security and Information Systems Information Analysis Center, January Table1. Estimation techniques and data sets [1] A. Sheta, Reliability Growth Modeling for Software Fault Detection Using Particle Swarm Optimization, IEEE Congress on Evolutionary Computation, 2006 [2] L. Shanmugam and L.A. Florence, Comparison of Parameter Best Estimation Method for Software Reliablity Models, International Journal of Software Engineering & Applications (IJSEA), 2012 [3] L. Shanmugam and L. Florence, An Improved ACO Technique for Parameter Estimation, European Journal of Scientific Research, /21
16 Experimental Set-up (2/2) SRGMs for the experiments SRGMs Mean value function (cumulative failure function) Goel-Okumoto (GO) model m t = a 1 e rt Power (POW) model m t = at r Yamada Delayed S-Shaped (DSS) model m t = a 1 (1 + rt)e rt Musa-Okumoto (M-O) model m t = aln(1 + rt) Parameter settings for the cuckoo search Parameters Table2. SRGMs for the experiments Value Lower and Upper bound for parameter a [ ~ 2000] Lower and Upper bound for parameter r [ ~ 1] Number of Nests 10 Number of iterations(generations) 100 Table3. Parameter settings for cuckoo search 14/21
17 The impact of training and testing data A balance point is training 70% and testing 30%. (a) (b) (c) Table4. The impact of training and testing percentage (a) data set 1, (b) data set 2, (c) data set 3 15/21
18 Comparison with other techniques (1/4) PSO vs. Cuckoo Search (Data set 1) (A. Sheta, Reliability Growth Modeling for Software Fault Detection Using Particle Swarm Optimization, IEEE Congress on Evolutionary Computation, 2006 ) Training 70% Testing 30% PSO CS PSO CS G-O POW DSS Table5. Comparison with PSO using Data set 1 Figure3. Comparison with PSO using Data set 1 16/21
19 Comparison with other techniques (2/4) PSO vs. Cuckoo Search (Data set 2) Training 70% Testing 30% PSO CS PSO CS G-O POW DSS Table6. Comparison with PSO using Data set 2 Figure4. Comparison with PSO using Data set 2 17/21
20 Comparison with other techniques (3/4) PSO vs. Cuckoo Search (Data set 3) Training 70% Testing 30% PSO CS PSO CS G-O POW DSS Table7. Comparison with PSO using Data set 3 Figure5. Comparison with PSO using Data set 3 18/21
21 Comparison with other techniques (4/4) ACO vs. Ex-ACO vs. Cuckoo Search (L. Shanmugam and L.A. Florence, Comparison of Parameter Best Estimation Method for Software Reliablity Models, International Journal of Software Engineering & Applications (IJSEA), 2012) (L. Shanmugam and L. Florence, An Improved ACO Technique for Parameter Estimation, European Journal of Scientific Research, 2012) (a) Musa Data Set 1 - Training 100% ACO EX-ACO CS G-O POW DSS M-O (b) Musa Data Set 2 - Training 100% ACO EX-ACO CS G-O POW DSS M-O (c) Musa Data Set 3 - Training 100% ACO EX-ACO CS G-O POW DSS M-O Table8. Comparison with ACO and Extended ACO (a) musa data set 1, (b) musa data set 2, (c) musa data set 3 19/21
22 Conclusion & Discussion Conclusion Cuckoo Search can be successfully applied to find acceptable solutions to problem of parameter estimation of SRGM. Future work Other swarm intelligent methods can be applied and compared. Ex) Harmony Search, Firefly algorithm, Accelerated Particle Swarm Optimization(APSO), etc.. 20/21
23 Discussion Cons. New heuristic algorithm was applied to estimate the parameters of SRGM. The results are obtained very quickly and accurately. Pros. Experiments were not proper to compare cuckoo search with other heuristics. 21/21
24 Q&A Thank you
25 Least Square Estimation (LSE) (1/2) Minimize the sum of square of the deviations between actual data and expected data Ex) parameter estimation of function f x E a, b = y i ax i + b 2 E(a,b) n i=1 = ax + b a b Optimal Point When d E a,b da = 0, d E a,b db = 0, The values of a and b are the best estimates of a and b. Figure 2. Basic concept of LSE
26 Least Square Estimation (LSE) (2/2) Ex) Goel-Okumoto Model When m t = a 1 e rt n E a, b = (y i a(1 e rt i)) 2 d E a,b da i=1 d E a,b = 0, db = 0, The values of a and b are the best estimates of a and b. E(a,b) b a
27 Le vy flight (1/2) A random walk in which the step-lengths have a probability distribution that is heavy-tailed (to avoid local optimization) - Normal Distribution - Heavy tail distribution Step Size * random() Step Size * random() Current point Step Size Figure6. the basic concept of random walk (Le vy flight)
28 Le vy flight (2/2) Normal distribution VS. Heavy tail distribution Figure7. an example of Brownian motion (Normal distribution) Figure8. an example of Le vy flight (Heavy tail distribution)
International Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational
More informationParallelized Cuckoo Search Algorithm for Unconstrained Optimization
Parallelized Cuckoo Search Algorithm for Unconstrained Optimization Milos SUBOTIC 1, Milan TUBA 2, Nebojsa BACANIN 3, Dana SIMIAN 4 1,2,3 Faculty of Computer Science 4 Department of Computer Science University
More informationOne Rank Cuckoo Search Algorithm with Application to Algorithmic Trading Systems Optimization
One Rank Cuckoo Search Algorithm with Application to Algorithmic Trading Systems Optimization Ahmed S. Tawfik Department of Computer Science, Faculty of Computers and Information, Cairo University Giza,
More informationAn ACO Approach to Solve a Variant of TSP
An ACO Approach to Solve a Variant of TSP Bharat V. Chawda, Nitesh M. Sureja Abstract This study is an investigation on the application of Ant Colony Optimization to a variant of TSP. This paper presents
More informationHybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling
Hybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling R.G. Babukartik 1, P. Dhavachelvan 1 1 Department of Computer Science, Pondicherry University, Pondicherry, India {r.g.babukarthik,
More informationJournal of Theoretical and Applied Information Technology 20 th July 2015. Vol.77. No.2 2005-2015 JATIT & LLS. All rights reserved.
EFFICIENT LOAD BALANCING USING ANT COLONY OPTIMIZATION MOHAMMAD H. NADIMI-SHAHRAKI, ELNAZ SHAFIGH FARD, FARAMARZ SAFI Department of Computer Engineering, Najafabad branch, Islamic Azad University, Najafabad,
More informationCLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM
CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM *Shabnam Ghasemi 1 and Mohammad Kalantari 2 1 Deparment of Computer Engineering, Islamic Azad University,
More informationProposed Software Testing Using Intelligent techniques (Intelligent Water Drop (IWD) and Ant Colony Optimization Algorithm (ACO))
www.ijcsi.org 91 Proposed Software Testing Using Intelligent techniques (Intelligent Water Drop (IWD) and Ant Colony Optimization Algorithm (ACO)) Laheeb M. Alzubaidy 1, Baraa S. Alhafid 2 1 Software Engineering,
More informationENHANCEMENT AND COMPARISON OF ANT COLONY OPTIMIZATION FOR SOFTWARE RELIABILITY MODELS
Journal of Computer Science 9 (9): 1232-1240, 2013 ISSN: 1549-3636 2013 doi:10.3844/jcssp.2013.1232.1240 Published Online 9 (9) 2013 (http://www.thescipub.com/jcs.toc) ENHANCEMENT AND COMPARISON OF ANT
More informationAnalytical review of three latest nature inspired algorithms for scheduling in clouds
International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT) - 2016 Analytical review of three latest nature inspired algorithms for scheduling in clouds Navneet Kaur Computer
More information14.10.2014. Overview. Swarms in nature. Fish, birds, ants, termites, Introduction to swarm intelligence principles Particle Swarm Optimization (PSO)
Overview Kyrre Glette kyrrehg@ifi INF3490 Swarm Intelligence Particle Swarm Optimization Introduction to swarm intelligence principles Particle Swarm Optimization (PSO) 3 Swarms in nature Fish, birds,
More informationA New Quantitative Behavioral Model for Financial Prediction
2011 3rd International Conference on Information and Financial Engineering IPEDR vol.12 (2011) (2011) IACSIT Press, Singapore A New Quantitative Behavioral Model for Financial Prediction Thimmaraya Ramesh
More informationProjects - Neural and Evolutionary Computing
Projects - Neural and Evolutionary Computing 2014-2015 I. Application oriented topics 1. Task scheduling in distributed systems. The aim is to assign a set of (independent or correlated) tasks to some
More informationA Hybrid Model of Particle Swarm Optimization (PSO) and Artificial Bee Colony (ABC) Algorithm for Test Case Optimization
A Hybrid Model of Particle Swarm Optimization (PSO) and Artificial Bee Colony (ABC) Algorithm for Test Case Optimization Abraham Kiran Joseph a, Dr. G. Radhamani b * a Research Scholar, Dr.G.R Damodaran
More informationOptimization and Ranking in Web Service Composition using Performance Index
Optimization and Ranking in Web Service Composition using Performance Index Pramodh N #1, Srinath V #2, Sri Krishna A #3 # Department of Computer Science and Engineering, SSN College of Engineering, Kalavakkam-
More informationAnt Colony Optimization and Constraint Programming
Ant Colony Optimization and Constraint Programming Christine Solnon Series Editor Narendra Jussien WILEY Table of Contents Foreword Acknowledgements xi xiii Chapter 1. Introduction 1 1.1. Overview of the
More informationCOMPUTATIONIMPROVEMENTOFSTOCKMARKETDECISIONMAKING MODELTHROUGHTHEAPPLICATIONOFGRID. Jovita Nenortaitė
ISSN 1392 124X INFORMATION TECHNOLOGY AND CONTROL, 2005, Vol.34, No.3 COMPUTATIONIMPROVEMENTOFSTOCKMARKETDECISIONMAKING MODELTHROUGHTHEAPPLICATIONOFGRID Jovita Nenortaitė InformaticsDepartment,VilniusUniversityKaunasFacultyofHumanities
More informationA resource schedule method for cloud computing based on chaos particle swarm optimization algorithm
Abstract A resource schedule method for cloud computing based on chaos particle swarm optimization algorithm Lei Zheng 1, 2*, Defa Hu 3 1 School of Information Engineering, Shandong Youth University of
More informationResearch on the Performance Optimization of Hadoop in Big Data Environment
Vol.8, No.5 (015), pp.93-304 http://dx.doi.org/10.1457/idta.015.8.5.6 Research on the Performance Optimization of Hadoop in Big Data Environment Jia Min-Zheng Department of Information Engineering, Beiing
More informationHow To Calculate Max Likelihood For A Software Reliability Model
International Journal of Reliability, Quality and Safety Engineering c World Scientific Publishing Company MAXIMUM LIKELIHOOD ESTIMATES FOR THE HYPERGEOMETRIC SOFTWARE RELIABILITY MODEL FRANK PADBERG Fakultät
More informationOptimization of PID parameters with an improved simplex PSO
Li et al. Journal of Inequalities and Applications (2015) 2015:325 DOI 10.1186/s13660-015-0785-2 R E S E A R C H Open Access Optimization of PID parameters with an improved simplex PSO Ji-min Li 1, Yeong-Cheng
More informationA RANDOMIZED LOAD BALANCING ALGORITHM IN GRID USING MAX MIN PSO ALGORITHM
International Journal of Research in Computer Science eissn 2249-8265 Volume 2 Issue 3 (212) pp. 17-23 White Globe Publications A RANDOMIZED LOAD BALANCING ALGORITHM IN GRID USING MAX MIN ALGORITHM C.Kalpana
More informationWireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm
, pp. 99-108 http://dx.doi.org/10.1457/ijfgcn.015.8.1.11 Wireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm Wang DaWei and Wang Changliang Zhejiang Industry Polytechnic College
More informationA Binary Model on the Basis of Imperialist Competitive Algorithm in Order to Solve the Problem of Knapsack 1-0
212 International Conference on System Engineering and Modeling (ICSEM 212) IPCSIT vol. 34 (212) (212) IACSIT Press, Singapore A Binary Model on the Basis of Imperialist Competitive Algorithm in Order
More informationIMPROVED CUCKOO SEARCH ALGORITHM FOR FEEDFORWARD NEURAL NETWORK TRAINING
IMPROVED CUCKOO SEARCH ALGORITHM FOR FEEDFORWARD NEURAL NETWORK TRAINING Ehsan Valian, Shahram Mohanna and Saeed Tavakoli Faculty of Electrical and Computer Engineering, University of Sistan and Baluchestan,
More informationBiogeography Based Optimization (BBO) Approach for Sensor Selection in Aircraft Engine
Biogeography Based Optimization (BBO) Approach for Sensor Selection in Aircraft Engine V.Hymavathi, B.Abdul Rahim, Fahimuddin.Shaik P.G Scholar, (M.Tech), Department of Electronics and Communication Engineering,
More informationA GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS
A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS Mahdi Abbasi Iranagh 1 and Rifat Sonmez 2 Dept. of Civil Engrg, Middle East Technical University, Ankara, 06800, Turkey Critical path
More informationSearch Algorithm in Software Testing and Debugging
Search Algorithm in Software Testing and Debugging Hsueh-Chien Cheng Dec 8, 2010 Search Algorithm Search algorithm is a well-studied field in AI Computer chess Hill climbing A search... Evolutionary Algorithm
More informationBMOA: Binary Magnetic Optimization Algorithm
International Journal of Machine Learning and Computing Vol. 2 No. 3 June 22 BMOA: Binary Magnetic Optimization Algorithm SeyedAli Mirjalili and Siti Zaiton Mohd Hashim Abstract Recently the behavior of
More informationAnt Colony Optimization (ACO)
Ant Colony Optimization (ACO) Exploits foraging behavior of ants Path optimization Problems mapping onto foraging are ACO-like TSP, ATSP QAP Travelling Salesman Problem (TSP) Why? Hard, shortest path problem
More informationAn Improved ACO Algorithm for Multicast Routing
An Improved ACO Algorithm for Multicast Routing Ziqiang Wang and Dexian Zhang School of Information Science and Engineering, Henan University of Technology, Zheng Zhou 450052,China wzqagent@xinhuanet.com
More informationEA and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks
2 EA and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks Dac-Nhuong Le, Hanoi University of Science, Vietnam National University, Vietnam Optimizing location of controllers
More informationEffective Load Balancing for Cloud Computing using Hybrid AB Algorithm
Effective Load Balancing for Cloud Computing using Hybrid AB Algorithm 1 N. Sasikala and 2 Dr. D. Ramesh PG Scholar, Department of CSE, University College of Engineering (BIT Campus), Tiruchirappalli,
More informationA hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation
A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation Abhishek Singh Department of Information Technology Amity School of Engineering and Technology Amity
More informationEfficient Scheduling in Cloud Networks Using Chakoos Evolutionary Algorithm
International Journal of Computer Networks and Communications Security VOL., NO. 5, MAY 2015, 220 224 Available online at: www.ijcncs.org E-ISSN 208-980 (Online) / ISSN 2410-0595 (Print) Efficient Scheduling
More informationSTUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1
STUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1 Prajakta Joglekar, 2 Pallavi Jaiswal, 3 Vandana Jagtap Maharashtra Institute of Technology, Pune Email: 1 somanprajakta@gmail.com,
More informationGamma Distribution Fitting
Chapter 552 Gamma Distribution Fitting Introduction This module fits the gamma probability distributions to a complete or censored set of individual or grouped data values. It outputs various statistics
More informationNature-inspired Cuckoo Search Algorithm for Side Lobe Suppression in a Symmetric Linear Antenna Array
RADIOENGINEERING, VOL. 2, NO. 3, SEPTEMBER 22 85 Nature-inspired Cuckoo Search Algorithm for Side Lobe Suppression in a Symmetric Linear Antenna Array Khairul Najmy ABDUL RANI, Mohd. Fareq ABD MALEK 2,
More informationPerformance Evaluation of Task Scheduling in Cloud Environment Using Soft Computing Algorithms
387 Performance Evaluation of Task Scheduling in Cloud Environment Using Soft Computing Algorithms 1 R. Jemina Priyadarsini, 2 Dr. L. Arockiam 1 Department of Computer science, St. Joseph s College, Trichirapalli,
More informationPROCESS OF LOAD BALANCING IN CLOUD COMPUTING USING GENETIC ALGORITHM
PROCESS OF LOAD BALANCING IN CLOUD COMPUTING USING GENETIC ALGORITHM Md. Shahjahan Kabir 1, Kh. Mohaimenul Kabir 2 and Dr. Rabiul Islam 3 1 Dept. of CSE, Dhaka International University, Dhaka, Bangladesh
More informationTEST CASE SELECTION & PRIORITIZATION USING ANT COLONY OPTIMIZATION
TEST CASE SELECTION & PRIORITIZATION USING ANT COLONY OPTIMIZATION Bharti Suri Computer Science Department Assistant Professor, USIT, GGSIPU New Delhi, India bhartisuri@gmail.com Shweta Singhal Information
More informationSwarm Intelligence Algorithms Parameter Tuning
Swarm Intelligence Algorithms Parameter Tuning Milan TUBA Faculty of Computer Science Megatrend University of Belgrade Bulevar umetnosti 29, N. Belgrade SERBIA tuba@ieee.org Abstract: - Nature inspired
More informationACO Based Dynamic Resource Scheduling for Improving Cloud Performance
ACO Based Dynamic Resource Scheduling for Improving Cloud Performance Priyanka Mod 1, Prof. Mayank Bhatt 2 Computer Science Engineering Rishiraj Institute of Technology 1 Computer Science Engineering Rishiraj
More informationGeneralized Anxiety Disorder : Prediction using ANN
International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Special Issue-1 E-ISSN: 2347-2693 Generalized Anxiety Disorder : Prediction using ANN Dilip Roy Chowdhury*
More informationAN APPROACH FOR SOFTWARE TEST CASE SELECTION USING HYBRID PSO
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 AN APPROACH FOR SOFTWARE TEST CASE SELECTION USING HYBRID PSO 1 Preeti Bala Thakur, 2 Prof. Toran Verma 1 Dept. of
More informationAN INDUSTRIAL CASE STUDY OF WEB-BASED SIMULATION-OPTIMIZATION
AN INDUSTRIAL CASE STUDY OF WEB-BASED SIMULATION-OPTIMIZATION Anna Syberfeldt Ingemar Karlsson Amos Ng Virtual Systems Research Center University of Skövde P.O. 408, 541 48 Skövde, Sweden E-mail: anna.syberfeldt@his.se
More informationComputational intelligence in intrusion detection systems
Computational intelligence in intrusion detection systems --- An introduction to an introduction Rick Chang @ TEIL Reference The use of computational intelligence in intrusion detection systems : A review
More informationUsing Ant Colony Optimization for Infrastructure Maintenance Scheduling
Using Ant Colony Optimization for Infrastructure Maintenance Scheduling K. Lukas, A. Borrmann & E. Rank Chair for Computation in Engineering, Technische Universität München ABSTRACT: For the optimal planning
More informationSCORE BASED DEADLINE CONSTRAINED WORKFLOW SCHEDULING ALGORITHM FOR CLOUD SYSTEMS
SCORE BASED DEADLINE CONSTRAINED WORKFLOW SCHEDULING ALGORITHM FOR CLOUD SYSTEMS Ranjit Singh and Sarbjeet Singh Computer Science and Engineering, Panjab University, Chandigarh, India ABSTRACT Cloud Computing
More informationSoftware reliability improvement with quality metric and defect tracking
Software reliability improvement with quality metric and defect tracking Madhavi Mane 1, Manjusha Joshi 2, Prof. Amol Kadam 3, Prof. Dr. S.D. Joshi 4, 1 M.Tech Student, Computer Engineering Department
More informationA Review And Evaluations Of Shortest Path Algorithms
A Review And Evaluations Of Shortest Path Algorithms Kairanbay Magzhan, Hajar Mat Jani Abstract: Nowadays, in computer networks, the routing is based on the shortest path problem. This will help in minimizing
More informationA Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms
A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms MIGUEL CAMELO, YEZID DONOSO, HAROLD CASTRO Systems and Computer Engineering Department Universidad de los
More informationThe Bees Algorithm A Novel Tool for Complex Optimisation Problems
The Bees Algorithm A Novel Tool for Comple Optimisation Problems D.T. Pham, A. Ghanbarzadeh, E. Koç, S. Otri, S. Rahim, M. Zaidi Manufacturing Engineering Centre, Cardiff University, Cardiff CF4 3AA, UK
More informationAn ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups
Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 19 An ant colony optimization for single-machine weighted tardiness
More informationInternational Journal of Software and Web Sciences (IJSWS) www.iasir.net
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) ISSN (Print): 2279-0063 ISSN (Online): 2279-0071 International
More informationOptimize Position and Path Planning of Automated Optical Inspection
Journal of Computational Information Systems 8: 7 (2012) 2957 2963 Available at http://www.jofcis.com Optimize Position and Path Planning of Automated Optical Inspection Hao WU, Yongcong KUANG, Gaofei
More informationHYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE
HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE Subodha Kumar University of Washington subodha@u.washington.edu Varghese S. Jacob University of Texas at Dallas vjacob@utdallas.edu
More informationSoftware Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling
Software Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling Vivek Kurien1, Rashmi S Nair2 PG Student, Dept of Computer Science, MCET, Anad, Tvm, Kerala, India
More informationManjeet Kaur Bhullar, Kiranbir Kaur Department of CSE, GNDU, Amritsar, Punjab, India
Volume 5, Issue 6, June 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Multiple Pheromone
More informationGenetic Algorithms for Optimizing Ensemble of Models in Software Reliability Prediction
Genetic Algorithms for Optimizing Ensemble of Models in Software Reliability Prediction Sultan H. Aljahdali 1 and Mohammed E. El-Telbany 2 1 College of Computers and Information Systems, Taif University
More informationA SNOWBALL CURRENCY OPTION
J. KSIAM Vol.15, No.1, 31 41, 011 A SNOWBALL CURRENCY OPTION GYOOCHEOL SHIM 1 1 GRADUATE DEPARTMENT OF FINANCIAL ENGINEERING, AJOU UNIVERSITY, SOUTH KOREA E-mail address: gshim@ajou.ac.kr ABSTRACT. I introduce
More informationXOR-based artificial bee colony algorithm for binary optimization
Turkish Journal of Electrical Engineering & Computer Sciences http:// journals. tubitak. gov. tr/ elektrik/ Research Article Turk J Elec Eng & Comp Sci (2013) 21: 2307 2328 c TÜBİTAK doi:10.3906/elk-1203-104
More informationWeb Mining using Artificial Ant Colonies : A Survey
Web Mining using Artificial Ant Colonies : A Survey Richa Gupta Department of Computer Science University of Delhi ABSTRACT : Web mining has been very crucial to any organization as it provides useful
More information(1) The size of a gas particle is negligible as compared to the volume of the container in which the gas is placed.
Gas Laws and Kinetic Molecular Theory The Gas Laws are based on experiments, and they describe how a gas behaves under certain conditions. However, Gas Laws do not attempt to explain the behavior of gases.
More informationOptimizing Resource Consumption in Computational Cloud Using Enhanced ACO Algorithm
Optimizing Resource Consumption in Computational Cloud Using Enhanced ACO Algorithm Preeti Kushwah, Dr. Abhay Kothari Department of Computer Science & Engineering, Acropolis Institute of Technology and
More informationResource Provisioning in Single Tier and Multi-Tier Cloud Computing: State-of-the-Art
Resource Provisioning in Single Tier and Multi-Tier Cloud Computing: State-of-the-Art Marwah Hashim Eawna Faculty of Computer and Information Sciences Salma Hamdy Mohammed Faculty of Computer and Information
More informationA MODEL PREDICTIVE CONTROL APPROACH TO GENERATOR MAINTENANCE SCHEDULING
A MODEL PREDICTIVE CONTROL APPROACH TO GENERATOR MAINTENANCE SCHEDULING by Uduakobong Edet Ekpenyong Submitted in fulfilment of the requirements for the degree MSc (Applied) Electrical in the Faculty of
More informationAN APPROACH FOR OBJECT FINDING USING MOBILE ROBOTS BASED ON ACO
AN APPROACH FOR OBJECT FINDING USING MOBILE ROBOTS BASED ON ACO Mrs. Amita.P. Meshram 1 and Mrs. Smita.R. Kapse 2 1 Department of Computer Technology, Y.C.C.E Hingna Road,Nagpur.16 India. amitameshram@gmail.com
More informationAn Ant Colony Optimization Approach to the Software Release Planning Problem
SBSE for Early Lifecyle Software Engineering 23 rd February 2011 London, UK An Ant Colony Optimization Approach to the Software Release Planning Problem with Dependent Requirements Jerffeson Teixeira de
More informationACO FOR OPTIMAL SENSOR LAYOUT
Stefka Fidanova 1, Pencho Marinov 1 and Enrique Alba 2 1 Institute for Parallel Processing, Bulgarian Academy of Science, Acad. G. Bonchev str. bl.25a, 1113 Sofia, Bulgaria 2 E.T.S.I. Informatica, Grupo
More informationA Novel Binary Particle Swarm Optimization
Proceedings of the 5th Mediterranean Conference on T33- A Novel Binary Particle Swarm Optimization Motaba Ahmadieh Khanesar, Member, IEEE, Mohammad Teshnehlab and Mahdi Aliyari Shoorehdeli K. N. Toosi
More informationDEVELOPMENT OF A COMPUTATIONAL INTELLIGENCE COURSE FOR UNDERGRADUATE AND GRADUATE STUDENTS
DEELOPMENT OF A COMPUTATIONAL INTELLIGENCE COURSE FOR UNDERGRADUATE AND GRADUATE STUDENTS Ganesh K. enayagamoorthy Department of Electrical and Computer Engineering University of Missouri Rolla, MO 65409,
More informationResearch Article www.ijptonline.com EFFICIENT TECHNIQUES TO DEAL WITH BIG DATA CLASSIFICATION PROBLEMS G.Somasekhar 1 *, Dr. K.
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com EFFICIENT TECHNIQUES TO DEAL WITH BIG DATA CLASSIFICATION PROBLEMS G.Somasekhar 1 *, Dr. K.Karthikeyan 2 1 Research
More informationISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 3, May 2013
Transistor Level Fault Finding in VLSI Circuits using Genetic Algorithm Lalit A. Patel, Sarman K. Hadia CSPIT, CHARUSAT, Changa., CSPIT, CHARUSAT, Changa Abstract This paper presents, genetic based algorithm
More informationExtraction of Satellite Image using Particle Swarm Optimization
Extraction of Satellite Image using Particle Swarm Optimization Er.Harish Kundra Assistant Professor & Head Rayat Institute of Engineering & IT, Railmajra, Punjab,India. Dr. V.K.Panchal Director, DTRL,DRDO,
More informationMonte Carlo Methods in Finance
Author: Yiyang Yang Advisor: Pr. Xiaolin Li, Pr. Zari Rachev Department of Applied Mathematics and Statistics State University of New York at Stony Brook October 2, 2012 Outline Introduction 1 Introduction
More informationInternational Journal of Emerging Technology & Research
International Journal of Emerging Technology & Research An Implementation Scheme For Software Project Management With Event-Based Scheduler Using Ant Colony Optimization Roshni Jain 1, Monali Kankariya
More informationA TunableWorkflow Scheduling AlgorithmBased on Particle Swarm Optimization for Cloud Computing
A TunableWorkflow Scheduling AlgorithmBased on Particle Swarm Optimization for Cloud Computing Jing Huang, Kai Wu, Lok Kei Leong, Seungbeom Ma, and Melody Moh Department of Computer Science San Jose State
More informationA Comparison of Genotype Representations to Acquire Stock Trading Strategy Using Genetic Algorithms
2009 International Conference on Adaptive and Intelligent Systems A Comparison of Genotype Representations to Acquire Stock Trading Strategy Using Genetic Algorithms Kazuhiro Matsui Dept. of Computer Science
More informationDevelopment of Construction Projects Scheduling with Evolutionary Algorithms. Mehdi Tavakolan
Development of Construction Projects Scheduling with Evolutionary Algorithms Mehdi Tavakolan Submitted in partial fulfillment of the Requirements for the degree of Doctor of Philosophy in the Graduate
More informationA Genetic Programming Model for S&P 500 Stock Market Prediction
Vol.6, No.5 (2013), pp.303-314 http://dx.doi.org/10.14257/ijca.2013.6.6.29 A Genetic Programming Model for S&P 500 Stock Market Prediction Alaa Sheta, Hossam Faris, Mouhammd Alkasassbeh Abstract The stock
More informationPrivate-Value Auction versus Posted-Price Selling: An Agent-Based Model Approach
1 2 3 4 5 6 7 Private-Value Auction versus Posted-Price Selling: An Agent-Based Model Approach Christopher N. Boyer B. Wade Brorsen James N. Fain 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
More informationImproved Particle Swarm Optimization in Constrained Numerical Search Spaces
Improved Particle Swarm Optimization in Constrained Numerical Search Spaces Efrén Mezura-Montes and Jorge Isacc Flores-Mendoza Abstract This chapter presents a study about the behavior of Particle Swarm
More informationHYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS
HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS R. Angel Preethima 1, Margret Johnson 2 1 Student, Computer Science and Engineering, Karunya
More informationModified Ant Colony Optimization for Solving Traveling Salesman Problem
International Journal of Engineering & Computer Science IJECS-IJENS Vol:3 No:0 Modified Ant Colony Optimization for Solving Traveling Salesman Problem Abstract-- This paper presents a new algorithm for
More informationOptimal PID Controller Design for AVR System
Tamkang Journal of Science and Engineering, Vol. 2, No. 3, pp. 259 270 (2009) 259 Optimal PID Controller Design for AVR System Ching-Chang Wong*, Shih-An Li and Hou-Yi Wang Department of Electrical Engineering,
More informationMrs: MapReduce for Scientific Computing in Python
Mrs: for Scientific Computing in Python Andrew McNabb, Jeff Lund, and Kevin Seppi Brigham Young University November 16, 2012 Large scale problems require parallel processing Communication in parallel processing
More informationA SURVEY ON WORKFLOW SCHEDULING IN CLOUD USING ANT COLONY OPTIMIZATION
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 2, February 2014,
More informationProtein Protein Interaction Networks
Functional Pattern Mining from Genome Scale Protein Protein Interaction Networks Young-Rae Cho, Ph.D. Assistant Professor Department of Computer Science Baylor University it My Definition of Bioinformatics
More informationProduction Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization
American J. of Engineering and Applied Sciences 3 (1): 7-14, 2010 ISSN 1941-7020 2010 Science Publications Production Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization
More informationCHARACTERIZING OF INFRASTRUCTURE BY KNOWLEDGE OF MOBILE HYBRID SYSTEM
INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ENGINEERING AND SCIENCE CHARACTERIZING OF INFRASTRUCTURE BY KNOWLEDGE OF MOBILE HYBRID SYSTEM Mohammad Badruzzama Khan 1, Ayesha Romana 2, Akheel Mohammed
More informationAlpha Cut based Novel Selection for Genetic Algorithm
Alpha Cut based Novel for Genetic Algorithm Rakesh Kumar Professor Girdhar Gopal Research Scholar Rajesh Kumar Assistant Professor ABSTRACT Genetic algorithm (GA) has several genetic operators that can
More informationImproved PSO-based Task Scheduling Algorithm in Cloud Computing
Journal of Information & Computational Science 9: 13 (2012) 3821 3829 Available at http://www.joics.com Improved PSO-based Tas Scheduling Algorithm in Cloud Computing Shaobin Zhan, Hongying Huo Shenzhen
More informationProceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds
Proceedings of the 2012 Winter Simulation Conference C. Laroque, J. Himmelspach, R. Pasupathy, O. Rose, and A.M. Uhrmacher, eds REAL-WORLD SIMULATION-BASED MANUFACTURING OPTIMIZATION USING CUCKOO SEARCH
More informationTechnical Analysis on Financial Forecasting
Technical Analysis on Financial Forecasting SGopal Krishna Patro 1, Pragyan Parimita Sahoo 2, Ipsita Panda 3, Kishore Kumar Sahu 4 1,2,3,4 Department of CSE & IT, VSSUT, Burla, Odisha, India sgkpatro2008@gmailcom,
More informationDynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization
Int. J. Open Problems Compt. Math., Vol. 2, No. 3, September 2009 ISSN 1998-6262; Copyright ICSRS Publication, 2009 www.i-csrs.org Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm
More informationPractical Applications of Evolutionary Computation to Financial Engineering
Hitoshi Iba and Claus C. Aranha Practical Applications of Evolutionary Computation to Financial Engineering Robust Techniques for Forecasting, Trading and Hedging 4Q Springer Contents 1 Introduction to
More informationOpen Access Research on Application of Neural Network in Computer Network Security Evaluation. Shujuan Jin *
Send Orders for Reprints to reprints@benthamscience.ae 766 The Open Electrical & Electronic Engineering Journal, 2014, 8, 766-771 Open Access Research on Application of Neural Network in Computer Network
More informationWeb Service Selection using Particle Swarm Optimization and Genetic Algorithms
Web Service Selection using Particle Swarm Optimization and Genetic Algorithms Simone A. Ludwig Department of Computer Science North Dakota State University Fargo, ND, USA simone.ludwig@ndsu.edu Thomas
More informationLOAD BALANCING IN CLOUD COMPUTING
LOAD BALANCING IN CLOUD COMPUTING Neethu M.S 1 PG Student, Dept. of Computer Science and Engineering, LBSITW (India) ABSTRACT Cloud computing is emerging as a new paradigm for manipulating, configuring,
More information