RAE.RU
Энциклопедия
ИЗВЕСТНЫЕ УЧЕНЫЕ
FAMOUS SCIENTISTS
Биографические данные и фото 17313 выдающихся ученых и специалистов
Логин   Пароль  
Регистрация Забыли пароль?
 

Кобак Валерий Григорьевич

Научная тема: « МЕТОДОЛОГИЯ СОПОСТАВИТЕЛЬНО-КРИТЕРИАЛЬНОЙ АНАЛИТИЧЕСКОЙ ОЦЕНКИ РАСПРЕДЕЛИТЕЛЬНЫХ ЗАДАЧ И СРЕДСТВА ЕЕ ПРОГРАММНО-АЛГОРИТМИЧЕСКОЙ ПОДДЕРЖКИ »

Научная биография   « Кобак Валерий Григорьевич »

Членство в Российской Академии Естествознания

Специальность: 05.13.01; 05.13.18

Год: 2008

Отрасль науки: Технические науки

Основные научные положения, сформулированные автором на основании проведенных исследований:

  1. Идея и методология сопоставительно-критериальной оценки результатов решения и оптимизации распределительных задач, а также отдельные методы ее реализации для двух-четырехприборных и частных случаев n-приборных систем, аналогов которым в отечественных и зарубежных источниках не обнаружено.
  2. Расширение понятия списочного подхода к параллельной обработке заданий распределительной системы на количественно и качественно неоднородные системы введением нормы векторной оценки ресурса выполнения каждого задания распределительной системы в целом и введением списочного приоритета качественно неоднородных оценок, что позволило повысить эффективность решения неоднородных распределительных задач за счет повышения (до 20%) быстродействия решения.
  3. Алгоритмическая модификация точного алгоритма Алексеева, основанная на учете специфики качественной неоднородности решаемой задачи, позволяющая значительно уменьшить количество рассматриваемых вариантов и, соответственно, времени счета (приблизительно на 15%). При решении однородных задач модифицированный алгоритм, существенно выигрывает по быстродействию для двухприборных, а в некоторых случаях, и для трехприборных систем.
  4. Алгоритмическая модификация метода Романовского, состоящая в формировании первого приближения на основе использования быстрых приближенных методов решения задачи, в частности, метода критического пути, генетического алгоритма, отличие которого от классического состоит в значительном для NP-полных задач (до 90%!) увеличении быстродействия.
  5. Генетические модели распределительных задач, отличающиеся своеобразной структурой и статистически обоснованной совокупностью их настроек применительно к распределительным задачам теории расписаний, а также высокой вероятностью получения решения близкого к оптимальному, значительно превышающей соответствующие показатели других приближённых алгоритмов.
  6. Обоснование метода использования генетического алгоритма как инструмента субоптимизации решения распределительной задачи, поддержанной статистически достоверной оценкой доверительности результата, согласно которому, например, можно найти оценку оптимума распределительной задач для работ и приборов с вероятностью более 0,999 на основе 7 опытов реализации ЭГА, требующих несколько десятков миллисекунд счёта (затраты на АА составляют сотни сек.).
  7. Обоснование возможности применения первого приближения алгоритма Алексеева как самостоятельного метода решения распределительных задач, показавшее его более высокие критериальные характеристики по сравнению с распространенными приближенными методами, включая наиболее эффективный среди них - генетический.
  8. Модифицированный алгоритм критического пути для решения распределительных задач в качественно неоднородных системах, отличающийся от имеющихся применением приоритетно-нормированного списочного подхода.

Список опубликованных работ

Публикации в ведущих рецензируемых изданиях, рекомендованных ВАК РФ

1. 1.Кобак В.Г. Алгоритм раскраски взвешенного графа (статья) // Букин В.В. // Известия СКНЦВШ. Техн. науки.- 1988.-№3.

2. Кобак В.Г. Статистическая оценка способа ускоренного заряда никель-кадмиевых аккумуляторов (статья) // Кукоз Ф.И., Сметанкин Г.Л., Бурдюгов А.С. // Известия вузов. Электромеханика.-2001 . - № 4-5.

3. Кобак В.Г. Критериальная инвариантность распределительных задач в однородных двухприборных системах (статья) // Нейдорф Р.А., Радченко В.М. // Известия вузов. Электромеханика. - 2003 .-№2.

