作者：
Šeda, MilošBrno University of Technology
Faculty of Mechanical Engineering Institute of Automation and Computer Science Technická 2 Brno 616 69 Czech Republic
The Euclidean Steiner Tree Problem is to find a shortest network spanning a set of fixed points in the plane, allowing the addition of auxiliary points to the set. The problem being NP-hard, polynomial-time approximat...
详细信息
ISBN:
(纸本)9788021436756
The Euclidean Steiner Tree Problem is to find a shortest network spanning a set of fixed points in the plane, allowing the addition of auxiliary points to the set. The problem being NP-hard, polynomial-time approximations or heuristics are required. There are many rather complex heuristics based, e.g., on enumerating full topologies and consuming long time for computations for large instances. In this paper, we applied to use tools of computational geometry, especially the properties of Delaunay triangulation, a wellknown geometric structure, and combine them with insertion heuristics based on the construction of the Euclidean minimum spanning tree. Thus an algorithm could be proposed that is very efficient and fast. Experiments confirmed that computations by this algorithm generate very good results in a reasonable amount of time, even for large instances of the studied problem.
A lot of Learning Management Systems (LMS) were developed in the last ten years since E-Learning opens new possibilities in learning scenarios. They offer the possibility to watch any of the students action on the com...
详细信息
Theoretical study of complex systems receives more and more attention as most sciences broaden their perspectives. The paper first briefly overviews a few important complexity approaches, then it presents a triple-lev...
详细信息
Theoretical study of complex systems receives more and more attention as most sciences broaden their perspectives. The paper first briefly overviews a few important complexity approaches, then it presents a triple-level model for describing and analyzing collaborating enterprises. The environment is treated as a stochastic process, the core topology of the collaboration is represented by a graph and, finally, the dynamic behavior of collaborating enterprises is modeled as a Complex Adaptive System (CAS). Complexity measures for the different sub-models are suggested, some complexity drivers are investigated and it is argued that the resulted model can be effectively analyzed by simulation.
This paper describes a new software tool for high quality training/learning in the field of digital microelectronics. Its main purpose is to give insight into reliability and quality assurance technologies based on Li...
详细信息
This paper introduces an approach to develop distributed fuzzy control systems within the framework of market-based control. In market-based systems an artificial economy is created defining the role of consumer and p...
详细信息
This paper introduces an approach to develop distributed fuzzy control systems within the framework of market-based control. In market-based systems an artificial economy is created defining the role of consumer and producer agents and a pricing system as well. The control problem is formulated as a distributed resource allocation problem in which prices act as coordination variables to induce market equilibrium. Here fuzzy rules are used to model the behavior of the consumer and producer agents. Agents play the role of subsystem controllers. Equilibrium is found by simultaneously solving the set of fuzzy models of the agents. An example concerning a set of coupled tanks is used to illustrate the approach.
Recent trends in industrial production are marked by rapid changes in structures of collaboration or competition, as well as the spreading of customized production and more intricate customer demands regarding quality...
Recent trends in industrial production are marked by rapid changes in structures of collaboration or competition, as well as the spreading of customized production and more intricate customer demands regarding quality and visibility of delivery processes. All this calls for efficient means of tracking and tracing beyond company borders—a technological step which is, in principle, available, yet, it is de facto restricted to isolated proprietary solutions excluding countless small and medium-sized enterprises from their application. The EU-funded project TraSer (Identity-Based Tracking and Web-Services for SMEs) was started with the goal of overcoming these obstacles by providing a free, open-source tracking and tracing solution platform which would allow SMEs to set up and maintain tracking and tracing services across company borders requiring low costs of initial investment and operation. The paper presents main goals and envisaged results of the project.
The aim of this research is to minimize the energy dissipation of embedded controllers without jeopardizing the Quality of Control (QoC). Taking advantage of the Dynamic Voltage Scaling (DVS) technology, this study de...
详细信息
Digital watermarking is a technique used against illicit distribution of copyrighted material. In this paper we present steganographic techniques for watermarking, with an emphasis on robustness and bit-rate. Robustne...
详细信息
Digital watermarking is a technique used against illicit distribution of copyrighted material. In this paper we present steganographic techniques for watermarking, with an emphasis on robustness and bit-rate. Robustness is achieved using an optimal transform, and bit-rate is achieved by properly preprocessing the watermark signal.
Digital watermarking has been identified as a major technology to achieve copy control and ownership protection, due to improvements in imaging technologies and the ease with which digital multimedia can be created an...
详细信息
Digital watermarking has been identified as a major technology to achieve copy control and ownership protection, due to improvements in imaging technologies and the ease with which digital multimedia can be created and manipulated. In this paper we present a hybrid steganographic technique for watermarking, using SVD transform and watermark quantization.
A lot of learning management systems (LMS) were developed in the last ten years since e-learning opens new possibilities in learning scenarios. They offer the possibility to watch any of the students action on the com...
详细信息
A lot of learning management systems (LMS) were developed in the last ten years since e-learning opens new possibilities in learning scenarios. They offer the possibility to watch any of the students action on the computer, but possibilities to verify the level of knowledge, a student has reached (accordingly to Bloompsilas taxonomy), are very poor. Multiple choice questions and the like can only verify lower levels in this taxonomy. In this paper we discuss a new approach in verifying higher levels of knowledge in connection with interactive teaching software and online laboratories, which are coupled to an LMS. This work is a result of eight years cooperation between the Tallinn University of Technology and the Ilmenau University of Technology.
暂无评论