Search results

Filters

  • Journals
  • Authors
  • Keywords
  • Date
  • Type

Search results

Number of results: 163
items per page: 25 50 75
Sort by:
Download PDF Download RIS Download Bibtex

Abstract

One of the least expensive and safest diagnostic modalities routinely used is ultrasound imaging. An attractive development in this field is a two-dimensional (2D) matrix probe with three-dimensional (3D) imaging. The main problems to implement this probe come from a large number of elements they need to use. When the number of elements is reduced the side lobes arising from the transducer change along with the grating lobes that are linked to the periodic disposition of the elements. The grating lobes are reduced by placing the elements without any consideration of the grid. In this study, the Binary Bat Algorithm (BBA) is used to optimize the number of active elements in order to lower the side lobe level. The results are compared to other optimization methods to validate the proposed algorithm.

Go to article

Authors and Affiliations

Dina Mohamed Tantawy
Mohamed Eladawy
Mohamed Alimaher Hassan
Roaa Mubarak
Download PDF Download RIS Download Bibtex

Abstract

The contribution main from this research is modularity and better processing time in detecting community by using K-1 coloring. Testing performed on transaction datasets remittance on P2P platforms where the Louvain Coloring algorithm is better in comparison to Louvain Algorithm Data used is data transfer transactions made by customers on the P2P Online platform. The data is the User data that has information transfer transactions, Card data that has information card, IP data that has IP information, and Device data that has information device. Every user owns unique 128-bit identification, and other nodes representing card, device, and IP are assigned a random UUID. The Device node has the guide, and device properties. IP nodes only have property guide and node User has property fraud Money Transfer, guide, money Transfer Error Cancel Amount, first Charge back Date. Each node has a unique 128-bit guide, with the amount whole of as many as 789,856 nodes. Application technique K-1 staining on Louvain algorithm shows enhancement value modularity and better processing time for detecting community on the network large scale. Through a series of exercises and tests carried out in various scenarios, it shows that the experiments carried out in this paper, namely the Louvain Coloring algorithm, are more effective and efficient than the Louvain algorithm in scenario 1,3, and 5 meanwhile For Scenarios 2 and 4 Louvain Algorithm is better.
Go to article

Authors and Affiliations

Heru Mardiansyah
1
Saib Suwilo
2
Erna Budiarti Nababan
3
Syahril Efendi
1

  1. Department Computer Science, Faculty of Computer Science and Information Technology, Universitas Sumatera Utara, Medan, Indonesia
  2. Department Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Sumatera Utara, Medan, Indonesia
  3. Department Data Science and Artificial Intelligence, Faculty of Computer Science and Information Technology, Universitas Sumatera Utara, Medan, Indonesia
Download PDF Download RIS Download Bibtex

Abstract

A spectrum defragmentation problem in elastic optical networks was considered under the assumption that all connections can be realized in switching nodes. But this assumption is true only when the switching fabric has appropriate combinatorial properties. In this paper, we consider a defragmentation problem in one architecture of wavelength-spacewavelength switching fabrics. First, we discuss the requirements for this switching fabric, below which defragmentation does not always end with success. Then, we propose defragmentation algorithms and evaluate them by simulation. The results show that proposed algorithms can increase the number of connections realized in the switching fabric and reduce the loss probability.

Go to article

Authors and Affiliations

Remigiusz Rajewski
Wojciech Kabaciński
Atyaf Al-Tameemi
Download PDF Download RIS Download Bibtex

Abstract

Economic Load Dispatch (ELD) is utilized in finding the optimal combination of the real power generation that minimizes total generation cost, yet satisfying all equality and inequality constraints. It plays a significant role in planning and operating power systems with several generating stations. For simplicity, the cost function of each generating unit has been approximated by a single quadratic function. ELD is a subproblem of unit commitment and a nonlinear optimization problem. Many soft computing optimization methods have been developed in the recent past to solve ELD problems. In this paper, the most recently developed population-based optimization called the Salp Swarm Algorithm (SSA) has been utilized to solve the ELD problem. The results for the ELD problem have been verified by applying it to a standard 6-generator system with and without due consideration of transmission losses. The finally obtained results using the SSA are compared to that with the Particle Swarm Optimization (PSO) algorithm. It has been observed that the obtained results using the SSA are quite encouraging.
Go to article

Bibliography

