Многокритериальная оптимизация.
Линейное программирование

РефератПомощь в написанииУзнать стоимостьмоей работы

Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы. Не сравнимы… Читать ещё >

Многокритериальная оптимизация. Линейное программирование (реферат, курсовая, диплом, контрольная)

Определение множества Парето

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

Предметная область.


Выбор видеокарты.
альт./крит.	Част. GPU МГц +.	Объем VRAM Гб +.	Част. VRAM МГц +.	Цена т.р. ;	Длина мм ;	Тех. Процесс Нм ;
А1 GTX 660.		1,5.		6,5.
А2 GTX 670.
А3 GTX 760.				6,5.
А4 GTX 770.				6,5.
А5 GTX 780.
А6 TITAN.
А7 R9 270.
А8 R9 280.
А9 R9 290.
А10 R9 295.

Метод Парето.
А1 и А2.	не сравнимы.	А3 и А4.	А4 доминирует.	А5 и А9.	не сравнимы.
А1 и А3.	А3 доминирует.	А3 и А5.	не сравнимы.	А5 и А10.	А10 доминирует.
А1 и А4.	не сравнимы.	А3 и А6.	не сравнимы.
А1 и А5.	не сравнимы.	А3 и А7.	не сравнимы.	А6 и А7.	не сравнимы.
А1 и А6.	не сравнимы.	А3 и А8.	не сравнимы.	А6 и А8.	не сравнимы.
А1 и А7.	не сравнимы.	А3 и А9.	не сравнимы.	А6 и А9.	не сравнимы.
А1 и А8.	не сравнимы.	А3 и А10.	не сравнимы.	А6 и А10.	не сравнимы.
А1 и А9.	не сравнимы.
А1 и А10.	не сравнимы.	А4 и А5.	не сравнимы.	А7 и А8.	не сравнимы.
А4 и А6.	не сравнимы.	А7 и А9.	не сравнимы.
А2 и А3.	не сравнимы.	А4 и А7.	не сравнимы.	А7 и А10.	не сравнимы.
А2 и А4.	А4 доминирует.	А4 и А8.	не сравнимы.
А2 и А5.	не сравнимы.	А4 и А9.	не сравнимы.	А8 и А9.	не сравнимы.
А2 и А6.	не сравнимы.	А4 и А10.	не сравнимы.	А8 и А10.	не сравнимы.
А2 и А7.	А7 доминирует.
А2 и А8.	А8 доминирует.	А5 и А6.	не сравнимы.	А9 и А10.	не сравнимы.
А2 и А9.	не сравнимы.	А5 и А7.	не сравнимы.
А2 и А10.	не сравнимы.	А5 и А8.	не сравнимы.

Мн-во Парето.
А3 А4 А6 А7 А8 А9 А10.

Метод установления нижних границ.
Част. GPU >=950.
Объем VRAM >= 3.
Част. VRAM >= 6100.
Цена <= 9.
Длина <= 270.
Тех. Процесс <= 26.
При установленных границах удовлетворяют варианты мн-ва.
А4 А9.
Субоптимизация.
Объем VRAM >= 4.
Удовлетворяют.
А4 А6 А10.

Лексико-графическая оптимизация.
Ч. GPU>Об. VRAM>Част VRAM>Цена>Длина>Т. Проц.











Ч. GPU>Длина>Част VRAM>Об. VRAM>Цена>Т. Проц.











Метод Борда.
120 голосов.
А3 — А.	А4 — B.	A6 — C.	A7 — D.	A8 — E.	A9 — F.
A10 — G.

Число гол.	Предпочтения.	A=157+226+53+125+86+10*5.
	A>D>E>C>F>G>B.	B=15+223+532+124+83+10*2.
	D>A>F>E>B>C>G.	C=154+222+533+126+84+103.
	G>F>E>D>C>B>A.	D=156+227+534+12+8+107.
	F>C>A>B>G>E>D.	E=155+224+535+122+8*2+10.
	G>A>F>C>B>E>D.	F=153+225+536+127+85+106.
	D>F>A>G>C>B>E.	G=152+22+537+123+87+10*4.
Победила альтернатива F.

Показать весь текст

Заполнить форму текущей работой

Другие работы

Описание схемы электрической функциональной

Значение счетчика количества сдвинутых слов подается в блок индикации числа сдвинутых слов, в блок проверки контроля на четность и выходной регистр числа сдвинутых слов RG2, являющийся частью блока подсчета слов. Блок индикации числа сдвинутых слов включает в себя преобразователи кода, которые формируют сигналы для управления семисегментными индикаторами, также входящими в состав этого блока…

Реферат