IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Раздел [RUS]
Регистрация, хранение и обраб. данных. — 2011. — Т. 13, № 3.
[UKR]
Реєстрація, зберігання і оброб. даних. — 2011. — Т. 13, № 3.
[ENG]
Data Rec., Storage & Processing. — 2011. — Vol. 13, N 3.
Страницы 3-16
PDF, full text
Заглавие [RUS]
Оптимизационные модели эволюционного программирования в Excel: решение задачи коммивояжера с ограничениями alldifferent
[UKR]

[ENG]
Optimization Models of Evolutionary Programming in Excel: Solving the Traveling Salesman Problem with Alldifferent Constraint
Авторы [RUS]
Додонов А.Г., Кузьмичев А.И.
[UKR]

[ENG]
Dodonov О.G., Kuzmychov A.I.
Kiev, Ukraine
Аннотация [RUS]
Актуальность и массовый характер проблематики оптимизационного моделирования приве- ли к разработке и широкомасштабному внедрению доступных, мощных и эффективных средств математической оптимизации. Считается, что этот процесс должен привести к существенному повышению качества управленческих решений, принимаемых на разных уровнях ответственности. Важно, что эти средства ориентированы на решение задач оптимизации, реализация математиче- ских моделей которых доныне была недостижима для обычных управленцев и аналитиков. Рас- смотрены новейшие программные средства эволюционного программирования, позволяющие на обычном рабочем месте профессионального пользователя, без каких-либо дополнительных затрат, решать оптимизационную задачу коммивояжера, которая имеет множество вариантов и модифи- каций. Библиогр.: 8 наим.
[UKR]

[ENG]
The relevance and mass character of optimization modeling problems led to the development and large-scale implementation of accessible, powerful and effective tools of mathematical optimization. It is believed that this process should lead to a significant increase in the quality of management decisions being made at different levels of responsibility. It is important that these tools are aimed at solving optimization problems. Mathematical models implementation of these problems has been inaccessible to ordinary managers and analysts up to date. The latest evolutionary programming tools are considered. They allow to solve to real professional users at its workplace without any additional cost the well-known optimization traveling salesman problem, which has many variations and modifications. Refs: 8 titles.
Ключевые слова [RUS]
математическая оптимизация, MS Excel, эволюционное программирова- ние, генетический алгоритм, задача коммивояжера, принятия решений, spreadsheet modeling and optimization.
[UKR]

[ENG]
mathematical optimization, MS Excel, evolutionary programming, genetic algorithm, traveling salesman problem, decision-making, spreadsheet modeling and optimization.
Ссылки 1. Басакер Р. Конечные графы и сети / Р. Басакер, Т. Саати. — М.: Наука, 1974. — 366 с.
2. Васильев В.В. Гибридные модели задач оптимизации / В.В. Васильев, А.Г. Додонов. — К.: Наук. думка, 1974. — 215 с.
3. Кристофидес Н. Теория графов: Алгоритмический подход / Н. Кристофидес / Пер. с англ. — М.: Мир, 1978. — 432 с.
4. Fylstra D. Design and Use of the Microsoft Excel Solver / D. Fylstra, L. Lasdon. — INTERFACES. — 1998. — Vol. 28, N 5. — Р. 29–55.
5. Powell S. The Art of Modeling with Spreadsheets: Management Science, Spreadsheet Engineering and Modeling Craft / S. Powell, K. Baker. — John Wiley & Sons, 2004. — 400 p.
6. Кузьмичов А.І. Математичне програмування в Excel / А.І. Кузьмичов, М.Г. Медведєв. — К.: Вид-во Європ. ун-ту, 2005. — 320 с.
7. Кузьмичов А.І. Таблична реалізація генетичного алгоритму пошуку рішень для нелінійних задач оптимізації / А.І. Кузьмичов // Наук. вісник АМУ. Серія «Техніка». Автоматизація та комп’ютерно-інтегровані технології управління. — К.: АМУ, 2008. — С. 125–135.
8.Кузьмичов А.І. Таблична реалізація генетичного алгоритму пошуку рішень для «важких» задач оптимізації / А.І. Кузьмичов // Тр. межд. конф. «Моделирование-2008», ИПМЭ НАНУ. — 2008. — Т. 1. — С. 94–108.
Файлы 2011-3-1.pdf