GotAI.NET

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

 

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

 Все темы | Новая тема Стр.48 (56)<< < Пред. | След. > >>   Поиск:  
 Автор Тема: На: Выполнение команд
kondrat
Сообщений: 4026
На: Выполнение команд
Добавлено: 31 янв 13 12:23
Ваще столько лирики накопилось за время молчания...
Тут есть психиатры?
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Выполнение команд
Добавлено: 31 янв 13 12:34
Например, решение явно состоит из двух процессов: глобального (стратегического, подсознательного), расставляющего указатели в узлах, и локального (оперативного, логического), идущего по указателям. Глобальный - самый интересный. Чем больше измерений у решателя (многоагентный поиск), тем быстрее он устаканится.
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Выполнение команд
Добавлено: 31 янв 13 12:36
При N узлах достаточно N-1 мерного решателя, чтобы расставить указатели за один такт.
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Выполнение команд
Добавлено: 31 янв 13 12:39
Жаль, что в звезду пересчитывается только треугольник, а то бы задача решалась просто. Также всё просто в графах, где в циклах не выполняется неравенство многоугольника.
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Выполнение команд
Добавлено: 31 янв 13 12:45
Представьте себе мозг в виде нагруженного графа, в котором логика благодаря чему-то знает из какой точки (чувственное восприятие+история) в какую (фантазия)нужно добраться. Идёт по указателям и попадает в тупик. "Чё за?" и начинается общение с миром, чтобы сделать граф связным или переставить указатели.
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Выполнение команд
Добавлено: 10 фев 13 4:26
По поводу поиска кратчайшего гамильтоновского цикла тоже есть соображения.
Честно говоря, тема так увлекла, что бросил книжки читать, - самому интереснее.
Пока можно публиковать только вот это:
1. Если иметь легко вычисляемый необходимый критерий наличия этого цикла, то поиск кратчайшего становится почти тривиальной задачей. Это, может быть, не самый оптимальный путь, но пока он мне нравится.
2. Элементик для конструирования критерия. Представьте известный ГЦ в графе с N вершинами в виде круга - рёбра, входящие в этот ГЦ назовём внешними, рёбра, не вошедшие, - внутренними. Добавляем N+1 вершину с M рёбрами (2 <= M <= N). Новый (один или несколько) ГЦ получится тогда и только тогда, когда найдётся пара новых рёбер и одно старое такие, что ...
Ну, дальше и так всё понятно. Думаю, вот, как расставить кванторы всеобщности в критерии, чтобы он получился компактным.
Кстати, предлагаю подумать над тем, почему при M > N/2 ГЦ гарантированно получится. Так можно и теорему Дирака доказать и более строгие достаточные критерии.
[Ответ][Цитата]
Андрей
Сообщений: 3943
На: Выполнение команд
Добавлено: 10 фев 13 5:12
kondrat, гарантированно найти кратчайший гамильтонов цикл в произвольной задаче можно только одним методом - полным перебором всех вариантов. Любой другой метод решения будет давать кратчайший путь только для некоторого класса задач. Для других классов он будет давать не кратчайший путь.
Это довольно просто понять. Представьте, что Вам нужно точно определить количество песчинок в куче песка. Пока Вы не переберёте каждую песчинку Вы не узнаете сколько их. Нельзя найти кратчайший путь без полного перебора ибо нельзя знать то, чему ни разу не научался.

P.S. Напомню, что у Вас есть спец-топик, посвящённый узким математическим задачам.
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Выполнение команд
Добавлено: 10 фев 13 6:41
Не самый удачный пример. Есть априорные знания. Цепочек много, но они - не равнозначные песчинки. И состоят из неравнозначных кусочков.
Представьте, что на входе кусочки отсортированы по размеру. Вы точно знаете, что в пути должно быть N кусочков. Берёте N (или немного больше) самых коротких. И по быстрому критерию необходимости узнаёте, что искомый цикл тут точно есть, а в любом меньшем наборе его нет. Как вы думаете, заменив в нём ребро равнозначным или большим вы получите более короткий путь? Т.е. перебор, если он необходим, вы будете делать по гораздо меньшему множеству рёбер. А факториал растёт очень быстро.
[Ответ][Цитата]
Андрей
Сообщений: 3943
На: Выполнение команд
Добавлено: 10 фев 13 7:04
Задачу можно поставить ещё проще - надо найти крупнейшую песчинку в куче песка. При этом все песчинки разные.
Если каким-то эвристическим приёмом Вы отсекаете какое-то множество непросмотренных вариантов, то всегда можно специально придумать задачу, когда именно в отсечённом множестве лежит лучшее решение.
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Выполнение команд
Добавлено: 10 фев 13 7:13
Про спец топик забыл совсем.
Переезжаю туда.
В общем, по теореме Поша (кажется) решение наступит гораздо раньше (достаточный признак). А необходимый может позволить воспользоваться статистически благоприятной ситуацией. И при этом дать точное решение.
[Ответ][Цитата]
Андрей
Сообщений: 3943
На: Выполнение команд (решение задач)
Добавлено: 21 фев 13 1:20
Отвечаю здесь на вопросы, возникшие в топике NewPoisk'а.
Цитата:
Автор: kondrat
подмывает спросить Андрея: А как решается задача постановки задачи?
Цитата:
Автор: covax
2 Андрей
И ещё. Что такое задача и что такое постановка задачи?
В голове каждого человека есть представление о том "как должно быть", что есть "правильно", что есть "истинно" или "ценно" - называть можно по разному. Т.е. буквально в памяти должно быть специальное место, где хранятся истины, правильность. Я предполагаю, что оно имеет вид дерева - но это детали, которые стоит обсуждать только если принципиально нет возражений. В каждый момент времени всё, что происходит в сознании, сравнивается с этой правильностью. Если есть отличие между правильностью и тем, что в сознании - имеет место задача. Вот и всё и не более того.
Это очень грубое объяснение без тонких нюансов, просто чтобы пояснить суть постановки задач.