[1] Rogers G., Power systems oscillations, Springer Science & Business Media (2012).
[2] Grainger J.J., StevensonW.D., Chang G.W., Power Systems Analysis, Mc Graw Hill Education (2003).
[3] Soft S., Power system economics: designing markets for electricity, Wiley-Interscience, Piscataway, NJ: New York (2002).
[4] Sheta A., Faris H., Braik M., Mirjalil S., Nature-Inspired Metaheuristics Search Algorithms for Solving the Economic Load Dispatch Problem of Power System: A Comparison Study, Applied Nature-Inspired Computing: Algorithms and Case Studies, Springer, pp. 199–230 (2020).
[5] Singht H.P., Singht Brar Y., Koyhari D.P., Reactive power based fair calculation approach for multiobjective load dispatch problem, Archives of Electrical Engineering, vol. 68, no. 4, pp. 719–735 (2019).
[6] Mistri A., Kumar Roy P., Mandal B., Chaotic biogeography-based optimization (CBBO) algorithm applied to economic load dispatch problem, Proceedings of National Conference on Emerging Trends on Sustainable Technology and Engineering Applications (NCETSTEA), Durgapur, India, pp. 1–5 (2020).
[7] Zhang Q., Zou D., Duan N., Shen X., An adaptive differential evolutionary algorithm incorporating multiple mutation strategies for the economic load dispatch problem, Applied Soft Computing, vol. 78, pp. 641–669 (2019).
[8] Singh D., Dhillon J.S., Ameliorated greywolf optimization for economic load dispatch problem, Energy, vol. 169, pp. 398–419 (2019).
[9] Raja M.A.Z., Ahmed U., Zameer A., Kiani A.K., Chaudhary N.I., Bio-inspired heuristics hybrid with sequential quadratic programming and interior-point methods for reliable treatment of economic load dispatch problem, Neutral Computing and Applications, vol. 31, no. S1, pp. 447–475 (2019).
[10] Hr S., Kaboli A., Alqallaf A.K., Solving non-convex economic load dispatch problem via artificial cooperative search algorithm, Expert Systems with Applications, vol. 128, pp. 14–27 (2019).
[11] Al-Betar M.A., Awadallah M.A., Krishan M.M., A non-convex economic load dispatch problem with valve loading effect using a hybrid grey wolf optimizer, Neutral Computing and Applications, vol. 32, pp. 12127–12154 (2020).
[12] Mirjalili S., Gandomi A.H., Mirjalili S.Z., Saremi S., Faris H., Mirjalili S.M., Salp SwarmAlgorithm: A bio-inspired optimizer for engineering design problems, Advances in Engineering Software, vol. 114, pp. 163–191 (2017).
[13] Yang B., Zhonga L., Zhang X., Shua H., Yu T., Li H., Sun L., Novel bio-inspired memetic salp swarm algorithm and application to MPPT for PV systems considering partial shading condition, Journal of Cleaner Production, vol. 215, pp. 1203–1222 (2019).
[14] Ibrahim R.A., Ewees A.A., Oliva D., Abd Elaziz M., Lu S., Improved salp swarm algorithm based on particle swarm optimization for feature selection, Journal of Ambient Intelligence and Humanized Computing, vol. 10, no. 8, pp. 3155–3169 (2019).
[15] Abbassi R., Abbassi A., Heidari A.A., Mirjalili S., An efficient salp swarm-inspired algorithm for parameters identification of photovoltaic cell models, Energy Conversion and Management, vol. 179, pp. 362–372 (2019).
[16] Sayed G.I., Khoriba G., Haggag M.H., A novel chaotic salp swarm algorithm for global optimization and feature selection, Applied Intelligence, vol. 48, no. 10, pp. 3462–3481 (2018).
[17] Faris H., Mafarjab M.M., Heidaric A.A., Aljarah I., Mirjalilid S., Fujitae H., An efficient binary Salp Swarm Algorithm with crossover scheme for feature selection problems, Knowledge-Based Systems, vol. 154, pp. 43–67 (2018).
[18] Hussien A.G., Hassanien A.E., Houssein E.H., Swarming behaviour of salps algorithm for predicting chemical compound activities, Proceedings of International Conference on Intelligent Computing and Information (2017), DOI: 10.1109/INTELCIS.2017.8260072.
[19] Zhang J.,Wang J.S., Improved Salp Swarm Algorithm Based on Levy Flight and Sine Cosine Operator, IEEE Access, vol. 8, pp. 99740–99771 (2020).
[20] Patnana N., Pattnaik S., Varshney T., Singh V., Self-Learning Salp Swarm Optimization Based PID Design of Doha RO Plant, Algorithms, vol. 13, no. 287, pp. 1–14 (2020).
[21] Hussien A.G., Hassanien A.E., Houssein E.H., Swarming behaviour of salps algorithm for predicting chemical compound activities, Proceedings of International Conference on Intelligent Computing and Information Systems (ICICIS), Cairo, pp. 315–320 (2017).
[22] Khan I.A., Alghamdi A., Touqeer Ahmed Jumani T.A., Alamgir A., Ahmed Bilal Awan A., Attaullah Khidrani A., Salp SwarmOptimization Algorithm-Based Fractional Order PID Controller for Dynamic Response and Stability Enhancement of an Automatic Voltage Regulator System, Electronics, vol. 8, no. 12, pp. 1–17 (2019).
[23] Mutluer M., Sahman A., Cunkas M., Heuristic optimization based on penalty approach for surface permanent magnet synchronous machines, Arabian Journal for Science and Engineering, vol. 45, pp. 6751–6767 (2020).
[24] Knypinski Ł., Pawełoszek K., Le Manech Y., Optimization of low-power line-start PM motor using gray wolf metaheuristic algorithm, Energies, vol. 13, no. 5 (2020).
[25] Knypinski Ł., J˛edryczka C., Demenko A., Influence of the shape of squirrel cage bars on the dimensions of permanent magnets in an optimized line-start permanent magnet synchronous motor, COMPEL, vol. 36, no. 1, pp. 298–308 (2017).
[26] Kennedy J., Eberhart R., Particle Swarm Optimization, Proceedings of the International Conference on Neutral Networks, Perth, Australia, pp. 1942–1948 (1995).
[27] Freitas D., Guerreiro Lopes L., Morgado-Dias F., Particle Swarm Optimization : A historical review up to the current developments, Entropy, vol. 22, no. 362, pp. 1–36 (2020).
Go to article

Authors and Affiliations

Ramesh Devarapalli
1
ORCID: ORCID
Nikhil Kumar Sinha
1
ORCID: ORCID
Bathina Venkateswara Rao
2
ORCID: ORCID
Łukasz Knypinski
3
ORCID: ORCID
Naraharisetti Jaya Naga Lakshmi
4
ORCID: ORCID
Fausto Pedro García Márquez
5
ORCID: ORCID

  1. Department of EE, B. I. T. Sindri, Dhanbad, Jharkhand – 828123, India
  2. Department of EEE, V R Siddhartha Engineering College (Autonomous), Vijayawada-520007, A.P., India
  3. Poznan University of Technology, Poland
  4. SR Engineering College: Warangal, Telangana, India
  5. Ingenium Research Group, University of Castilla-La Mancha, Spain
Download PDF Download RIS Download Bibtex

Abstract

Hybridization of meta-heuristic algorithms plays a major role in the optimization problem. In this paper, a new hybrid meta-heuristic algorithm called hybrid pathfinder algorithm (HPFA) is proposed to solve the optimal reactive power dispatch (ORPD) problem. The superiority of the Differential Evolution (DE) algorithm is the fast convergence speed, a mutation operator in the DE algorithm incorporates into the pathfinder algorithm (PFA). The main objective of this research is to minimize the real power losses and subject to equality and inequality constraints. The HPFA is used to find optimal control variables such as generator voltage magnitude, transformer tap settings and capacitor banks. The proposed HPFA is implemented through several simulation cases on the IEEE 118-bus system and IEEE 300-bus power system. Results show the superiority of the proposed algorithm with good quality of optimal solutions over existing optimization techniques, and hence confirm its potential to solve the ORPD problem.
Go to article

