The 11 references with contexts in paper A. Karpenko P., A. Savelov S., V. Platitsyn I., А. Карпенко П., А. Савелов С., В. Платицын И. (2016) “Гибридизация методов зондирования области поиска и адаптивных взвешенных сумм в задаче Парето-аппроксимации // Hybridization of Sensing Methods of the Search Domain and Adaptive Weighted Sum in the Pareto Approximation Problem” / spz:neicon:technomag:y:2015:i:9:p:262-278

1
Карпенко А.П. Современные алгоритмы поисковой оптимизации. Алгоритмы, вдохновленные природой: учеб. пособие. М.: Изд-во МГТУ им. Н.Э. Баумана, 2014. 446 с.
Total in-text references: 3
  1. In-text reference with the coordinate start=2570
    Prefix
    Характерной чертой непопуляционных методов является отыскание на каждой итерации метода всего одной или нескольких точек, близких к множеству (фронту) Парето. Основными классами непопуляционных методов являются сеточные методы и методы на основе свертки целевых функций
    Exact
    [1]
    Suffix
    . В отличие от этого, популяционные методы предполагают отыскание на каждой итерации набора точек, близких к множеству или к фронту Парето. К популяционным методам относятся методы лексикографической турнирной селекции, чередующихся целевых функций, методы, использующие ранжирование агентов популяции, и методы, не использующие такое ранжирование [1].

  2. In-text reference with the coordinate start=2939
    Prefix
    К популяционным методам относятся методы лексикографической турнирной селекции, чередующихся целевых функций, методы, использующие ранжирование агентов популяции, и методы, не использующие такое ранжирование
    Exact
    [1]
    Suffix
    . Работа посвящена исследованию эффективности нескольких авторских модификаций метода адаптивных взвешенных сумм (Adaptive Weighted Sum, AWS), предложенного в работе Рю, Ким и Ван (J-H.

  3. In-text reference with the coordinate start=16529
    Prefix
    Среднее рассеяние (SP) точек полученной Парето-аппроксимации (Spacing) представляет собой меру равномерности распределения решений этой аппроксимации. Критерий задает формула min 1 1 () 1     j ISPjddabs, где jkkjjkM dFXFX)(),(min 
    Exact
    [1:]
    Suffix
    ,  - минимальное манхеттоновское расстояние M между решением )(jXF и остальными аппроксимирующими решениями; d - среднее всех этих величин. В качестве индикаторов качества Парето-аппроксимации используем оценки математического ожидания критериев GD, SP, полученные методом мультистарта по m стартам исследуемого алгоритма.

2
Jong-hyun Ryu, Sujin Kim, Hong Wan. Pareto front approximation with adaptive weighted sum method in multiobjective simulation optimization // Proceedings of the 2009 Winter Simulation Conference. IEEE Publ., 2009. P. 623-633. DOI: 10.1109/WSC.2009.5429562
Total in-text references: 3
  1. In-text reference with the coordinate start=3157
    Prefix
    Работа посвящена исследованию эффективности нескольких авторских модификаций метода адаптивных взвешенных сумм (Adaptive Weighted Sum, AWS), предложенного в работе Рю, Ким и Ван (J-H. Ryu, S. Kim, H. Wan)
    Exact
    [2]
    Suffix
    . Для решения задачи Парето-аппроксимации метод AWS использует аддитивную свертку частных целевых функций. Однако в отличие от классического метода суммы взвешенных критериев (Weighted Sum, WS), также использующего такую свертку, метод AWS предполагает адаптацию весовых коэффициентов в процессе итераций на основе информации о текущем положении подобласти поиска (об

  2. In-text reference with the coordinate start=7047
    Prefix
    сумм Метод AWS в своем исходном варианте ориентирован на решение двухцелевой МЦО-задачи и включает в себя три следующие основные процедуры: - определение центральной точки; - формирование метамоделей частных критериев оптимальности; - решение оптимизационных задач на основе полученных метамоделей. Рассмотрим суть указанных процедур. Детальное изложение этих процедур дано в работе
    Exact
    [2]
    Suffix
    . Определение центральной точки. На этапе инициализации центральную точку 0CX выбираем случайным образом в области XD. На этом же этапе должны быть определены следующие свободные параметры алгоритма:  - начальный радиус области доверия (trust region radius); )1;0( - коэффициент сужения этой области; m in - минимальная величина радиуса области.

  3. In-text reference with the coordinate start=7674
    Prefix
    На итерации )1(t центральную точку отыскиваем среди точек текущей Парето-аппроксимации )(tXX, построенной на предыдущей итерации t. Здесь j* - индекс точки множества , которой соответствует наиболее изолированная точка множества
    Exact
    [2]
    Suffix
    . Формирование метамоделей. Метамодели представляют собой квадратичные аппроксимации )(1Xm, )(2Xm функций )(1Xf, )(2Xf в окрестности точки CX: Здесь )(CiXf, )(CiXH - градиент и матрица Гессе функции )(Xfi в точке CX соответственно; 2,1i.

3
Koziel S., Ciaurri D.E, Leifsson L. Surrogate-Based Methods // Computational Optimization, Methods and Algorithms / ed. by S. Koziel, Xin-She Yang. Springer Berlin Heidelberg, 2011. P. 33-59. DOI: 10.1007/978-3-642-20859-1_3
Total in-text references: 1
  1. In-text reference with the coordinate start=4101
    Prefix
    Эффективное решение данного класса задача в методе AWS достигается за счет использования квадратичной аппроксимации целевых функций в текущей области доверия, то есть за счет использования квадратичных метамоделей (суррогатных моделей) этих функций
    Exact
    [3, 4]
    Suffix
    . В оригинальной версии метода AWS указанные метамодели строят на основе градиента и матрицы Гессе целевых функций. В данной работе для построения (квадратичных) метамоделей целевых функций используем методы теории планирования экспериментов [5], которые предполагают вычисление значений этих функций в узлах сетки, покрывающей область доверия (метод зондирования области поиск

4
Бурнаев Е.В., Приходько П.В. Методология построения суррогатных моделей для аппроксимации пространственно неоднородных функций // Труды МФТИ. 2013. Т. 5, No 4. С. 122-132.
Total in-text references: 1
  1. In-text reference with the coordinate start=4101
    Prefix
    Эффективное решение данного класса задача в методе AWS достигается за счет использования квадратичной аппроксимации целевых функций в текущей области доверия, то есть за счет использования квадратичных метамоделей (суррогатных моделей) этих функций
    Exact
    [3, 4]
    Suffix
    . В оригинальной версии метода AWS указанные метамодели строят на основе градиента и матрицы Гессе целевых функций. В данной работе для построения (квадратичных) метамоделей целевых функций используем методы теории планирования экспериментов [5], которые предполагают вычисление значений этих функций в узлах сетки, покрывающей область доверия (метод зондирования области поиск

5
Сидняев Н.И. Теория планирования эксперимента и анализ статистических данных. М.: Юрайт, 2012. 399 с.
Total in-text references: 1
  1. In-text reference with the coordinate start=4365
    Prefix
    В оригинальной версии метода AWS указанные метамодели строят на основе градиента и матрицы Гессе целевых функций. В данной работе для построения (квадратичных) метамоделей целевых функций используем методы теории планирования экспериментов
    Exact
    [5]
    Suffix
    , которые предполагают вычисление значений этих функций в узлах сетки, покрывающей область доверия (метод зондирования области поиска). Можно, очевидно, предложить большое число методов зондирования.

6
Santner T.J., Williams B.J, Notz W.I. The Design and Analysis of Computer Experiments. Springer New York, 2003. 285 p. DOI: 10.1007/978-1-4757-3799-8
Total in-text references: 3
  1. In-text reference with the coordinate start=4886
    Prefix
    В работе рассмотрено две группы методов зондирования – методы на основе гиперкуба и методы на основе гиперсферы. Для каждой из этих групп на ряде тестовых МЦО-задач выполнено исследование эффективности следующих сеток: «латинский гиперкуб»
    Exact
    [6]
    Suffix
    ; сетка, являющаяся равномерно случайной по каждому из измерений; сетка, основанная на ЛПτ последовательностях [7]. Работа построена следующим образом. В первом разделе дана постановка МЦОзадачи.

  2. In-text reference with the coordinate start=9610
    Prefix
    Модификации метода адаптивных взвешенных сумм Рассматриваем две группы модификаций, использующие в качестве области доверия: 1) гиперкуб K со стороной a и с центром в центральной точке XC(,,...,),2,1,XCCCxxx этой области, 2) гиперсферу Г радиуса a/2 с центром в той же точке. Каждая из групп модификаций включает в себя следующие типы сеток: - латинский гиперкуб
    Exact
    [6]
    Suffix
    ; - сетка, являющаяся равномерно случайной по каждому их измерений; - сетка, основанная на ЛПτ последовательностях [7]. Заметим, что в случае использования области доверия в виде гиперсферы сетку на основе латинского гиперкуба можно отнести к указанному классу экспериментальных планов лишь условно, поскольку речь в этом случае идет не о декартовом пространстве, но о пространстве полярных к

  3. In-text reference with the coordinate start=10341
    Prefix
    Полагаем далее, что N – число вычислений значений (испытаний) целевых функций с целью зондирования области доверия с помощью данной сетки (плана). 3.1. Гиперкубовые методы зондирования Латинский гиперкуб. За основу возьмем класс планов, исследуемых в теории планирования эксперимента
    Exact
    [6]
    Suffix
    , основная реализационная идея которых состоит в том, что ни для каких двух точек плана их проекции на координатные оси не должны совпадать. Схема алгоритма имеет следующий вид. 1) Строим )(XN-матрицу }{,jibB, столбцами которой являются случайные перестановки без повторений набора чисел N,...,2,1. 2) В качестве пробной точки iQ, Ni:1 используем точку с координатами   

