Improving the algorithmic efficiency and performance of channel-based evolutionary algorithms

Author(s):  
Juan-Julián Merelo Guervós ◽  
Juan Luis Jiménez Laredo ◽  
Pedro A. Castillo ◽  
Mario García Valdez ◽  
Sergio Rojas-Galeano
2021 ◽  
Author(s):  
◽  
Seyed Nekooei

<p>Over the past decade, advances in electronics, computer science, and wireless technologies have facilitated the rapid development of Wireless Body Area Networks (WBANs). WBANs consist of various sensors that are attached on or even implanted in the human body to improve health care and the quality of life. WBANs must provide high-quality communication in terms of both reliability and performance, in order to bring timely medical help to patients. Commonly used communication standard in WBANs is IEEE 802.15.4. However, due to poor channel quality in WBANs, this standard is limited in reliability and performance. To address this issue, cross-layer techniques for Media Access Control (MAC) have attracted substantial research attention in recent years.  Aimed at developing cross-layer MAC technologies, Fuzzy Logic Controllers (FLCs) have been widely utilised to effectively and efficiently process information from different layers in WBANs. However, existing FLCs have mostly focused on improving communication reliability while ignoring the importance of network performance.  To improve both the reliability and performance of MAC protocols in WBANs, this thesis introduces a new design of cross-layer FLC, called Cross-Layer Fuzzy logic based Backoff system (CLFB), to improve reliability by reducing the collision rate and increasing the packet delivery ratio. CLFB can also enhance the network performance in terms of throughput in WBANs while maintaining packet delays at a reasonable level by considering both channel condition and application requirements. Through the proper use of FLCs as an extension of the standard exponential back-off algorithms, CLFB is experimentally shown to achieve a high level of adaptability.  This thesis also proposes an evolutionary approach to automate the design of FLCs for CLFB in WBANs. With the goal of improving network reliability while keeping the communication delay at a low level, we have particularly studied the usefulness of three coding schemes with different levels of flexibility, which enables us to represent alternative design of FLCs as candidate solutions in evolutionary algorithms. The influence of fitness functions that measure the effectiveness of each possible FLC design has also been examined carefully in order to identify useful FLCs. Moreover, we have utilised surrogate models to improve the efficiency of the design process. In consideration of practical usefulness, we have further identified two main design targets. The first target is to design effective FLCs for a specific network configuration. The second target covers a wide range of network settings. In order to examine the usefulness of our design approach, we have utilised and experimentally evaluated two popularly used evolutionary algorithms, i.e. Particle Swarm Optimisation (PSO) and Differential Evolution (DE).  This thesis finally proposes a two-level control scheme at both the sensor level and the coordinator level to further improve communication quality in WBANs. The sensor-level FLC controls contention based channel access and the coordinator-level FLC controls contention free channel access. This two-level FLC architecture can effectively enhance the cooperation between sensors and the coordinator such that both the reliability and performance of the network can be significantly improved. We also studied the use of cooperative coevolutionary approach to automate the design of our twolevel control scheme. With the goal of effectively designing useful FLCs, we have particularly investigated different collaborator selection methods for our cooperative coevolutionary approach, which enable us to effectively select collaborators while evaluating the candidate FLC design in each sub-population. Specifically, we show that network knowledge can help our evolutionary design approach to select collaborators more effectively.</p>


2021 ◽  
Author(s):  
◽  
Seyed Nekooei