Bibliography

  1.  M. Gwozd and L. Ciepliński, “Power supply with parallel reactive and distortion power compensation and tunable inductive filter-part 1”, Bull. Pol. Acad. Sci. Tech. Sci., vol. 68, pp. 401–408, 2020, doi: 10.24425/BPASTS.2020.133383.
  2.  M.N. Acosta, D. Topic, and M.A. Andrade, “Optimal Microgrid–Interactive Reactive Power Management for Day–Ahead Operation”, Energies, vol. 14, no. 5, p. 1275, 2021, doi: 10.3390/en14051275.
  3.  A.M. Tudose, I.I. Picioroaga, D.O. Sidea, and Co. Bulac, “Solving Single- and Multi-Objective Optimal Reactive Power Dispatch Problems Using an Improved Salp Swarm Algorithm”, Energies, vol. 14, no. 5, p. 1222, 2021, doi: 10.3390/en14051222.
  4.  E. Canelas, T. Pinto-Varela, and B. Sawik, “Electricity Portfolio Optimization for Large Consumers: Iberian Electricity Market Case Study”, Energies, vol. 13, no. 9, p. 2249, 2020, doi: 10.3390/en13092249.
  5.  V. Suresh and S.S. Kumar, “Optimal reactive power dispatch for minimization of real power loss using SBDE and DE-strategy algorithm”, J. Ambient Intell. Hum. Comput., 2020, doi: 10.1007/s12652-020-02673-w.
  6.  H. Yapici and N. Cetinkaya, “A new meta-heuristic optimizer: pathfinder algorithm”, Appl. Soft Comput., vol. 78, pp. 545–568, 2019, doi: 10.1016/j.asoc.2019.03.012.
  7.  R. Storn and K. Price, “Differential evolution – A simple and efficient adaptive scheme for global optimization over continuous spaces,” J. Global Optim., vol. 11, pp. 341– 359, 1997, doi: 10.1023/A:1008202821328.
  8.  R.P. Singha and S.P. Ghoshal, “Optimal reactive power dispatch by particle swarm optimization with an aging leader and challengers”, Appl. Soft Comput., vol. 29, pp. 298–309, 2015, doi: 10.1016/j.asoc.2015.01.006.
  9.  M. Ghasemi et. al, “A new hybrid algorithm for optimal reactive power dispatch problem with discrete and continuous control variables,” Appl. Soft Comput., vol. 22, pp. 126–140, 2014, doi: 10.1016/j.asoc.2014.05.006.
  10.  M. Ghasemi and M. Ghanbarian, “Modified teaching learning algorithm and double differential evolution algorithm for optimal reactive power dispatch problem: A comparative study”, Inf. Sci., vol. 278, pp. 231–249, 2014, doi: 10.1016/j.ins.2014.03.050.
  11.  B. Mandal and P.K. Roy, “Optimal reactive power dispatch using quasi-oppositional teaching learning based optimization”, Electr. Power Energy Syst., vol. 53, pp. 123–134, 2013, doi: 10.1016/j.ijepes.2013.04.011.
  12.  S Mouassa and A. Salhi, “Ant lion optimizer for solving optimal reactive power dispatch problem in power systems”, Eng. Sci. Technol., vol. 20, pp 885–895, 2017, doi: 10.1016/j.jestch.2017.03.006.
  13.  S. Mugemanyi et. al., “Optimal Reactive Power Dispatch Using Chaotic Bat Algorithm”, IEEE Access, vol. 8, pp. 65830–65867, 2020, doi: 10.1109/ACCESS.2020.2982988.
  14.  W.M. Villa-Acevedo and J.M. Lopez-Lezama, “A novel constraint handling approach for the optimal reactive power dispatch problem”, Energies, vol. 11, p. 2352, 2018, doi: 10.3390/en11092352.
  15.  R. Zimmerman, C.E. Murillo-Sanchez, and D. Gan, “MATPOWER 6.0, power systems engineering research center (PSERC)”, 2005, [Online]. Available: https://matpower.org/docs/MATPOWER-manual-6.0.pdf.
Go to article

Authors and Affiliations

V. Suresh
1
S. Senthil Kumar
1

  1. Department of Electrical and Electronics Engineering, Government College of Engineering, Salem-11, India
Download PDF Download RIS Download Bibtex

Abstract

This paper presents the current stage of the development of EA-MOSGWA – a tool for identifying causal genes in Genome Wide Association Studies (GWAS). The main goal of GWAS is to identify chromosomal regions which are associated with a particular disease (e.g. diabetes, cancer) or with some quantitative trait (e.g height or blood pressure). To this end hundreds of thousands of Single Nucleotide Polymorphisms (SNP) are genotyped. One is then interested to identify as many SNPs as possible which are associated with the trait in question, while at the same time minimizing the number of false detections.

The software package MOSGWA allows to detect SNPs via variable selection using the criterion mBIC2, a modified version of the Schwarz Bayesian Information Criterion. MOSGWA tries to minimize mBIC2 using some stepwise selection methods, whereas EA-MOSGWA applies some advanced evolutionary algorithms to achieve the same goal. We present results from an extensive simulation study where we compare the performance of EA-MOSGWA when using different parameter settings. We also consider using a clustering procedure to relax the multiple testing correction in mBIC2. Finally we compare results from EA-MOSGWA with the original stepwise search from MOSGWA, and show that the newly proposed algorithm has good properties in terms of minimizing the mBIC2 criterion, as well as in minimizing the misclassification rate of detected SNPs.

Go to article

Authors and Affiliations

Artur Gola
Małgorzata Bogdan
Florian Frommlet
Download PDF Download RIS Download Bibtex

Abstract

The problem of reconstructing an unknown disturbance under measuring a part of phase coordinates of a system of linear differential equations is considered. Solving algorithm is designed. The algorithm is based on the combination of ideas from the theory of dynamical inversion and the theory of guaranteed control. The algorithm consists of two blocks: the block of dynamical reconstruction of unmeasured coordinates and the block of dynamical reconstruction of an input.

Go to article

Authors and Affiliations

Marina Blizorukova
Vycheslav Maksimov
Download PDF Download RIS Download Bibtex

Abstract

Today’s human-computer interaction systems have a broad variety of applications in which automatic human emotion recognition is of great interest. Literature contains many different, more or less successful forms of these systems. This work emerged as an attempt to clarify which speech features are the most informative, which classification structure is the most convenient for this type of tasks, and the degree to which the results are influenced by database size, quality and cultural characteristic of a language. The research is presented as the case study on Slavic languages.

Go to article

