genetic-algorithm

What are good examples of genetic algorithms/genetic programming solutions? [closed]

为君一笑 提交于 2019-11-27 02:20:17
Genetic algorithms (GA) and genetic programming (GP) are interesting areas of research. I'd like to know about specific problems you have solved using GA/GP and what libraries/frameworks you used if you didn't roll your own. Questions: What problems have you used GA/GP to solve? What libraries/frameworks did you use? I'm looking for first-hand experiences, so please do not answer unless you have that. Not homework. My first job as a professional programmer (1995) was writing a genetic-algorithm based automated trading system for S&P500 futures. The application was written in Visual Basic 3 [!]

Is there an efficient algorithm for segmentation of handwritten text?

自古美人都是妖i 提交于 2019-11-27 01:46:15
问题 I want to automatically divide an image of ancient handwritten text by lines (and by words in future). The first obvious part is preprocessing the image... I'm just using a simple digitization (based on brightness of pixel). After that I store data into two-dimensional array. The next obvious part is analyzing the binary array. My first algorithm was pretty simple - if there are more black pixels in a row of the array than the root-mean-square of Maximum and Minimum value, then this row is

Best Fit Scheduling Algorithm

橙三吉。 提交于 2019-11-26 20:17:26
I'm writing a scheduling program with a difficult programming problem. There are several events, each with multiple meeting times. I need to find an arrangement of meeting times such that each schedule contains any given event exactly once, using one of each event's multiple meeting times. Obviously I could use brute force, but that's rarely the best solution. I'm guessing this is a relatively basic computer science problem, which I'll learn about once I am able to start taking computer science classes. In the meantime, I'd prefer any links where I could read up on this, or even just a name I

Roulette Selection in Genetic Algorithms

纵然是瞬间 提交于 2019-11-26 18:28:00
Can anyone provide some pseudo code for a roulette selection function? How would I implement this: I don't really understand how to read this math notation. I never took any probability or statistics. Jarod Elliott It's been a few years since i've done this myself, however the following pseudo code was found easily enough on google. for all members of population sum += fitness of this individual end for for all members of population probability = sum of probabilities + (fitness / sum) sum of probabilities += probability end for loop until new population is full do this twice number = Random

Roulette wheel selection algorithm [duplicate]

ぃ、小莉子 提交于 2019-11-26 17:38:26
This question already has an answer here: Roulette Selection in Genetic Algorithms 13 answers Can anyone provide some pseudo code for a roulette selection function? How would I implement this: I don't really understand how to read this math notation.I want General algorithm to this. The other answers seem to be assuming that you are trying to implement a roulette game. I think that you are asking about roulette wheel selection in evolutionary algorithms. Here is some Java code that implements roulette wheel selection. Assume you have 10 items to choose from and you choose by generating a

Making my own photo-mosaic app with Qt using C++

◇◆丶佛笑我妖孽 提交于 2019-11-26 16:03:43
问题 This is the output of what I have done till now: Although this shows only black and white images, the code works for color images too. The code basically populates the larger image using smaller images from a small database. So this is where I am stuck, rather clueless. How can I get an effect like this one. or this one. Qn1 : I need to take another input(large) image*(One for which the effect is to be seen)* and merge them, but how? Qn2 : How can I evaluate the goodness of the photo-mosaic?

What are good examples of genetic algorithms/genetic programming solutions? [closed]

烂漫一生 提交于 2019-11-26 10:04:09
问题 Genetic algorithms (GA) and genetic programming (GP) are interesting areas of research. I\'d like to know about specific problems you have solved using GA/GP and what libraries/frameworks you used if you didn\'t roll your own. Questions: What problems have you used GA/GP to solve? What libraries/frameworks did you use? I\'m looking for first-hand experiences, so please do not answer unless you have that. 回答1: Not homework. My first job as a professional programmer (1995) was writing a genetic

Best Fit Scheduling Algorithm

自古美人都是妖i 提交于 2019-11-26 07:32:57
问题 I\'m writing a scheduling program with a difficult programming problem. There are several events, each with multiple meeting times. I need to find an arrangement of meeting times such that each schedule contains any given event exactly once, using one of each event\'s multiple meeting times. Obviously I could use brute force, but that\'s rarely the best solution. I\'m guessing this is a relatively basic computer science problem, which I\'ll learn about once I am able to start taking computer

Roulette Selection in Genetic Algorithms

爱⌒轻易说出口 提交于 2019-11-26 06:25:24
问题 Can anyone provide some pseudo code for a roulette selection function? How would I implement this: I don\'t really understand how to read this math notation. I never took any probability or statistics. 回答1: It's been a few years since i've done this myself, however the following pseudo code was found easily enough on google. for all members of population sum += fitness of this individual end for for all members of population probability = sum of probabilities + (fitness / sum) sum of

Clarification on a Neural Net that plays Snake

家住魔仙堡 提交于 2019-11-26 05:21:49
I'm new to neural networks/machine learning/genetic algorithms, and for my first implementation I am writing a network that learns to play snake ( An example in case you haven't played it before ) I have a few questions that I don't fully understand: Before my questions I just want to make sure I understand the general idea correctly. There is a population of snakes, each with randomly generated DNA. The DNA is the weights used in the neural network. Each time the snake moves, it uses the neural net to decide where to go (using a bias). When the population dies, select some parents (maybe