Multi-objective optimization aided to allocation of vertices in aesthetic drawings of special graphs

A problem of drawing specific graphs is considered emphasizing aesthetic appeal of the visualization. We focus on graphs related to the management of business processes. A particular problem of the aesthetic drawing is considered where the aesthetic allocation of vertices is aimed. The problem is stated as a problem of bi-objective optimization where the objectives are the length of connectors and the compatibility of the sequence flows with the favorable top-down, left-right direction. An algorithm based on the branch-and-bound approach is proposed

Application of reduced-set pareto-lipschitzian optimization to truss optimization

In this paper, a recently proposed global Lipschitz optimization algorithm Pareto-Lipschitzian Optimization with Reduced-set (PLOR) is further developed, investigated and applied to truss optimization problems. Partition patterns of the PLOR algorithm are similar to those of DIviding RECTangles (DIRECT), which was widely applied to different real-life problems. However here a set of all Lipschitz constants is reduced to just two: the maximal and the minimal ones. In such a way the PLOR approach is independent of any user-defined parameters and balances equally local and global search during the optimization process. An expanded list of other well-known DIRECT-type algorithms is used in investigation and experimental comparison using the standard test problems and truss optimization problems. The experimental investigation shows that the PLOR algorithm gives very competitive results to other DIRECT-type algorithms using standard test problems and performs pretty well on real truss optimization problems

On a variance related to the Ewens sampling formula

A one-parameter multivariate distribution, called the Ewens sampling formula, was introduced in 1972 to model the mutation phenomenon in genetics. The case discussed in this note goes back to Lynch’s theorem in the random binary search tree theory. We examine an additive statistics, being a sum of dependent random variables, and find an upper bound of its variance in terms of the sum of variances of summands. The asymptotically best constant in this estimate is established as the dimension increases. The approach is based on approximation of the extremal eigenvalues of appropriate integral operators and matrices

Lietuvos kredito unijų veiklos rizikingumo vertinimas

The main purpose of this paper is to develop models that would name risky credit unions, in other words, credit unions, which are most likely at risk of bankruptcy.The work consists of two main parts: the analysis of literature and the research, and its results and conclusions.When the survey of the literature was carried out, the authors made financial indicator sets which were used for classification of the credit unions into the risk groups. Bankruptcy cases in Lithuania were insufficient so the authors suggested two ways to measure credit unions’ riskiness. Based on good classification results of the surveyed researchers the authors have chosen decision trees and artificial neural network methods to solve a classification problem. Decision trees were formed using CART, CHAID and exhaustive CHAID analysis. With these methods applied, some research was carried out using distinct financial indicator sets and different credit union classification in risk groups. The performed research revealed that the most significant financial indicators classifying risky credit unions were net profit and share capital ratio, capital and asset ratio, income and capital ratio, also share capital and asset ratio, net profit and average asset ratio, loans and capital ratio. The best classification accuracy was achieved by using artificial neural networks. With different classification of credit union riskiness, the most important financial indicator was interest paid on deposits and average market interest rate ratio. The best classification accuracy was achieved by decision tree made by CARTanalysis.The authors believe that the results of the study could provide credit union members (or potential members) with useful guidelines regarding credit unions which they should avoid and which not. Moreover, this information could be useful for supervisors.Straipsnyje apibūdinamos Lietuvos kredito unijų veiklos rizikingumo vertinimo galimybės taikant skirtingus daugiamatės analizės metodus (sprendimų medžių CART, CHAID ir išsamiojo CHAID bei dirbtinių neuroninių tinklų modelių), atliekamas jų lyginimas, pagrindžiamas patikimumas ir tikslingumas vertinant gautus rezultatus, taip pat tikrinamas modelių stabilumas laiko požiūriu, įvertinamas gautų rezultatų patikimumas ir pagrindžiamas šių modelių tinkamumas tiriant Lietuvos kredito unijų bankroto galimybes

On multidimensional scaling with Euclidean and city block metrics

