scholarly journals Node Placement Optimization of Wireless Sensor Networks Using Multi-Objective Adaptive Degressive Ary Number Encoded Genetic Algorithm

Algorithms ◽  
2020 ◽  
Vol 13 (8) ◽  
pp. 189
Author(s):  
Yijie Zhang ◽  
Mandan Liu
Keyword(s):  
Optimization Algorithm ◽  
Low Cost ◽  
Wireless Sensor ◽  
Multi Objective Optimization ◽  
Placement Problem ◽  
Node Placement ◽  
Multi Objective ◽  
Placement Optimization ◽  
Monitoring Accuracy ◽  
Encoding Method

The wireless sensor network (WSN) has the advantages of low cost, high monitoring accuracy, good fault tolerance, remote monitoring and convenient maintenance. It has been widely used in various fields. In the WSN, the placement of node sensors has a great impact on its coverage, energy consumption and some other factors. In order to improve the convergence speed of a node placement optimization algorithm, the encoding method is improved in this paper. The degressive ary number encoding is further extended to a multi-objective optimization problem. Furthermore, the adaptive changing rule of ary number is proposed by analyzing the experimental results of the N-ary number encoded algorithm. Then a multi-objective optimization algorithm adopting the adaptive degressive ary number encoding method has been used in optimizing the node placement in WSN. The experiments show that the proposed adaptive degressive ary number encoded algorithm can improve both the optimization effect and search efficiency when solving the node placement problem.

scholarly journals Toward a Robust Multi-Objective Metaheuristic for Solving the Relay Node Placement Problem in Wireless Sensor Networks

Sensors ◽  
2019 ◽  
Vol 19 (3) ◽  
pp. 677 ◽  
Author(s):  
José Lanza-Gutiérrez ◽  
Nuria Caballé ◽  
Juan Gómez-Pulido ◽  
Broderick Crawford ◽  
Ricardo Soto
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Evolutionary Algorithm ◽  
Energy Cost ◽  
Search Algorithm ◽  
Relay Node ◽  
Wireless Sensor ◽  
Placement Problem ◽  
Node Placement ◽  
Multi Objective

During the last decade, Wireless sensor networks (WSNs) have attracted interest due to the excellent monitoring capabilities offered. However, WSNs present shortcomings, such as energy cost and reliability, which hinder real-world applications. As a solution, Relay Node (RN) deployment strategies could help to improve WSNs. This fact is known as the Relay Node Placement Problem (RNPP), which is an NP-hard optimization problem. This paper proposes to address two Multi-Objective (MO) formulations of the RNPP. The first one optimizes average energy cost and average sensitivity area. The second one optimizes the two previous objectives and network reliability. The authors propose to solve the two problems through a wide range of MO metaheuristics from the three main groups in the field: evolutionary algorithms, swarm intelligence algorithms, and trajectory algorithms. These algorithms are the Non-dominated Sorting Genetic Algorithm II (NSGA-II), Strength Pareto Evolutionary Algorithm 2 (SPEA2), Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D), Multi-Objective Artificial Bee Colony (MO-ABC), Multi-Objective Firefly Algorithm (MO-FA), Multi-Objective Gravitational Search Algorithm (MO-GSA), and Multi-Objective Variable Neighbourhood Search Algorithm (MO-VNS). The results obtained are statistically analysed to determine if there is a robust metaheuristic to be recommended for solving the RNPP independently of the number of objectives.

scholarly journals Research on Blank Optimization Design Based on Low-Carbon and Low-Cost Blank Process Route Optimization Model

2021 ◽  
Vol 13 (4) ◽  
pp. 1929
Author(s):  
Yongmao Xiao ◽  
Wei Yan ◽  
Ruping Wang ◽  
Zhigang Jiang ◽  
Ying Liu
Keyword(s):  
Optimization Model ◽  
Optimization Design ◽  
Design Method ◽  
Low Cost ◽  
Route Optimization ◽  
Low Carbon ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Blank Design ◽  
Process Route

The optimization of blank design is the key to the implementation of a green innovation strategy. The process of blank design determines more than 80% of resource consumption and environmental emissions during the blank processing. Unfortunately, the traditional blank design method based on function and quality is not suitable for today’s sustainable development concept. In order to solve this problem, a research method of blank design optimization based on a low-carbon and low-cost process route optimization is proposed. Aiming at the processing characteristics of complex box type blank parts, the concept of the workstep element is proposed to represent the characteristics of machining parts, a low-carbon and low-cost multi-objective optimization model is established, and relevant constraints are set up. In addition, an intelligent generation algorithm of a working step chain is proposed, and combined with a particle swarm optimization algorithm to solve the optimization model. Finally, the feasibility and practicability of the method are verified by taking the processing of the blank of an emulsion box as an example. The data comparison shows that the comprehensive performance of the low-carbon and low-cost multi-objective optimization is the best, which meets the requirements of low-carbon processing, low-cost, and sustainable production.

scholarly journals Multi-Objective Multidisciplinary Design Optimization of a Robotic Fish System

2021 ◽  
Vol 9 (5) ◽  
pp. 478
Author(s):  
Hao Chen ◽  
Weikun Li ◽  
Weicheng Cui ◽  
Ping Yang ◽  
Linke Chen
Keyword(s):  
Design Optimization ◽  
Optimization Algorithm ◽  
Multidisciplinary Design Optimization ◽  
Robotic Fish ◽  
Multidisciplinary Design ◽  
Optimization Approach ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Cfd Method ◽  
The Individual

Biomimetic robotic fish systems have attracted huge attention due to the advantages of flexibility and adaptability. They are typically complex systems that involve many disciplines. The design of robotic fish is a multi-objective multidisciplinary design optimization problem. However, the research on the design optimization of robotic fish is rare. In this paper, by combining an efficient multidisciplinary design optimization approach and a novel multi-objective optimization algorithm, a multi-objective multidisciplinary design optimization (MMDO) strategy named IDF-DMOEOA is proposed for the conceptual design of a three-joint robotic fish system. In the proposed IDF-DMOEOA strategy, the individual discipline feasible (IDF) approach is adopted. A novel multi-objective optimization algorithm, disruption-based multi-objective equilibrium optimization algorithm (DMOEOA), is utilized as the optimizer. The proposed MMDO strategy is first applied to the design optimization of the robotic fish system, and the robotic fish system is decomposed into four disciplines: hydrodynamics, propulsion, weight and equilibrium, and energy. The computational fluid dynamics (CFD) method is employed to predict the robotic fish’s hydrodynamics characteristics, and the backpropagation neural network is adopted as the surrogate model to reduce the CFD method’s computational expense. The optimization results indicate that the optimized robotic fish shows better performance than the initial design, proving the proposed IDF-DMOEOA strategy’s effectiveness.

Sign in / Sign up

Export Citation Format

Share Document