варианты решений оставить для анализа с заказчиком проекта,а какие отбросить?
Для решения этой задачи проводится построение области неулучшаемых решений или области Парето в пространстве решений, удовлетворяющих ограничениям. Рассмотрим пример построения такой области в пространстве, образуемом всего двумя характеристиками: длительностью цикла процессора Тц и стоимостью С.
Зависимость между этими показателями приведена на
рис.1.
С¦ Решения левее и ниже кри- ¦ * * # вой определяемой символа-
¦ * # # # ми * невозможны.
¦ * # # Для решений, отраженных
¦ * # # символами #, всегда можно
¦ * # найти решение, отраженное
¦ * # # символами *, которое будет
¦ * # иметь меньшую длительность
¦ * цикла и стоимость.
¦______________________________
Тц
Рис.1
Решения задачи, отражаемые символами #, явно хуже решений, отражаемых символами *, т.к. уступают им и по стоимости и по длительности цикла. А решения на кривой, образуемой символами *, улучшить нельзя, т.к. улучшение одной характеристики приводит к ухудшению другой, поэтому именно эти решения образуют область Парето.
В данной работе пространство образуют четыре основные характеристики процессора. Соотношения между ними (кривая * в примере) заранее неизвестны. Основной задачей в работе является построение подобной области, которая будет областью неулучшаемых решений или областью Парето.
Для построения области Парето используют следующий алгоритм. Вначале в область включают точки, отражающие решения, лучшие среди всех по одной характеристике. Каждая следующая точка, включаемая в область Парето, сравнивается со всеми точками, уже включенными в область. Точка включается,если в области Парето нет точек, превосходящих ее сразу по двум характеристикам.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.