Authors and Affiliations

Željko Nedeljković
Milana Milošević
Željko Đurović
Download PDF Download RIS Download Bibtex

Abstract

The formation of optimal crop rotations is virtually unsolvable from the standpoint of the classical methodology of experimental research. Here, we deal with a mathematical model based on expert estimates of “predecessor-crop” pairs’ efficiency created for the conditions of irrigation in the forest-steppe of Ukraine. Solving the problem of incorporating uncertainty assessments into this model, we present new models of crop rotations’ economic efficiency taking into account irrigation, application of fertilisers, and the negative environmental effect of nitrogen fertilisers’ introduction into the soil. For the considered models we pose an optimisation problem and present an algorithm for its solution that combines a gradient method and a genetic algorithm. Using the proposed mathematical tools, for several possible scenarios of water, fertilisers, and purchase price variability, the efficiency of growing corn as a monoculture in Ukraine is simulated. The proposed models show a reduction of the profitability of such a practice when the purchase price of corn decreases below 0.81 EUR∙kg –1 and the price of irrigation water increases above 0.32 EUR∙m –3 and propose more flexible crop rotations. Mathematical tools developed in the paper can form a basis for the creation of decision support systems that recommend optimal crop rotation variations to farmers and help to achieve sustainable, profitable, and ecologically safe agricultural production. However, future works on the actualisation of the values of its parameters need to be performed to increase the accuracy.
Go to article

Authors and Affiliations

Mykhailo Romashchenko
1
ORCID: ORCID
Vsevolod Bohaienko
2
ORCID: ORCID
Andrij Shatkovskyi
1
ORCID: ORCID
Roman Saidak
3
ORCID: ORCID
Tetiana Matiash
4
ORCID: ORCID
Volodymyr Kovalchuk
4
ORCID: ORCID

  1. Institute of Water Problems and Land Reclamation of NAAS, Kyiv, Ukraine
  2. V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, Laboratory of Methods of Mathematical Modeling of Ecology and Energy Processes, Glushkov Ave, 40, 03187, Kyiv, Ukraine
  3. Institute of Water Problems and Land Reclamation of NAAS, Department of Using of Agroresource Potential, Kyiv, Ukraine
  4. Institute of Water Problems and Land Reclamation of NAAS, Department of Information Technology and Marketing Innovation, Kyiv, Ukraine
Download PDF Download RIS Download Bibtex

Abstract

The concept of a hybrid scheme with connection of SIDH and ECDH is nowadays very popular. In hardware implementations it is convenient to use a classical key exchange algorithm, which is based on the same finite field as SIDH. Most frequently used hybrid scheme is SIDH-ECDH. On the other hand, using the same field as in SIDH, one can construct schemes over Fpn, like Diffie-Hellman or XTR scheme, whose security is based on the discrete logarithm problem. In this paper, idea of such schemes will be presented. The security of schemes, which are based on the discrete logarithm problem over fields Fp; Fp2 ; Fp4 ; Fp6 and Fp8 , for primes p used in SIDH, will be analyzed. At the end, the propositions of practical applications of these schemes will be presented.

Go to article

Authors and Affiliations

Michał Wroński
Elżbieta Burek
Łukasz Dzierzkowski
Download PDF Download RIS Download Bibtex

Abstract

Training a neural network can be a challenging task, particularly when working with complex models and large amounts of training data, as it consumes significant time and resources. This research proposes a hybrid model that combines population-based heuristic algorithms with traditional gradient-based techniques to enhance the training process. The proposed approach involves using a dynamic population-based heuristic algorithm to identify good initial values for the neural network weight vector. This is done as an alternative to the traditional technique of starting with random weights. After several cycles of distributing search agents across the search domain, the training process continues using a gradient-based technique that starts with the best initial weight vector identified by the heuristic algorithm. Experimental analysis confirms that exploring the search domain during the training process decreases the number of cycles needed for gradient descent to train a neural network. Furthermore, a dynamic population strategy is applied during the heuristic search, with objects added and removed dynamically based on their progress. This approach yields better results compared to traditional heuristic algorithms that use the same population members throughout the search process.
Go to article

Authors and Affiliations

Amer Mirkhan
1
Numan Çelebi
2
ORCID: ORCID

  1. Sakarya University, Computer Engineering Department
  2. Sakarya University, Information Systems Engineering Department
Download PDF Download RIS Download Bibtex

Abstract

Balconies are elements of some multi-storey buildings. Thermo-insulated fasteners are components that connect balcony slabs with the building structure. Their main task is the transfer of loads in connections of balcony slabs with the building while also minimizing thermal bridges. The article presents analytical calculations performed to develop the new type of thermal insulated fasteners and to determine their load-bearing capacity. The aim of this article is to demonstrate that analytical calculations based on commonly utilized principles of reinforced concrete and steel structure operation along enable the development of the effective design algorithm of insulated fasteners and allow for a quick analysis of various geometric variants of these fasteners. The article presents the adaptation of typical algorithms for calculation of steel and reinforced concrete structures for the analysis of non-typical load-bearing capacity states that occur during the calculation of insulated fasteners. The load-bearing capacities of individual fasteners are shown in M-V interaction diagrams (bending moment – shearing force).
Go to article

Authors and Affiliations

Tomasz Janiak
1
ORCID: ORCID

  1. Bydgoszcz University of Science and Technology, Faculty of Civil and Environmental Engineering and Architecture, Al. prof. S. Kaliskiego 7, 85-796 Bydgoszcz, Poland
Download PDF Download RIS Download Bibtex

Abstract

The article presents the method of identifying surface damage by measuring changes in resistance in graphitebased sensing skin. The research focused on analysis of conductivity anomalies caused by surface damage. Sensitivity maps obtained with Finite Element Method (FEM) in conjunction with the analytical damage model were used to build the coating evaluation algorithm. The experiment confirmed the ability of this method to identify a single elliptical-shape damage. Eight electrodes were enough to locate the damage that covered about 0.1‰ of the examined area. The proposed algorithm can prove useful in simple applications for surface condition monitoring. It can be implemented wherever it is possible to apply a thin layer of conductor to a non-conductive surface.
Go to article

Authors and Affiliations

