Filters








119,252 Hits in 4.0 sec

Fisher Distance Based GA Clustering Taking Into Account Overlapped Space Among Probability Density Functions of Clusters in Feature Space

Kohei Arai
2013 International Journal of Advanced Research in Artificial Intelligence (IJARAI)  
Fisher distance based Genetic Algorithm: GA clustering method which takes into account overlapped space among probability density functions of clusters in feature space is proposed.  ...  Keywords-GA clustering; Fisher distance; crossover; mutation; overlapped space among probability density functions of clusters I.  ...  As shown in Fig.6 and Fig.7 , the most appropriate crossover and mutation probabilities depend on the overlapped space in the feature space which is expressed in equation (7) .  ... 
doi:10.14569/ijarai.2013.021105 fatcat:o3a5bfrijrhcnahttc6u4l5uha

Hierarchical Crossover and Probability Landscapes of Genetic Operators [article]

Stefan Bornholdt, Heinz Georg Schuster
1995 arXiv   pre-print
A variant of this model with an improved exploration behavior in phase space is derived as a subset of standard one- and multi-point crossover operations.  ...  This model is solved analytically in the flat fitness case. Numerical simulations compare the way of phase space exploration of different genetic operators.  ...  In gure 3 the lling of the phase space for a small N = 8 model is shown as the probabilities of all states, forming a \probability landscape" over the whole space.  ... 
arXiv:adap-org/9504006v1 fatcat:aa4dazkxd5er3jva6kdpmqg2ta

THE INFLUENCE OF ENVIRONMENTAL CONDITIONS OVER ADAPTIVE CROSSOVER BASED ON THE DISTRIBUTION OF CHROMOSOMES IN SEARCH SPACE

2017 Scientific Bulletin of Naval Academy  
of chromosomes in search space.  ...  We will demonstrate that a direct dependent parameter from position of chromosome in search space, in combination with direct dependent parameter from fitness values, ensure a degree of adaptability of  ...  in search space than for crossover without it.  ... 
doi:10.21279/1454-864x-17-i1-075 fatcat:35xctsknkvaq7o67eg255i5mnm

A theoretical and empirical study on unbiased boundary-extended crossover for real-valued representation

Yourim Yoon, Yong-Hyuk Kim, Alberto Moraglio, Byung-Ro Moon
2012 Information Sciences  
We show the advantages of the proposed crossover by comparing its performance with those of existing ones on test functions that are commonly used in the literature, and a nonlinear regression on a real-world  ...  We present a new crossover operator for real-coded genetic algorithms employing a novel methodology to remove the inherent bias of pre-existing crossover operators.  ...  In this paper, we focus on traditional crossover that does not consider the specific probability distribution of the offspring but only what offspring can be generated with a probability greater than zero  ... 
doi:10.1016/j.ins.2011.07.013 fatcat:736vor3hhbchncjrjhmlnoj56e

Genetic search over probability spaces

Siddhartha Bhattacharyya, Marvin D. Troutt
2003 European Journal of Operational Research  
This paper proposes two new crossover operators for searching over discrete probability spaces.  ...  A nontrivial test problem in enforcing coherency of probability estimates in cross-impact analysis highlights the utility of the designed operators.  ...  Acknowledgements The authors would like to thank two anonymous reviewers for helpful comments in improving this paper.  ... 
doi:10.1016/s0377-2217(01)00401-5 fatcat:bucqug743vearnqqvm2rthrleu

Page 554 of American Society of Civil Engineers. Collected Journals Vol. 124, Issue 5 [page]

1998 American Society of Civil Engineers. Collected Journals  
During early generations, a uniform selection probability is used in an effort to encourage global exploitation of the solution space.  ...  String character crossover is controlled by a prescribed uniform crossover probability. Generally, val- ues for the uniform crossover probability range from 20 to 40%.  ... 

Optimization of Scalable Broadcast for a Large Number of Antennas

Seok-Ho Chang, Jihwan P. Choi, Pamela C. Cosman, Laurence B. Milstein
2017 IEEE Transactions on Vehicular Technology  
First, in terms of the number of antennas, we analyze the behavior of the crossover point of the outage probability curves for the vertical Bell Laboratories space-time (V-BLAST) architecture with a linear  ...  We prove that, as the number of antennas increases with the transmission data rate fixed, the crossover point in outage probability monotonically decreases.  ...  Using the outage probability expression of a space-time code in [18] , which is derived from the given DMT function, we analyze how the crossover point of the outage probability curves of V-BLAST and  ... 
doi:10.1109/tvt.2016.2558627 fatcat:b4vxj5qipbg5heiq5ufludulym

Self-Adaptive Crossover Particle Swarm Optimizer for Multi-dimension Functions Optimization

