Your browser doesn't support javascript.
loading
Show: 20 | 50 | 100
Results 1 - 11 de 11
Filter
Add more filters










Publication year range
1.
IEEE Trans Cybern ; 53(12): 7431-7442, 2023 Dec.
Article in English | MEDLINE | ID: mdl-36044506

ABSTRACT

Community microgrids, as an emerging technology, offer resiliency in operation for smart grids. Microgrids are seeing an increased penetration of eco-friendly electric vehicles (EVs) in recent years. However, the uncontrolled charging of EVs can easily overwhelm such electric networks. In this work, we propose an efficient demand response (DR) scheme based on dynamic pricing to enhance the capacity of the microgrid to securely host a large number of EVs. A hierarchical two-level optimization framework is introduced to realize the DR scheme. At the upper level, the dynamic prices for the participating users in DR are optimized while at the lower level, each user optimizes its energy consumption based on the price signal from the upper level. An evolutionary algorithm and a mixed-integer linear programming model is employed to solve the upper and lower level problems, respectively. Energy scheduling problems of the users are solved in a distributed manner which adds to the scalability of the approach. The proposed DR scheme is tested on a microgrid system adopted from the IEEE European low-voltage distribution network. Numerical experiments confirm the effectiveness of the proposed DR scheme compared to the benchmark pricing policies from the literature.

2.
Data Brief ; 42: 108208, 2022 Jun.
Article in English | MEDLINE | ID: mdl-35539021

ABSTRACT

The article presents two variants of the project portfolio selection and scheduling problem (PPSSP). The primary objective of the PPSSP is to maximise the total portfolio value through the selection and scheduling of a subset of projects subject to various operational constraints. This article describes two recently-proposed, generalised models of the PPSSP [1], [2] and proposes a set of synthetically generated problem instances for each. These datasets can be used by researchers to compare the performance of heuristic and meta-heuristic solution strategies. In addition, the Python program used to generate the problem instances is supplied, allowing researchers to generate new problem instances.

3.
IEEE Trans Cybern ; 52(11): 11299-11312, 2022 Nov.
Article in English | MEDLINE | ID: mdl-34406957

ABSTRACT

Existing solution approaches for handling disruptions in project scheduling use either proactive or reactive methods. However, both techniques suffer from some drawbacks that affect the performance of the optimization process in obtaining good quality schedules. Therefore, in this article, we develop an auto-configured multioperator evolutionary approach, with a novel pro-reactive scheme for handling disruptions in multimode resource-constrained project scheduling problems (MM-RCPSPs). In this article, our primary objective is to minimize the makespan of a project. However, we also have secondary objectives, such as maximizing the free resources (FRs) and minimizing the deviation of activity finishing time. As the existence of FR may lead to a suboptimal solution, we propose a new operator for the evolutionary approach and two new heuristics to enhance the algorithm's performance. The proposed methodology is tested and analyzed by solving a set of benchmark problems, with its results showing its superiority with respect to state-of-the-art algorithms in terms of the quality of the solutions obtained.


Subject(s)
Algorithms
4.
Ann Oper Res ; 315(2): 1665-1702, 2022.
Article in English | MEDLINE | ID: mdl-34103779

ABSTRACT

In this paper, a multi-echelon, multi-period, decentralized supply chain (SC) with a single manufacturer, single distributor and single retailer is considered. For this setting, a two-phase planning approach combining centralized and decentralized decision-making processes is proposed, in which the first-phase planning is a coordinated centralized controlled, and the second-phase planning is viewed as independent decentralized decision-making for individual entities. This research focuses on the independence and equally powerful behavior of the individual entities with the aim of achieving the maximum profit for each stage. A mathematical model for total SC coordination as a first-phase planning problem and separate ones for each of the independent members with their individual objectives and constraints as second-phase planning problems are developed. We introduce a new solution approach using a goal programming technique in which a target or goal value is set for each independent decision problem to ensure that it obtains a near value for its individual optimum profit, with a numerical analysis presented to explain the results. Moreover, the proposed two-phase model is compared with a single-phase approach in which all stages are considered dependent on each other as parts of a centralized SC. The results prove that the combined two-phase planning method for a decentralized SC network is more realistic and effective than a traditional single-phase one.

5.
J Digit Imaging ; 34(6): 1387-1404, 2021 12.
Article in English | MEDLINE | ID: mdl-34729668

ABSTRACT

