Optimalus transporto priemonių paskirstymo uždavinys

Ovčarenko, Timofej

Use this URL to cite this publication: https://hdl.handle.net/20.500.14911/143871

Optimalus transporto priemonių paskirstymo uždavinys

Details

Publication Type (CRIS)

Straipsnis nerecenzuojamoje Lietuvos konferencijos medžiagoje / Article in non-peer-reviewed Lithuanian conference proceedings (P2c)

Publication Type (eLABa)

Straipsnis nerecenzuotame konferencijos darbų leidinyje / Article in an un-reviewed conference proceedings (P2)

Author(s)

Title

Optimalus transporto priemonių paskirstymo uždavinys

[lt]

Timofej Ovčarenko

Title in other language

Optimal transportation problem

[en]

Is part of

Matematika (2007 m. balandžio 12 d.). Informatika (2007 m. balandžio 13, 16-17 d.d.): 10-osios Lietuvos jaunųjų mokslininkų konferencijos Mokslas - Lietuvos ateitis medžiaga

Published In

Year	Start Page	End Page
2007	176	181

Publisher

Vilnius : Technika, 2007

Extent

p. 176-181

URI

URI
https://hdl.handle.net/20.500.14911/143871

Cited references

Science / Art Area

Gamtos mokslai / Natural Sciences (N)

Field of Science / Art

Matematika / Mathematics (N001)

Abstract (lt)

Darbe nagrinėjama transporto paskirstymo problema: klasikinis jos atvejis bei sudėtingesnis atvejis, kai tikslo funkcija yra trūki (tai yra nagrinėjamas netiesinio programavimo uždavinys). Tokiai problemai spręsti buvo išnagrinėtas ir panaudotas evoliucinis programavimas, kuis remiasi genetiniais algoritmais. Taip pat buvo padaryti algoritmo pakeitimai, kurie leido pagreitinti algoritmo veikimo laiką, palyginus su pradine jo versija.

Abstract (en)

This article describes transportation problem: classic description and the difficult case then objective function is discontinuous (that is nonlinear transportation problem). To solve such problem evolution programming was discussed and used, which is based on genetic algorithms. Evolution program's corrections helped to decrease amount of calculations and processing time in compare with initial evolution algorithm.