|
Здравствуйте!
Пожалуйста, помогите.
Есть задача структурно-параметрической оптимизации, типа: выбрать число процессоров (произвольной заданной производительности) и составить расписание выполнения задач для заданного графа задач (также произвольной трудоемкости). Задача не обязательно с одним критерием, но для простоты возьму минимум стоимости системы (почти классическая постановка).
Хочу попробовать решить задачу имитацией отжига, напирмер.
Сразу же возникает вопрос генерации случайного вектора X=(x1, x2......xn).
xi - могут ли они генерироваться последовательно, или весь вектор должен быть сгенерирован путем моделирования многомерного распределения?
Зависимы ли xi в системе? И если зависимы, то почему? В учебнике Вентцель пока не нашла ответа на этот вопрос:)
Далее.
Если Х генерируется единовременно, то получается, что невозможно на каждой итерации определить размерность вектора.
Возникла идея, что можно как-то его попробовать генерировать по частям, т.е.
- имеется многомерное распределение, в соответствии с которым мы хотим получать финальную Х.
- на первом шаге генерируем комбинацию процессоров.
- далее каким-то образом получаем недостающие xi (расписание) таким образом, чтобы финальная Х удовлетворяла принятому закону распределения.
- и далее уже оцениваем ЦФ по полученной точке.
Пожалуйста, выскажите мнение, кто что об этом думает. Ну, или затопчите идею на корню - может быть то, что мне хочется, вообще невозможно и неправильно и - самое главное - вычислительные накладные расходы будут столь велики, что напрочь убьют все преимущества стохастического итерационного поиска.
Заранее спасибо за любые комментарии.
|
11.08.2015, 11:22 