GotAI.NET

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

 

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

 Все темы | Новая тема Стр.36 (56)<< < Пред. | След. > >>   Поиск:  
 Автор Тема: На: Выполнение команд (решение задач)
гость
95.79.42.*
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 1:27
Цитата:
Автор: Fractaler
Попробуем определить "небытие" через явный признак, но без "не"...

О небытии хорошо выразился, кажется, Парменид. А определять, то, чего не существует, бессмысленно (по крайней мере, с практической точки зрения).

Вы понятием небытия в повседневной жизни часто пользуетесь?
[Ответ][Цитата]
Fractaler
Сообщений: 2490
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 2:06
Цитата:
Автор: гость

Речь не об использовании, а о процедуре определения (идентификации). Термин есть, им пользуются, значит какое-то понятие о нём у пользующихся есть, могут и попробовать дать определение.
[Ответ][Цитата]
гость
95.79.42.*
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 2:18
Цитата:
Автор: Fractaler
Термин есть, им пользуются, значит какое-то понятие о нём у пользующихся есть, могут и попробовать дать определение.

Вы забыли такое явление, как "симулякр". Суть его в следующем: термин есть, а смысла и понятия, которые за ним должны стоять - нет, и "термин" этот - никакой не термин, а buzzword, который тыкают без всякого понятия куда попало, чтобы показаться умными или поболтать ни о чём.
[Ответ][Цитата]
Fractaler
Сообщений: 2490
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 3:22
Цитата:
Автор: гость

Если Вы о бытие\небытие, то здесь имелось в виду, что термин "небытие" можно было бы определить через термин "бытие".
Если об идентификации - да, объект\явление (смысл, понятие) может быть, а идентификатора - нет. Как и наоборот.
[Ответ][Цитата]
Андрей
Сообщений: 3943
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 3:38
Есть термины, которые обозначают только самих себя. "Небытие" - одно из них. Есть ещё бесконечность, непрерывность, несуществование, невозможно и многие другие, образованные через безумное отрицание хороших, годных вещей.
Напоминаю, данный топик о решении задач, а не о логических химерах. Флуд и оффтоп буду останавливать насилием.
[Ответ][Цитата]
Fractaler
Сообщений: 2490
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 3:56
Ну да, дать определение (как и привести список необходимых для этого команд) для "интеллект" - это не задача, это флуд и оффтоп.
[Ответ][Цитата]
Андрей
Сообщений: 3943
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 4:06
Хотите дать определение - давайте. Обсудим.
Но искать определение тут, в онлайне загаживая десятки страниц десятков топиков, путём отрицания всего того, что интеллектом якобы не является - это флуд.
[Ответ][Цитата]
Fractaler
Сообщений: 2490
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 5:14
Можно было бы, но только если всё-таки ответите на мой контраргумент к Вашему утверждению ("обозначают только самих себя" - это не ответ).
Кстати, некоторые скульпторы, идя "путём отрицания всего того, что " шедевром не является (отсекая всё лишнее), всё-таки находят этот шедевр. И вроде как особо не"загаживая десятки Х десятков Y".
[Ответ][Цитата]
Victor G. Tsaregorodtsev
Сообщений: 3187
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 5:38
К постам недельной давности:

Цитата:
Автор: Андрей
Совершенно очевидно, что упростить задачу коммивояжёра для того, чтобы решать её полным перебором за приемлемое время, можно только одним способом – уменьшить количество перебираемых узлов. А это возможно сделать тоже только одним способом – объединить узлы в группы – над-узлы, над-задачи (суб-задачи).

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

Цитата:
Автор: Андрей
На Хабре по сути высказался только ystein, дав любопытную ссылку на аналогичный метод, который, тем не менее, существенно отличается от моего.

Тем не менее, у И.Х.Сигала была не одна та статья, а куча работ, вылившаяся в 1990году в его докторскую (именно по коммивояжеру большой размерности). Можно также посмотреть написанную им главу в книге "Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности", М., Наука, 2000.
И по математической проработанности (по доказательству улучшаемости или неулучшаемости планов, по оценке нижнего предела для оптимального пути,...) Сигал пока что ушёл гораздо дальше.
Т.е. принципиально, что у Сигала тоже трёхшаговая технология - декомпозиция, решение подзадач, формирование решения задачи из решения подзадач.