Marek Stepnowski
1
Daniel Janczak
2
Małgorzata Jakubowska
2
Paweł Pyrzanowski
1
ORCID: ORCID

  1. Warsaw University of Technology, Institute of Aeronautics and Applied Mechanics, Nowowiejska 24, 00-665 Warsaw, Poland
  2. Warsaw University of Technology, Institute of Metrology and Biomedical Engineering, Sw. Andrzeja Boboli 8, 02-525 Warsaw, Poland
Download PDF Download RIS Download Bibtex

Abstract

The frictional resistance coefficient of ventilation of a roadway in a coal mine is a very important technical parameter in the design and renovation of mine ventilation. Calculations based on empirical formulae and field tests to calculate the resistance coefficient have limitations. An inversion method to calculate the mine ventilation resistance coefficient by using a few representative data of air flows and node pressures is proposed in this study. The mathematical model of the inversion method is developed based on the principle of least squares. The measured pressure and the calculated pressure deviation along with the measured flow and the calculated flow deviation are considered while defining the objective function, which also includes the node pressure, the air flow, and the ventilation resistance coefficient range constraints. The ventilation resistance coefficient inversion problem was converted to a nonlinear optimisation problem through the development of the model. A genetic algorithm (GA) was adopted to solve the ventilation resistance coefficient inversion problem. The GA was improved to enhance the global and the local search abilities of the algorithm for the ventilation resistance coefficient inversion problem.

Go to article

Authors and Affiliations

Ke Gao
ORCID: ORCID
Lijun Deng
Jian Liu
Liangxiu Wen
Dong Wong
Zeyi Liu
Download PDF Download RIS Download Bibtex

Abstract

The navigation of mobile robots is a key element of autonomous systems, which allows robots to move effectively and securely in changing environments with greater autonomy and precision. This study aims to provide researchers with a comprehensive guide for selecting the best path-planning methods for their particular projects. We evaluate some popular algorithms that are regularly used in mobile robot navigation, in order to demonstrate their specifications and determine where they are most effective. For example, one algorithm is used to model the problem as a standard graph, and another algorithm is found to be the most suitable for highly dynamic and highly dimensional environments, due to its robust path-planning capabilities and efficient route construction. We also filter high-performance algorithms in terms of computational complexity, accuracy, and robustness. In conclusion, this study provides valuable information on its individual strengths and weaknesses, helping robotics and engineers make informed decisions when selecting the most appropriate algorithm for their specific applications.
Go to article

Authors and Affiliations

Mehmet Kara
1
ORCID: ORCID

  1. AGH University of Science and Technology, Krakow, Poland
Download PDF Download RIS Download Bibtex

Abstract

The article outlines a contemporary method for creating software for multi-processor computers. It describes the identification of parallelizable sequential code structures. Three structures were found and then carefully examined. The algorithms used to determine whether or not certain parts of code may be parallelized result from static analysis. The techniques demonstrate how, if possible, existing sequential structures might be transformed into parallel-running programs. A dynamic evaluation is also a part of our process, and it can be used to assess the efficiency of the parallel programs that are developed. As a tool for sequential programs, the algorithms have been implemented in C#. All proposed methods were discussed using a common benchmark.
Go to article

Authors and Affiliations

Wiktor B. Daszczuk
1
Denny B. Czejdo
2
Wociech Grześkowiak
1

  1. Warsaw University of Technology, Instituteof Computer Science, Warsaw, Poland
  2. Fayetteville State University, Department of Mathematics and Computer Science, Fayetteville, USA
Download PDF Download RIS Download Bibtex

Abstract

As the delivery of good quality software in time is a very important part of the software development process, it's a very important task to organize this process very accurately. For this, a new method of the searching associative rules were proposed. It is based on the classification of all tasks on three different groups, depending on their difficulty, and after this, searching associative rules among them, which will help to define the time necessary to perform a specific task by the specific developer.

Go to article

Authors and Affiliations

Tamara O. Savchuk
Natalia V. Pryimak
Nina V. Slyusarenko
Andrzej Smolarz
Saule Smailova
Yedilkhan Amirgaliyev
Download PDF Download RIS Download Bibtex

Abstract

The article discusses an example of the use of graph search algorithms with trace of water analysis and aggregation of failures in the occurrence of a large number of failures in the Water Supply System (WSS). In the event of a catastrophic situation, based on the Water Distribution System (WDS) network model, information about detected failures, the condition and location of valves, the number of repair teams, criticality analysis, the coefficient of prioritization of individual network elements, and selected objective function, the algorithm proposes the order of repairing the failures should be analyzed. The approach proposed by the authors of the article assumes the selection of the following objective function: minimizing the time of lack of access to drinking water (with or without prioritization) and minimizing failure repair time (with or without failure aggregation). The algorithm was tested on three different water networks (small, medium, and large numbers of nodes) and three different scenarios (different numbers of failures and valves in the water network) for each selected water network. The results were compared to a valve designation approach for closure using an adjacency matrix and a Strategic Valve Management Model (SVMM).
Go to article

Authors and Affiliations

Ariel Antonowicz
1
ORCID: ORCID
Andrzej Urbaniak
1

  1. Institute of Computing Science, Poznan University of Technology, ul. Piotrowo 2, 60-965 Poznan, Poland
Download PDF Download RIS Download Bibtex

Abstract

The paper presents a novel hybrid cuckoo search (CS) algorithm for the optimization of the line-start permanent magnet synchronous motor (LSPMSM). The hybrid optimization algorithm developed is a merger of the heuristic algorithm with the deterministic Hooke–Jeeves method. The hybrid optimization procedure developed was tested on analytical benchmark functions and the results were compared with the classical cuckoo search algorithm, genetic algorithm, particle swarm algorithm and bat algorithm. The optimization script containing a hybrid algorithm was developed in Delphi Tiburón. The results presented show that the modified method is characterized by better accuracy. The optimization procedure developed is related to a mathematical model of the LSPMSM. The multi-objective compromise function was applied as an optimality criterion. Selected results were presented and discussed.
Go to article

Authors and Affiliations

Łukasz Knypiński
1
ORCID: ORCID

  1. Poznan University of Technology, Institute of Electrical Engineering and Electronics, Piotrowo 3a, 60-965 Poznan, Poland
Download PDF Download RIS Download Bibtex

Abstract