4. Кобак В.Г. Соотношение квадратичного и минимаксного распределений за-грузки однородных трехприборных систем (статья) // Нейдорф Р.А. // Известие вузов. Электромеханика.-2005.- №3.

5. Кобак В.Г. Энергосбережение при управлении шаговым двигателем (статья) // Солоха А.А. // Известия ТРТУ. – 2005. - №11.

6. Кобак В.Г. Ресурсная оптимизация процесса заряда щелочных аккумуляторов (статья) // Нейдорф Р.А. // Известия ТРТУ. – 2005. - №11.

7. Кобак В.Г. Оценка различия квадратичного и минимаксного оптимальных распределений загрузки однородных трехприборных систем (статья) . // Известия ТРТУ. – 2006. - №15.

8. Кобак В.Г. Сравнительный анализ приближенных алгоритмов решения мини-максной задачи для однородных приборов (статья) // Будиловский Д. М. // Вестник Дон. Гос. техн. ун-та. – 2006. – Т.6, № 4

9. Кобак В.Г. Структурно-параметрические условия различия распределений, оптимальных по минимаксному и квадратичному критериям (статья) // Нейдорф Р.А. // Системы управления и информационные технологии, Воронеж, 2007, №2.

10. Кобак В.Г. Точное решение неоднородной распределительной задачи модификацией алгоритма Алексеева // Нейдорф Р.А., Красный Д.Г. // Известия СКНЦВШ. Техн. науки.- 2008.-№1.

Монография

11. Кобак В.Г. Модели и свойства распределений независимых заданий в технических системах: моногр. / ДГТУ (монография) // Ростов н/Д, 2006

Публикации в других изданиях

12. 12.Кобак В.Г. Распределение функциональных программ в специализированных мультимикропроцессорных системах, с учетом требуемых для них объемов памяти (статья) // Букин В.В. // Гибкие производственные системы и их компоненты: межвуз. сб. науч. ст. / НПИ. -Новочеркасск,1987.

13. 13.Кобак В.Г. Минимизация числа микропроцессоров при условии сохранения максимальной асинхронности в специализированных мультимикропроцессорных системах (статья) // Робототехнические системы и комплексы: межвуз. сб. науч. ст. / НПИ.-1988

14. Кобак В.Г. Задачи учебной САПР микропроцессорных систем обработки информации (статья) // Букин В.В. // Использование ЭВМ в учебной и научно-исследовательской работе студентов: тез. докл. респ. совещ. -семинара, 26-28 янв. / НГУ.- Новосибирск, 1988.- Ч. II

15. 15. Кобак В.Г. Взаимосвязь критериев эффективности при решении задачи планирования для однородных двухпроцессорныхкомплексов (статья) // Букин В.В. // Электровозостроение: сб. науч. тр.-Новочеркасск, 1996.-Т.36.

16. Кобак В.Г. О взаимосвязи минимаксного и среднеквадратического критериев распределения работ (статья) // Букин В.В. // Электровозостроение: сб. науч. тр.- Новочеркасск, 1998.-Т.40.

17. Кобак В.Г. Условие получения различных распределений по минимаксному и среднеквадратическому критериям (статья) // Букин В.В // Электровозостроение: сб. науч. тр.- Новочеркасск, 1999.-Т.41.

18. Кобак В.Г. Модель надежности однородной трех приборной системы без восстановления с двух кратным раздельным нагруженным резервированием при экспоненциальном законе распределения наработки на отказ (тезисы) // Финаев В.И. // Новые информационные технологии. Разработки и аспекты применения : тез. докл. IV Всерос. науч. конф. с междунар. участием молодых ученых и аспирантов, 15 нояб.,/ ТРТУ.- Таганрог, 2001.

19. Кобак В.Г. Математическая модель однородной трехприборной системы без восстановления с N-кратным общим нагруженным резервированием при экспоненциальном законе распределения наработки на отказ (статья) // Финаев В.И. // Компьютерное иматематическое моделирование в естественных и техническихнауках: тр. III Всерос. науч. internet-конф., сент.- нояб. / ТГУ. -Тамбов,2001.-Вып.13.

