Форум: Проблемы искусственного интеллекта

Регистрация | Вход

Все темы | Новая тема  Стр.35 (56) << < Пред. | След. > >>    Поиск:
Автор	Тема: На: Выполнение команд (решение задач)
Анатоль Сообщений: 1964	На: Выполнение команд (решение задач) Добавлено: 12 сен 12 13:59 Андрей, как Ваш алгоритм справится с такой задачей: ? - Десять точек на прямой с одинаковыми расстояниями между соседями. Начальная точка третья, конечная - седьмая. [Ответ][Цитата]
Андрей Сообщений: 3943	На: Выполнение команд (решение задач) Добавлено: 12 сен 12 14:25 Решение программа выдала такое: 3,1,2,4,5,6,8,10,9,7 Если принять расстояние между узлами = 1, то суммарная длина пути = 14. [Ответ][Цитата]
NO. Сообщений: 10700	На: Выполнение команд (решение задач) Добавлено: 12 сен 12 17:57 цена за 1 гигафлоп упала с $8триллионов в 1961 году до $2 в 2011 http://en.wikipedia.org/wiki/Megaflops [Ответ][Цитата]
Анатоль Сообщений: 1964	На: Выполнение команд (решение задач) Добавлено: 12 сен 12 21:30 Цитата: Автор: Андрей Решение программа выдала такое: 3,1,2,4,5,6,8,10,9,7 И это не считается, что были возвраты? Например что 2-4 проходило через 3, а 9-7 через 8... И ещё. На этом линейном примере хорошо видно, что длина оптимального решения зависит от выбора начальной и конечной точки, и может меняться от 9(крайние точки) до 17(точки рядом). В перечне вариантов формулировки задачи комивояжёра Вы не упомянули такой вариант: - Найти кратчайший путь, соединяющий все точки. Конечно, решив задачу для всех пар начало-конец и выбрав минимум, мы найдём этот путь. Но может можно эту задачу решить экономней? Человек ведь видит сразу решение для этого линейного примера! [Ответ][Цитата]
kondrat Сообщений: 4026	На: Выполнение команд (решение задач) Добавлено: 12 сен 12 22:30 По-моему, задачу в ходе обсуждения несколько переврали. Из каждого N-того города выходит N-1 дорог, каждая из которых соединяет N-ый город с каждым из оставшихся. Коммивояжёр категорически не хочет появлятся в каком-либо из городов по 2 раза (бить будут). При этом, он очень хочет посетить все (дорога к городу и из города окупается по-любому). Дороги не идут по эвклидовым расстояниям на плоскости (могут обходить озеро, проходить по горе, быть проложенными бухими дорожниками). Да и вообще, характеристики пространства никого не колышут. Пути вне дорог считаются бесконечно длинными и не рассматриваются (не любит комми приключений). Зато, чем короче суммарный путь - тем больше прибыль. Трата времени на поиск кратчайшего может окупиться. Типичная задача на оптимизацию. До вариаций Лагранжа-Эйлера никто не пробовал абстрагироватся? [Ответ][Цитата]
Анатоль Сообщений: 1964	На: Выполнение команд (решение задач) Добавлено: 12 сен 12 22:50 kondrat, так с этого я и начал свой вопрос: - Зачем нужен запрет возвратов? Ведь если дороги не прямые, а произвольной формы (длины), то во многих случаях пути с возвратом могут быть короче. [Ответ][Цитата]
kondrat Сообщений: 4026	На: Выполнение команд (решение задач) Добавлено: 12 сен 12 23:01 Цитата: Автор: Анатоль kondrat, так с этого я и начал свой вопрос: - Зачем нужен запрет возвратов? Ведь если дороги не прямые, а произвольной формы (длины), то во многих случаях пути с возвратом могут быть короче. Бить будут. Ваш вопрос обоснован, но вариант не рассматривается в задаче. [Ответ][Цитата]
Анатоль Сообщений: 1964	На: Выполнение команд (решение задач) Добавлено: 13 сен 12 4:11 Андрей, что вообще могу сказать про Ваш метод? Подход правильный. Все быстрые процедуры делают по этому принципу (быстрая сортировка, поиск, БПФ...)- разбить на части, решить для частей и объединить результаты. Но это не интеллект. [Ответ][Цитата]
Fractaler Сообщений: 2490	На: Выполнение команд (решение задач) Добавлено: 13 сен 12 5:51 Цитата: Автор: Анатоль ...Но это не интеллект. Так можно и определить интелект, типа то не интеллект, это не интеллект, n-е не интеллект. Оставшееся, получается, и будет интеллект. [Ответ][Цитата]
Анатоль Сообщений: 1964	На: Выполнение команд (решение задач) Добавлено: 13 сен 12 6:44 Цитата: Автор: Fractaler Оставшееся, получается, и будет интеллект. Нет, оставшееся не будет интеллектом. Это не интеллект, но очень важный метод интеллекта. (Разбиение на блоки, синтез из блоков). В данном случае, правда, упрощённый вариант этого метода (блоки однотипны). В более сильном варианте блоки специализированы. [Ответ][Цитата]
Андрей Сообщений: 3943	На: Выполнение команд (решение задач) Добавлено: 13 сен 12 7:11 Цитата: Автор: Анатоль И это не считается, что были возвраты? Например что 2-4 проходило через 3, а 9-7 через 8... Возвратов не было. Потому что если бы возвраты были, то путь содержал бы повторяющиеся узлы. Это обсудили уже несколько раз. В следующий раз буду просто вытирать. Цитата: Автор: Анатоль длина оптимального решения зависит от выбора начальной и конечной точки Здесь скрыто намного больше смысла. Обязательность задания начальной и конечной точки это геометрическое отображение того факта, что в любой задаче есть начальные и конечные условия (вход и выход "чёрного ящика", параметры функции и возвращаемое ею значение и т.п.). Цитата: Автор: Анатоль если дороги не прямые, а произвольной формы (длины), то во многих случаях пути с возвратом могут быть короче. Да, могут быть дороги ведущие в пропасть, могут быть города без дорог, могут быть города соединённые разными дорогами, могут быть города в которые есть вход но нет выхода. Всё может быть! Но это всё другие задачи. Хотите и видите в этом смысл - решайте их, пожалуйста, в другом топике. Задача коммивояжёра в том виде, в котором она тут поставлена и решается, представляет собой модель аналогового решателя задач, который делает полный (или почти полный) перебор вариантов. Эта модель нужна для создания ИИ. Кого зацепила за живое задача развозки почты и совсем не интересует задача создания ИИ - прошу найти форум почтальонов и флудить там. Спасибо. Цитата: Автор: Анатоль Но это не интеллект. Это не интеллект - это его вычислительное ядро. Похожее на игрушку на базе трансформатора Тесла: Цитата: Автор: Анатоль В более сильном варианте блоки специализированы. Это ошибка, конечно. На выходе всегда одно - локомоция. [Ответ][Цитата]
Анатоль Сообщений: 1964	На: Выполнение команд (решение задач) Добавлено: 13 сен 12 10:36 Цитата: Автор: Андрей В следующий раз буду просто вытирать. Тогда следующего раза меня в Вашей ветке просто не будет. [Ответ][Цитата]
Fractaler Сообщений: 2490	На: Выполнение команд (решение задач) Добавлено: 13 сен 12 23:47 Цитата: Автор: Анатоль Нет, оставшееся не будет интеллектом. Это не интеллект, но очень важный метод интеллекта. (Разбиение на блоки, синтез из блоков). В данном случае, правда, упрощённый вариант этого метода (блоки однотипны). В более сильном варианте блоки специализированы. Речь - об определении (списочным методом исключений, противоположный - включений, типа определения термина "Живое" принадлежностью к списку из биосистематики). Если мы из множества исключаем все подмножества, которые не являются интеллектом (уж мы то точно знаем, что точно не интеллект ), то что остаётся? Интеллект и остаётся. [Ответ][Цитата]
Андрей Сообщений: 3943	На: Выполнение команд (решение задач) Добавлено: 14 сен 12 0:10 Чтобы что-то определить, надо просто перечислить характерные признаки. А признак должен быть задан явно, а не через отрицание. Поскольку "не вещь" - задаёт всё бесконечное множество вещей, кроме той, что нужно... Чтобы опредЕлить вещь через отрицание нужно отрицать бесконечное множество вещей. Но у нас нет столько места и времени. [Ответ][Цитата]
Fractaler Сообщений: 2490	На: Выполнение команд (решение задач) Добавлено: 14 сен 12 0:42 Попробуем определить "небытие" через явный признак, но без "не"... [Ответ][Цитата]
Стр.35 (56): 1  ...  31  32  33  34  [35]  36  37  38  39  ...  56 << < Пред. | След. > >>