Self-healing grids are one of the most developing concepts applied in electrical engineering. Each restoration strategy requires advanced algorithms responsible for the creation of local power systems. Multi-agent automation solutions dedicated for smart grids are mostly based on Prim’s algorithm. Graph theory in that field also leaves many problems unsolved. This paper is focused on a variation of Prim’s algorithm utility for a multi-sourced power system topology. The logic described in the paper is a novel concept combined with a proposal of a multi-parametrized weight calculation formula representing transmission features of energy delivered to loads present in a considered grid. The weight is expressed as the combination of three elements: real power, reactive power, and real power losses. The proposal of a novel algorithm was verified in a simulation model of a power system. The new restoration logic was compared with the proposal of the strategy presented in other recently published articles. The novel concept of restoration strategy dedicated to multi-sourced power systems was verified positively by simulations. The proposed solution proved its usefulness and applicability.
Go to article

Bibliography

  1.  S.A. Arefifar, Y.A.-R.I. Mohamed, and T.H.M. EL-Fouly, “Comprehensive Operational Planning Framework for Self-Healing Control Actions in Smart Distribution Grids,” IEEE Trans. Power Syst., vol. 28, no. 4, pp. 4192‒4200, 2013, doi: 10.1109/tpwrs.2013.2259852.
  2.  J. Quiros-Tortos and V. Terzija, “A Graph Theory Based New Approach for Power System Restoration,” in Proc. 2013 IEEE Grenoble PowerTech (POWERTECH), 2013, doi: 10.1109/ptc.2013.6652108.
  3.  T.D. Sudhakar and K.N. Srinivs, “Power System Reconfiguration Based on Prim’s Algorithm,” in Proc. 2011 1st International Conference on Electrical Energy Systems (ICEES), 2011, doi: 10.1109/ICEES.2011.5725295.
  4.  M.M. Ibrahim, H.A. Mostafa, M.M.A. Salama, R. El-Shatshat, and K.B. Shaban, “A Graph-theoretic Service Restoration Algorithm for Power Dystribution Systems,” in Proc. 2018 International Conference on Innovative Trends in Computer Engineering (ITCE), 2018, doi: 10.1109/itce.2018.8316647.
  5.  A. Golshani, W. Sun, and K. Sun, “Advanced power system partitioning method for fast and reliable restoration: toward a self-healing grid,” IET Gener. Transmiss. Distrib., vol. 12, no,1, pp.45‒52, 2018, doi: 10.1049/iet-gtd.2016.1797.
  6.  J. Quiros-Tortos, M. Panteli, P. Wall, and V. Tereija, “Sectionalising methodology for paraller system restoration based on graph theory,” IET Gener. Transmiss. Distrib., vol. 9, no. 11, pp. 1216‒1225, 2015, doi: 10.1049/iet-gtd.2014.0727.
  7.  M. Parol, P. Kapler, J. Marzecki, R. Parol, M. Połecki, and Ł. Rokitnicki, “Effective approach to distributed optimal operation control in rural low voltage microgrids,” Bull. Pol. Acad. Sci. Tech. Sci, vol. 68, no. 4, pp. 661‒678, 2020, doi: 10.24425/bpasts.2020.134178.
  8.  S. Sannigrahi, S.R. Ghatak, and P. Acharjee, “Multi-objective optimisation-based active distribution system planning with reconfiguration, intermittent RES and DSTATCOM,” IET Renew. Power Gener., vol. 13, no. 13, pp. 2418‒2429, 2019, doi: 10.1049/iet-rpg.2018.6060.
  9.  A. Bonfilio, M. Invernizzi, A. Labella, and R. Procopio, “Design and Implementation of a Variable Synthetic Inertia Controller for Wind Turbine Generators,” IEEE Trans. Power Syst., vol. 34, no. 1, pp. 754‒764, 2019, doi: 10.1109/tpwrs.2018.2865958.
  10.  F. Vazinram, R. Effatnejad, M. Hedayati, and P. Hajihosseini, “Decentralised self-healing model for gas and electricity distribution network,” IET Gener. Transmiss. Distrib., vol. 13, no.  19, pp. 4451‒4463, October 2019, doi: 10.1049/iet-gtd.2019.0416.
  11.  M. Eriksson, M. Armendariz, O. Vasilenko, A. Saleem, and L. Nordström, “Multi-Agent Based Distribution Automation Solution for Self-Healing Grids,” IEEE Trans. Ind. Electron., vol.  62, no. 4, pp. 2620‒2628, 2015, doi: 10.1109/tie.2014.2387098.
  12.  J. Li, Reconfiguration of power network based on graph-theoretic algorithms, Graduate Theses and Dissertations, Iowa State University, 2010, pp. 10‒35, doi: 10.31274/etd-180810-2753.
  13.  T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, “Section 23.2: The algorithms of Kruscal and Prim” in Introduction to Algorithms, 3rd ed., MIT Press, 2009, pp. 631‒638.
  14.  J. Ansari, A. Gholami, and A. Kazemi, “Multi-agent systems for reactive power control in smart grids,” Int. J. Electr. Power Energy Syst., vol. 83, pp. 411‒425, 2016, doi: 10.1016/j.ijepes.2016.04.010.
  15.  M. Borecki, M. Ciuba, Y. Kharchenko, and Y. Khanas, “Substation reliability evaluation in the context of the stability prediction of power grids,” Bull. Pol. Acad. Sci. Tech. Sci, vol. 68, no. 4, pp. 769‒776, 2020, doi: 10.24425/bpasts.2020.134170.
  16.  Q. Wang, S. Tao, X. Du, C. Zhong, and Y. Tang, “Coordinating Control Strategy for Multi Micro Energy Systems Within Distribution Grid Considering Dynamic Characteristics and Contradictory Interests,” IEEE Access, vol. 7, pp. 139548‒139559, 2019, doi: 10.1109/ access.2019.2943926.
  17.  Z. Wang and J. Wang, “Self-healing resilient distribution systems based on sectionalization into microgrids,” IEEE Trans. Power Syst., vol. 30, no. 6, pp. 3139‒3149, 2015, doi: 10.1109/tpwrs.2015.2389753.
  18.  W. Bąchorek and M. Benesz, “Analysis of sectionizing switch placement in medium voltage distribution networks in the aspect of improving the continuity of power supply,” Bull. Pol. Acad. Sci. Tech. Sci, vol. 68, no. 3, pp. 459‒466, 2020, doi: 10.24425/bpasts.2020.133377.
  19.  R.J. Wilson, Introduction to Graph Theory, London, Pearson Education Limited, 2010, pp. 8‒79.
  20.  J.A. Bondy and U.S.R. Murty, Graph theory with applications. London, Citeseer, 1976, pp. 10‒55.
  21.  B.S. Torres, L.R. Ferreira, and A.R. Aoki, “Distributed Intelligent System for Self-Healing in Smart Grids,” IEEE Trans. Power Del., vol. 33, no. 5, pp. 2394‒2403, 2018, doi: 10.1109/tpwrd.2018.2845695.
  22.  X. Yang, Y. Zhang, H. He, S. Ren, and G. Weng, “Real-Time Demand Side Management for a Microgrid Considering Uncertainties,” IEEE Trans. Smart Grid, vol. 10, no. 3, pp. 3401‒3414, 2019, doi: 10.1109/tsg.2018.2825388.
  23.  A. Younesi, H. Shayeghi, A. Safari, and P. Siano, “Assessing the resilience of multi microgrid based widespread power systems against natural disasters using Monte Carlo Simulation,” Energy, vol. 207, 118220, 2020, doi: 10.1016/j.energy.2020.118220.
  24.  Y. Shen, Y. Chen, J. Zhang, Z. Sang, and Q. Zhou, “Self-Healing Evaluation of Smart Distribution Network Based on Uncertainty Theory,” IEEE Access, vol. 7, pp. 140022‒140029, 2019, doi: 10.1109/access.2019.2939537.
  25.  K. Anoh, S. Maharjan, A. Ikpehai, Y. Zhang, and B. Adebisi, “Energy Peer-to-Peer Trading in Virtual Microgrids in Smart Grids: A Game- Theoretic Approach,” IEEE Trans. Smart Grid, vol. 11, no. 2, pp. 1264‒1275, 2020, doi: 10.1109/tsg.2019.2934830.
  26.  A. Chris and V. Koivunen, “Coalitional Game-Based Cost Optimalization of Energy Portfolio in Smart Grid Communities,” IEEE Trans. Smart Grid, vol. 10, no. 2, pp. 1960‒1970, 2019, doi: 10.1109/TSG.2017.2784902.
  27.  M. Zadsar, M.R. Haghifam, and S.M.M. Larimi, “Approach for self-healing resilient operation of active distribution network with microgrid,” IET Gener. Transmiss. Distrib., vol. 11, no. 18, pp. 4633‒4643, 2017, doi: 10.1049/iet-gtd.2016.1783.
  28.  W. Jiang, C. Yang, Z. Liu, M. Liang, P. Li, and G. Zhou, “A Hierarchical Control Structure of Distributed Energy Storage System in DC Micro-Grid,” IEEE Access, vol. 7, pp. 128787‒128795, 2019, doi: 10.1109/access.2019.2939626.
  29.  K. Karimizadeh, S. Soleymani, and F. Faghihi, “Optimal placement of DG units for the enhancement of MG networks performance using coalition game theory,” IET Gener. Transmiss. Distrib., vol. 14, no. 5, pp. 853‒862, 2020, doi: 10.1049/iet-gtd.2019.0070.
  30.  J. Machowski, J. W. Bialek, and J. R. Bumby, Power System Dynamics: Stabilty and Control. Haboken, New Jersey, John Wiley & Sons, Ltd., 2008, pp. 89‒99.
  31.  P. Li, J. Ji, H. Ji, G. Song, Ch. Wang, and J. Wu, “Self-healing oriented supply restoration method based on the coordination of multiple SOPs in active distribution networks,” Energy, vol. 195, 116968, 2020, doi: 10.1016/j.energy.2020.116968.
  32.  S. Pochpor and H.M. Suryawanshi, “Design and Analysis of Triplen Controlled Resonant Converter for Renewable Sources to Interface DC Micro Grid,” IEEE Access, vol. 7, pp. 15330‒15339, 2019, doi: 10.1109/access.2019.2891165.
  33.  S. Heinen and M.J. O’Malley, “Complementarities of Supply and Demand Sides in Integrated Energy Systems,” IEEE Trans. Smart Grid, vol. 10, no. 1, pp. 1156‒1165, 2019, doi: 10.1109/tsg.2018.2871393.
  34.  F. Liberati, A. Di Giorgio, A. Giuseppi, A. Pietrabissa, E. Habib, and L. Martirano, “Joint Model Predictive Control of Electric and Heating Resources in a Smart Building,” IEEE Trans. Ind. Electron, vol. 55, no. 6, pp. 7015‒7027, 2019, doi: 10.1109/TIA.2019.2932954.
  35.  A. Mojallal, S. Lotfifard, and S.M. Azimi, “A Nonlinear Supplementary Controller for Transient Response Improvement of Distributed Generations in Micro-Grids,” IEEE Trans. Sustain. Energy, vol. 11, no. 1, pp. 489‒499, 2020, doi: 10.1109/tste.2019.2895961.
  36.  S. Gude and Ch-Ch Chu, “Single Phase Enhanced Phase-Locked Loops Based on Multiple Delayed Signal Cancellation Filters for Micro- Grid Applications,” IEEE Trans. Ind. Electron, vol. 55, no.  6, pp. 7122‒7133, 2019, doi: 10.1109/TIA.2019.2915563.