<p>Over the past decade, advances in electronics, computer science, and wireless technologies have facilitated the rapid development of Wireless Body Area Networks (WBANs). WBANs consist of various sensors that are attached on or even implanted in the human body to improve health care and the quality of life. WBANs must provide high-quality communication in terms of both reliability and performance, in order to bring timely medical help to patients. Commonly used communication standard in WBANs is IEEE 802.15.4. However, due to poor channel quality in WBANs, this standard is limited in reliability and performance. To address this issue, cross-layer techniques for Media Access Control (MAC) have attracted substantial research attention in recent years.  Aimed at developing cross-layer MAC technologies, Fuzzy Logic Controllers (FLCs) have been widely utilised to effectively and efficiently process information from different layers in WBANs. However, existing FLCs have mostly focused on improving communication reliability while ignoring the importance of network performance.  To improve both the reliability and performance of MAC protocols in WBANs, this thesis introduces a new design of cross-layer FLC, called Cross-Layer Fuzzy logic based Backoff system (CLFB), to improve reliability by reducing the collision rate and increasing the packet delivery ratio. CLFB can also enhance the network performance in terms of throughput in WBANs while maintaining packet delays at a reasonable level by considering both channel condition and application requirements. Through the proper use of FLCs as an extension of the standard exponential back-off algorithms, CLFB is experimentally shown to achieve a high level of adaptability.  This thesis also proposes an evolutionary approach to automate the design of FLCs for CLFB in WBANs. With the goal of improving network reliability while keeping the communication delay at a low level, we have particularly studied the usefulness of three coding schemes with different levels of flexibility, which enables us to represent alternative design of FLCs as candidate solutions in evolutionary algorithms. The influence of fitness functions that measure the effectiveness of each possible FLC design has also been examined carefully in order to identify useful FLCs. Moreover, we have utilised surrogate models to improve the efficiency of the design process. In consideration of practical usefulness, we have further identified two main design targets. The first target is to design effective FLCs for a specific network configuration. The second target covers a wide range of network settings. In order to examine the usefulness of our design approach, we have utilised and experimentally evaluated two popularly used evolutionary algorithms, i.e. Particle Swarm Optimisation (PSO) and Differential Evolution (DE).  This thesis finally proposes a two-level control scheme at both the sensor level and the coordinator level to further improve communication quality in WBANs. The sensor-level FLC controls contention based channel access and the coordinator-level FLC controls contention free channel access. This two-level FLC architecture can effectively enhance the cooperation between sensors and the coordinator such that both the reliability and performance of the network can be significantly improved. We also studied the use of cooperative coevolutionary approach to automate the design of our twolevel control scheme. With the goal of effectively designing useful FLCs, we have particularly investigated different collaborator selection methods for our cooperative coevolutionary approach, which enable us to effectively select collaborators while evaluating the candidate FLC design in each sub-population. Specifically, we show that network knowledge can help our evolutionary design approach to select collaborators more effectively.</p>


2020 ◽  
Vol 28 (1) ◽  
pp. 115-140 ◽  
Author(s):  
Kai Olav Ellefsen ◽  
Joost Huizinga ◽  
Jim Torresen

The structure and performance of neural networks are intimately connected, and by use of evolutionary algorithms, neural network structures optimally adapted to a given task can be explored. Guiding such neuroevolution with additional objectives related to network structure has been shown to improve performance in some cases, especially when modular neural networks are beneficial. However, apart from objectives aiming to make networks more modular, such structural objectives have not been widely explored. We propose two new structural objectives and test their ability to guide evolving neural networks on two problems which can benefit from decomposition into subtasks. The first structural objective guides evolution to align neural networks with a user-recommended decomposition pattern. Intuitively, this should be a powerful guiding target for problems where human users can easily identify a structure. The second structural objective guides evolution towards a population with a high diversity in decomposition patterns. This results in exploration of many different ways to decompose a problem, allowing evolution to find good decompositions faster. Tests on our target problems reveal that both methods perform well on a problem with a very clear and decomposable structure. However, on a problem where the optimal decomposition is less obvious, the structural diversity objective is found to outcompete other structural objectives—and this technique can even increase performance on problems without any decomposable structure at all.


Author(s):  
Saku Kukkonen ◽  
Lampinen Jouni

Multi-objective optimization with Evolutionary Algorithms has been gaining popularity recently because its applicability in practical problems. Many practical problems contain also constraints, which must be taken care of during optimization process. This chapter is about Generalized Differential Evolution, which is a general-purpose optimizer. It is based on a relatively recent Evolutionary Algorithm, Differential Evolution, which has been gaining popularity because of its simplicity and good observed performance. Generalized Differential Evolution extends Differential Evolution for problems with several objectives and constraints. The chapter concentrates on describing different development phases and performance of Generalized Differential Evolution but it also contains a brief review of other multi-objective DE approaches. Ability to solve multi-objective problems is mainly discussed, but constraint handling and the effect of control parameters are also covered. It is found that GDE versions, in particular the latest version, are effective and efficient for solving constrained multi-objective problems.


Sign in / Sign up

Export Citation Format

Share Document