Научный журнал

Международный журнал прикладных и фундаментальных исследований

ISSN 1996-3955

ИФ РИНЦ = 0,593

• Авторы
• Резюме
• Файлы
• Ключевые слова
• Литература

Гусева Н.В. 1 Шевченко Н.Ю. 2 Лебедева Ю.В. 2

---

1 ФГБОУ ВПО «Саратовский государственный технический университет им. Ю.А. Гагарина»

2 Камышинский технологический институт (филиала) Волгоградского государственного технического университета

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

Статья в формате PDF

1204 KB

многокритериальный подход

эффективность

инвестиции

электрические сети

оптимальный вариант

1. Машунин Ю.К. Информационные технологии моделирования технических систем на базе методов векторной оптимизации // Информационные технологии. – 2001. – № 9. – С. 14–21.

2. Машунин Ю.К., Торгашов А.Ю. Математические основы управления в экономике. Учебное пособие. – Находка: Институт технологии и бизнеса, 2003. – 216 с.

3. Многокритериальная оптимизация вариантов реконструкции ВЛЭП, работающих в экстремальных условиях / Шевченко Н.Ю., Лебедева Ю.В., Сошинов А.Г. // Современные проблемы науки и образования. – 2010. – № 6. – С. 102–105.

4. Некоторые аспекты многокритериального моделирования реконструкции воздушной линии электропередач / Шевченко Н.Ю., Ю.В. Лебедева, Г.Г. Угаров, А.Г. Сошинов. // Инновационные технологии в обучении и производстве: VI Всер. н-прак. Конф.: Т. 2. – Волгоград, 2009. – С. 110–114.

5. Повышение эффективности воздушных линий электропередачи напряжением 110–220 кВ в гололедных районах: монография / Г.Г. Угаров, Н.Ю. Шевченко, Ю.В. Лебедева, А.Г. Сошинов. – Москва, Перо. 2013. – 186 с.

6. Шевченко Н.Ю., Лебедева Ю.В. Выбор критериев сравнительной технико-экономической эффективности проектирования и строительства электрической сети // Инновационные технологии в обучении и производстве: матер. V всерос. н.-пр. конф., Камышин: Изд-во ВолгГТУ, в 3 т. Т. 1, 2008. – С. 227–230.

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

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

Кроме многокритериальности задачи оптимизации характеризуются неопределенностью части исходной информации, например такой, как цены на оборудование, тарифы на электроэнергию, закон изменения электрических нагрузок, значения ущербов от перерывов электроснабжения и ухудшения качества электрической энергии и другие. Для неопределенной информации можно указать границы интервала значений от минимума до максимума. Существует множество методом решения оптимизационных задач [5].

Рассмотрим вопрос решения этой проблемы на примере выбора наиболее экономичного варианта схемы районной электрической сети из шести возможных стратегий.

Алгоритм решения многокритериальной задачи методом векторной оптимизации

Чтобы выбрать оптимальный вариант развития электрической сети необходимо решать многокритериальную задачу. В качестве критериев оптимизации можно использовать такие важнейшие показатели, как пропускная способность линии, надежность электроснабжения, капитальные затраты, потери электроэнергии и другие. Такого рода задачи называют задачами векторной оптимизации, так как совокупность критериев эффективности по разным целям образуют вектор критериев [4]. Выбор и обоснование частных критериев оценки является одним из самых важных вопросов. Процедура их выбора носит творческий характер. Критерии должны описывать по возможности все важные аспекты цели, но при этом желательно минимизировать число некоторых критериев. Для этой цели вводят ограничения. Между целевыми критериями и ограничениями имеются сходства и различия. Общее заключается в том, что и критерий, и ограничения являются математической формулировкой некоторых условий. В некоторых задачах оптимизации они могут выступать равноправно. Однако на этапе формирования целевой функции критерий открывает возможности для генерирования новых альтернатив в поисках лучшей из них, а ограничение заведомо уменьшает их число [3].

Критерии выбираются в зависимости от поставленной цели и набор их должен быть как можно более полным, но при этом критерии не должные дублировать друг друга.