Go to article

Authors and Affiliations

Artur Łukaszewski
ORCID: ORCID
Łukasz Nogal
ORCID: ORCID
Download PDF Download RIS Download Bibtex

Abstract

Improving production processes includes not only activities concerning manufacturing itself, but also all the activities that are necessary to achieve the main objectives. One such activity is transport, which, although a source of waste in terms of adding value to the product, is essential to the realization of the production process. Over the years, many methods have been developed to help manage supply and transport in such a way as to reduce it to the necessary minimum. In the paper, the problem of delivering components to a production area using trains and appropriately laid-out carriages was described. It is a milk run stop locations problem (MRSLP), whose proposed solution is based on the use of heuristic algorithms. Intelligent solutions are getting more and more popular in the industry because of the possible advantages they offer, especially those that include the possibility of finding an optimum local solution in a relatively short time and the prevention of human errors. In this paper, the applicability of three algorithms – tabu search, genetic algorithm, and simulated annealing – was explored.
Go to article

Authors and Affiliations

Joanna Kochańska
1
Anna Burduk
1
ORCID: ORCID
Dagmara Łapczyńska
1
Kamil Musiał
1

  1. Faculty of Mechanical Engineering, Wroclaw University of Science and Technology, 50-370 Wroclaw, Poland
Download PDF Download RIS Download Bibtex