Developing a convolutional neural network (CNN) for medical image segmentation is a complex task, especially when dealing with the limited number of available labelled medical images and computational resources. This task can be even more difficult if the aim is to develop a deep network and using a complicated structure like attention blocks. Because of various types of noises, artefacts and diversity in medical images, using complicated network structures like attention mechanism to improve the accuracy of segmentation is inevitable. Therefore, it is necessary to develop techniques to address the above difficulties. Neuroevolution is the combination of evolutionary computation and neural networks to establish a network automatically. However, Neuroevolution is computationally expensive, specifically to create 3D networks. In this paper, an automatic, efficient, accurate, and robust technique is introduced to develop deep attention convolutional neural networks utilising Neuroevolution for both 2D and 3D medical image segmentation. The proposed evolutionary technique can find a very good combination of six attention modules to recover spatial information from downsampling section and transfer them to the upsampling section of a U-Net-based network-six different CT and MRI datasets are employed to evaluate the proposed model for both 2D and 3D image segmentation. The obtained results are compared to state-of-the-art manual and automatic models, while our proposed model outperformed all of them.


Subject(s)
Image Processing, Computer-Assisted , Neural Networks, Computer , Humans , Imaging, Three-Dimensional , Magnetic Resonance Imaging
6.
IEEE Trans Med Imaging ; 40(2): 712-721, 2021 02.
Article in English | MEDLINE | ID: mdl-33141663

ABSTRACT

Developing a Deep Convolutional Neural Network (DCNN) is a challenging task that involves deep learning with significant effort required to configure the network topology. The design of a 3D DCNN not only requires a good complicated structure but also a considerable number of appropriate parameters to run effectively. Evolutionary computation is an effective approach that can find an optimum network structure and/or its parameters automatically. Note that the Neuroevolution approach is computationally costly, even for developing 2D networks. As it is expected that it will require even more massive computation to develop 3D Neuroevolutionary networks, this research topic has not been investigated until now. In this article, in addition to developing 3D networks, we investigate the possibility of using 2D images and 2D Neuroevolutionary networks to develop 3D networks for 3D volume segmentation. In doing so, we propose to first establish new evolutionary 2D deep networks for medical image segmentation and then convert the 2D networks to 3D networks in order to obtain optimal evolutionary 3D deep convolutional neural networks. The proposed approach results in a massive saving in computational and processing time to develop 3D networks, while achieved high accuracy for 3D medical image segmentation of nine various datasets.


Subject(s)
Imaging, Three-Dimensional , Neural Networks, Computer , Image Processing, Computer-Assisted
7.
IEEE Trans Cybern ; 49(1): 301-314, 2019 Jan.
Article in English | MEDLINE | ID: mdl-29990076

ABSTRACT

During the last two decades, many multioperator- and multimethod-based evolutionary algorithms for solving optimization problems have been proposed. Although, in general terms, they outperform single-operator-based traditional ones, they do not perform consistently for all the problems tested in the literature. The designs of such algorithms usually follow a trial and error approach that can be improved by using a rule-based approach. In this paper, we propose a new way for two algorithms to cooperate as an effective team, in which a heuristic is applied using fuzzy rules of two complementary characteristics, the quality of solutions and diversity in the population. In this process, two subpopulations are used, one for each algorithm, with greater emphasis placed on the better-performing one. Inferior algorithms learn from trusted ones and a fine-tuning procedure is applied in the later stages of the evolutionary process. The proposed algorithm was analyzed on the CEC2014 unconstrained problems and then tested on other three sets (CEC2013, CEC2005, and 12 classical problems), with its results showing a high success rate and that it outperformed both single-operator-based and different state-of-the-art algorithms.

8.
IEEE Trans Cybern ; 47(9): 2911-2923, 2017 09.
Article in English | MEDLINE | ID: mdl-28114054

ABSTRACT

It is well known that the performances of evolutionary algorithms are influenced by the quality of their initial populations. Over the years, many different techniques for generating an initial population by uniformly covering as much of the search space as possible have been proposed. However, none of these approaches considers any input from the function that must be evolved using that population. In this paper, a new initialization technique, which can be considered a heuristic space-filling approach, based on both function to be optimized and search space, is proposed. It was tested on two well-known unconstrained sets of benchmark problems using several computational intelligence algorithms. The results obtained reflected its benefits as the performances of all these algorithms were significantly improved compared with those of the same algorithms with currently available initialization techniques. The new technique also proved its capability to provide useful information about the function's behavior and, for some test problems, the initial population produced high-quality solutions. This method was also tested on a few multiobjective problems, with the results demonstrating its benefits.