PS. Указанная книжка у меня в бумаге. Если её нет в электронном виде в инете - то я не виноват
[Ответ][Цитата]
Андрей
Сообщений: 3943
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 6:54
Цитата:
Автор: Fractaler
некоторые скульпторы, идя "путём отрицания всего того, что " шедевром не является (отсекая всё лишнее), всё-таки находят этот шедевр
Вы упускаете (что естественно для тролля...) важную деталь - скульптор не ищет шедевр методом отсечения, скульптор заранее знает что является шедевром, в точности представляя его себе в воображении (целиком, либо его существенные признаки), и только извлекает его из камня. Поэтому, чтобы определить, что интеллектом не является, сначала нужно определиться с тем, что интеллектом таки является. А для этого надо думать, тихонько, медленно, обобщая факты, записывая на бумажку, в одиночестве, а не флудить на форумах.

Цитата:
Автор: Victor G. Tsaregorodtsev
по математической проработанности (по доказательству улучшаемости или неулучшаемости планов, по оценке нижнего предела для оптимального пути,...) Сигал пока что ушёл гораздо дальше
Спасибо за подсказку, попробую найти данную работу. Но если Сигал в качестве решателя использует подоптимальные эвристические методы - это всё заведомо неинтересно.
Я взял полный перебор в качестве основы, для того чтобы найти алгоритм, который позволяет получить гарантированно наилучшее(!) решение задачи для данной машины, для заданного времени решения, для задачи без всяких априорных знаний.
Во времена написания статьи Сигала компьютер обсчитывал эвристическим алгоритмом 532 точки за 60 машино/часов - для решения прикладных задач народного хозяйства полный перебор тогда использоваться не мог. Сейчас - полный перебор может быть применён как основной метод решения.
[Ответ][Цитата]
Slava
Сообщений: 3070
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 7:22
Цитата:
Автор: Андрей
Во времена написания статьи Сигала компьютер обсчитывал эвристическим алгоритмом 532 точки за 60 машино/часов - для решения прикладных задач народного хозяйства полный перебор тогда использоваться не мог. Сейчас - полный перебор может быть применён как основной метод решения.


Скажите, плз, а о каких хотя бы примерно задачах идет речь? - а то я все на свои задачи проецирую и не понимаю, как это возможно
[Ответ][Цитата]
NO.
Сообщений: 10700
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 7:36
Планирование наверно, нужно выбрать последовательность действий. Например при диагностике какие анализы сделать сначала, а какие потом. Или каких пациентов лечить первыми. Факториал про перестановки. Но из неполиномиальных чаще попадаются задачи про 2^N, на подмножества.

Кстати у Редозубова написано математики для военных искали по каким признакам выбирать раненых, кого первым тащить в госпиталь. Оказалось самое важное возраст. Если раненому 18 лет то вероятно выживет, если за 40 то можно не беспокоиться.
[Ответ][Цитата]
Вольфрамовый клaпaн
Сообщений: 13070
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 7:40
Андрей, дай я тебе дам внеплановую подсказку, а ты за это подумаешь над моими словами...

Задача коммивояжера во-многом фундаментальная, но кажется более фундаментальной, чем является на самом деле. И эта фундаментальная часть - кластеризация в произвольном эн-мерном пространстве, где задана мера (или (как правильно поправил NO) частный случай - метрика - как скаляр пары любых двух элементов). Функция объединения в кластеры тоже произвольная, например, в случае коммивояжера - это общий упорядоченный список, где длина (по заданной мере) списка минимальна. На самом деле, всякая задача, связанная с интеллектом (то есть - моделирование) сводится именно к различным типам кластеризации.
[Ответ][Цитата]
NO.
Сообщений: 10700
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 8:05
Скаляр от пары точек это метрика. В общем коммивояжоре пространства нет, растояния задаются прямо длиной переходов. На плоскости частный случай. Есть воображаемая точка начало координат и оси, с которыми все связаны, а растояния между собой выводятся по геометрии, по метрике пространства. Пространство можно строить по-декарту или по-своему, например релятивисткое, искривляющееся где масса больше, там метрика зависит от обстоятельств.
У реального коммивояжора более фундаментальная задача. Между точками могут быть дороги, там едет быстрее, а прямиком через овраги и реки может быть дальше, чем через населенные пункты.
[Ответ][Цитата]
Вольфрамовый клaпaн
Сообщений: 13070
На: Выполнение команд (решение задач)
Добавлено: 14 сен 12 8:15
Цитата:
Автор: NO.

У реального коммивояжора более фундаментальная задача. Между точками могут быть дороги, там едет быстрее, а прямиком через овраги и реки может быть дальше, чем через населенные пункты.

Ага, а еще на тротуарах может быть насрано, поэтому кроме более фундаментальной задачи скакать по оврагам, существует еще более фундаментальная задача - не вступить в говно...
[Ответ][Цитата]
 Стр.36 (56)1  ...  32  33  34  35  [36]  37  38  39  40  ...  56<< < Пред. | След. > >>