IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Title (journal) Data Rec., Storage & Processing. — 2011. — Vol. 13, N 3.
Pages 3-16>
PDF,DOC, full text
Title (article) Optimization Models of Evolutionary Programming in Excel: Solving the Traveling Salesman Problem with Alldifferent Constraint
Authors Dodonov О.G., Kuzmychov A.I.
Kiev, Ukraine
Annotation 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.
Key words mathematical optimization, MS Excel, evolutionary programming, genetic algorithm, traveling salesman problem, decision-making, spreadsheet modeling and optimization.
References 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.
File 3-1.pdf