Experimental sciences collect large amounts of data. Different techniques are available for information elicitation from data. Frequently statistical analysis should be combined with the experience and intuition of researchers. Human heuristic abilities are developed and oriented to patterns in space of dimensionality up to 3. Multidimensional scaling (MDS) addresses the problem how objects represented by proximity data can be represented by points in low dimensional space. MDS methods are implemented as the optimization of a stress function measuring fit of the proximity data by the distances between the respective points. Since the optimization problem is multimodal, a global optimization method should be used. In the present paper a combination of an evolutionary metaheuristic algorithm with a local search algorithm is used. The experimental results show the influence of metrics defining distances in the considered spaces on the results of multidimensional scaling. Data sets with known and unknown structure and different dimensionality (up to 512 variables) have been visualized. Daugiamačių skalių su Euklido ir Manheteno metrikomis sudarymo metodai Santrauka Eksperimentiniai mokslai kaupia didelius duomenų kiekius. Sukurta daug metodų informacijai iš duomenų išgauti. Daûnai statistiniai metodai yra derinami su euristine analize pagrįsta tyrinėtojų intuicija. Tačiau euristiniai žmonių sugebėjimai gerai tinka analizuoti duomenis, kurių matavimų skaičius neviršija 3. Daugiamačių skalių metodas skirtas vaizduoti objektams mažo matavimų skaičiaus erdvėje, kai objektai apibrėžti panašumais/nepanašumais, o atstumai vaizdų erdvėje vaizduoja nepanašumus. Daugiamačių skalių metodai sudaromi kaip vaizdavimo tikslumo kriterijaus, paprastai vadinamo stresu, minimizavimo procedūros. Kadangi optimizavimo uždaviniai daugiaekstremalūs, jiems spręsti reikia globalios optimizacijos metodų. Šiame darbe pasiūlytas algoritmas, jungiantis metaeuristinę globalią paiešką ir lokalios minimizacijos metodą. Eksperimentais ištirta metrikos vaizdų erdvėje įtaka vaizdavimo tikslumui ir algoritmo efektyvumui. Eksperimentuose naudotos duomenų aibės su žinoma ir nežinoma struktūra; optimizacijos uždavinio kintamųjų yra iki 512. First Published Online: 21 Oct 2010 Reikšminiai žodžiai: daugiadimensės skalės, globalioji optimizacija, metaeuristiniai metodai, Manheteno metrika, daugiamačių duomenų vizualizacija

Possibilities of regeneration of Palanga coastal zone

An intensive abrasion of the coast of the most popular Lithuanian Palanga health‐resort necessitates consideration of the most effective ways of its stabilization. Based on the data of field investigations and literary sources, the possibilities of Palanga coastal zone regeneration using the sand dredged from the entrance channel of Klaipeda port are considered. Based on the current geodynamic trends of Palanga coastal zone and results obtained by comparative analysis of granulometric composition of sediments dredged from the entrance channel of Klaipeda Port, the optimal possibilities of using the dredged sand for coast regeneration were determined. It was established that formation of underwater sandbar (analogue of natural bar) in the surf zone of coastal sector between the Palanga Pier and Birute Mount at a depth of 3 m would be the best solution for coast regeneration under the current conditions. Palangos kranto zonos rekultivavimo galimybių tyrimai Santrauka. Intensyvi populiariausio Lietuvoje Palangos kurorto jūros kranto arda verčia ieškoti efektyvių kranto stabilizavimo metodų. Pastaruoju metu (2003–2008 m.) atlikti apsauginio paplūdimio kopagūbrio tvirtinimo bei paplūdimio sąnašu atsargų papildymo Palangos rekreacinėje zonoje darbai lėmė tik trumpalaikį kranto apsaugos efektą. Straipsnyje, remiantis natūrinių tyrimų bei literatūros duomenimis, įvertintos smėlio, iškasamo iš Klaipėdos įplaukos kanalo, naudojimo Palangos kranto zonai regeneruoti galimybės. Atsižvelgus į dabartines Palangos kranto zonos geodinamines tendencijas bei atlikus šio ruožo ir iškasamo iš Klaipedos uosto įplaukos kanalo birių sąnašų sudėties lyginamają analizę, nustatytos optimalios iškasamo smėlio panaudojimo kranto zonai regeneruoti galimybės. Esant dabartinei situacijai efektyviausias kranto zonos regeneravimo būdas – povandeninio volo (gamtinio sekliaus analogo) 3 m gylyje kranto ruožo tarp Palangos tilto ir Birutės kalno gožos zonoje formavimas. Reikšminiai žodžiai: kranto zonos sąnašų papildymas, dirbtinis sėklius, sąnašų granuliometrinė sudėtis. Исследование возможностей рекультивации береговой зоны Паланги Резюме. Интенсивный размыв морского берега в рекреационной зоне самого популярного курорта Литвы – Палангe вынуждает искать эффективные способы его стабилизации. Выполненные за последнее время (2003–2008 гг.) работы по укреплению дюнного вала и попытка пополнить пляж наносами в береговой зоне г. Паланги дали лишь кратковременный берегозащитный эффект. На основе натурных данных в статье оценены возможности использования для регенерации береговой зоны Паланги песка, выкапываемого из подвходного канала порта Клайпеды. Учитывая полученные результаты исследований современных геодинамических тенденций береговой зоны г. Паланги, состав наносов подвходного канала порта г. Клайпеды и изучаемого участка, установлены оптимальные возможности использования добываемого песка для стабилизации береговой зоны г. Паланги. Установлено, что при нынешней ситуации самым эффективным способом регенерации береговой зоны является формирование подводного вала (аналог природного) в прибойной зоне на глубине 3 метров на участке между Палангским мостом и мысом горы Бируте. Ключевые слова: подпитка береговой зоны, искусственный подводный вал, гранулометрический состав наносов. First Publish Online: 21 Jun 201

