genetic-algorithm

Genetic Algorithm - what is steady state selection?

人走茶凉 提交于 2019-12-03 02:29:22
I'm doing a final year project on genetic algorithms - specifically of the Dawkins Weasel type. I've done roulette selection and tournament selection, still to do steady state selection, but I'm not sure exactly what it is and references I find online are all pretty vague. Does anyone know how it should be implemented? Any pointers would be great. Many thanks. Typically, the run of a genetic algorithm is divided into generations - each generation your selection and reproduction process replaces all (or at least most) of the population. In a steady state genetic algorithm you only replace a few

What are some impressive algorithms or software in the world of AI?

点点圈 提交于 2019-12-03 00:40:26
问题 I have always loved the idea of AI and evolutionary algorithms. Unfortunately, as we all know, the field hasn't developed nearly as fast as expected in the early days. What I am looking for are some examples that have the "wow" factor: Self-directed learning systems that adapted in unexpected ways. Game agents that were particularly dynamic and produced unexpected strategies Symbolic representation systems that actually produced some meaningful and insightful output Interesting emergent

How should I Test a Genetic Algorithm

落爺英雄遲暮 提交于 2019-12-03 00:20:39
问题 I have made a quite few genetic algorithms; they work (they find a reasonable solution quickly). But I have now discovered TDD. Is there a way to write a genetic algorithm (which relies heavily on random numbers) in a TDD way? To pose the question more generally, How do you test a non-deterministic method/function. Here is what I have thought of: Use a specific seed. Which wont help if I make a mistake in the code in the first place but will help finding bugs when refactoring. Use a known

Efficiency of crossover in genetic algorithms

强颜欢笑 提交于 2019-12-02 20:21:56
I've implemented a number of genetic algorithms to solve a variety of a problems. However I'm still skeptical of the usefulness of crossover/recombination. I usually first implement mutation before implementing crossover. And after I implement crossover, I don't typically see a significant speed-up in the rate at which a good candidate solution is generated compared to simply using mutation and introducing a few random individuals in each generation to ensure genetic . Of course, this may be attributed to poor choices of the crossover function and/or the probabilities, but I'd like to get some

using JGAp (genetic algorithm library) and the duplicated chromosomes

有些话、适合烂在心里 提交于 2019-12-02 20:16:07
问题 I used the JGAp java genetic algorithm library. and when I evaluated the chromosomes , I had duplication of chromosomes in the population sample run : evaluation 0 A B C A D F S F W evaluation 1: A B C A D F A D F evaluation 2: A D F A D F A D F and the configurations I have used are: conf.setKeepPopulationSizeConstant(true); conf.setRandomGenerator(new StockRandomGenerator()); conf.verifyStateIsValid(); is there any configuration that I can used in order to get unique chromosomes? 回答1: You

How to optimize parameters using genetic algorithms

拥有回忆 提交于 2019-12-02 19:45:53
I'd like to optimize three parameters(gamma, cost and epsilon) in eps-regression(SVR) using GA in R. Here's what I've done. library(e1071) data(Ozone, package="mlbench") a<-na.omit(Ozone) index<-sample(1:nrow(a), trunc(nrow(a)/3)) trainset<-a[index,] testset<-a[-index,] model<-svm(V4 ~ .,data=trainset, cost=0.1, gamma=0.1, epsilon=0.1, type="eps-regression", kernel="radial") error<-model$residuals rmse <- function(error) #root mean sqaured error { sqrt(mean(error^2)) } rmse(error) Here, I set cost,gamma and epsilon to be 0.1 respectively, but I don't think they are the best value. So, I'd like

What are some impressive algorithms or software in the world of AI?

妖精的绣舞 提交于 2019-12-02 16:04:49
I have always loved the idea of AI and evolutionary algorithms. Unfortunately, as we all know, the field hasn't developed nearly as fast as expected in the early days. What I am looking for are some examples that have the "wow" factor: Self-directed learning systems that adapted in unexpected ways. Game agents that were particularly dynamic and produced unexpected strategies Symbolic representation systems that actually produced some meaningful and insightful output Interesting emergent behavior in multiple agent systems. Let's not get into the semantics of what defines AI. If it looks or

using JGAp (genetic algorithm library) and the duplicated chromosomes

。_饼干妹妹 提交于 2019-12-02 10:24:23
I used the JGAp java genetic algorithm library. and when I evaluated the chromosomes , I had duplication of chromosomes in the population sample run : evaluation 0 A B C A D F S F W evaluation 1: A B C A D F A D F evaluation 2: A D F A D F A D F and the configurations I have used are: conf.setKeepPopulationSizeConstant(true); conf.setRandomGenerator(new StockRandomGenerator()); conf.verifyStateIsValid(); is there any configuration that I can used in order to get unique chromosomes? You can make sure only to use NaturalSelectors that does not allow duplicates. Example code: conf

designing fitness function in genetic algorithm

本秂侑毒 提交于 2019-12-01 21:21:44
I need to solve simultaneous linear equations (5 equations with 7 unknowns i.e an under-determined problem) where the variables vary over a wide range of [0 - 1,00,000]. Can someone suggest what fitness function I should use? I guess you are referring to a system of 5 linear equations with 7 variables. This paper seems to show what you're looking for. You basically need to define a cost function and use the GA to minimize it. Search the pdf for "fitness function" to see exactly how to do this. The idea is to find some measure of how well your set of variable approximates the solution (or a

How do neural networks use genetic algorithms and backpropagation to play games?

天涯浪子 提交于 2019-12-01 15:48:15
I came across this interesting video on YouTube on genetic algorithms . As you can see in the video, the bots learn to fight. Now, I have been studying neural networks for a while and I wanted to start learning genetic algorithms.. This somehow combines both. How do you combine genetic algorithms and neural networks to do this? And also how does one know the error in this case which you use to back-propagate and update your weights and train the net? And also how do you think the program in the video calculated its fitness function ? I guess mutation is definitely happening in the program in