| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Программирование игр, графики и искусственного интеллекта > Ищу тему курсового проекта-Искусственный интеллект |
| Автор: neosapient 25.10.2007, 16:42 |
| Люди помогите подобрать тему курсового проекта (предмет "Искуственный интеллект") Но к сожалению варианты где есть хоть какойто более менее четкий алгоритм не подходят - А*, метод отжига, задача комивоежера. Нужна задача, где четкого алгоритма нет. По сути требуется распознование образов или поиск решения в распределенных сисемах. Хотя можно и генетические алгоритмы. Собственно нужно не это, нужна тема работы (идея, для чего делается) и метод решения, а так же почемучка - "почему выбран именно этот метод решения". И чтоб можно было разработать проект в рамка 1 - 2 недели. |
| Автор: DragonFire 25.10.2007, 20:24 |
| МОжет попробовать распозновать печатный текст?)))) Баян конечно но зато быстро можно разобратся и задача не такая простая вообщем-то.... |
| Автор: neosapient 25.10.2007, 21:44 |
| Всё хуже: только печатный текст нельзя... минимум рукописный и изображение получать с веб камеры :( |
| Автор: DragonFire 26.10.2007, 08:49 |
| Ну а рукописный за 2 недели не сделаешь) ВОн файнридер уже сколько лет делают и все никак норм сделать не могут... |
| Автор: neosapient 26.10.2007, 18:49 |
| Может распознование слов с микрофона, покрайней мере могу представить для неё ТЗ. Задачу вижу так: ПОДГОТОВКА 1) Снимать данные с микрофона (или из wav) 2) Предобработка - отфильтровать диапозон от 400 до 4000 Гц 3) Получаем набор векторов (отсчеты в спектре, скажем, значение спектра на частоте 400 Гц, 600 Гц, 800 Гц...), надо выделить начало и конец фонемы РАСПОЗНОВАНИЕ 4) Надо определить, что это за фонема - это дело нейронной сети (причем там нужен сумматор для определения средней вероятности звучания каждой из фонем в текущий момент, так как входных векторов несколько, попадающих на участок текущей определяемой фонемы) 5) поиск по базе данных (фонетический словарь) для определения слов. 6*) ещё б орфаграфия, коррекция склонений, расставление знаков препинания - и возможно это будет полноценный продукт... ОС Windows XP, VC7 VC6 Обеспечить реалтайм Теперь о том чего не имею: 0) знаний 1а) снимать данные с микрофона 1б) получать данные из wav файла как бы в реальном режиме (как бы с микрофона) 2а) правильно воспринять полученые данные (скажем размер отсчета, его величину в байтах и т.п.) 2б) вспомнить как работает БПФ и ему обратное (ну и конечно реализовать сам алгоритм) 2в) вспомнить как работает светка и реализовать свертку с каким нибудь окном (вспомнить про типы окон и подобрать подходящее) 2г) АЧХ, ФЧХ .... кароче - из того что получил вытянуть состояние спектра, через каждые n микросекнд 3) разделение во времени - см пункт 2, дополнительно 3а) надо отделять места где молчат, где говорят, промежутки между фонемами в слове, промежутки между словами - для этого определить фоновый шум 3б) не помню, в какой части повторения пункта 2 стоит вводить логарифмирование, но оно, вроде как, должно показать, где высокая информационная энтропия в сигнале (речь), а где нет 4а) научиться строить (программировать) нейросети 4б) научиться обучать нейросети 4в) научить нейросеть работать и получить списки наиболее вероятных фонем для каждого отдельного момента времени 5) (фонетический словарь) - найти такую БД (желательно с ударениями) для общего свободного пользования, чтоб информацию можно было выдрать и провести быстрый поиск подходящих слов. 6) Ну и сделать для этого удобный интерфейс; научить грамотному русскому я и не надеюсь, так как сам страдаю неграммотностью, а про исходники программы для того что в пункте 6* я не слышал... |
| Автор: WTF4XZ 3.11.2007, 02:44 |
| Можешь банально создать обучаемый ИИ, тоесть при использование он сам дополняет базу действий используя алгоритм подсчёта КПД действия, по сути "соперник" запоминает используемые тобой фичи, и методы противодействия "его тактике". Ну это ИМХО для игр  хотя топик именно по этим темам.Вообще это можно сделать к примеру на основе шахмат. Поскольку это единственная сбалонсированная игра, где победа зависит ни от скорости ни от ловкости а только от разума . Пускай получится не сильный соперник присчитывающих ходы а "неадекватный" соперник. ИМХО будет давольно весело. |