genetic-algorithm

Pattern prediction using Genetic Algorithm

与世无争的帅哥 提交于 2019-12-04 12:00:17
I am a newbie to Genetic Algorithm. I am trying to predict the pattern of occurrences of rules. For example, I have a set of rules defined as below. Rule 1, Rule 2, Rule 3, Rule 4, Rule 5, Rule 6, For a given date, I could have only Rule 2, Rule 3 and Rule 6 are used. So I would represent this data as a string as stated below 0 1 1 0 0 1 where 1 denotes that the rule is used and 0 denotes that the rule never get used on that day. So I would have set of data for 5 days as below 011001, 100010, 110011, 101010, 111100, What I would like to achieve here is to predict the the 6th day data. I have

Evolutionary Algorithms: Optimal Repopulation Breakdowns

只谈情不闲聊 提交于 2019-12-04 11:56:24
问题 It's really all in the title, but here's a breakdown for anyone who is interested in Evolutionary Algorithms: In an EA, the basic premise is that you randomly generate a certain number of organisms (which are really just sets of parameters), run them against a problem, and then let the top performers survive. You then repopulate with a combination of crossbreeds of the survivors, mutations of the survivors, and also a certain number of new random organisms. Do that several thousand times, and

How to get the needed height of a multi line rich-text field (any font, any font size) having defined width using Java?

风流意气都作罢 提交于 2019-12-04 06:47:33
问题 I am having a string of X Font(like Arial font) having Y height in define value of the width in such a way that string can comes into multiple lines. I need to calculate the required height so that required string can be fit into it. Auto size of row in Apache POI can't be possible as I require height for the rich text string(any font and height) present in merge cell of the row, in this scenario auto size doesn't work. 回答1: Found a solution using a JTextPane to render the text. Sample code

Finding an optimum learning rule for an ANN

生来就可爱ヽ(ⅴ<●) 提交于 2019-12-04 06:39:11
How do you find an optimum learning rule for a given problem, say a multiple category classification? I was thinking of using Genetic Algorithms, but I know there are issues surrounding performance. I am looking for real world examples where you have not used the textbook learning rules, and how you found those learning rules. Nice question BTW . classification algorithms can be classified using many Characteristics like: What does the algorithm strongly prefer (or what type of data that is most suitable for this algorithm). training overhead. (does it take a lot of time to be trained) When is

Genetic algorithms: How to do crossover in “subset” problems?

不羁岁月 提交于 2019-12-04 06:14:55
I have a problem which I am trying to solve with genetic algorithms. The problem is selecting some subset (say 4) of 100 integers (these integers are just ids that represent something else). Order does not matter, the solution to the problem is a SET of integers not an ordered list. I have a good fitness function but am having trouble with the crossover function. I want to be able to mate the following two chromosomes: [1 2 3 4] and [3 4 5 6] into something useful. Clearly I cannot use the typical crossover function because I could end up with duplicates in my children which would represent

High School Timetable using a Genetic Algorithm

梦想的初衷 提交于 2019-12-04 06:14:31
问题 I'm making a high school timetable genetic algorithm in java as a project, but I have couple questions in what direction I can approach this in. What should be my chromosome encoding? An ArrayList that holds each value or perhaps a string? How should I input and output the data? Should I hold the data in a excel and output the timetable as a GUI? Is there any essential knowledge a novice programmer should keep in mind when implementing the algorithm? So far the experience I've had with GA's

Why does adding Crossover to my Genetic Algorithm gives me worse results?

泪湿孤枕 提交于 2019-12-04 02:12:46
I have implemented a Genetic Algorithm to solve the Traveling Salesman Problem (TSP). When I use only mutation, I find better solutions than when I add in crossover. I know that normal crossover methods do not work for TSP, so I implemented both the Ordered Crossover and the PMX Crossover methods, and both suffer from bad results. Here are the other parameters I'm using: Mutation : Single Swap Mutation or Inverted Subsequence Mutation ( as described by Tiendil here ) with mutation rates tested between 1% and 25%. Selection : Roulette Wheel Selection Fitness function : 1 / distance of tour

How to implement the Gaussian mutation operator for a genetic algorithm in Java

99封情书 提交于 2019-12-04 00:25:53
I try to learn and implement a simple genetic algorithm library for my project. At this time, evolution, selection of population is ready, and I'm trying to implement a simple good mutation operator like the Gaussian mutation operator (GMO) for my genetic evolution engine in Java and Scala. I find some information on Gaussian mutation operator (GMO) into the paper A mutation operator based on a Pareto ranking for multi-objective evolutionary algorithms (P.M. Mateo, I. Alberto), page 6 and 7. But I have some problem to find other information on how to implement this Gaussian mutation operator

How can I prevent my program from getting stuck at a local maximum (Feed forward artificial neural network and genetic algorithm)

ぐ巨炮叔叔 提交于 2019-12-03 22:15:06
I'm working on a feed forward artificial neural network (ffann) that will take input in form of a simple calculation and return the result (acting as a pocket calculator). The outcome wont be exact. The artificial network is trained using genetic algorithm on the weights. Currently my program gets stuck at a local maximum at: 5-6% correct answers, with 1% error margin 30 % correct answers, with 10% error margin 40 % correct answers, with 20% error margin 45 % correct answers, with 30% error margin 60 % correct answers, with 40% error margin I currently use two different genetic algorithms: The

Genetic algorithms: evolving behaviour

≡放荡痞女 提交于 2019-12-03 20:39:01
I'm looking for material on using genetic algorithms to evolve algorithmic behaviour/decision strategies, rather than parametric values. I can't find much. Could someone please point me in the right direction? Links would be awesome, but I guess I'd be okay with search keywords, technichal terminology I don't know about and should be looking for, etc. As Gordon Murray Dent said, when evolutionary programming is used to create functions, it's generally referred to as "genetic programming" while "genetic algorithms" typically refers (somewhat oddly) to function parameter optimization. The