20. Кобак В.Г. О возможности полученияраспределений при решении задачи оптимального планирования по критериям равномерности и минимизации производственного цикла (статья) // Букин В.В. // Электровозостроение: сб. науч.тр.- Новочеркасск,2001.- Т.43.

21. Кобак В.Г. Надежность однородных систем при различных критериях загрузки (статья) // Букин В.В. // Электровозостроение: сб. науч.тр.- Новочеркасск,2001.- Т.43.

22. Кобак В.Г. Модель однородной трехприборной системы без восстановления с экспоненциальной наработкой на отказ (тезисы) // Финаев В.И., Радченко В.М. // Электроника и информатика-2002: тез. докл. IV Междунар. науч.-техн. конф., Зеленоград, 19-21 нояб. / МИЭТ (ТУ). - М., 2002. -Ч.2.

23. Кобак В.Г. Модель надежности трехприборной системы при двойном нагруженном резервировании и экспоненциальной наработкой на отказ (тезисы) // Финаев В.И., Радченко В.М. // Новые информационные технологии. Разработка и аспекты применения: тез. докл. пятой Всерос. конф. с междунар. участием молодых ученых и аспирантов, 28 нояб. / ТРТУ. - Таганрог, 2002.

24. Кобак В.Г. Определение оптимального значения критерия равномерности по оптимальному минимаксному критерию для однородных трехприборных систем (статья)// Электровозостроение: сб. науч. тр. - Новочеркасск, 2002.- Т.44.

25. Кобак В.Г. Модель надежности трехприборной системы при двух резервных нагруженных элементах и экспоненциальной наработки на отказ (статья) // Финаев В.И. // Электровозостроение: сб. науч. тр. - Новочеркасск, 2002.- Т.44.

26. Кобак В.Г. Разработка моделей планирования заданий для однородных двух-трехканальных систем на основе анализа взаимосвязи критериев эффективности: автореф. дис…. канд. техн. наук: 05.13.18 / ТРТУ // Ростов н/Д, 2002.

27. Кобак В.Г. Модель надежности однородной трехприборной системы при одном нагруженном резерве и экспоненциальной наработке на отказ (статья) // Современные проблемы информатизации в технике и технологиях: сб. тр. по итогам VIII Междунар. открытой науч. конф. / ВГТУ.-Воронеж, 2003.-Вып.8.

28. Кобак В.Г. Уменьшение времени работы точного алгоритма при решении задачи о камнях (статья) // Современные проблемы информатизации в технике и технологиях: сб. тр. по итогам VIII Междунар. открытой науч. конф. / ВГТУ.-Воронеж, 2003.-Вып.8.

29. Кобак В.Г. Сравнительный анализ алгоритмов решения минимаксной задачи в однородных системах (статья) // Федоров СЕ.// Математические методы в технике и технологиях - ММТТ-16: сб. тp. XVI Междунар. науч. конф. / РГАСХМ.-Ростов н/Д, 2003. - Т. 8, секц.12.

30. Кобак В.Г. Программная реализация эвристических алгоритмов при решении минимаксной задачи в однородных системах (статья) // Коньков А.А. // Математические методы в технике и технологиях - ММТТ-16: сб. тp.XVI Междунар. науч. конф. / СПбГТИ (ТУ). -СПб., 2003.- Т. 2, секц. 2.

31. Кобак В.Г. Модель надежности трехприборной системы при двойном нагруженном резервировании и экспоненциальной наработкой на отказ (статья) // Финаев В.И., Радченко В.М. // Математические методы в технике и технологиях - ММТТ-16: сб. тp. XVI Междунар. науч. конф. / СПбГТИ (ТУ). -СПб., 2003.- Т. 5, секц. 2.

32. Кобак В.Г. Критериальная инвариантность алгоритма обслуживания по/критическому пути в однородных системах (статья) // Нейдорф Р.А. // Математические методы в технике и технологиях - ММТТ-16: сб. тp.XVI Междунар. науч. конф. / СПбГТИ (ТУ). -СПб., 2003.- Т. 2, секц. 2.

33. Кобак В.Г. Модификация алгоритма обслуживания по «критическому пути» для систем с избирательными свойствами приборов (статья) // Информатика и системы управления. – 2003. - №2.

