Что такое Ограничения в Возможностях?

A quick tutorial, by Edward Tsang

Original: Edward Tsang; Translated by: Zhuldyz Suleimen

For a brief technical tutorial, click here.

Ограничения в возможностях, что-то вроде принятия решений. Что-то из разряда, когда принимается большое количество различных решений , в рамках целого комплекса установленных ограничений. Проблемы, а также пути их решения возникают практически на каждом этапе. Редко они появляются вне всяких ограничений. Следовательно, ограничение в возможностях является повсеместным явлением. Например, авиакомпания должна распределить самолеты, а также персонал для обслуживания каждого из осуществляемых рейсов, принимая во внимание все имеющиеся правила и установленные ограничения. На заводе должно существовать расписание для персонала, а также расписание пользования техникой, которая применяется во время производства той, или иной продукции в разное время, включая имеющиеся производственные ограничения. Компания, осуществляющая доставку грузов, также нуждается в разработанном графике, для координации персонала с целью надлежащего обслуживания клиентов и удовлетворения их нужд.

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

В случае, если у этой проблемы было бы определенное число решений, каждое из которых- было бы ограничено в выборе, тогда бы появилась возможность в разработке специализированной умной техники, имеющей преимущество над всеми ранее имевшимся характеристиками. Некоторые разновидности подобных технологий основаны на принципе установления ограничений при расширении пределов. Например, если мы установили, что пилот должен осуществлять полет строго по направлению F, таким образом, он же не сможет осуществлять рейсы по другому направлению в то же время. Хотя может показаться, что на вид идея и проста, но из нее следует достаточное количество аргументированных выводов. Другие же методы включают в себя эвристику для ускорения в принятии решений.

Чтобы узнать больше об этой области, возьмите мой модуль Удовлетворения Ограничений для Принятия Решений, или изучите E.P.K. Tsang, Основы Удовлетворения Ограничений, Academic Press, London, 1993.


Maintained by: Edward Tsang; Last Updated: 2013.07.20