7
Соболь И.М., Статников Р.Б. Выбор оптимальных параметров в задачах со многими критериями. М.: Дрофа, 2006. 175 с.
Total in-text references: 3
  1. In-text reference with the coordinate start=5008
    Prefix
    Для каждой из этих групп на ряде тестовых МЦО-задач выполнено исследование эффективности следующих сеток: «латинский гиперкуб» [6]; сетка, являющаяся равномерно случайной по каждому из измерений; сетка, основанная на ЛПτ последовательностях
    Exact
    [7]
    Suffix
    . Работа построена следующим образом. В первом разделе дана постановка МЦОзадачи. Во втором разделе представлен метод AWS в его исходном виде. Третий раздел содержит описание предложенных модификаций метода.

  2. In-text reference with the coordinate start=9723
    Prefix
    Каждая из групп модификаций включает в себя следующие типы сеток: - латинский гиперкуб [6]; - сетка, являющаяся равномерно случайной по каждому их измерений; - сетка, основанная на ЛПτ последовательностях
    Exact
    [7]
    Suffix
    . Заметим, что в случае использования области доверия в виде гиперсферы сетку на основе латинского гиперкуба можно отнести к указанному классу экспериментальных планов лишь условно, поскольку речь в этом случае идет не о декартовом пространстве, но о пространстве полярных координат.

  3. In-text reference with the coordinate start=13154
    Prefix
    В противном случае повторно генерируем i-ую зондирующую точку; . Теоретическим основанием для применения описанной выше процедуры является тот факт, что последовательность точек }{iQ является равномерно распределенной
    Exact
    [7]
    Suffix
    . 4. Программная реализация модифицированного метода AWS В силу кроссплатформенности и высокой эффективности в качестве языка программирования использован язык C#. Разработка программы выполнена с использованием среды разработки программного обеспечения VisualStudio 2013, функционирующей под управлением операционной системы Microsoft Windows 7.

9
Deb K., Thiele L., Laumanns M., Zitzler E. Scalable multi-objective optimization test problems // Proc. Congress on Evolutionary Computation (CEC’02). Vol. 1. IEEE Publ., 2002. P. 825-830. DOI: 10.1109/CEC.2002.1007032
Total in-text references: 2
  1. In-text reference with the coordinate start=14442
    Prefix
    Исследование эффективности модификаций метода AWS 5.1. Тестовые функции Для исследования эффективности методов Парето-аппроксимации обычно используют тестовые МЦО-задачи известных наборов ZDT
    Exact
    [9]
    Suffix
    . При этом выделяют следующие классы тестовых задач: задачи с непрерывным выпуклым фронтом Парето; аналогичные задачи с вогнутым фронтом Парето; задачи с разрывным (несвязным) фронтом Парето.

  2. In-text reference with the coordinate start=14775
    Prefix
    При этом выделяют следующие классы тестовых задач: задачи с непрерывным выпуклым фронтом Парето; аналогичные задачи с вогнутым фронтом Парето; задачи с разрывным (несвязным) фронтом Парето. Оценка эффективности предложенных модификаций метода AWS выполнена на следующих представителях указанных классов задач
    Exact
    [9]
    Suffix
    . Задача ZDT7: D=30],:1[1,0XXix|XiX; fx=xfX)(11; f2)()(XhXg=X;    X i= i X X x gXgx,x=+ 2 2, 1 ()...19; . (,...,) () 1 2 1 gxxX fX hX= Задача является тридцатимерной и двухкритериальной, имеет непрерывный выпуклый фронт Парето (рисунок 3).

10
Zitzler E., Deb K., Thiele L. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results // Evolutionary Computation. 2000. Vol. 8, no. 2. P. 173-195. DOI: 10.1162/106365600568202
Total in-text references: 1
  1. In-text reference with the coordinate start=16011
    Prefix
    Эти индикаторы могут быть построены на основе большого числа унарных и бинарных критериев качества Паретоаппроксимации. В работе в качестве таких критериев используем два следующих унарных критерия
    Exact
    [10]
    Suffix
    . Среднее расстояние (GD) до точного фронта (Generalization Distance) определяет формула min , () 1 1 *               F j F jjE GD FF I, где * Fj - ближайшая к точке jF точка множества * DF; E - евклидова векторная норма.

11
Karpenko A.P., Moor D.A., Mukhlisulina D.T. Multicriteria optimization based on neural network, fuzzy and neuro-fazzy approximation of decision maker utility function // Optical Memory and Neural Networks (Information Optics). 2012. Vol. 21, no. 1. P. 1-10. DOI: 10.3103/S1060992X12010031
Total in-text references: 1
  1. In-text reference with the coordinate start=20334
    Prefix
    Такая ситуация свидетельствует о противоречивости индикаторов GD, SP и является типичной для МЦО-задач. Выбор лучшего метода зондирования в этом случае может быть выполнен только ЛПР на основе его неформализованных или тем или иным образом формализованных предпочтений
    Exact
    [11]
    Suffix
    . 4) Для задачи ZDT3 результаты вычислительного эксперимента имеют принципиально иной характер: как по индикатору GD, так и по индикатору SP лучшим является метод зондирования на основе гиперкубовой ЛПτ последовательности.

12
Qingfu Zhang, Aimin Zhou, Shizheng Zhaoy, Ponnuthurai Nagaratnam Suganthany, Wudong Liu, Santosh Tiwariz. Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition. Technical Report CES-487. Department of Mechanical Engineering, Clemson University, Clemson, US, 2009. 30 p
Total in-text references: 1
  1. In-text reference with the coordinate start=21864
    Prefix
    Этот вывод показывает целесообразность дальнейших исследований эффективности различных методов зондирования. С этой целью авторы планируют использовать более широкий и сложный набор тестовых функций
    Exact
    [12]
    Suffix
    , рассмотреть другие индикаторы качества Парето-аппроксимации. Результаты исследования позволяют сформулировать следующую гипотезу: для всех классов задач Парето-аппроксимации метод зондирования на основе ЛПτ последовательностей дает хорошие результаты по обоим индикаторам качества аппроксимации.