Parameter Estimation of Hyper-Geometric Distribution Software Reliability Growth Model by Genetic Algorithms
|
|
- Bertha Ball
- 5 years ago
- Views:
Transcription
1 Parameter Estimation of Hyper-Geometric Distribution Software Reliability Growth Model by Genetic Algorithms Takashi MINOHARA Department of Computer Science Takushoku University, Tokyo,, Japan minohara@cs. t akushoku-u. ac. jp Yoshihiro TOHMA Department of Information and Communication Engineering Tokyo Denki University, Tokyo, Japan tohma@c.dendai.ac.jp Abstract Usually, parameters in software reliability growth models are not known, and they must be estimated by using observed failure data. Several estimation methods have been proposed, but most of them have restrictions such as the existence of derivatives on evaluation functions. On the other hand, genetic algorithms(ga) provide us with robust optimization methods in many fields. In this paper, we apply GA to the parameter estimation of hyper-geometric distribution software reliability growth model. Experimental result shows that GA is eflective in the parameter estimation and removes restrictions from software reliability growth models Introduction At the test-and-debug phase of the software development, software reliability models are used to estimate the software quality measures. One of the important measures is the number of faults residual at the beginning of the test-and-debug phase. It is useful for deciding reasonably when the program can be released to service. Several software reliability growth models( SRGMs) are proposed [I] [] [] [] to estimate the number of residual software faults. These models have unknown parameters, and they must be estimated by using observed failure data. Usually calculus-based estimation methods such as maximum-likelihood and least square sum are applied to the parameter estimation. However they impose restrictions to SRGMs in most cases. To maximize the likelihood function or minimize the square sum error function, for example, the continuity and the existence of derivatives of the evaluation function are required. Genetic algorithms(ga) are searching techniques based on the mechanism of natural evolution of species, and have been used for solving optimization problems in many fields [][]. Fundamentally, GA are free from restrictive assumptions on the continuity, the existence of derivatives, the unimodality, and etc. It looks very attractive to use GA for estimating the parameter of SRGMs. In this paper, we apply GA to the parameter estimation of the hyper-geometric distribution software reliability growth model (HGDM) [l] []. There are criticisms against the sensitivity function w(i) of the HGDM such that w(i) + when i -+. By using GA for the parameter estimation, we can take into consideration the boundary of w(i) within a finite range of i together with the fitness of the estimated parameters. Hyper - geometric distribution software reliability growth model In this section, we briefly review the HGDM. At the beginning of the test-and-debug phase, m initial faults are resident in the program. Test operations performed for a unit scale (an hour, a day, a week,...) are called test instances, and they are denoted by t(i), i =,,.. e. The sensitivity factor, w(i) represents how many faults are detected by the application of the test instance t(i). Since some of the faults detected by t(i) may have been detected previously, the number of faults newly discovered by t(i) is not necessarily equal to w(i). Considering the application of a test instance t(i), let N(i) be the number of faults newly discovered by t(i) and C(i - ) be the number of faults already discovered by t(l), t(), -, t(i - ). With the assumption such that new faults will not be inserted in the program when king is performed and w(z) faults which responds to t(i) are those taken rather randomly out of m initial faults, we can formulate the probability Prob( x(i) I m, w(i), C(i-)) that N(i) is equal to x(i) as follows. -/ $. IEEE
2 Prob( x(i) I m, w(i), C(i - ) ) = m!. '- C(i - ) -- ( ;) ) ( z) ; xl : : w; i- (G> where C(i - ) = cx(k),c(o) =,and z(k) is an k=l observed instance of N(k). The expected value of N(i) denoted by N(i) is.- N(i) = {m.- C(i - I)}- m In order to predict the growth of C(i) in advance, we estimate C(i:) by the following E[C(i)] [] []. (Hereafter, the estimate for a p will be generally denoted by Ebl of evaluation for each chromosome. Then, some operations will be performed on these selected candidates to produce new population of the next generation. This process will be repeated until a population satisfactory in terms of the evaluation measure is obtained. GA can be applied to solve practical problems by using a way of encoding potential solutions in a chromosome and an appropriate function of evaluating fitness of a chromosome to the required target of the problem. The actual process of applying GA is as follows: Initialize a population of chromosomes. Evaluate the fitness function of each chromosome in the population. Produce probabilistically the next population of chromosomes from current population by applying the genetic operators. If time is over, stop and return the best chromosome; otherwise, go to. We describe how genetic operations can be used in our parameter estimation hereafter.. Population of chromosomes The value of sensitivity factor w(i) and the number of initial fau.t~ m are not known, and therefore they must be estimated. Various functions of w(i) have been proposed as given in Table [] (. Parameters to be Table : Various w(i) fiinctions of the HGDMs. A population is a constant number Np of chromosomes. We use bit strings to encode chromosomes and assigned bits each to the parameters, E[m], E[a], E[b], and EbLT], respectively( Fig. ). Initial chro- lo.....*~ oo**** **.* estimated are m, a, b, and PLT, respectively. Note that the number of parameters in any functions is at most four. Parameter estimation by genetic algorit hms GA simulate the progress of generation of a species, chromosomes here. It deals with a group of chromosomes, called a population, of a generation. From the population of the current generation, GA produce new population of the next generation. That is, GA select probabilistically candidate chromosomes from the current population according to an appropriate measure. Fitness function A chromosome gives a set of parameter values. We evaluate the chromosome by the errors between the observed and the estimated test-and-debug data. Two types of the errors can be considered, the difference in the number of newly discovered faults and the difference in the cumulative number of faults. Thus, the sum of the squares of these two types of the errors are:
3 EFI n Selection Crossover & Mutation ( Chromosome Chromosome Chromosome ' i= Chromosome M /"I n Chromosome Chromosome Chromosome l-gzgz- fk where n is the total number of test instances. Fundamentally, genetic algorithms are methods to get the maxim of some fitness function, while our object is to minimize the errors. We use the linear scaling[] to map the error function EF to a fitness function FF: FF = QI. EF +/ () Coefficient QI and / are calculated for every generation of chromosomes by the following principle.. The minimum fitness FF,;, must not be negative.. The average fitness FF,,, is equal to the average error EF,,,.. If the above rules are satisfied, the maximum fitness FFmaZ: is twice as much as the average fitness FF,,,, otherwise FF,,, is scaled as much as possible. When we use Eq.(a) or Eq.(d) in Table as sensitivity function w(i), we check the value of w(i). If w(z) of a chromosome exceeds the boundary [, m], the fitness value of the chromosome is set to zero so that it never be selected as a parent of next generation. This boundary check is performed at a test instance where almost all faults are discovered. To get the value of z for such a test instance, the approximate equation Eq.() is used with estimated parameters. For example, considering.% of initial faults, we can obtain the value of i by solving the following equation Eq.().. Genetic operators We use the conventional genetic operators to produce new generation of population of chromosomes from current generation. The progress of generations is made by two stages as shown in Fig.. In the first stage, parents from which the next generation will be emerged are probabilistically selected from current generation. We use the roulette wheel selection technique where any chromosome j is selected in proportion to their fitness FFj. In the second stage, selected parents are mated to produce their offsprings. We apply the uniform crossover to mated pairs with probability PCTOSS. Fig. illustrates the uniform crossover which produces Chromosome Np Generation (t) IChromosome Np'l Generation (t+l) Figure : Generation of chromosomes ParentA U I Mask(random bit pattern) I ChildA I.:O:-: :.b:.:.:o:.: Child B.;.:.:.::.:. ):(.;: ::!::... Figure : Uniform crossover Before mutation After mutation flipped Figure : Bit mutation two children by randomly selecting which parent contributes its bit value to which child. If crossover is not applied, the children is left as exact copies of their parents. In some cases the one-point crossover is used. However, there is a schema theory such that the onepoint crossover cannot combine some desirable properties encoded on chromosomes in the current generation to produce superior offsprings.[]. We used the uniform crossover, because it can avoid the above drawback. We tried the one-point crossover but it gave poorer performance than the uniform crossover in our experiments. We also apply the bit mutation. After the crossover, the bit mutation flips the value of a randomly selected bit of the chromosome with probability Pmutate as shown in Fig.. In addition to the above genetic operation, we take the elitist policy so that the best fit chromosome in current generation can survive(make a copy of itself) in the next generation. Production of new generations is iterated a constant N,,, times, and then the best fit chromosome in the last generation gives the result of estimation.
4 Experimental result on pseudo data We made experimental evaluations, applying our method of GA to pseudo data sets. The pseudo data sets were generated by computer simulation so that they follow the HGDM with m and w(i) given a priori. We generated ten pseudo data sets for each of sensitivity functions Eq.(a), Eq.(b), and Eq.(c) of Table. People may be interested in how many data obtained during earlier stage from the beginning of testand-debug phase can give satisfactory estimates for parameters. Therefore, we carried out the experiment of estimation, changing a of the number of earlier pseudo data generated from the beginning. Table sliows the condition of genetic operation. We also tried other different GA conditions, but no significant improvement of the performance was obtained, and the GA operation was not sensitive to the selection of condition values in our experiments. Because of the probabilistic nature of GA, parameter values estimated by GA may differ in some cases, even though the same pseudo data set with the same data are taken. Therefore, we conducted the experiment ten times for each data and took the average over these experiments ( times for each generated pseudo data sets). We also calculated the standard deviation. - Table and shows E[m] estimated by EF and EF, respectively. The pseudo data are generated for w(i) of Eq.(a) in Table. Parameter values given a - priori are m ==,a =.,b =. In these tables E[m] denotes the average value of E[m] and c(e[m]) denotes the standard deviation of E[m]. For the purpose of comparison, the calculus-based estimation, that is the combination of the linear multiple regression analysis and Newton's method[l], was made to the same data -- used in Table and. Table shows the estimated E[m]. For one of the ten generated pseudo data, the estimation was failed because of floating-point exception, when the % data was taken. From Table and we see that the parameter estimation by GA shows a satisfactory performance. Note that, in many cases, errors in the fourth column are smaller than those in the fifth column of these table. Although tlhe error values in the estimation by GA are as small as in the case of the calculus-based method, - Chromosomes in population Max&" generation IW'utation - rate Crossover rate Np =lo N,,, =ZOO Pmutate=. PC,,,, =a Table : Estimation of E[m] by EF using the pseudo data for w(i) of Eq.(a) data I EF for EF estimated for given % % % % % % % % % % data % % % % % % % % % % E[m] a(e[m]) p ~ param'. ~ Table : Estimation of E[m] by EF using the pseudo data for w(i) of Eq.(a) EF for estimated param... EF for given param.. Table : Estimation of E[m] by the calculus-method using the pseudo data for w(i) of Eq.(a) data I % % % % % % % % % % EF for estimated param. A EF for estimated param ~ the standard deviation of parameter values estimated by GA are larger than that by calculus-based method. This difference may be attributed to the way of choosing initial parameter values in the two methods. While GA starts its estimation with randomly selected multiple initial points, the calculus-based method begins with the last C[i] of the data and find a optimal point
5 Table : the average of the last C[i] for each data data I % % % % % Clil I.....,, data Clil % % % % %..... near start point. Table shows the average of the last C[i] for each data. When the last C[i] is far from the initial number of faults m, the calculus-based method may fail its estimation. From Table, and, note that when only the data obtained during very early stage of test-and-debug phase are used, GA gives better results than those by the calculus-based method. We speculate that GA can avoid to fall into local minimum conditions by the nature of search with multiple initial points and the probabilistic way of selection, while the calculus-based method may be more sensitive to the initial condition with which the calculation begins. Computation time depends on the number of chromosomes Np, the number of progress of generation N,,, and the number of test instances. Each experimental results have been obtained within a few seconds by a workstation of loomhz RSC(SONY NWS- UA). It is rather comparable with the calculusbased estimation method. Application to real observed data We applied our method of GA to two sets of real test-and-debug data. Table shows the estimated number of initial faults E[m] for the real test-anddebug data No. in Table. From the result of % data, we see the performance of GA rather similar to the case of the pseudo data sets. In this case: the calculus-based method failed to get the value of E[m]. On the other hand, when % data were used, EF gives worse result than that obtained by the calculus-based method. However, the value of EF calculated with the estimated parameters by the calculus-based method(.) is larger than that by GA(.). Therefore, we cannot say readily that the method by GA is worse than the calculus-based one. This worse result by GA might be caused by the natures of data observed. 'This error is square sum of the difference between theoretical value of N(i) (Eq.() ) and probabilistically generated pseudo data. This column is to show the fluctuation of probabilistically generated pseudo data. This error is square sum of the difference between theoretical value of C(i) and probabilistically generated pseudo data. Marked values are calculated over the successful estimations Table : Estimation of E[m] for the real data. data % % % % % % % % % % EF for w(i) of Eq.(d) EF for w(i) of Eq.(d) calculusbased method FAILED Table : Estimation of E[m] for the real data. data % % % % % % % % % % EF for w(i) of Eq.(d) EF for w(i) of Eq. (d) calculusbased method..... FAILED.... Table shows the estimated initial number of faults E[m] for the real test-and-debug data No. in Table. Note again that when % of data were used, the calculus-based method failed. When all data were used in Table and Table, the both methods of GA and the calculus-based gave almost the same estimates. Conclusion In this paper, we have proposed a new parameter estimation method for the hyper-geometric distribution software reliability growth model using genetic algorithms. Compared to the calculus-based method, it imposes little restriction on evaluation function in making the estimation. Further, the validity check for the sensitivity function, w(i), can be incorporated into the evaluation of fitness. The experiment showed that the proposed method gave the satisfactory result. Note that when only earlier % pseudo data were used, the estimate E[m] obtained by GA is closer to the true value than that obtained by the calculus-based method. Further, GA give an estimate even in the case, where the calculus-based method fails to estimate the parameters. These results suggest that GA approach may be a more stable method to get the estimates.
6 qtj-?& jhl rest E(;) : Real u(i) : Nun.ea - st- g e itan(?tect faults observed!r of test workers involved a iq,bsl - red q - We have applied GA only to the HGDM in this paper. However, the proposed method could be applied to the other software reliability growth models such as the non-homogeneous poisson process model. Currently, no all-round software reliability growth model exists and one needs to select a suitable model among many candidates. By encoding parameters of different models in a chromosomes, multiple models could be concurrently evaluated and the best fit model could be selected. This approach may be a research issue in the future. References [I] Y. Tohma, K. Tokunaga, S. Nagase, and Y. Murata, Structural approach to the estimation of the number of residual software faults base on the hyper-geometric distribution, IEEE Transactions on Software Engineering, vol. SJ-, no., pp. -, Mar.. [] A. L. Goel and K. Okumoto, Time-dependent error detection rate model for software relibility and other performance measures, IEEE Trans. Reliability, vol. R-, no., pp. -, Aug.. [] S. Yamada, M. Ohba, and S. Osaki, S-shaped software reliability growth models and their applications, Tat: rest E(i) Real.(ij : Num : Real test- - Stan - e. - % - eteci faults observed?r of test workers involved,ta. ob: LOO LO LO LO LO iq.vec q IEEE Trans. Reliability, vol. R-, no., pp. -, Oct.. [] J. D. Musa, A. Iannino, and K. Okumoto, Software Reliability: Measurement, Prediction, Application, McGraw-Hill,. [] D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley,. [] L. Davis, Ed., Handbook of Genetic Algorighms, Van Nostrand Reinhold,. [] Y. Tohma, R. Jacoby, Y. Murata, and M. Yamamoto, Hyper-geometric distribution model to estimate the number of residual software faults, in COMPSA C, Sept., pp. -. [] R. Jacoby and Y. Tohma, The hyper-geometric distribution software reliability growth model (HGDM) : Precise formulation and applicability, in COMP- SAC, Oct., pp. -. [] R. Hou, S. Kuo, and Y. Chang, Applying various learning curves to hyper-geometric distribution software reliability growth model, in ISSRE,. [lo] Y., Tohma and Y. Matsunaga, Application of hypergeometric distribution model to the hardware debugging process, Computer Systems Science Fd Engineering, vol., no., pp. -, Jan..
Genetic Algorithms for Vision and Pattern Recognition
Genetic Algorithms for Vision and Pattern Recognition Faiz Ul Wahab 11/8/2014 1 Objective To solve for optimization of computer vision problems using genetic algorithms 11/8/2014 2 Timeline Problem: Computer
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationThe Genetic Algorithm for finding the maxima of single-variable functions
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 46-54 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.com The Genetic Algorithm for finding
More informationAbstract. 1 Introduction
Shape optimal design using GA and BEM Eisuke Kita & Hisashi Tanie Department of Mechano-Informatics and Systems, Nagoya University, Nagoya 464-01, Japan Abstract This paper describes a shape optimization
More informationTowards Automatic Recognition of Fonts using Genetic Approach
Towards Automatic Recognition of Fonts using Genetic Approach M. SARFRAZ Department of Information and Computer Science King Fahd University of Petroleum and Minerals KFUPM # 1510, Dhahran 31261, Saudi
More informationV.Petridis, S. Kazarlis and A. Papaikonomou
Proceedings of IJCNN 93, p.p. 276-279, Oct. 993, Nagoya, Japan. A GENETIC ALGORITHM FOR TRAINING RECURRENT NEURAL NETWORKS V.Petridis, S. Kazarlis and A. Papaikonomou Dept. of Electrical Eng. Faculty of
More informationGenetic Algorithms For Vertex. Splitting in DAGs 1
Genetic Algorithms For Vertex Splitting in DAGs 1 Matthias Mayer 2 and Fikret Ercal 3 CSC-93-02 Fri Jan 29 1993 Department of Computer Science University of Missouri-Rolla Rolla, MO 65401, U.S.A. (314)
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationMINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 5 th, 2006 MINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS Richard
More informationSuppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you?
Gurjit Randhawa Suppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you? This would be nice! Can it be done? A blind generate
More informationOptimization of Noisy Fitness Functions by means of Genetic Algorithms using History of Search with Test of Estimation
Optimization of Noisy Fitness Functions by means of Genetic Algorithms using History of Search with Test of Estimation Yasuhito Sano and Hajime Kita 2 Interdisciplinary Graduate School of Science and Engineering,
More informationIntroduction to Genetic Algorithms
Advanced Topics in Image Analysis and Machine Learning Introduction to Genetic Algorithms Week 3 Faculty of Information Science and Engineering Ritsumeikan University Today s class outline Genetic Algorithms
More informationSupport Vector Regression for Software Reliability Growth Modeling and Prediction
Support Vector Regression for Software Reliability Growth Modeling and Prediction 925 Fei Xing 1 and Ping Guo 2 1 Department of Computer Science Beijing Normal University, Beijing 100875, China xsoar@163.com
More informationA HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY
A HYBRID APPROACH IN GENETIC ALGORITHM: COEVOLUTION OF THREE VECTOR SOLUTION ENCODING. A CASE-STUDY Dmitriy BORODIN, Victor GORELIK, Wim DE BRUYN and Bert VAN VRECKEM University College Ghent, Ghent, Belgium
More informationM. Xie, G. Y. Hong and C. Wohlin, "A Practical Method for the Estimation of Software Reliability Growth in the Early Stage of Testing", Proceedings
M. Xie, G. Y. Hong and C. Wohlin, "A Practical Method for the Estimation of Software Reliability Growth in the Early Stage of Testing", Proceedings IEEE 7th International Symposium on Software Reliability
More informationKeywords: Software reliability, Logistic Growth, Curve Model, Software Reliability Model, Mean Value Function, Failure Intensity Function.
Volume 4, Issue 1, January 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Software Reliability
More informationGenetic Algorithms Variations and Implementation Issues
Genetic Algorithms Variations and Implementation Issues CS 431 Advanced Topics in AI Classic Genetic Algorithms GAs as proposed by Holland had the following properties: Randomly generated population Binary
More informationM. Xie, G. Y. Hong and C. Wohlin, "Modeling and Analysis of Software System Reliability", in Case Studies on Reliability and Maintenance, edited by
M. Xie, G. Y. Hong and C. Wohlin, "Modeling and Analysis of Software System Reliability", in Case Studies on Reliability and Maintenance, edited by W. Blischke and P. Murthy, Wiley VHC Verlag, Germany,
More informationA Modified Genetic Algorithm for Task Scheduling in Multiprocessor Systems
A Modified Genetic Algorithm for Task Scheduling in Multiprocessor Systems Yi-Hsuan Lee and Cheng Chen Department of Computer Science and Information Engineering National Chiao Tung University, Hsinchu,
More informationEvolutionary Computation, 2018/2019 Programming assignment 3
Evolutionary Computation, 018/019 Programming assignment 3 Important information Deadline: /Oct/018, 3:59. All problems must be submitted through Mooshak. Please go to http://mooshak.deei.fct.ualg.pt/~mooshak/
More informationAdaptive Crossover in Genetic Algorithms Using Statistics Mechanism
in Artificial Life VIII, Standish, Abbass, Bedau (eds)(mit Press) 2002. pp 182 185 1 Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism Shengxiang Yang Department of Mathematics and Computer
More informationSubmit: Your group source code to mooshak
Tutorial 2 (Optional) Genetic Algorithms This is an optional tutorial. Should you decide to answer it please Submit: Your group source code to mooshak http://mooshak.deei.fct.ualg.pt/ up to May 28, 2018.
More information1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra
Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation
More informationCHAPTER 6 REAL-VALUED GENETIC ALGORITHMS
CHAPTER 6 REAL-VALUED GENETIC ALGORITHMS 6.1 Introduction Gradient-based algorithms have some weaknesses relative to engineering optimization. Specifically, it is difficult to use gradient-based algorithms
More informationA GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS
A GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS BERNA DENGIZ AND FULYA ALTIPARMAK Department of Industrial Engineering Gazi University, Ankara, TURKEY 06570 ALICE E.
More informationGENETIC ALGORITHM with Hands-On exercise
GENETIC ALGORITHM with Hands-On exercise Adopted From Lecture by Michael Negnevitsky, Electrical Engineering & Computer Science University of Tasmania 1 Objective To understand the processes ie. GAs Basic
More informationISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,
More informationLearning Adaptive Parameters with Restricted Genetic Optimization Method
Learning Adaptive Parameters with Restricted Genetic Optimization Method Santiago Garrido and Luis Moreno Universidad Carlos III de Madrid, Leganés 28911, Madrid (Spain) Abstract. Mechanisms for adapting
More informationGenetic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem
etic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem R. O. Oladele Department of Computer Science University of Ilorin P.M.B. 1515, Ilorin, NIGERIA
More informationDETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES
DETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES SHIHADEH ALQRAINY. Department of Software Engineering, Albalqa Applied University. E-mail:
More informationReliability Growth Modeling for Software Fault Detection Using Particle Swarm Optimization Alaa Sheta
Reliability Growth Modeling for Software Fault Detection Using Particle Swarm Optimization Alaa Sheta Abstract Modeling the software testing process to obtain the predicted faults (failures) depends mainly
More informationDimensional Synthesis of Mechanism using Genetic Algorithm
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2017 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article A.S.Shinde
More informationOn the Role of Weibull-type Distributions in NHPP-based Software Reliability Modeling
International Journal of Performability Engineering Vol. 9, No. 2, March 2013, pp. 123-132. RAMS Consultants Printed in India On the Role of Weibull-type Distributions in NHPP-based Software Reliability
More informationAbstract. 1 Introduction
A Robust Real-Coded Genetic Algorithm using Unimodal Normal Distribution Crossover Augmented by Uniform Crossover : Effects of Self-Adaptation of Crossover Probabilities Isao Ono Faculty of Engineering,
More informationA Real Coded Genetic Algorithm for Data Partitioning and Scheduling in Networks with Arbitrary Processor Release Time
A Real Coded Genetic Algorithm for Data Partitioning and Scheduling in Networks with Arbitrary Processor Release Time S. Suresh 1, V. Mani 1, S. N. Omkar 1, and H. J. Kim 2 1 Department of Aerospace Engineering,
More informationTHE DECISION OF THE OPTIMAL PARAMETERS IN MARKOV RANDOM FIELDS OF IMAGES BY GENETIC ALGORITHM
Zhaoao Zheng THE DECISION OF THE OPTIMAL PARAMETERS IN MARKOV RANDOM FIELDS OF IMAGES BY GENETIC ALGORITHM Zhaoao Zheng, Hong Zheng School of Information Engineering Wuhan Technical University of Surveying
More informationTrain schedule diagram drawing algorithm considering interrelationship between labels
Train schedule diagram drawing algorithm considering interrelationship between labels H. Izumi', N. Tomii',2 The University of Electro-Communications, Japan. 2Railway Technical Research Institute, Japan.
More informationComparative Study on VQ with Simple GA and Ordain GA
Proceedings of the 9th WSEAS International Conference on Automatic Control, Modeling & Simulation, Istanbul, Turkey, May 27-29, 2007 204 Comparative Study on VQ with Simple GA and Ordain GA SADAF SAJJAD
More informationNeural Network Weight Selection Using Genetic Algorithms
Neural Network Weight Selection Using Genetic Algorithms David Montana presented by: Carl Fink, Hongyi Chen, Jack Cheng, Xinglong Li, Bruce Lin, Chongjie Zhang April 12, 2005 1 Neural Networks Neural networks
More informationSegmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms
Segmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms B. D. Phulpagar Computer Engg. Dept. P. E. S. M. C. O. E., Pune, India. R. S. Bichkar Prof. ( Dept.
More informationA New Selection Operator - CSM in Genetic Algorithms for Solving the TSP
A New Selection Operator - CSM in Genetic Algorithms for Solving the TSP Wael Raef Alkhayri Fahed Al duwairi High School Aljabereyah, Kuwait Suhail Sami Owais Applied Science Private University Amman,
More informationAutomata Construct with Genetic Algorithm
Automata Construct with Genetic Algorithm Vít Fábera Department of Informatics and Telecommunication, Faculty of Transportation Sciences, Czech Technical University, Konviktská 2, Praha, Czech Republic,
More informationTask Graph Scheduling on Multiprocessor System using Genetic Algorithm
Task Graph Scheduling on Multiprocessor System using Genetic Algorithm Amit Bansal M.Tech student DCSE, G.N.D.U. Amritsar, India Ravreet Kaur Asst. Professor DCSE, G.N.D.U. Amritsar, India Abstract Task
More informationRevision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems
4 The Open Cybernetics and Systemics Journal, 008,, 4-9 Revision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems K. Kato *, M. Sakawa and H. Katagiri Department of Artificial
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationMonika Maharishi Dayanand University Rohtak
Performance enhancement for Text Data Mining using k means clustering based genetic optimization (KMGO) Monika Maharishi Dayanand University Rohtak ABSTRACT For discovering hidden patterns and structures
More informationA Genetic Based Fault Location Algorithm for Transmission Lines
A Genetic Based Fault Location Algorithm for Transmission Lines K. M. EL-Naggar Assistant Professor, College of Technological Studies, Kuwait Summary Overhead transmission lines are parts of the electric
More informationAkaike information criterion).
An Excel Tool The application has three main tabs visible to the User and 8 hidden tabs. The first tab, User Notes, is a guide for the User to help in using the application. Here the User will find all
More informationA Modified Genetic Algorithm for Process Scheduling in Distributed System
A Modified Genetic Algorithm for Process Scheduling in Distributed System Vinay Harsora B.V.M. Engineering College Charatar Vidya Mandal Vallabh Vidyanagar, India Dr.Apurva Shah G.H.Patel College of Engineering
More informationSS2-2-2 An Unsupervised Optimization of Structuring Elements for Noise Removal Using GA
SS2-2-2 An Unsupervised Optimization of Structuring Elements for Noise Removal Using Hiroyuki Okuno Yoshiko Hanada Mitsuji Muneyasu and Akira Asano Faculty of Engineering Science, Kansai University, Japan
More informationThe study of comparisons of three crossover operators in genetic algorithm for solving single machine scheduling problem. Quan OuYang, Hongyun XU a*
International Conference on Manufacturing Science and Engineering (ICMSE 2015) The study of comparisons of three crossover operators in genetic algorithm for solving single machine scheduling problem Quan
More informationArtificial Intelligence Application (Genetic Algorithm)
Babylon University College of Information Technology Software Department Artificial Intelligence Application (Genetic Algorithm) By Dr. Asaad Sabah Hadi 2014-2015 EVOLUTIONARY ALGORITHM The main idea about
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationSoftware Reliability Models: Failure rate estimation
Software Reliability Models: Failure rate estimation Animesh Kumar Rai M.Tech Student, Department of information Technology Amity School of Engineering and Technology Amity University, Noida, Uttar Pradesh
More informationIMPROVING A GREEDY DNA MOTIF SEARCH USING A MULTIPLE GENOMIC SELF-ADAPTATING GENETIC ALGORITHM
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 4th, 2007 IMPROVING A GREEDY DNA MOTIF SEARCH USING A MULTIPLE GENOMIC SELF-ADAPTATING GENETIC ALGORITHM Michael L. Gargano, mgargano@pace.edu
More informationEffort-Index-Based Software Reliability Growth Models and Performance Assessment
Effort-Index-Based Software Reliability Growth Models and Performance Assessment Chin-Yu Huang *, Sy-Yen Kuo *, Michael R. Lyu **, and Jung-Hua Lo * * Department of Electrical Engineering ** Computer Science
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationEvolutionary Computation Algorithms for Cryptanalysis: A Study
Evolutionary Computation Algorithms for Cryptanalysis: A Study Poonam Garg Information Technology and Management Dept. Institute of Management Technology Ghaziabad, India pgarg@imt.edu Abstract The cryptanalysis
More informationExperimental Comparison of Different Techniques to Generate Adaptive Sequences
Experimental Comparison of Different Techniques to Generate Adaptive Sequences Carlos Molinero 1, Manuel Núñez 1 and Robert M. Hierons 2 1 Departamento de Sistemas Informáticos y Computación, Universidad
More informationChapter 14 Global Search Algorithms
Chapter 14 Global Search Algorithms An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Introduction We discuss various search methods that attempts to search throughout the entire feasible set.
More informationTime Complexity Analysis of the Genetic Algorithm Clustering Method
Time Complexity Analysis of the Genetic Algorithm Clustering Method Z. M. NOPIAH, M. I. KHAIRIR, S. ABDULLAH, M. N. BAHARIN, and A. ARIFIN Department of Mechanical and Materials Engineering Universiti
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationComparison between Neighbourhood and Genetic Algorithms on two Analytic Objective Functions and on a 2.5D Synthetic Seismic Inverse Problems
Comparison between Neighbourhood and Genetic Algorithms on two Analytic Objective Functions and on a 2.5D Synthetic Seismic Inverse Problems A. Sajeva*, M. Aleardi*, A. Mazzotti* and E. Stucchi** * Università
More informationAn Improved Genetic Algorithm based Fault tolerance Method for distributed wireless sensor networks.
An Improved Genetic Algorithm based Fault tolerance Method for distributed wireless sensor networks. Anagha Nanoti, Prof. R. K. Krishna M.Tech student in Department of Computer Science 1, Department of
More informationGrid Scheduling Strategy using GA (GSSGA)
F Kurus Malai Selvi et al,int.j.computer Technology & Applications,Vol 3 (5), 8-86 ISSN:2229-693 Grid Scheduling Strategy using GA () Dr.D.I.George Amalarethinam Director-MCA & Associate Professor of Computer
More informationApplication of a Genetic Algorithm to a Scheduling Assignement Problem
Application of a Genetic Algorithm to a Scheduling Assignement Problem Amândio Marques a and Francisco Morgado b a CISUC - Center of Informatics and Systems of University of Coimbra, 3030 Coimbra, Portugal
More informationM. Xie, G. Y. Hong and C. Wohlin, "A Study of Exponential Smoothing Technique in Software Reliability Growth Prediction", Quality and Reliability
M. Xie, G. Y. Hong and C. Wohlin, "A Study of Exponential Smoothing Technique in Software Reliability Growth Prediction", Quality and Reliability Engineering International, Vol.13, pp. 247-353, 1997. 1
More informationTopological Machining Fixture Layout Synthesis Using Genetic Algorithms
Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Necmettin Kaya Uludag University, Mechanical Eng. Department, Bursa, Turkey Ferruh Öztürk Uludag University, Mechanical Eng. Department,
More informationStructural Topology Optimization Using Genetic Algorithms
, July 3-5, 2013, London, U.K. Structural Topology Optimization Using Genetic Algorithms T.Y. Chen and Y.H. Chiou Abstract Topology optimization has been widely used in industrial designs. One problem
More informationOptimization of Test Scheduling and Test Access for ITC-02 SOC Benchmark Circuits
Journal of Computer Science 5 (4): 290-296, 2009 ISSN 1549-3636 2009 Science Publications Optimization of Test Scheduling and Test Access for ITC-02 SOC Benchmark Circuits 1 P. Sakthivel, 2 R. Delhi Babu
More informationGenetic Fourier Descriptor for the Detection of Rotational Symmetry
1 Genetic Fourier Descriptor for the Detection of Rotational Symmetry Raymond K. K. Yip Department of Information and Applied Technology, Hong Kong Institute of Education 10 Lo Ping Road, Tai Po, New Territories,
More informationImplementation of Dynamic Level Scheduling Algorithm using Genetic Operators
Implementation of Dynamic Level Scheduling Algorithm using Genetic Operators Prabhjot Kaur 1 and Amanpreet Kaur 2 1, 2 M. Tech Research Scholar Department of Computer Science and Engineering Guru Nanak
More information[Premalatha, 4(5): May, 2015] ISSN: (I2OR), Publication Impact Factor: (ISRA), Journal Impact Factor: 2.114
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY GENETIC ALGORITHM FOR OPTIMIZATION PROBLEMS C. Premalatha Assistant Professor, Department of Information Technology Sri Ramakrishna
More informationCHAPTER 4 GENETIC ALGORITHM
69 CHAPTER 4 GENETIC ALGORITHM 4.1 INTRODUCTION Genetic Algorithms (GAs) were first proposed by John Holland (Holland 1975) whose ideas were applied and expanded on by Goldberg (Goldberg 1989). GAs is
More informationUsing Genetic Algorithms to optimize ACS-TSP
Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca
More informationAN IMPROVED ITERATIVE METHOD FOR SOLVING GENERAL SYSTEM OF EQUATIONS VIA GENETIC ALGORITHMS
AN IMPROVED ITERATIVE METHOD FOR SOLVING GENERAL SYSTEM OF EQUATIONS VIA GENETIC ALGORITHMS Seyed Abolfazl Shahzadehfazeli 1, Zainab Haji Abootorabi,3 1 Parallel Processing Laboratory, Yazd University,
More informationExtending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems
Extending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems Hamidullah Khan Niazi 1, Sun Hou-Fang 2, Zhang Fa-Ping 3, Riaz Ahmed 4 ( 1, 4 National University of Sciences and Technology
More informationChapter 1: Introduction
Page No Chapter 1: Introduction...1-58 1.1. Software Reliability Engineering...2 1.2. Software Reliability...4 1.3. The failure curve for Hardware and Software Reliability...4 1.4 Software Development
More informationGenetic Algorithms. Kang Zheng Karl Schober
Genetic Algorithms Kang Zheng Karl Schober Genetic algorithm What is Genetic algorithm? A genetic algorithm (or GA) is a search technique used in computing to find true or approximate solutions to optimization
More informationImproved Multiprocessor Task Scheduling Using Genetic Algorithms
From:MAICS-99 Proceedings. Copyright 1999, AAAI (www.aaai.org). All rights reserved. Improved Multiprocessor Task Scheduling Using Genetic Algorithms Michael Bohler Sensors Directorate Air Force Research
More informationTHE EFFECT OF SEGREGATION IN NON- REPEATED PRISONER'S DILEMMA
THE EFFECT OF SEGREGATION IN NON- REPEATED PRISONER'S DILEMMA Thomas Nordli University of South-Eastern Norway, Norway ABSTRACT This article consolidates the idea that non-random pairing can promote the
More informationGenetic Algorithm for Finding Shortest Path in a Network
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 43-48 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 26 August 2013 www.researchmathsci.org International Journal of Genetic Algorithm for Finding
More informationGenetic Approach to Parallel Scheduling
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 13, Issue 4 (Jul. - Aug. 2013), PP 20-29 Genetic Approach to Parallel Scheduling Prashant Sharma 1, Gurvinder
More information1 Lab 5: Particle Swarm Optimization
1 Lab 5: Particle Swarm Optimization This laboratory requires the following: (The development tools are installed in GR B0 01 already): C development tools (gcc, make, etc.) Webots simulation software
More informationAnalysis of a Software Reliability Growth Model with Logistic Testing-Effort Function
Analysis of a Software Reliability Growth Model with Logistic Testing-Effort Function Chin-Yu Huang and Sy-Yen Kuo Department of Electrical Engineering National Taiwan University Taipei, Taiwan sykuo@cc.ee.ntu.edu.tw
More informationThe Simple Genetic Algorithm Performance: A Comparative Study on the Operators Combination
INFOCOMP 20 : The First International Conference on Advanced Communications and Computation The Simple Genetic Algorithm Performance: A Comparative Study on the Operators Combination Delmar Broglio Carvalho,
More informationGENERATIONAL MODEL GENETIC ALGORITHM FOR REAL WORLD SET PARTITIONING PROBLEMS
International Journal of Electronic Commerce Studies Vol.4, No.1, pp. 33-46, 2013 doi: 10.7903/ijecs.1138 GENERATIONAL MODEL GENETIC ALGORITHM FOR REAL WORLD SET PARTITIONING PROBLEMS Chi-san Althon Lin
More informationReliability Allocation
Reliability Allocation Introduction Many systems are implemented by using a set of interconnected subsystems. While the architecture of the overall system may often be fixed, individual subsystems may
More informationGenetic Algorithms for Real Parameter Optimization
Genetic Algorithms for Real Parameter Optimization Alden H. Wright Department of Computer Science University of Montana Missoula, Montana 59812 Abstract This paper is concerned with the application of
More informationLamarckian Repair and Darwinian Repair in EMO Algorithms for Multiobjective 0/1 Knapsack Problems
Repair and Repair in EMO Algorithms for Multiobjective 0/ Knapsack Problems Shiori Kaige, Kaname Narukawa, and Hisao Ishibuchi Department of Industrial Engineering, Osaka Prefecture University, - Gakuen-cho,
More informationThe Binary Genetic Algorithm. Universidad de los Andes-CODENSA
The Binary Genetic Algorithm Universidad de los Andes-CODENSA 1. Genetic Algorithms: Natural Selection on a Computer Figure 1 shows the analogy between biological i l evolution and a binary GA. Both start
More informationPseudo-code for typical EA
Extra Slides for lectures 1-3: Introduction to Evolutionary algorithms etc. The things in slides were more or less presented during the lectures, combined by TM from: A.E. Eiben and J.E. Smith, Introduction
More informationOffspring Generation Method using Delaunay Triangulation for Real-Coded Genetic Algorithms
Offspring Generation Method using Delaunay Triangulation for Real-Coded Genetic Algorithms Hisashi Shimosaka 1, Tomoyuki Hiroyasu 2, and Mitsunori Miki 2 1 Graduate School of Engineering, Doshisha University,
More informationC 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem
C 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem Bethany Elvira 1, Yudi Satria 2, dan Rahmi Rusin 3 1 Student in Department of Mathematics, University of Indonesia,
More informationDiscrete time modelling in software reliability engineering a unified approach
Comput Syst Sci & Eng 2009) 6: 71 77 2009 CRL Publishing Ltd International Journal of Computer Systems Science & Engineering Discrete time modelling in software reliability engineering a unified approach
More informationGenetic Algorithm based Fractal Image Compression
Vol.3, Issue.2, March-April. 2013 pp-1123-1128 ISSN: 2249-6645 Genetic Algorithm based Fractal Image Compression Mahesh G. Huddar Lecturer, Dept. of CSE,Hirasugar Institute of Technology, Nidasoshi, India
More information