9.
Evol Comput ; 21(1): 65-82, 2013.
Article in English | MEDLINE | ID: mdl-22171946

ABSTRACT

In this paper, we discuss a practical oil production planning optimization problem. For oil wells with insufficient reservoir pressure, gas is usually injected to artificially lift oil, a practice commonly referred to as enhanced oil recovery (EOR). The total gas that can be used for oil extraction is constrained by daily availability limits. The oil extracted from each well is known to be a nonlinear function of the gas injected into the well and varies between wells. The problem is to identify the optimal amount of gas that needs to be injected into each well to maximize the amount of oil extracted subject to the constraint on the total daily gas availability. The problem has long been of practical interest to all major oil exploration companies as it has the potential to derive large financial benefit. In this paper, an infeasibility driven evolutionary algorithm is used to solve a 56 well reservoir problem which demonstrates its efficiency in solving constrained optimization problems. Furthermore, a multi-objective formulation of the problem is posed and solved using a number of algorithms, which eliminates the need for solving the (single objective) problem on a regular basis. Lastly, a modified single objective formulation of the problem is also proposed, which aims to maximize the profit instead of the quantity of oil. It is shown that even with a lesser amount of oil extracted, more economic benefits can be achieved through the modified formulation.


Subject(s)
Algorithms , Models, Theoretical , Petroleum
10.
BMC Bioinformatics ; 12: 353, 2011 Aug 25.
Article in English | MEDLINE | ID: mdl-21867510

ABSTRACT

BACKGROUND: Many Bioinformatics studies begin with a multiple sequence alignment as the foundation for their research. This is because multiple sequence alignment can be a useful technique for studying molecular evolution and analyzing sequence structure relationships. RESULTS: In this paper, we have proposed a Vertical Decomposition with Genetic Algorithm (VDGA) for Multiple Sequence Alignment (MSA). In VDGA, we divide the sequences vertically into two or more subsequences, and then solve them individually using a guide tree approach. Finally, we combine all the subsequences to generate a new multiple sequence alignment. This technique is applied on the solutions of the initial generation and of each child generation within VDGA. We have used two mechanisms to generate an initial population in this research: the first mechanism is to generate guide trees with randomly selected sequences and the second is shuffling the sequences inside such trees. Two different genetic operators have been implemented with VDGA. To test the performance of our algorithm, we have compared it with existing well-known methods, namely PRRP, CLUSTALX, DIALIGN, HMMT, SB_PIMA, ML_PIMA, MULTALIGN, and PILEUP8, and also other methods, based on Genetic Algorithms (GA), such as SAGA, MSA-GA and RBT-GA, by solving a number of benchmark datasets from BAliBase 2.0. CONCLUSIONS: The experimental results showed that the VDGA with three vertical divisions was the most successful variant for most of the test cases in comparison to other divisions considered with VDGA. The experimental results also confirmed that VDGA outperformed the other methods considered in this research.


Subject(s)
Sequence Alignment/methods , Sequence Analysis, DNA/methods , Algorithms , Base Sequence , Child , Computational Biology/methods , Evolution, Molecular , Humans
11.
IEEE Trans Syst Man Cybern B Cybern ; 36(2): 268-85, 2006 Apr.
Article in English | MEDLINE | ID: mdl-16604725

ABSTRACT

Red teaming is the process of studying a problem by anticipating adversary behaviors. When done in simulations, the behavior space is divided into two groups; one controlled by the red team which represents the set of adversary behaviors or bad guys, while the other is controlled by the blue team which represents the set of defenders or good guys. Through red teaming, analysts can learn about the future by forward prediction of scenarios. More recently, defense has been looking at evolutionary computation methods in red teaming. The fitness function in these systems is highly stochastic, where a single configuration can result in multiple different outcomes. Operational, tactical and strategic decisions can be made based on the findings of the evolutionary method in use. Therefore, there is an urgent need for understanding the nature of these problems and the role of the stochastic fitness to gain insight into the possible performance of different methods. This paper presents a first attempt at characterizing the search space difficulties in red teaming to shed light on the expected performance of the evolutionary method in stochastic environments.


Subject(s)
Algorithms , Artificial Intelligence , Competitive Behavior , Decision Support Techniques , Game Theory , Risk Assessment/methods , Warfare , Risk Factors
SELECTION OF CITATIONS
SEARCH DETAIL
...