Рассмотрим алгоритм решения многокритериальной задачи методом векторной оптимизации на конкретном примере.

Разработка вариантов (стратегий) развития сети с целью повышения пропускной способности.

Для выбора оптимального решения необходимо составить множество стратегий (вариантов) развития сети Ф = (φ₁… φ_i) по нескольким частным критериям F = (f₁, f_i. f _n).

Рассмотрим шесть альтернативных вариантов развития электрической сети с разными типами опор и проводов.

Выбор системы частных критериев, оценивающих степень достижения целей функционирования системы.

Выбор критериев оценки вариантов производится на основе анализа целей функционирования системы, опираясь на понятие результативности и полезности. Полезность вытекает из основного назначения электрической сети и целей ее функционирования. Основное назначение электрической сети – передача и распределение электрической энергии. Её основные цели – обеспечение потребителей электроэнергией с заданным уровняем надежности. Таким образом пропускная способность, потери мощности и капитальные затраты должны включаться в набор частных критериев [6].

Критерии будем называть локальными или частными, и обозначать f_i , i =1…n, где i индекс локального критерия, n – число этих критериев. Если критерии имеют различные единицы измерения, то их требуется нормализовать. Разработано большое количество схем нормализации, большинство из которых основываются на введении идеальных значений критериев, с помощью которых, вектор критериев приводиться к безразмерной форме. Каждая компонента вектора может принимать значения в диапазоне (0;1).

Составим матрицу частных критериев. В табл. 1 представлены показатели шести вариантов развития электрической сети.

Критерии достижения целей имеют разные единицы измерения, поэтому необходимо провести нормирование частных критериев по формулам:

, (1)

, (2)

Таблица 1

Матрица локальных критериев

, (3)

где К_min – минимальные капитальные вложения из ряда стратегий, млн руб.;

К_i – капитальные вложения i-й стратегии, млн руб.;

ΔP_min – минимальные потери мощности из ряда стратегий, МВт;

ΔP_i – потери мощности i-й стратегии, МВт;

P_max – наибольшая передаваемая мощность, МВт;

P_i – передаваемая мощность i-й стратегии, МВт.

Результаты нормирования сведены в табл. 2.

Таблица 2

Матрица нормированных критериев

Для комплексной оценки эффективности вариантов необходимо установление некоторой схемы компромисса – принципа согласования оптимумов по разным критериям.

Число возможных схем компромисса очень велико, но во всех случаях задача метода – это сведение векторной задачи оптимизации к эквивалентной (в смысле принятого принципа оптимальности) скалярной (т.е. однокритериальной) задаче.

Различные схемы компромисса, в первую очередь, могут отличаться по наличию или отсутствию приоритетов в достижении локальных целей.

Оценка значимости целей

В том случае, когда достижение отдельных целей предпочтительнее достижения других, то для оценки степени предпочтительности вводятся приоритеты. Приоритет локальных критериев может задаваться различными способами. Наибольшее распространение получил способ, который состоит в задании весовых коэффициентов для каждого локального критерия – a_j(j = 1..n).

Следовательно, каждому критерию (цели) по степени важности присваивается весовой коэффициент, соответственно:

,

,

.

Производится оценка важности каждой цели определенным числом а_j так, чтобы для более важной цели а_j было больше, чем для менее важной:

, (4)

Так как 0,5 ≥ 0,4 + 0,1, 0,5 ≥ 0,5, следовательно, условие неравенства (4) целей выполняется.

, (5)

Так как 0,4 ≥ 0,1, следовательно, весовым коэффициентам корректировки не требуется.

Результаты исследования представлены в табл. 3.

По максимальной эффективности предложенные варианты можно ранжировать в порядке возрастания: φ ₅, φ ₂, φ ₃, φ₁, φ ₄, φ ₆.

В качестве оптимального варианты (стратегии) принимается вариант, у которого оценка общей эффективности максимальна:

. (6)

где ν_j – нормированные значения критериев,

a_n – весовой коэффициент.

Таблица 3

Матрица нормированных критериев

Библиографическая ссылка