34. Кобак В.Г. О быстродействии алгоритмов решения минимаксной задачи теории расписания в зависимости от среднего времени выполнения требований (статья) // Федоров С.Е. // Теория, методы проектирования, программно-техническая платформа корпоративных информационных систем: материалы II Междунар. науч.-практ. конф., 21 мая / ЮРГТУ (НПИ). – Новочеркасск, 2004.

35. Кобак В.Г. Модификация алгоритма Алексеева при точном решении минимаксной задачи теории расписания (статья) // Федоров С.Е. // Информатика и системы управления. - 2004. - №2.

36. Кобак В.Г. Исследование эффективности точного и приближенного алгоритмов решения минимаксной задачи теории расписания (статья) // Федоров С.Е. // Математические методы в технике и технологиях – ММТТ-17: сб. тр. XVII Междунар. науч. конф. / КГТУ. – Кострома, 2004. - Т.2, секц.2.

37. Кобак В.Г. Метод псевдократной загрузки в задачах многоприборного распределения вычислительных работ (статья) // Нейдорф Р.А., Федоров С.Е. // Математические методы в технике и технологиях – ММТТ-17: сб. тр. XVII Междунар. науч. конф. / КГТУ. – Кострома, 2004. - Т.2, секц.2.

38. Кобак В.Г. Сравнительный анализ точных алгоритмов решения минимаксной задачи (статья) // Федоров С.Е // Технические средства и технологии для построения тренажеров: материалы науч. - техн. семинара, Звездный городок,13-14 окт. – М., 2004. – Вып. 5.

39. Кобак В.Г. Анализ приближенных алгоритмов решения задачи планирования в однородной двухприборной системе (статья) // Федоров С.Е. // Математические методы в технике и технологиях - ММТТ-18: сб. тp. XVIII Междунар. науч. конф. / РГАСХМ.-Ростов н/Д, 2005. – Т. 2, секц. 2.

40. Кобак В.Г. Сравнительный анализ приближенных алгоритмов решения минимаксной задачи в однородной двухприборной системе (статья) // Федоров С.Е. // Современные проблемы информации в непромышленной сфере и экономике: сб. тр. - Воронеж, 2005. – Вып. 10.

41. Кобак В.Г. Сравнение алгоритмов распределения несвязанных задач в функционально неоднородных системах (статья) // Математические методы в технике и технологиях - ММТТ-18: сб. тp. XVIII Междунар. науч. конф. / РГАСХМ.-Ростов н/Д, 2005. – Т. 2, секц. 2.

42. Кобак В.Г. О выборе алгоритмов решения минимаксной задачи однородной двухприборной системы обслуживания (статья) // Нейдорф Р. А. // Научное знание: новые реалии: межвуз. сб. - М.: Учеб. литература, 2005.

43. . Кобак В.Г. Взаимосвязь минимаксного и квадратического критериев в однородной трехприборной системе (статья) // Нейдорф Р.А. // Информатика и системы управления. – 2005. - №2.

44. Кобак В.Г. Модификация алгоритма Алексеева для систем с избирательными свойствами приборов (статья) // Нейдорф Р.А, Федоров С.Е. // Математические методы в технике и технологиях - ММТТ-19: сб. тp.XIX Междунар. науч. конф./ ВГТА. - Воронеж, 2006. – Т. 2, секц. 2.

45. Кобак В.Г. Сравнительный анализ списочных алгоритмов решения минимаксной задачи (статья) // Будиловский Д.М. // Математические методы в технике и технологиях - ММТТ-19: сб. тp.XIX Междунар. науч. конф./ ВГТА. - Воронеж, 2006. – Т. 2, секц. 2.

46. Кобак В.Г. Генетический подход к решению минимаксной задачи в однородных системах обработки информации (статья) // Будиловский Д.М. // Математические методы в технике и технологиях - ММТТ-19: сб. тp.XIX Междунар. науч. конф./ ВГТА. - Воронеж, 2006. – Т. 2, секц. 2.

47. Кобак В.Г. Оценка точности приближенного алгоритма при решении минимаксной задачи теории расписаний (статья) // Нейдорф Р.А., Красный Д.Г.// Математические методы в технике и технологиях - ММТТ-20: сб. тp.XX Междунар. науч. конф./ ВГТА. - Ярославль, 2007. – Т. 2, секц. 2.