Draudimo veiklos priežiūros teisinio reguliavimo raida atkūrus Lietuvos Respublikos nepriklausomybę (1990-2007 m.).

The insurance market cannot function efficiently if there are no conditions for it, namely, if statutory regulation complying with the expectations of the society and the efficient supervision of the insurance market are absent. The necessity for statutory regulation of insurance activity and its supervision arises from the need to have an efficient, secure, fair, and stable insurance market that would ensure conditions for the development of the market and motivate competition. Yet the absence of this need should not shade the key aim of insurance supervision-to protect economic and social security of the participants of the insurance market in whose interests this market operates. Insurance supervisory activity is understood as an administrative supervisory activity of the insurance market carried out by the authorised state organisations. The activity aims to ensure the protection of the rights and interests of the customers receiving insurance services and the reliability, efficiency, security, and stability of the insurance system itself. After reestablishment of independence of the Republic of Lithuania, the private sector has been rapidly developing. One of the key prerequisites for the efficient development of the private sector is the accessibility of essential insurance services. Consequently, as early as 1990 the first Law on Insurance was adopted that legitimised the basis for private insurance activity and its supervision.Šiuolaikinėje visuomenėje asmenų interesų, kylančių iš draudimo teisinių santykių, apsaugos klausimas yra itin aktualus. Lietuvos Respublikoje kiekvienam asmeniui yra užtikrinta teisė pažeistus interesus ginti teisme. Asmenų interesus, pažeistus vykdant draudimo veiklą, valstybė gina ir vykdydama administracinės priežiūros funkciją. Lietuvos Respublikoje draudimo veiklos priežiūrą atlieka Lietuvos Respublikos draudimo priežiūros komisija, kurios pagrindinis tikslas yra užtikrinti ne tik draudėjų, apdraustųjų, naudos gavėjų, nukentėjusių trečiųjų asmenų interesų ir teisių apsaugą, bet ir pačios draudimo sistemos patikimumą, veiksmingumą, saugumą ir stabilumą. Draudimo veiklos ir jos priežiūros teisinis reguliavimas Lietuvoje Respublikoje visą nepriklausomos valstybės laikotarpį smarkiai kito. Nebuvo išvengta teisinio reguliavimo spragų, todėl vykdoma priežiūra nebuvo pakankamai veiksminga ir ne visada pasiekdavo jai keliamus tikslus. Draudimo veiklos priežiūros teisinio reguliavimo klausimai bei kylančios problemos ir šiuo metu yra aktuali bei mažai teisės mokslininkų nagrinėta tema. Siame straipsnyje bus kritiškai įvertinta draudimo veiklos priežiūros reguliavimo raida Lietuvos Respublikoje nuo 1990 m. iki 2007 m. bei pateikti pasiūlymai dėl esamo teisinio reguliavimo tobulinimo

Tarptautinių nusikaltimų tarptautinio pripažinimo problema ir SSRS okupacijos metu padaryti nusikaltimai.

