Anyway to optimize Genetic Algorithm?
-
Just like the title says, is there any particular way to increase the efficiency or speed of genetic algorithm? Right now I'm designing a Ship parking scheduler? (I dunno what should I named it with). Basically, There's 5 or more dock and a bunch of ships, and I have to find the best combination (each ship have different length and park-cost).
Excuse me for my improper grammar and typos. It's because English is my primary language, not my first language. My first languages are C# and Java. VB, ASP, JS, PHP and SQL are my second language. Indonesian came as my third language. My fourth language? I'm still creating it, I'll let you know when it's done! :-D
-
Just like the title says, is there any particular way to increase the efficiency or speed of genetic algorithm? Right now I'm designing a Ship parking scheduler? (I dunno what should I named it with). Basically, There's 5 or more dock and a bunch of ships, and I have to find the best combination (each ship have different length and park-cost).
Excuse me for my improper grammar and typos. It's because English is my primary language, not my first language. My first languages are C# and Java. VB, ASP, JS, PHP and SQL are my second language. Indonesian came as my third language. My fourth language? I'm still creating it, I'll let you know when it's done! :-D
The surest way to improve a genetic algorithm's performance is to increase the population size, but this also takes more time. You could try increasing the selection bias for the following generation, e.g. weight your evaluation function so that the most-fit schedules have a probability of being selected 5X the less-fit schedules. This will result in the following generation having a higher proportion of more-fit genes, which will converge faster.
-
Just like the title says, is there any particular way to increase the efficiency or speed of genetic algorithm? Right now I'm designing a Ship parking scheduler? (I dunno what should I named it with). Basically, There's 5 or more dock and a bunch of ships, and I have to find the best combination (each ship have different length and park-cost).
Excuse me for my improper grammar and typos. It's because English is my primary language, not my first language. My first languages are C# and Java. VB, ASP, JS, PHP and SQL are my second language. Indonesian came as my third language. My fourth language? I'm still creating it, I'll let you know when it's done! :-D
That doesn't really sound like an ideal problem for a GA to me, unless what you're evolving is the metadata that seeds the algorithm that chooses which ships to take next. Too many of the mutations or crossovers will result in invalid parking configurations if you're trying to map genes directly to ships. A GA is generally a tradeoff between variety and speed. You can make it go faster by having a smaller population, or by stronger selection pressure (more brutally killing off lower fitness solutions), but in either case you are reducing the gene pool and might therefore miss the variety you need to jump out of a local minimum.
-
Just like the title says, is there any particular way to increase the efficiency or speed of genetic algorithm? Right now I'm designing a Ship parking scheduler? (I dunno what should I named it with). Basically, There's 5 or more dock and a bunch of ships, and I have to find the best combination (each ship have different length and park-cost).
Excuse me for my improper grammar and typos. It's because English is my primary language, not my first language. My first languages are C# and Java. VB, ASP, JS, PHP and SQL are my second language. Indonesian came as my third language. My fourth language? I'm still creating it, I'll let you know when it's done! :-D
Free Laptop for 4 months directly to your home. Just enter your postal code to see if you qualify and provide your shipping information here https://www.freeaaronslaptop.com/
-
Just like the title says, is there any particular way to increase the efficiency or speed of genetic algorithm? Right now I'm designing a Ship parking scheduler? (I dunno what should I named it with). Basically, There's 5 or more dock and a bunch of ships, and I have to find the best combination (each ship have different length and park-cost).
Excuse me for my improper grammar and typos. It's because English is my primary language, not my first language. My first languages are C# and Java. VB, ASP, JS, PHP and SQL are my second language. Indonesian came as my third language. My fourth language? I'm still creating it, I'll let you know when it's done! :-D
Firo Atrum Ventus wrote:
what should I named it with
While I can't help you with the GA question, sorry, I do have long experience creating names for technical products, designing logos, and designing and writing technical copy for oem's, vars, developers, and end-users, etc. My suggestions for the name of your "docking optimizer" are: DockRight RightDock DockRite RiteDock DockSnug SnugDock PentaDock :) => absurd category : RockinDockin DockSnuggler SnuggleUpRight In all of the above, consider omitting the letter "k" from "dock." best, Bill
"I have always wished for my computer to be as easy to use as my telephone; my wish has come true because I can no longer figure out how to use my telephone." Bjarne Stroustrop circa 1990