Dongyong Yang, Jinyin Chen, Matsumoto Naofumi
2007 Third International Conference on Natural Computation (ICNC 2007)  
Four self-adaptive probability models are adopted to adjust the crossover probability based on particle swarm optimization convergence model.  ...  Based on analyzing that solution diversity can be improved by bringing crossover operation into particle swarm optimization, crossover particle swarm optimizer is put forward and applied to optimize multi-dimension  ...  Crossover Probability Crossover probability influences convergence rate, in range [0.05, 0.9].  ... 
doi:10.1109/icnc.2007.653 dblp:conf/icnc/YangCM07 fatcat:j7svs252qfasjp7ylmcqd5mtru

Fractal Dimension: An Index To Quantify Parameters In Genetic Algorithms

Mahmoud R. Shaghaghian
2010 Zenodo  
In this paper, by application of fractal dimension (particularly, Box Counting Method), the complexity of design space are established for determination of mutation and crossover probabilities (Pm and  ...  This characteristic beside robustness of these algorithms makes them to be very popular in recent decades.  ...  In this research, it is concluded that design spaces with lower fractal dimension are more robust with their crossover and mutation probabilities.  ... 
doi:10.5281/zenodo.1062672 fatcat:zm3xw6nnzbhjblb6tdx7s4vkpe

Tip the Balance: Improving Exploration of Balanced Crossover Operators by Adaptive Bias [article]

Luca Manzoni, Luca Mariot, Eva Tuba
2020 arXiv   pre-print
This issue has been studied in this paper by applying an adaptive bias strategy to a counter-based crossover operator that introduces unbalancedness in the offspring with a certain probability, which is  ...  The use of balanced crossover operators in Genetic Algorithms (GA) ensures that the binary strings generated as offsprings have the same Hamming weight of the parents, a constraint which is sought in certain  ...  In this way, the search space is greatly reduced, since the GA is constrained to explore only the space of feasible solutions.  ... 
arXiv:2004.11331v1 fatcat:c6dhahwivrag7hclklxge2z2ye

Topological Interpretation of Crossover [chapter]

Alberto Moraglio, Riccardo Poli
2004 Lecture Notes in Computer Science  
In this paper we give a representation-independent topological definition of crossover that links it tightly to the notion of fitness landscape.  ...  this definition, a geometric/topological framework for evolutionary algorithms is introduced that clarifies the connection between representation, genetic operators, neighbourhood structure and distance in  ...  A crossover operator is a probabilistic mapping S S S cx m m  →  × : where the mask m is a random variable with different probability distributions for different crossover operators.  ... 
doi:10.1007/978-3-540-24854-5_131 fatcat:r5r6n7s3nvcxbkqoetil32377y

Genetic Programming with One-Point Crossover [chapter]

Riccardo Poli, W. B. Langdon
1998 Soft Computing in Engineering Design and Manufacturing  
In recent theoretical and experimental work on schemata in genetic programming we have proposed a new simpler form of crossover in which the same crossover point is selected in both parent programs.  ...  In this paper we describe this form of crossover as well as a new variant called strict one-point crossover highlighting their useful theoretical and practical features.  ...  This research is partially supported by a grant under the British Council-MURST/CRUI agreement and by a contract with the Defence Research Agency in Malvern.  ... 
doi:10.1007/978-1-4471-0427-8_20 fatcat:sg4cvwiupnbs5dpxsnkbccufdq

Page 101 of SPE Reservoir Evaluation & Engineering Vol. 6, Issue 2 [page]

2003 SPE Reservoir Evaluation & Engineering  
Crossover probability, p, = 0.6. Mutation probability, p» = 0.01 Termination After 100 generations. Search Space. The size of the search space depends on the num- ber of models chosen.  ...  Crossover and mutation operators would then be applied to the selected individu- als with corresponding probabilities The mutation operator enables accessibility to every point in the search space.  ... 

Binary Particle Swarm Optimization with Crossover Operation for Discrete Optimization

Deepak Singh, Vikas Singh, Uzma Ansari
2011 International Journal of Computer Applications  
This paper performs an Experiment for discrete Optimization problem with the Hybridization of Binary Particle Swarm Optimization (BPSO) and Genetic Crossover.  ...  Uniform crossover disrupts schema with great probability but searches larger problem space.  ...  Discrete PSO Standard PSO is mainly applied in the area of continuous space and rarely in that of discrete space.  ... 
doi:10.5120/3428-4281 fatcat:i6xv77b4evcyjfsanindyjysbi

Applying Genetic Algorithms to Information Retrieval Using Vector Space Model

Laith Mohammad Qasim Abualigah, Essam S.Hanandeh
2015 International Journal of Computer Science Engineering and Applications  
In this study, the researcher explored the problems embedded in this process, attempted to find solutions such as the way of choosing mutation probability and fitness function, and chose Cranfield English  ...  The researcher also used cosine similarity and jaccards to compute similarity between the query and documents, and used two proposed adaptive fitness function, mutation operators as well as adaptive crossover  ...  Equation of crossover probability The researcher used probability crossover (Pc) equation (3) , to find the variable value (not fixed) of Crossover probability using many ratio probabilities, to get the  ... 
doi:10.5121/ijcsea.2015.5102 fatcat:mgdx7pentngy3g3m723x3tco3e
« Previous Showing results 1 — 15 out of 119,252 results