Xreferat.com » Рефераты по информатике и программированию » Решение задачи одномерной упаковки с помощью параллельного генетического алго-ритма

Решение задачи одномерной упаковки с помощью параллельного генетического алго-ритма

windowtext 1.0pt;border-bottom:solid windowtext 1.0pt;">ПГА 20 тест-4 20 25 412 0.8418 ПаГА 20 тест-4 20 9 410 1

Список литературы

Brown A.R. Optimal Packing and Depletion. American Elsevier, New York, 1971.

Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи.-М.: Мир, 1982. - 416с.

Yao A.C. New algorithms for bin packing. Report NoSTAN-CS-78-662. Computer Science Dept., Stanford University, Stanford, CA, 1978.

Chi-Chin Yao. A new algorithm for bin packing J. of the ACM, Vol.27, No.2, 1980.

Johnson D.S., Demers A., Ullmans J.D. and oth. Worts-case performance bounds for simple one-dimensional packing algorithms. SIAM J. Comput., vol.3, No. 4, 1974.

Kao C.-Y., Lin F.-T. A statistic approach for the one-dimensional bin-packing problems. In Proceedings of the 1992 IEEE International Conference on Systems, Man, and Cybernetics, vol. 2, 1545-1551. Chicago,IL, 1992.

Garey M.R., Graham R.L., Johnson D.S., Yao A.C. Resource constrained scheduling as generalized bin packing. J. Combinatorial Theory Ser. A21, pp. 257-298.

Goldberg D.E., Genetic Algorithms in Search, Optimization and Machine Larning. Addison-Wesley Publishing Company, Inc. 1989. -354p.

Falkenauer E., Delchambre A. A Genetic Algorithm for Bin Packing and Time Balancing. In: Proc. of the IEEE 1992 International Conference on Robotics and Automation (RA92), Nice, 1992.

Kroger B. Genetic algorithms for bin packing problems. In Stender J. (Ed.) Parallel Genetic Algorithms. IOS Press, Amsterdam, 1993.

Goodman E.D., Tetelbaum A.Y., Kureichik V.M. Genetic Algorithm Approach to Compaction, Bin Packing and Nesting Problems, Technical Report N# 940502, MSU, East lansing,USA, 1994.

Muhlenbein H., Schomisen M., Born J. The Parallel Genetic Algorithm as Function Optimizer. Proc. of the Fourth International Conference on Genetic Algorithms. San Mateo. Morgan Kaufman, 1991. -576p.

Muhlenbein H. Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization. Proc. of the Third International Conference on Genetic Algorithms. San Mateo. Morgan Kaufmann, 1989. -576p.

Tanese R. Distributed Genetic Algorithms. In J.D.Schaffer (Ed.) Proceedings of the Third International Conference on Genetic Algorithms. Morgan Kaufmann, San Mateo, CA, 1989.

Митропольский А.К. Техника статистических исследований.- М., «Наука», 1971. - 218с.

Применение математических методов и ЭВМ. Планирование и обработка результатов эксперимента: Учеб. пособие./ Под общ. ред. Останина А.Н.- Минск.: Вышэйшая школа., 1989. - 237с.

Адлер Ю.П. Планирование эксперимента при поиске оптимальных условий.-М.: Наука, 1971. - 283с.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: