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