Recently, nature-inspired techniques have become valuable tomany intelligent systems in different fields of technology and science. Among these techniques, Ant Systems (AS) have become a valuable technique for intelligent systems in different fields. AS is a computational system inspired by the foraging behavior of ants and intended to solve practical optimization problems. In this paper, we introduce the AntStar algorithm, which is swarm intelligence based. AntStar enhances the optimization and performance of an AS by integrating the AS and A* algorithm. Applying the AntStar algorithm to the single-source shortest-path problem has been done to ensure the efficiency of the proposed AntStar algorithm. The experimental result of the proposed algorithm illustrated the robustness and accuracy of the AntStar algorithm.

/pdf/antstar-enhancing-optimization-problems-by-integrating-an-rsoe76pcpt.pdf

AntStar: enhancing optimization problems by integrating an Ant System and A * algorithm

In this paper, on analysis of the properties of modified chordal ring 4\(^\textrm{th}\) degree topologies has been presented. Two special types of these structures, namely optimal and ideal graphs, have been defined. The basic parameters (diameter and average path distance) were calculated and described by approximate formulas which makes possible to evaluate these parameters for any modified graph proposed by authors, and it gives possibility to model the properties of these networks without requiring any specific path calculation between pairs of nodes which may be time and resource consuming for large scale systems. In the last part of paper the comparison of the analyzing structures and reference graph has been carry out.

Network Structures Constructed on Basis of Chordal Rings 4th Degree

Changing the construction of mart Meter (SM) devices, more specifically equipping them with more than one communication module, facilitates the elimination of a Transformer Station Data Concentrator (TSC) module, moving its function to one of the SMs. The opportunity to equip a chosen device in an additional communication module makes it possible to use it as an acquisition node. The introduction of this solution creates a problem with the optimum selection of the above-mentioned node out of all the nodes of the analyzed network. This paper suggests the criterion of its location and, as per the criterion, the way of conduct using the elements of the graph theory. The discussion is illustrated with the examples of the possibility to use the method for the optimization of the architecture of the network. The described method makes it possible to choose the location of a backup acquisition node as well as locate intermediary nodes (signal repeaters) in case of a failure (removal) of some SM devices. In the era of the common introduction of dispersed telemetric systems requiring an adequate level of performance and reliability of information transmission, the offered method can be used for the optimization of the structures of Smart Grids.

Selection of the Optimal Smart Meter to Act as a Data Concentrator with the Use of Graph Theory.

The subject of this article is to present the results of the analysis of the possibilities to create optimal third-degree Reference Graphs which may be used to model ICT networks. The first part discusses the causes for the interest in the subject of the thesis. Basic definitions and terms related to the analysed type of graphs describing ICT networks are given. The second part consists of the analysis of the possibilities to construct regular third-degree structures bases on the usage of one ring of the parameters typical for Reference Graphs. A method of conduct is presented and then used for checking the potential possibility to construct optimal graphs. In the subsequent chapter the results of analysis of the possibilities to create optimal third-degree graphs with a double ring is discussed. The paper is concluded by observations and conclusions resulting from the research.

The Analysis of the Possibility to Construct Optimal Third-degree Reference Graphs

Algorytm dyskretnej transformacji falkowej zoptymalizowany dla implementacji w mikrokontrolerze