48. Кобак В.Г. Сравнительный анализ алгоритмов решения задачи планирования в однородных вычислительных системах (статья) // Иванов М.С. // Математические методы в технике и технологиях - ММТТ-20: сб. тp.XX Междунар. науч. конф./ ВГТА. - Ярославль, 2007. – Т. 2, секц. 2.

49. Кобак В.Г. Анализ работы алгоритма Романовского с использованием различных подходов к формированию верхней и нижней границ (статья) // Титов Д.В. // Математические методы в технике и технологиях - ММТТ-20: сб. тp.XX Междунар. науч. конф./ ВГТА. - Ярославль, 2007. – Т. 2, секц. 2.

50. Кобак В.Г. Условия несовпадений оптимумов распределений по минимаксному и квадратичному критериям (статья) // Математические методы в технике и технологиях - ММТТ-20: сб. тp.XX Междунар. науч. конф./ ВГТА. - Ярославль, 2007. – Т. 2, секц. 2.

51. Кобак В.Г. Взаимосвязь критериев эффективности при решении однородной минимаксной задачи на трех приборах // Кобак В.Г. // Математические методы в технике и технологиях - ММТТ-20: сб. тp.XX Междунар. науч. конф./ ВГТА. - Ярославль, 2007. – Т. 10.

52. Кобак В.Г. Исследование принципа «элитизма» генетического алгоритма решения минимаксной задачи в однородных системах обработки информации // Нейдорф Р.А., Будиловский Д. М. // Кисловодск, 2007.

53. Кобак В.Г. Модификация алгоритма распределения в неоднородной системе обработки информации // Нейдорф Р.А., Красный Д.Г. // Кисловодск, 2007.

54. Кобак В.Г. Задача минимизации времени выполнения параллельных технологических операций в машиностроении // Нейдорф Р.А. // Труды 8 международной научно-технической конференции по динамике технологических систем, Том 2.

55. Кобак В.Г. Официальная регистрация программы для ЭВМ ФГУ ФИПС «Система для проведения исследований в области задач построения расписаний» // Нейдорф Р.А., Будиловский Д. М. // №2007612127 от 23.05.2007 г.

56. Кобак В.Г. Методологические проблемы теории расписаний // Нейдорф Р.А. // Сборник науч. Статей. Ростов на Дону: ДГТУ, Таганрог: ТТИ ЮФУ, 2007.

57. Кобак В.Г. Анализ условий минимального отличия квадратичного и минимаксного критериев в однородных трехприборных системах // Кобак В.В. // Сборник науч. Статей. Ростов на Дону: ДГТУ, Таганрог: ТТИ ЮФУ, 2007.

58. Кобак В.Г. Исследование работы алгоритма Романовского с использованием списочных алгоритмов при формировании верхней границы // Титов Д.В. // Сборник науч. Статей. Ростов на Дону: ДГТУ, Таганрог: ТТИ ЮФУ, 2007.

59. . Кобак В.Г. О возможности построения алгоритмов приближенного решения минимаксных задач в неоднородных средах // Красный Д.Г. // Сборник науч. Статей. Ростов на Дону: ДГТУ, Таганрог: ТТИ ЮФУ, 2007.

60. Кобак В.Г. Анализ эффективности генетического алгоритма при решении задач теории расписаний большой размерности // Будиловский Д. М. // Сборник науч. Статей. Ростов на Дону: ДГТУ, Таганрог: ТТИ ЮФУ, 2007.

61. Кобак В.Г. Практическое использование метода псевдократной загрузки // Нейдорф Р.А., Красный Д.Г. // Математические методы в технике и технологиях - ММТТ-21: сб. тp. Междунар. науч. конф./ ВГТА. - Саратов, 2008. – Т. 5.

62. Кобак В.Г. Исследование турнирного отбора в генетическом алгоритме для решения однородной минимаксной задачи // Титов Д.В. // Математические методы в технике и технологиях - ММТТ-21: сб. тp. Междунар. науч. конф./ ВГТА. - Саратов, 2008. – Т. 5.

63. Кобак В.Г. Сравнение генетического и списочного алгоритмов при решении распределительной задачи по квадратичному критерию // Кобак В.В., Будиловский Д. М. // Математические методы в технике и технологиях - ММТТ-21: сб. тp. Междунар. науч. конф./ ВГТА. - Саратов, 2008. – Т. 6.