15
голосов
7ответов
51399 просмотров

GA written in Java

I am attempting to write a Genetic Algorithm based on techniques I had picked up from the book "AI Techniques for Game Programmers" that uses a binary encoding and fitness proportionate selection (also known as roulette wheel selection) on the genes of the population that are randomly generated w...

12
голосов
7ответов
15291 просмотров

Crossover operation in genetic algorithm for TSP

I'm trying to solve the Travelling Salesman Problem (TSP) with Genetic algorithm. My genome is a permutation of a vertex in graph (path for salesman). How should I perform the crossover operation over my genomes? Where can I find implementations of my problem in C#?

227
голосов
34ответов
121665 просмотров

What are good examples of genetic algorithms/genetic programming solutions?

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 librari...

2
голосов
1ответов
351 просмотров

Nintendo DS and Neural Networks

i was wondering if DS`s hardware is capable of running a game that utilizes a feedforward neural network using genetic algorithms. I know that this has to do with the implementation of the homebrew game as well as the nn and the ga, but i am curious... (i know nothing about how the DS`s ARMs are...

7
голосов
3ответов
1252 просмотров

What algorithm should I use for "genetic AI improvement"

First of all: This is not a question about how to make a program play Five in a Row. Been there, done that. Introductory explanation I have made a five-in-a-row-game as a framework to experiment with genetically improving AI (ouch, that sounds awfully pretentious). As with most turn-based games...

139
голосов
8ответов
74922 просмотров

When should I use genetic algorithms as opposed to neural networks?

Is there a rule of thumb (or set of examples) to determine when to use genetic algorithms as opposed to neural networks (and vice-versa) to solve a problem? I know there are cases in which you can have both methods mixed, but I am looking for a high-level comparison between the two methods.

45
голосов
10ответов
40681 просмотров

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

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...

3
голосов
3ответов
1916 просмотров

Can you please provide some topic ideas related to AI to be used in a project?

I need topic ideas related to AI on which I will base my thesis. I am mostly interested in Genetic Algorithm and Neural Networks techniques. I already got the some ideas, but non of them seems to hit me! Any help will be really appreciated!! :)

2
голосов
1ответов
2789 просмотров

Efficient Implementation of Fitness-Proportionate "Roulette" Selection

I am currently writing a keyboard layout optimization algorithm in C (such as the one designed by Peter Klausler) and I want to implement a fitness-proportionate selection as described here (PDF Link): With roulette selection you select members of the population based on a roullete whee...

1
голосов
3ответов
1880 просмотров

Multiple Iterations of Tournament Selection in Genetic Algorithm

Hey guys, I'm a bit confused about how multiple iterations of the tournament selection works. I know you start selecting random pairs (or k members) and putting the winner into a mating pool. You continue do this till the mating pool is filled. However, I'm not sure what happens afterwards. D...

3
голосов
4ответов
2857 просмотров

Лучшая структура данных для генетического алгоритма в C ++?

Мне нужно реализовать генетический алгоритм, настроенный для моей проблемы (проект колледжа), и в первой версии он был закодирован как матрица short (количество бит на хромосому x размер популяции). Это был плохой дизайн, поскольку я объявляю короткое, но использую только значения "0" и "1" ....

6
голосов
6ответов
11851 просмотров

Как найти лучшие параметры для генетического алгоритма?

Для некоторых структур генетических алгоритмов, таких как http://www.aforgenet.com/ , требуется множество параметров, такие как частота мутаций, размер популяции и т. д. Есть универсальные лучшие числа по таким параметрам? Я считаю, что это зависит от проблемы (задержка функции пригодности, ...

54
голосов
10ответов
4986 просмотров

Как мне проверить генетический алгоритм

Я создал несколько генетических алгоритмов; они работают (быстро находят разумное решение). Но теперь я обнаружил TDD . Есть ли способ написать генетический алгоритм (который в значительной степени полагается на случайные числа) способом TDD ? Чтобы задать более общий вопрос, как вы тестир...

5
голосов
2ответов
3130 просмотров

Использование решателя коммивояжера для определения гамильтонова пути

Это проект, в котором меня просят реализовать эвристику для задачи оптимизации коммивояжера, а также для решения задачи гамильтонова пути или цикла. Мне не нужна помощь с самой реализацией, но у меня есть вопрос, в каком направлении я буду двигаться. У меня уже есть эвристика TSP, основанная ...

1
голосов
2ответов
515 просмотров

Редкий выбор параметров с использованием генетического алгоритма

Я столкнулся с проблемой выбора параметров, которую я хотел бы решить с помощью генетического алгоритма (GA). Я должен выбрать не более 4 параметров из 3000 возможных. Использование двоичного представления хромосом кажется естественным выбором. Функция оценки наказывает слишком много «выбранных»...

11
голосов
7ответов
6510 просмотров

Оптимизация нейронной сети с генетическим алгоритмом

Является ли генетический алгоритм наиболее эффективным способом оптимизации количества скрытых узлов и объема обучения искусственной нейронной сети? Я кодирую нейронные сети с помощью NNToolbox в Matlab. Я открыт для любых других предложений по оптимизации, но я больше всего знаком с GA.

4
голосов
4ответов
721 просмотров