Definition of international crime is still a question of serious considerations. First of all, there is no unified source of international law that provides for such a definition. The only source where such an attempt was made was an intermediate edition (1996) of Draft Articles on State Responsibility prepared by UN International Law Commission. This source in Article 19 provides for three basic features of International crime: first, an internationally wrongful act which results from the breach by a State of an international obligation; second, international obligation is so essential for the protection of fundamental interests of the international community that its breach (third) is recognised as a crime by that community as a whole. The most problematic is the third feature, i.e. how this recognition shall be verified? Could we apply the analogy of jus cogens or should we recognise only explicit recognition by the states or international institutions (UN Security Council, International Court of Justice, etc.?). After review of the state practice it becomes clear that the recognition of international crime is more political than legal issue. It is peculiarly clear while comparing the international condemnation of two major totalitarian regimes: nazi Germany and communist Soviet Union. Nuremberg Tribunal universally condemned the crimes committed by Nazis in 1945, however crimes of Soviet Union have received only limited, episodic international recognition. On the other hand, different sources of international law dealing with individual criminal responsibility for international crimes never provides for recognition criteria. State practice, particularly Pinochet case clearly shows that such a recognition is not necessary. Therefore, international recognition is useful, but not obligatory instrument in order to prosecute person responsible for international crime.Tarptautinėje teisėje tarptautinio nusikaltimo sąvokos apibrėžimas iki šiol kelia daug neatsakytų klausimų. Vienintelis šaltinis, kuriame mėginta pateikti tokį bendrąjį apibrėžimą, buvo 1996 m. redakcijos Valstybių atsakomybės už tarp-tautinės teisės pažeidimus straipsniai. Minėtas šaltinis išskyrė tris svarbius požymius, būdingus tarptautiniam nusikaltimui: tai - tarptautinio įsipareigojimo pažeidimas; šis tarptautinis įsipareigojimas turi fundamentalią reikšmę tarptautinės bendrijos intere-sams; šį pažeidimą nusikaltimu pripažįsta visa tarptautinė bendrija. Daugiausia problemų kelia trečiasis požymis: ar jis turi būti taikomas, pvz., pagal jus cogens normos nustatymo analogiją (t. y. objektyviai), ar remiantis tam tikrų tarptautinių institucijų arba valstybių sprendimu vieną ar kitą įvykį laikyti tarptautiniu nusikaltimu (t. y. daugiau subjektyviai). Išanalizavus įvairią valstybių praktiką paaiškėja, kad šios problemos sprendimas niekada nebūna tik teisinio pobūdžio. Itin ryškus šio klausimo politizavimas žvelgiant į dviejų totalitarinių režimų pasmerkimo istoriją - nacistinės Vokietijos (visuotinai pasmerkta 1945 m. Niurnbergo tribunolo nuosprendžiu) ir komunistinės SSRS, kurios padaryti nusikaltimai iki šiol tarptautiniu lygiu pasmerkti tik epizodiškai. Tarptautinės teisės šaltiniai, reglamentuojantys individų atsakomybę už tarptautinius nusikaltimus, tokios sąlygos nekelia, o valstybių praktika rodo, kad asmenys, padarę net ir nusikaltimus, kurių visuotinai nepasmerkė tarptautinės institucijos, gali būti traukiami baudžiamojon atsakomybėn. Taigi tarptautinis nusikaltimo pripažinimas nėra būtina sąlyga keliant individualios atsakomybės už tarptautinius nusikaltimus klausimą

Kai kurie Lietuvos teisėsaugos institucijų bruožai ir veiklos principai.

The article focuses on topical notions of the Lithuanian law enforcement institutions, their distinctive features and principles. Analysis of the notion of law enforcement institutions focuses on the legislation of the Republic of Lithuania that regulates establishment and performance thereof. The article attaches certain importance to the semantics behind the notion of law enforcement itself. It is then concluded that in terms of its function the notion of law and order is wider therefore it includes the notion of law enforcement. The semantics of law enforcement indicates protection of law against an adverse action. Therefore state institutions that are assigned this function have wider remits in order to ensure legal order in the state and to protect it (hence many of institutions are referred to as law enforcement institutions in the legislation that regulates their establishment and performance). It is suggested that law enforcement institutions should be distinguished among others in terms of their functions, legal status of their employees and their place in the system of state institutions. It is concluded that the law enforcement is an undisputed function, while institutions that perform it are institutions that ensure (protect) the law and order, i.e. the law enforcement institutions. The article discusses issues relating to attribution or nonattribution of institutions that exercise judicial authority (courts and prosecutor offices) to law enforcement institutions and legal regulation of their performance. Enforcement of justice is considered to be an intrinsic part of law enforcement while the idea (principle) of justice itself is considered to be one of the goals of law enforcement. However, enforcement of justice is a very specific function of the state relating to the judicial (enforcement of justice) principles embedded in the Constitution.Straipsnyje nagrinėjami svarbūs Lietuvos teisėsaugos institucijų sampratos, jų skiriamųjų bruožų ir veiklos principų aspektai. Nagrinėjant teisėsaugos institucijų sampratos problemą aptariami Lietuvos Respublikos teisės aktai, reglamentuojantys šių institucijų steigimo ir veiklos klausimus. Straipsnyje nagrinėjama teisėsaugos sampratos semantika. Teigiama, kad funkciškai teisėtvarkos terminas yra platesnis ir apima teisėsaugos sąvoką. Semantiškai teisėsauga reiškia teisės saugojimą nuo kesinimosi. Todėl šią funkciją atliekančios valstybės institucijos turi platesnių įgaliojimų, skirtų teisinei tvarkai valstybėje užtikrinti, jai apsaugoti (todėl daugelis institucijų jų steigimą ir veiklą reglamentuojančiuose teisęs aktuose įvardijamos kaip teisėsaugos institucijos). Straipsnyje aptariamos ir teisminę valdžią įgyvendinančių institucijų (teismu ir prokuratūros) priskyrimo ar nepriskyrimo teisėsaugos institucijoms, jų veiklos teisinio reglamentavimo problemos. Nagrinejami teisėsaugos institucijų veiklos principai, kuriuos suformulavo ir sankcionavo įstatymų leidėjas, priimdamas šių institucijų steigimą ir veiklą reglamentuojančius įstatymus. Veiklos principų pateikimas atitinkamos institucijos steigimą ir veiklą reglamentuojančiame įstatyme reiškia ir bandymą nustatyti šio principo hierarchinę priklausomybę nuo Konstitucijos principų ir bandymą nustatyti teisėsaugos institucijos sisteminį ir „rūšinį“ pavaldumą, taip pat teisinių saugiklių sistemą šios institucijos veikloje

