English
Related papers

Related papers: A Spanning Tree-based Genetic Algorithm for Distri…

200 papers

In order to deal with issues caused by the increasing penetration of renewable resources in power systems, this paper proposes a novel distributed frequency control algorithm for each generating unit and controllable load in a transmission…

Systems and Control · Electrical Eng. & Systems 2020-02-19 Luwei Yang , Tao Liu , Zhiyuan Tang , David J. Hill

Traffic grooming is widely employed to reduce the number of ADM's and wavelengths. We consider the problem of grooming of dynamic traffic in WDM tree and star networks in this paper. To achieve better results, we used the bifurcation…

Networking and Internet Architecture · Computer Science 2010-03-05 Kun-hong Liu , Yong Xu , De-Shuang Huang

This paper presents a genetic algorithm (GA) approach to cost-optimal task scheduling in a production line. The system consists of a set of serial processing tasks, each with a given duration, unit execution cost, and precedence…

Neural and Evolutionary Computing · Computer Science 2026-01-05 Alireza Rezaee

The application of genetic algorithms (GAs) to many optimization problems in organizations often results in good performance and high quality solutions. For successful and efficient use of GAs, it is not enough to simply apply simple GAs…

Neural and Evolutionary Computing · Computer Science 2008-12-18 Maroun Bercachi , Philippe Collard , Manuel Clergue , Sébastien Verel

In the recent years, due to the economic and environmental requirements, the use of distributed generations (DGs) has increased. If DGs have the optimal size and are located at the optimal locations, they are capable of enhancing the…

Systems and Control · Electrical Eng. & Systems 2020-10-07 Seyed Mohammad Sajjadi Kalajahi , Sina Baghali , Tohid Khalili , Behnam Mohammadi-Ivatloo , Ali Bidram

Highly dynamic networks are characterized by frequent changes in the availability of communication links. These networks are often partitioned into several components, which split and merge unpredictably. We present a distributed algorithm…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-25 Matthieu Barjon , Arnaud Casteigts , Serge Chaumette , Colette Johnen , Yessin M. Neggaz

In this paper, we set forth a new algorithm for generating approximately uniformly random spanning trees in undirected graphs. We show how to sample from a distribution that is within a multiplicative $(1+\delta)$ of uniform in expected…

Data Structures and Algorithms · Computer Science 2009-08-12 Jonathan A. Kelner , Aleksander Madry

Genetic algorithms have played an important role in engineering optimization. Traditional GAs treat each gene separately. However, biophysical studies of gene regulatory networks revealed direct associations between different genes. It…

Neural and Evolutionary Computing · Computer Science 2024-05-01 Zhaoning Shi , Meng Xiang , Zhaoyang Hai , Xiabi Liu , Yan Pei

This paper presents the power network reconfiguration algorithm HATSGA with a "R" modeling approach and evaluates its behavior in computing new reconfiguration topologies for the power network in the Smart Grid context. The modeling of the…

Artificial Intelligence · Computer Science 2023-01-13 Flavio Galvao Calhau , Alysson Pezzutti , Joberto S. B. Martins

In this paper, the author proposes optimal tree as a "gauge" for the generation of the initial population at random in the Genetic Algorithms (GA) to benchmark against the good and the bad parent tours. Thus, without having the so-called…

Other Computer Science · Computer Science 2012-04-12 Sing Liew

An increasing number of renewable energy-based distribution generation (DG) units are being deployed in electric distribution systems. Therefore, it is of paramount importance to optimize the installation locations as well as the power…

Systems and Control · Electrical Eng. & Systems 2023-08-31 Shijie Pan , Sajjad Maleki , Subhash Lakshminarayana , Charalambos Konstantinou

We study the electrical distribution network reconfiguration problem, defined as follows. We are given an undirected graph with a root vertex, demand at each non-root vertex, and resistance on each edge. Then, we want to find a spanning…

Data Structures and Algorithms · Computer Science 2024-12-20 Takehiro Ito , Naonori Kakimura , Naoyuki Kamiyama , Yusuke Kobayashi , Yoshio Okamoto

The choice of parameters, and the design of the network architecture are important factors affecting the performance of deep neural networks. Genetic Algorithms (GA) have been used before to determine parameters of a network. Yet, GAs…

Computer Vision and Pattern Recognition · Computer Science 2018-09-28 Yantao Lu , Burak Kakillioglu , Senem Velipasalar

Neural networks are complex algorithms that loosely model the behaviour of the human brain. They play a significant role in computational neuroscience and artificial intelligence. The next generation of neural network models is based on the…

Neural and Evolutionary Computing · Computer Science 2020-05-29 Ifeatu Ezenwe , Alok Joshi , KongFatt Wong-Lin

We address the problem of configuring a power distribution network with reliability and resilience objectives by satisfying the demands of the consumers and saturating each production source as little as possible. We consider power…

Computational Complexity · Computer Science 2023-11-21 Dominique Barth , Thierry Mautor , Dimitri Watel , Marc-Antoine Weisser

This paper presents an automated method for optimizing parameters in analog/high-frequency circuits, aiming to maximize performance parameters of a radio-frequency (RF) receiver. The design target includes a reduction of power consumption…

Neural and Evolutionary Computing · Computer Science 2024-03-28 Mingi Kwon , Yeonjun Lee , Ickhyun Song

The potential benefit of migrating software design from Structured to Object Oriented Paradigm is manifolded including modularity, manageability and extendability. This design migration should be automated as it will reduce the time…

Software Engineering · Computer Science 2018-01-04 Md. Selim , Saeed Siddik , Alim Ul Gias , M. Abdullah-Al-Wadud , Shah Mostafa Khaled

A two-stage optimization method is proposed for optimal distributed generation (DG) planning considering the integration of energy storage in this paper. The first stage determines the installation locations and the initial capacity of DGs…

Optimization and Control · Mathematics 2018-08-21 Yang Li , Bo Feng , Guoqing Li , Junjian Qi , Dongbo Zhao , Yunfei Mu

Short spanning trees subject to additional constraints are important building blocks in various approximation algorithms. Especially in the context of the Traveling Salesman Problem (TSP), new techniques for finding spanning trees with…

Data Structures and Algorithms · Computer Science 2023-09-13 Martin Nägele , Rico Zenklusen

In the context of tree-search stochastic planning algorithms where a generative model is available, we consider on-line planning algorithms building trees in order to recommend an action. We investigate the question of avoiding re-planning…

Machine Learning · Computer Science 2019-02-14 Erwan Lecarpentier , Guillaume Infantes , Charles Lesire , Emmanuel Rachelson