Hybrid Evolutionary-based Sparse Channel Estimation for IRS-assisted mmWave MIMO Systems

The intelligent reflecting surface (IRS)-assisted millimeter wave (mmWave) communication system has emerged as a promising technology for coverage extension and capacity enhancement. Prior works on IRS have mostly assumed perfect channel state information (CSI), which facilitates in deriving the upper-bound performance but is difficult to realize in practice due to passive elements of IRS without signal processing capabilities. In this paper, we propose a compressive channel estimation techniques for IRS-assisted mmWave multi-input and multi-output (MIMO) system. To reduce the training overhead, the inherent sparsity of mmWave channels is exploited. By utilizing the properties of Kronecker products, IRS-assisted mmWave channel is converted into a sparse signal recovery problem, which involves two competing cost function terms (measurement error and sparsity term). Existing sparse recovery algorithms solve the combined contradictory objectives function using a regularization parameter, which leads to a suboptimal solution. To address this concern, a hybrid multiobjective evolutionary paradigm is developed to solve the sparse recovery problem, which can overcome the difficulty in the choice of regularization parameter value. Simulation results show that under a wide range of simulation settings, the proposed method achieves competitive error performance compared to existing channel estimation methods

Convergence acceleration for multiobjective sparse reconstruction via knowledge transfer

© Springer Nature Switzerland AG 2019. Multiobjective sparse reconstruction (MOSR) methods can potentially obtain superior reconstruction performance. However, they suffer from high computational cost, especially in high-dimensional reconstruction. Furthermore, they are generally implemented independently without reusing prior knowledge from past experiences, leading to unnecessary computational consumption due to the re-exploration of similar search spaces. To address these problems, we propose a sparse-constraint knowledge transfer operator to accelerate the convergence of MOSR solvers by reusing the knowledge from past problem-solving experiences. Firstly, we introduce the deep nonlinear feature coding method to extract the feature mapping between the search of the current problem and a previously solved MOSR problem. Through this mapping, we learn a set of knowledge-induced solutions which contain the search experience of the past problem. Thereafter, we develop and apply a sparse-constraint strategy to refine these learned solutions to guarantee their sparse characteristics. Finally, we inject the refined solutions into the iteration of the current problem to facilitate the convergence. To validate the efficiency of the proposed operator, comprehensive studies on extensive simulated signal reconstruction are conducted

Channel Estimation of IRS-Aided Communication Systems with Hybrid Multiobjective Optimization

In this paper, we propose a compressive channel estimation technique for IRS-assisted mmWave multi-input and multi-output (MIMO) system. To reduce the training overhead, the inherent sparsity in mmWave channels is exploited. By utilizing the properties of Kronecker products, IRS-assisted mmWave channel estimation are converted into a sparse signal recovery problem, which involves two competing cost function terms (measurement error and a sparsity term). Existing sparse recovery algorithms solve the combined contradictory objectives function using a regularization parameter, which leads to a suboptimal solution. To address this concern, a hybrid multi-objective evolutionary paradigm is developed to solve the sparse recovery problem, which can overcome the difficulty in the choice of regularization parameter value. Simulation results show that under a wide range of simulation settings, the proposed algorithm achieves competitive error performance compared to existing channel estimation algorithms

On combinatorial optimisation in analysis of protein-protein interaction and protein folding networks

Abstract: Protein-protein interaction networks and protein folding networks represent prominent research topics at the intersection of bioinformatics and network science. In this paper, we present a study of these networks from combinatorial optimisation point of view. Using a combination of classical heuristics and stochastic optimisation techniques, we were able to identify several interesting combinatorial properties of biological networks of the COSIN project. We obtained optimal or near-optimal solutions to maximum clique and chromatic number problems for these networks. We also explore patterns of both non-overlapping and overlapping cliques in these networks. Optimal or near-optimal solutions to partitioning of these networks into non-overlapping cliques and to maximum independent set problem were discovered. Maximal cliques are explored by enumerative techniques. Domination in these networks is briefly studied, too. Applications and extensions of our findings are discussed

Adaptive decomposition-based evolutionary approach for multiobjective sparse reconstruction