Policijos teisės prielaidos: operatyvinės veiklos teisinio reglamentavimo problema.

The article is intended to show the importance of the police law in order to ascertain the legal identity of the operative activities. Police law regulates public administration of authorities ensuring personal, public, state and national security, as well as establishment and activities of law enforcement authorities. In such way, provisions of police law create legal relations of management nature. On the other hand, the purpose of law is to regulate legally the implementation of policing function of the state. Such function takes form of administrative supervision, possibility to use administrative coercion, to collect information about persons, events, phenomena, and organizations, to carry out prevention of law infringement, to implement national programmes to such end, to carry out operative activities, protection of state and service secrets, intelligence and counter-intelligence. Such wide spectrum of means and functions proves the importance of the aforementioned function of the state and its significance for ensuring national security. It encourages to reveal the legal identity of operative activities and the affiliation with legal branches of provisions that regulate it. The article also focuses on the relationship between operative activities and legislation that regulates it with human rights and freedoms. Certain attention is given to the issues related with the constitutionality of secondary legislation intended to regulate operative activities. The jurisprudence of the Constitutional Court is analysed as well. The relationship between the Law on Operative Activities and the Code of Criminal Proceedings is studied by focusing on the relationship between the coercion measures provided for in the Code of Criminal Proceedings with the means of operative action provided for in the Law on Operative Activities.Straipsnyje aptariama policijos teisės reikšmė nustatant teisinį operatyvinės veiklos identitetą. Policijos teisė reglamentuoja asmens, visuomenės, valstybės ir nacionalinį saugumą užtikrinančių institucijų sričių valstybinį administravimą, teisėsaugos institucijų steigimą ir veiklą. Taip policijos teisės normos sukuria daugiausia valdymo pobūdžio teisinius santykius. Kita vertus, policijos teisės paskirtis – teisiškai reglamentuoti valstybės policinės funkcijos įgyvendinimą. Ši valstybės funkcija reiškiasi administracine priežiūra, galimybe taikyti administracinę prievartą, rinkti informaciją apie asmenis, įvykius, reiškinius, organizacijas, vykdyti teisės pažeidimų prevenciją, įgyvendinti su tuo susijusias valstybines programas, vykdyti operatyvinę veiklą, valstybės ir tarnybos paslapčių apsaugą, žvalgybą ir kontržvalgybą. Tokia didelė priemonių ir vykdomų funkcijų įvairovė rodo šios valstybės funkcijos svarbą ir reikšmę siekiant užtikrinti šalies nacionalinį saugumą. Tai skatina siekti nustatyti operatyvinės veiklos teisinį identitetą, ją reglamentuojančių teisės normų šakinę priklausomybę. Straipsnyje taip pat nagrinėjamos operatyvinės veiklos, ją reglamentuojančių teisės aktų santykis su žmogaus teisėmis ir laisvėmis. Daug dėmesio straipsnyje skiriama poįstatyminio pobūdžio teisės aktų, skirtų operatyvinei veiklai reglamentuoti, konstitucingumo problematikai. Tuo tikslu analizuojama Konstitucinio Teismo jurisprudencija, apžvelgiamos Operatyvinės veiklos įstatymo ir Baudžiamojo proceso kodekso santykio problemos, pabrėžiamas BPK nustatytų procesinių prievartos priemonių santykis su Operatyvinės veiklos įstatyme įtvirtintais atitinkamais operatyvinės veiklos metodais