Дальнейшие вопросы стоит ставить такие:
- как мышление выделяет, что нужно запомнить как истину, правильность?
- какие истины врождены?
- правильность выделяется на этапе запоминания или вспоминания?

Теперь совершенно ясно, что нужно делать, чтобы субъект А поставил задачу субъекту Б. Субъект А должен так воздействовать на рецепторы субъекта Б, чтобы субъект Б воспринимал это воздействие как отличие от "правильного". Поэтому некорректно говорить "поставить задачу", корректно говорить "создать условия, чтобы субъект поставил задачу себе сам".
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Выполнение команд (решение задач)
Добавлено: 21 фев 13 1:34
Задача, субъективно - "конфликт"(трение) между будущим и настоящим.
[Ответ][Цитата]
Андрей
Сообщений: 3943
На: Выполнение команд (решение задач)
Добавлено: 21 фев 13 1:45
Что здесь играет роль "правильности" будущее или настоящее?..

Сейчас я прорабатываю перспективную версию: задача - это конфликт между вспоминаемым и запоминаемым.
При этом роль "правильности" здесь играет вспоминаемое. А запоминаемое может быть чем угодно: прогнозом, ретроспекцией, настоящим.
[Ответ][Цитата]
rrr3
Сообщений: 11857
На: Выполнение команд (решение задач)
Добавлено: 21 фев 13 2:10
Цитата:
Автор: Андрей
В голове каждого человека есть представление о том "как должно быть", что есть "правильно", что есть "истинно" или "ценно" - называть можно по разному...

Чаще всего, на мой взгляд, это называется "целью" в разной степени конкретизации.
Так вот на сегодняшний день я не знаю ничего лучше того, что "придумано" природой. (Природой или, кому угодно, Всевышним). ("Слово "придумано" можно заменить - образовалось в процессе эволюции на сегодняшний день.) Это "врожденные" когнитивные способности мозга человека.

Что часто делает человек?

1. После того, как над его природной когнитивностью поработают разные системы образования, для решения своих задач или достижения целей он начинает использовать "приемы" (кто хочет может назвать это системами алгоритмов) полученные из этой системы образования. Примером могут служить натаскивания на решения подобных задач в школах, а если повыше, то разные ТРИЗы (ну, например, от Альтшуллера). При этом конкретизация ставящейся цели почти не мешает, а чаще способствует решению.

2. К сожалению эта обученность ОТЧАСТИ МЕШАЕТ работе врожденной когнитивности. И прежде всего из-за изначально ставящейся ИЗЛИШНЕ конкретной цели. ОБРАЗНО говоря данный вариант можно описать как потребность изначально на сколько возможно исследовать ("отразить") область внешнего мира (или его образы-представления которые уже в голове) "ассоциативно" связанную с той целью, которую пока не решают (откладывают, забывают на время), захватив при этом часть области совершенно не связанную с этой целью. И ТОЛЬКО ПОСЛЕ этого вступает в игру сама "цель" и ТОЛЬКО КАК ФАКТОР ОТБОРА, не определяющий алгоритмы достижения этой цели.

Не хочу рассуждать о том откуда берется "цель". Постановку задачи можно представить как процесс конкретизации цели (в крайнем случае будет уже "решение"). В свете уже сказанного, вопрос о постановке задачи считаю уже освещенным. Подчеркну только, что "цель" и способ ее решения совершенно разные вопросы и не стоит их изначально сильно связывать в зависимость... Как бы странно это не показалось на первый взгляд.

Вот как-то так, если кратко, выглядит мое мнение. Истин не глаголю...
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Выполнение команд (решение задач)
Добавлено: 21 фев 13 2:23
Цитата:
Автор: Андрей
Что здесь играет роль "правильности" будущее или настоящее?..

(См. в Зоопарке). "Правильно/неправильно" - это идеология. Значение имеет только настоящее.
Даже думая о будущем, мы переносим его в настоящее и под его влиянием подвергаемся изменениям в определенном направлении. Это будущее не нужно само по себе, оно нужно прежде всего здесь и сейчас...

Цитата:
Автор: Андрей
Сейчас я прорабатываю перспективную версию: задача - это конфликт между вспоминаемым и запоминаемым.
При этом роль "правильности" здесь играет вспоминаемое. А запоминаемое может быть чем угодно: прогнозом, ретроспекцией, настоящим.

Даже вспоминая прошлое, мы переносим его в настоящее и под его влиянием подвергаемся изменениям в определенном направлении. Это прошлое не нужно само по себе, оно нужно прежде всего здесь и сейчас...

Почему так ? Потому, что во "внутреннем" время живет по другим законам, в обычном смысле его там вообще нет. Внутри оно - хар-ка пространства, пространственная ось.
[Ответ][Цитата]
 Стр.48 (56)1  ...  44  45  46  47  [48]  49  50  51  52  ...  56<< < Пред. | След. > >>