© 2018 Elsevier Inc. This paper aims at solving the sparse reconstruction (SR) problem via a multiobjective evolutionary algorithm. Existing multiobjective evolutionary algorithms for the SR problem have high computational complexity, especially in high-dimensional reconstruction scenarios. Furthermore, these algorithms focus on estimating the whole Pareto front rather than the knee region, thus leading to limited diversity of solutions in knee region and waste of computational effort. To tackle these issues, this paper proposes an adaptive decomposition-based evolutionary approach (ADEA) for the SR problem. Firstly, we employ the decomposition-based evolutionary paradigm to guarantee a high computational efficiency and diversity of solutions in the whole objective space. Then, we propose a two-stage iterative soft-thresholding (IST)-based local search operator to improve the convergence. Finally, we develop an adaptive decomposition-based environmental selection strategy, by which the decomposition in the knee region can be adjusted dynamically. This strategy enables to focus the selection effort on the knee region and achieves low computational complexity. Experimental results on simulated signals, benchmark signals and images demonstrate the superiority of ADEA in terms of reconstruction accuracy and computational efficiency, compared to five state-of-the-art algorithms

An adaptation reference-point-based multiobjective evolutionary algorithm

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.It is well known that maintaining a good balance between convergence and diversity is crucial to the performance of multiobjective optimization algorithms (MOEAs). However, the Pareto front (PF) of multiobjective optimization problems (MOPs) affects the performance of MOEAs, especially reference point-based ones. This paper proposes a reference-point-based adaptive method to study the PF of MOPs according to the candidate solutions of the population. In addition, the proportion and angle function presented selects elites during environmental selection. Compared with five state-of-the-art MOEAs, the proposed algorithm shows highly competitive effectiveness on MOPs with six complex characteristics

A Particle Swarm Optimization-based Flexible Convolutional Auto-Encoder for Image Classification

Convolutional auto-encoders have shown their remarkable performance in stacking to deep convolutional neural networks for classifying image data during past several years. However, they are unable to construct the state-of-the-art convolutional neural networks due to their intrinsic architectures. In this regard, we propose a flexible convolutional auto-encoder by eliminating the constraints on the numbers of convolutional layers and pooling layers from the traditional convolutional auto-encoder. We also design an architecture discovery method by using particle swarm optimization, which is capable of automatically searching for the optimal architectures of the proposed flexible convolutional auto-encoder with much less computational resource and without any manual intervention. We use the designed architecture optimization algorithm to test the proposed flexible convolutional auto-encoder through utilizing one graphic processing unit card on four extensively used image classification datasets. Experimental results show that our work in this paper significantly outperform the peer competitors including the state-of-the-art algorithm.Comment: Accepted by IEEE Transactions on Neural Networks and Learning Systems, 201

Computational intelligence approaches to robotics, automation, and control [Volume guest editors]

No abstract available

Reconfigurable Intelligent Surface-Assisted B5G/6G Wireless Communications: Challenges, Solution and Future Opportunities

The power consumption and hardware cost are two of the main challenges for realizing beyond fifth-generation (B5G) and sixth-generation (6G) wireless communications. Recently, the emerging reconfigurable intelligent surface (RIS) have been recognized as a promising tool for enhancing the propagation environment and improving the spectral efficiency of wireless communications by controlling low-cost passive reflecting elements. However, current cellular communication were designed on the basis of conventional communication theories, significantly restrict the development of RIS-assisted B5G/6G technologies and lead to severe limitations. In this article, we discuss RIS-assisted channel estimation issues involved in B5G/6G communications including channel state information (CSI) acquisition, imperfect cascade CSI for beamforming design and co-channel interference coordination, and develop a few possible solutions or visionary technologies to promote the development of B5G/6G. Finally, potential research opportunities are discussed

Inference of Biochemical S-Systems via Mixed-Variable Multiobjective Evolutionary Optimization

Inference of the biochemical systems (BSs) via experimental data is important for understanding how biochemical components in vivo interact with each other. However, it is not a trivial task because BSs usually function with complex and nonlinear dynamics. As a popular ordinary equation (ODE) model, the S-System describes the dynamical properties of BSs by incorporating the power rule of biochemical reactions but behaves as a challenge because it has a lot of parameters to be confirmed. This work is dedicated to proposing a general method for inference of S-Systems by experimental data, using a biobjective optimization (BOO) model and a specially mixed-variable multiobjective evolutionary algorithm (mv-MOEA). Regarding that BSs are sparse in common sense, we introduce binary variables indicating network connections to eliminate the difficulty of threshold presetting and take data fitting error and the 0 -norm as two objectives to be minimized in the BOO model. Then, a selection procedure that automatically runs tradeoff between two objectives is employed to choose final inference results from the obtained nondominated solutions of the mv-MOEA. Inference results of the investigated networks demonstrate that our method can identify their dynamical properties well, although the automatic selection procedure sometimes ignores some weak connections in BSs