Search results for "Algoritmi"

Data-Driven Evolutionary Optimization: An Overview and Case Studies

2019

Most evolutionary optimization algorithms assume that the evaluation of the objective and constraint functions is straightforward. In solving many real-world optimization problems, however, such objective functions may not exist, instead computationally expensive numerical simulations or costly physical experiments must be performed for fitness evaluations. In more extreme cases, only historical data are available for performing optimization and no new data can be generated during optimization. Solving evolutionary optimization problems driven by data collected in simulations, physical experiments, production processes, or daily life are termed data-driven evolutionary optimization. In this…

Algoritmu analīze lietotāja izvēlēta poligona atrašanai ģeogrāfiskā grafā

2017

Bakalaura darbā tiek formalizēta ģeogrāfiskās informācijas sistēmas (ĢIS) problēma, kurai ir nepieciešams algoritmisks risinājums. Pēc testēšanas metodoloģijas sastādīšanas, tiek analizēti vairāki grafu algoritmi un datu struktūras. Mērījumu rezultātā tiek sastādīts heiristisks, problēmai specifisks algoritms. Tiek veikti tā ātrdarbības mērījumi, asimptotiskā analīze un aprakstīti ierobežojumi. Tiek secināts, ka problēmu ir iespējams pārveidot uz saistītu dator-ģeometrijas problēmu, un aprakstīts kā veikt šo pārveidojumu. Dator-ģeometrijas risinājumi tiek salīdzināti ar izstrādāto algoritmu. Secinot, ka izmantojot tikai grafu algoritmus un ģeogrāfiskās datu struktūras var realizēt algoritmu…

Interactive evolutionary multiobjective optimization with modular physical user interface

2022

© 2022 Copyright held by the owner/author(s). Incorporating the preferences of a domain expert, a decision-maker (DM), in solving multiobjective optimization problems increased in popularity in recent years. The DM can choose to use different types of preferences depending on his/her comfort, requirements, or the problem being solved. Most papers, where preference-based and interactive algorithms have been proposed, do not pay attention to the user interfaces and input devices. If they do, they use character or graphics-based preference input methods. We propose the option of using a physical or tactile input device that gives the DM a better sense of control over providing his/her preferen…

On Attacking Future 5G Networks with Adversarial Examples : Survey

2022

The introduction of 5G technology along with the exponential growth in connected devices is expected to cause a challenge for the efficient and reliable network resource allocation. Network providers are now required to dynamically create and deploy multiple services which function under various requirements in different vertical sectors while operating on top of the same physical infrastructure. The recent progress in artificial intelligence and machine learning is theorized to be a potential answer to the arising resource allocation challenges. It is therefore expected that future generation mobile networks will heavily depend on its artificial intelligence components which may result in …

Simultaneous Noise and Impedance Fitting to Transition-Edge Sensor Data Using Differential Evolution

2020

We discuss a robust method to simultaneously fit a complex multi-body model both to the complex impedance and the noise data for transition-edge sensors. It is based on a differential evolution (DE) algorithm, providing accurate and repeatable results with only a small increase in computational cost compared to the Levenberg–Marquardt (LM) algorithm. Test fits are made using both DE and LM methods, and the results compared with previously determined best fits, with varying initial value deviations and limit ranges for the parameters. The robustness of DE is demonstrated with successful fits even when parameter limits up to a factor of 10 from the known values were used. It is shown that the…

Linear Feature Extraction for Ranking

2018

We address the feature extraction problem for document ranking in information retrieval. We then propose LifeRank, a Linear feature extraction algorithm for Ranking. In LifeRank, we regard each document collection for ranking as a matrix, referred to as the original matrix. We try to optimize a transformation matrix, so that a new matrix (dataset) can be generated as the product of the original matrix and a transformation matrix. The transformation matrix projects high-dimensional document vectors into lower dimensions. Theoretically, there could be very large transformation matrices, each leading to a new generated matrix. In LifeRank, we produce a transformation matrix so that the generat…

Virknes tekstā atrašanas algoritmu analīze

2018

Bakalaura darbā no dažādiem aspektiem ir analizēti virknes meklēšanas tekstā algoritmi. Šādi algoritmi pārstāv svarīgu pētījumu jomu datoru zinātņu jomā, jo tos var izmantot ļoti plaši: datu bāzu pārvaldē, informācijas drošībai u.c. Praksē tiek izmantoti dažādi algoritmi, tomēr to funkcionālās iespējas un raksturojumi atšķiras. Kā pētījuma objekts tiek izvēlēti algoritmi, kurus biežāk izmanto virknes meklēšanai tekstā – Primitīvs, Knuta-Morisa-Prata, Bojera-Moora, Karpa-Rabina. Algoritmu aprakstos ar piemēriem tiek paradīta to uzvedība dažādos apstākļos. Viens no galvenajiem darba uzdevumiem ir izvēlēties efektīvāko algoritmu no piedāvātajiem, ka arī tiek aplūkots jautājums par ideāla algor…

Laika-atmiņas kompromisi eksponenciālā laika kvantu algoritmiem

2021

Arvien vairāk uzdevumiem tiek izgudroti kvantu algoritmi, kas ir pārāki pār labākajiem zināmajiem klasiskajiem algoritmiem. Bieži šiem algoritmiem nepieciešamais atmiņas daudzums ir liels, kas pašlaik mazās pieejamās kvantu atmiņas dēļ nav optimāli. Tādēļ ir būtiski apskatīt algoritmus, kuru atmiņas sarežģītība ir samazināta, palielinot laika sarežģītību, bet kas vēl aizvien sniedz uzlabojumu pār klasiskajiem algoritmiem. Viens no šādiem uzdevumiem ir algoritms ceļa atrašanai hiperkubā, kuram 2019. gadā atrasts kvantu algoritms ar laika un atmiņas sarežģītību $\widetilde O(1.817^n)$. Šis uzdevums ir interesants, jo ar tā palīdzību var modelēt daudzas NP-pilnas problēmas, šādi tās atrisinot …

Algorithms and software for biological multiscale image analysis

2013

Tietokoneohjelma epälineaaristen elektroniikkapiirien simulointiin

2014

Tässä työssä esitetään kuinka lineaarisissa ja epälineaarisissa elektroniikkapiireissä toimiva piirisimulaattoriohjelma voidaan toteuttaa oliokielellä. Työ aloitettiin itse kehitetyn TICER-yksinkertaistusalgoritmin pohjalta ja yhtenä työn motivaationa olikin tutkia kuinka kyseistä algoritmia voi käyttää muiden analysointimenetelmien apuna. Työn edetessä osoittautuikin, että TICER-yksinkertaistusta kannattaa käyttää muiden analysointimenetelmien apuna, sillä se voi nopeuttaa huomattavasti RC-piirien analysointia. TICER ei kuitenkaan nopeuttanut ohjelman toimintaa poikkeuksetta, mutta se ei hidastanutkaan analysointia koskaan niin paljon, etteikö sitä olisi kannattanut käyttää. Ohjelman pääas…