Abstract

A graph G is equitably k-colorable if its vertices can be partitioned into k independent sets in such a way that the number of vertices in any two sets differ by at most one. The smallest integer k for which such a coloring exists is known as the equitable chromatic number of G and it is denoted by x=( G). In this paper the problem of determining the value of equitable chromatic number for multicoronas of cubic graphs GlH is studied. The problem of ordinary coloring of multicoronas of cubic graphs is solvable in polynomial time. The complexity of equitable coloring problem is an open question for these graphs. We provide some polynomially solvable cases of cubical multicoronas and give simple linear time algorithms for equitable coloring of such graphs which use at most x=( GlH) + 1 colors in the remaining cases.


Go to article

Authors and Affiliations

Hanna Furmańczyk
1
ORCID: ORCID
Marek Kubale
2
ORCID: ORCID

  1. Institute of Informatics, University ofGdańsk, Wita Stwosza 57, 80-308 Gdańsk, Poland
  2. Department of Algorithms andSystem Modelling, Gdańsk University of Technology, Narutowicza 11/12, 80-233 Gdańsk, Poland
Download PDF Download RIS Download Bibtex

Abstract

We present a novel quantum algorithm for the classification of images. The algorithm is constructed using principal component analysis and von Neuman quantum measurements. In order to apply the algorithm we present a new quantum representation of grayscale images.

Go to article

Authors and Affiliations

Mateusz Ostaszewski
Przemysław Sadowski
Piotr Gawron
Download PDF Download RIS Download Bibtex

Abstract

The paper is concerned with the presentation and analysis of the Dynamic Matrix Control (DMC) model predictive control algorithm with the representation of the process input trajectories by parametrised sums of Laguerre functions. First the formulation of the DMCL (DMC with Laguerre functions) algorithm is presented. The algorithm differs from the standard DMC one in the formulation of the decision variables of the optimization problem – coefficients of approximations by the Laguerre functions instead of control input values are these variables. Then the DMCL algorithm is applied to two multivariable benchmark problems to investigate properties of the algorithm and to provide a concise comparison with the standard DMC one. The problems with difficult dynamics are selected, which usually leads to longer prediction and control horizons. Benefits from using Laguerre functions were shown, especially evident for smaller sampling intervals.
Go to article

Bibliography

[1] T.L. Blevins, G.K. McMillan, W.K. Wojsznis, and M.W. Brown: Advanced Control Unleashed. The ISA Society, Research Triangle Park, NC, 2003.
[2] T.L. Blevins,W.K.Wojsznis and M.Nixon: Advanced ControlFoundation. The ISA Society, Research Triangle Park, NC, 2013.
[3] E.F. Camacho and C. Bordons: Model Predictive Control. Springer Verlag, London, 1999.
[4] M. Ławrynczuk: Computationally Efficient Model Predictive Control Algorithms: A Neural Network Approach, Studies in Systems, Decision and Control. Vol. 3. Springer Verlag, Heidelberg, 2014.
[5] M. Ławrynczuk: Nonlinear model predictive control for processes with complex dynamics: parametrisation approach using Laguerre functions. International Journal of Applied Mathematics and Computer Science, 30(1), (2020), 35–46, DOI: 10.34768/amcs-2020-0003.
[6] J.M. Maciejowski: Predictive Control. Prentice Hall, Harlow, England, 2002.
[7] R. Nebeluk and P. Marusak: Efficient MPC algorithms with variable trajectories of parameters weighting predicted control errors. Archives of Control Sciences, 30(2), (2020), 325–363, DOI: 10.24425/acs.2020.133502.
[8] S.J. Qin and T.A.Badgwell:Asurvey of industrial model predictive control technology. Control Engineering Practice, 11(7), (2003), 733–764, DOI: 10.1016/S0967-0661(02)00186-7.
[9] J. B. Rawlings and D. Q. Mayne: Model Predictive Control: Theory and Design. Nob Hill Publishing, Madison, 2009.
[10] J.A. Rossiter: Model-Based Predictive Control. CRC Press, Boca Raton – London – New York – Washington, D.C., 2003.
[11] P. Tatjewski: Advanced Control of Industrial Processes. Springer Verlag, London, 2007.
[12] P. Tatjewski: Advanced control and on-line process optimization in multilayer structures. Annual Reviews in Control, 32(1), (2008), 71–85, DOI: 10.1016/j.arcontrol.2008.03.003.
[13] P. Tatjewski: Disturbance modeling and state estimation for offset-free predictive control with state-spaced process models. International Journal of Applied Mathematics and Computer Science, 24(2), (2014), 313–323, DOI: 10.2478/amcs-2014-0023.
[14] P. Tatjewski: Offset-free nonlinear Model Predictive Control with statespace process models. Archives of Control Sciences, 27(4), (2017), 595–615, DOI: 10.1515/acsc-2017-0035.
[15] P. Tatjewski: DMC algorithm with Laguerre functions. In Advanced, Contemporary Control, Proceedings of the 20th Polish Control Conference, pages 1006–1017, Łódz, Poland, (2020).
[16] G. Valencia-Palomo and J.A. Rossiter: Using Laguerre functions to improve efficiency of multi-parametric predictive control. In Proceedings of the 2010 American Control Conference, Baltimore, (2010).
[17] B. Wahlberg: System identification using the Laguerre models. IEEE Transactions on Automatic Control, 36(5), (1991), 551–562, DOI: 10.1109/9.76361.
[18] L. Wang: Discrete model predictive controller design using Laguerre functions. Journal of Process Control, 14(2), (2004), 131–142, DOI: 10.1016/S0959-1524(03)00028-3.
[19] L. Wang: Model Predictive Control System Design and Implementation using MATLAB. Springer Verlag, London, 2009.
[20] R. Wood and M. Berry: Terminal composition control of a binary distillation column. Chemical Engineering Science, 28(9), (1973), 1707–1717, DOI: 10.1016/0009-2509(73)80025-9.
Go to article

Authors and Affiliations

Piotr Tatjewski
1

  1. Warsaw University of Technology, Nowowiejska15/19, 00-665 Warszawa, Poland

This page uses 'cookies'. Learn more