Новая мера пригодности для моделирования эволюционного сопоставления изображений

Я уверен, что многие люди уже видели демонстрации использования генетических алгоритмов для создания изображения, которое соответствует образцу изображения. Вы начинаете с шума, и постепенно оно становится все более и более похожим на целевое изображение, пока не получится более или менее точный...

0
голосов
3ответов
321 просмотров

метод специализированного поиска пути?

Я работаю над рогаликом в свое (очень мало) свободное время. Каждый уровень будет состоять из нескольких прямоугольных комнат, соединенных дорожками. Однако я хочу, чтобы дорожки между комнатами были естественными и ветреными. Например, я бы не стал считать естественно выглядящие следующие: ...

5
голосов
2ответов
397 просмотров

MVC для настольного приложения без уровня данных

Вопрос может быть сложным (из-за его характера или моего способа его описания), поэтому внимательно прочтите его, прежде чем отвечать. Мне нужно написать это приложение: а) настольное приложение; б) отсутствие уровня данных в смысле базы данных, файлов или любого другого репозитория (нет не...

6
голосов
1ответов
1418 просмотров

Коэффициент инбридинга / алгоритм Райта / генетика

Я ищу хороший псевдокод - или, что еще лучше, фрагменты кода - для реализации алгоритма Райтса в генеалогической базе данных овец, хранящейся в базе данных SQL Server. У меня есть очень старая программа на C, которая работала с обычным текстовым файлом до тех пор, пока популяция не стала наст...

4
голосов
4ответов
5905 просмотров

Генетические алгоритмы в C #?

Как написать генетические алгоритмы на C #? Доступны ли библиотеки? Как C ++: http://lancet.mit.edu/ga/

3
голосов
5ответов
639 просмотров

Как представить путь для генетического алгоритма?

Я хочу использовать GA для определения оптимального пути от A до B, удовлетворяющего определенным условиям (длина, количество поворотов и т. д.) Пример пути: Вверх 4, влево 8, вниз 3, вправо 3, вниз 1, влево 10, вверх 4, влево 1, вверх 3 Проблема в том, что я действительно не знаю, как хор...

9
голосов
3ответов
6537 просмотров

Выбор колеса рулетки в Генетическом алгоритме. Население нужно сначала отсортировать?

В генетическом алгоритме при выборе членов для кроссовера с использованием метода выбора колеса рулетки нужно ли сначала отсортировать популяцию по рангу пригодности? Возможные варианты: сначала отсортировать население по возрастанию пригодности сортировать население по убыванию пригодн...

1
голосов
2ответов
491 просмотров

Сколько единиц должно быть в каждом поколении генетического алгоритма?

Я работаю над рогаликом и использую GA для генерации уровней. У меня вопрос, сколько уровней должно быть в каждом поколении моего GA? И сколько поколений у него должно быть? Лучше иметь несколько уровней в каждом поколении, во многих поколениях или наоборот?

7
голосов
2ответов
3460 просмотров

Интеллектуальное завершение кода? Есть ли ИИ, чтобы писать код путем обучения?

Я задаю этот вопрос, потому что знаю, что здесь есть много начитанных специалистов по CS, которые могут дать четкий ответ. Мне интересно, существует ли (или изучается / разрабатывается) такой ИИ, что он пишет программы, генерируя и компилируя код самостоятельно, а затем прогрессирует, обучаяс...

8
голосов
5ответов
2592 просмотров

Что за "Hello World!" генетических алгоритмов?

Я нашел этот очень классный образец C ++ , буквально «Hello World ! " генетических алгоритмов. Я решил перекодировать все это на C # и это результат. Теперь я спрашиваю себя: есть ли какое-нибудь практическое применение в линиях генерации целевой строки, начиная с набора случайных стро...

41
голосов
14ответов
11528 просмотров

Ресурс генетического алгоритма

В последнее время меня интересует тема генетических алгоритмов, но я не нашел ни одного хорошего ресурса. Если вы знаете какой-нибудь хороший ресурс, книгу или сайт, я был бы признателен. Я хорошо разбираюсь в алгоритмах и искусственном интеллекте, но ищу что-нибудь с хорошим введением в генетич...

48
голосов
12ответов
21352 просмотров

классный проект для использования генетического алгоритма?

Я ищу практическое приложение для использования генетического алгоритма. Вот некоторые вещи, о которых думали: Оптимизация интерфейса веб-сайта Оптимизация транспортных средств с помощью симулятора физики Генетическое программирование Автоматическое создание тестовых примеров. Но н...

4
голосов
1ответов
1633 просмотров

Какой подход обеспечивает более короткий путь к проблеме TSP: ближайший сосед или генетические алгоритмы?

За последние несколько дней я заметил несколько Интернета сайты , на которых демонстрировалось решение TS с использованием генетических алгоритмов. Какой подход обеспечивает более короткий путь к решению проблемы TSP: ближайший сосед или генетические алгоритмы?

37
голосов
6ответов
12626 просмотров

Вы когда-нибудь использовали генетический алгоритм в реальных приложениях?

Мне было интересно, насколько часто можно найти подходы на основе генетических алгоритмов в коммерческом коде. Мне всегда казалось, что некоторые планировщики могут получить выгоду от движка GA в качестве дополнения к основному алгоритму.