. In this paper, the analysis of theproperties of modiﬁed Network double Ring(NdR) topologies has been presented. Thespecial type of these structures, namely opti-mal and ideal graph, has been deﬁned. Thebasic parameters (diameter and average pathlength) were calculated and described by for-mulas which make possible evaluate these pa-rameters for any NdR graph without experi-ments, next the comparison of the analyzingstructures has been carry out. 1 Introduction The choosing of the interconnection network topology hasthe biggest impact on efﬁciency, speed, reliability andcost of the telecommunications or computer systems [1].These networks can be modeled by symmetric digraphs,i.e., a directed graph G with vertex set V(G) and edgeset E(G), such that, if [v i ;v j ] is in E(G), then [v j ;v i ] isalso in E(G). So any edge of digraph connecting ver-tices v i and v j can be replaced by two directed edges[v i ;v j ] and [v j ;v i ] [2]. It is obvious that the best ser-vice and reliability parameters one can obtain by formingcomplete networks (described by a complete graph), butonly small networks can be built in this way. In [3], a sur-vey of known topologies has been presented. Among theanalyzed topologies that would be used in designing thedistributed structures, the authors of this paper have cho-sen rings as they are very simple and extensible. They arenot expensive (number of edges is equal to the number ofnodes), are regular and symmetric, but possess poor trans-mission parameters. A modiﬁcation of this type graphsare chordal ring structure [4, 5]. The chordal ring is a ringwith additional chords. It is deﬁned by pair (p;Q), wherep is the number of nodes of the ring and Q is the set ofchords. Each chord connects every pair of nodes of thering that are at distance q

Modified NDR Structures

Controlling and monitoring industrial processes are important elements that allow high quality tasks to be performed, thanks to discovering all anomalies in those processes and making rapid responses to emerging issues. Currently, the most commonly used approaches are distributed systems, which consist of intelligent modules (motes) whose tasks are to collect the information, analyse it and perform the correct actions. Those modules are commonly cooperating with each other by exchanging the information using a network connecting those elements. For passing the information in distributed systems, wireless motes can be used which work in the ISM band. In the presented article, the authors show the results of the examination of the proposed routing protocols, which were implemented in the simulation environment. Each of the protocols has been tested for purposes of the quality parameters. The determinant of the quality parameter is the probability of the correctly received information by the motes of the exemplary distributed system.

Quality Parameters in Wireless Distributed Control Systems

Abstract In the paper the designing project (plan) of Tuchola City broadband IP optical network has been presented. The extended version of network plan constitute technical part of network Feasibility Study, that it is expected to be implemented in Tuchola and be financed from European Regional Development Funds. The network plan presented in the paper contains both topological structure of fiber optic network as well as the active equipment for the network. In the project described in the paper it has been suggested to use Modular Cable System - MCS for passive infrastructure and Metro Ethernet technology for active equipment. The presented solution provides low cost of construction (CAPEX), ease of implementation of the network and low operating cost (OPEX). Moreover the parameters of installed Metro Ethernet switches in the network guarantee the scalability of the network for at least 10 years.

/pdf/tuchola-county-broadband-network-tcbn-32q4zmyqis.pdf

Tuchola County Broadband Network (TCBN)

The paper presents a method of optical inspection of manufacturing processes in the visible band. The presented model of a test bench was based on a monochrome CCD camera that allows you to conduct research in the field of digital image analysis. The wavelet transform was proposed for the detection of objects and was compared with a Fast Fourier Transform (FFT). The article presents an analysis of the results of experiments for selected objects using the proposed method, allowing the evaluation of the correctness of classification. The paper also presents an analysis of the efficiency of the compared methods. In the article, the advantages of using the proposed method in the sample manufacturing process have been discussed.

Innovative Optical System for the Inspection of Manufacturing Processes Using the Wavelet Approach

Wireless sensor networks called WSN’s increasingly find their wide application in various distributed measurement systems. Currently, many manufacturers focus on implementation of these devices in energy meters. In addition these devices are increasingly being considered as a system that do not carry big financial effort to be implement as a measuring systems of key safety parameters in production environments. Such environments are becoming an important element to ensure reliable transmission between measuring devices broadcasting. Another challenge in the systems under consideration is to provide low emissivity in the network. The low emissivity provides less interference between operating devices. This premise has an important effect on networks with large numbers of nodes.

Łukasz Zabłudowski

Papers

Modified NDR Structures

Quality Parameters in Wireless Distributed Control Systems

Tuchola County Broadband Network (TCBN)

Innovative Optical System for the Inspection of Manufacturing Processes Using the Wavelet Approach

Reliability in Low Emission Wireless Measurement Networks