ArticlePDF Available

Abstract and Figures

Massive multiple input multiple output antenna array is crucial for the fifth generation wireless communication. Proper antenna array design can reduce interference among different signals and generate desirable beamforming. Sparse antenna array is able to form narrower beam with lower sidelobe than equally spaced antenna array given the same number of array elements. However, determining the position of elements is non-deterministic polynomial-time hard. To effectively solve such problem, this paper proposes adaptive memetic particle swarm optimization (AMPSO) algorithm. The algorithm adaptively tunes algorithmic parameters of particle swarm optimization (PSO). Moreover, crossover operator is added to enhance local exploiting search information of PSO. Sparse antenna array design is modeled as a minimization by thinning method. It is then tackled by the proposed algorithm. In terms of peak sidelobe level, the AMPSO algorithm shows good performance compared with PSO and genetic algorithm.
This content is subject to copyright. Terms and conditions apply.
Zhang and Zhang EURASIP Journal on Wireless Communications and
Networking (2017) 2017:183
DOI 10.1186/s13638-017-0968-2
RESEARCH Open Access
Thinning of antenna array via adaptive
memetic particle swarm optimization
Xiu Zhang and Xin Zhang*
Abstract
Massive multiple input multiple output antenna array is crucial for the fifth generation wireless communication.
Proper antenna array design can reduce interference among different signals and generate desirable beamforming.
Sparse antenna array is able to form narrower beam with lower sidelobe than equally spaced antenna array given the
same number of array elements. However, determining the position of elements is non-deterministic polynomial-time
hard. To effectively solve such problem, this paper proposes adaptive memetic particle swarm optimization (AMPSO)
algorithm. The algorithm adaptively tunes algorithmic parameters of particle swarm optimization (PSO). Moreover,
crossover operator is added to enhance local exploiting search information of PSO. Sparse antenna array design is
modeled as a minimization by thinning method. It is then tackled by the proposed algorithm. In terms of peak
sidelobe level, the AMPSO algorithm shows good performance compared with PSO and genetic algorithm.
Keywords: Sparse antenna array, Thinning array, Particle swarm optimization, Parameter control, Memetic computing
1 Introduction
Massive multiple input multiple output antenna array
is crucial for the fifth generation wireless communi-
cation [1]. No matter in cognitive radio networks, ad
hoc networks, or radar networks [2–5], antenna play
an important role to ensure data transmission and high
Quality of Services (QoS) under certain communication
requirements [6–9]. The design of antenna arrays is well
known to be a hard nonlinear programming problem [10].
Recently, many researchers attempt to create efficient and
effective optimization algorithms to solve the design of
antenna arrays. Stochastic algorithms are popularly used
because traditional optimization methods are not suitable
due to the unavailable of gradient information [11–13].
Stochastic algorithms also show good performance for
such design problems [14, 15].
Stochastic algorithms consist of two classes: evolu-
tionary algorithms (EAs) and swarm intelligence (SI)
algorithms. Informally, EAs contain genetic algorithm
(GA) [16], evolutionary strategies [17], and differential
evolution [18]. These algorithms simulate the evolu-
tion of genetic process of livings. They usually contain
*Correspondence: ecemark@mail.tjnu.edu.cn
Tianjin Key Laboratory of Wireless Mobile Communications and Power
Transmission, Tianjin Normal University, Tianjin, China
both mutation and crossover operators. SI algorithms
contain particle swarm optimization (PSO) [19], artifi-
cial bee colony (ABC) [20], neighborhood search opti-
mization [21], etc. SI algorithms emulate the social
behaviors of swarms or particles. They usually do not
contain crossover operator. Although EAs and SI are
created based on different nature, their positive com-
binations are able to result effective algorithms [22].
Inthepast,GA,PSO,andABChavebeenusedin
antenna designs [15, 23, 24]. Recently, covariance
matrix adaptation evolutionary strategy [25] and differ-
ential evolution [26] are applied to synthesize antenna
array patterns.
A large number of iterations is needed for standard
PSO algorithm to obtain a satisfactory solution [27].
This is not acceptable for users as antenna simula-
tion often takes a long time. In this paper, standard
PSO is modified by adding a crossover operator and
a parameter adaptation method. The idea is reason-
able as memetic with crossover operator can enlarge
and promote algorithm’s search; also parameter con-
trol is an effective way to make the algorithm adapt
to different design problems and saves the fine-tuning
efforts of users. The new algorithm is named as adap-
tive memetic particle swarm optimization (AMPSO),
which is applied to tackle antenna design. Numerical
© The Author(s). 2017 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0
International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and
reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the
Creative Commons license, and indicate if changes were made.
Content courtesy of Springer Nature, terms of use apply. Rights reserved.
Zhang and Zhang EURASIP Journal on Wireless Communications and Networking (2017) 2017:183 Page 2 of 7
experiment is conducted studying the effect of adding
crossover and parameter adaptation. The results are dis-
cussed based on different metrics and compared with
other algorithms.
In the following, Section 2 introduces the antenna array
design considered in this paper. Section 3 gives stan-
dard PSO and the proposed AMPSO algorithm. Section 4
presents numerical simulation with discussions. Section 5
concludes the paper.
2 Sparse antenna array and related works
Sparse antenna array design can be classified to two cat-
egories. One refers to that array elements can be placed
anywhere between the aperture of antenna array. The
other is that thinning the distance to grids and posi-
tions in grids are equally spaced. In the first case, ele-
ments can be arbitrarily placed, hence the positions of
elements are continuous variables. In the second case,
elements could be placed on grids, hence its search space
is discrete and finite. However, when the number of array
elements increases up to tens or hundreds, search space of
such combinatorial optimization problem exponentially
increases, which brings huge trouble for conventional
optimization algorithms.
Given a sparse linear antenna array, as shown in Fig. 1,
the number of array elements is N(labels above zaxis),
the space between grids is d,andthenumberofgrid
positions along zaxis is M(labels below zaxis). Hence,
the aperture of this linear antenna array is (M1)d.
To keep the same aperture, two array elements have to
be placed on the first and the last positions of grids.
In this model, the number of variables is N2and
there are candidate M2 positions to be placed. Sup-
pose all array elements have no order or priorities,
they have the same incentive amplitude and phase dis-
tribution. Thus, the total number of combinations of
elements is:
C(N2)
(M2)=(M2)!
(N2)!(MN)!.(1)
The thinned linear antenna array can be modeled as
a minimization problem, whose objective is to mini-
mize peak sidelobe level (PSLL) and maximize main lobe
peak level. In this way, interference among elements
can be greatly avoided, and the data transmission can
Fig. 1 Flow chart of sparse linear antenna array
be realized in high array gain. The far field pattern is
expressed as:
E(u)=
M
i=1
δiIiejφiejkuxielpat(i),(2)
where δidenotes whether the ith grid is placed an element
(1 for yes and 0 for no); u=cos θcos θ0,Iiis the exci-
tation amplitude of element iand φiis the phase position
of element i;xidenotes the element position, its distance
from the first element is (i1)d;θ0is the direction of main
beam, and θis the sweeping direction of linear antenna
array; elpat(i)is the direction pattern of element i.Sup-
pose all elements have the same excitation amplitude and
the same phase, then (6) is simplified to:
E(u)=
M
i=1
δiejkuxi.(3)
Thus, the optimization model of this type array is:
min f=−
|E(u)|
|MP|
s.t.1≤|u|≤ λC0
Nd
δi∈{0, 1},i=1, 2, ...,M
,(4)
where MP is mainlobe peak level, C0is a correction
parameter as the first zero point may shift in nonuniform
array. The constraint in (4) is to constrain the value of uso
that mainlobe field is removed in computing E(u).
Previously, many researches have reported in literature.
Wang et al. considered nonuniform antenna array design
for millimeter wave situations [28]. Zhao et al. studied
resource allocation problem in MIMO systems such as
time allocation [29] and power allocation [30].
3 Optimization algorithms
This section depicts standard PSO and the proposed
AMPSO algorithm.
3.1 Standard particle swarm optimization algorithm
The main procedures of standard PSO is expressed in
Fig. 2. It can be seen that the main loop of PSO is the
updating of velocities and positions of particles. The num-
berofparticlesisdenotedasNp, which also means the
size of population. As in initial population step, PSO
starts by a set of randomly created particles in given
search space. Usually, the evaluation of particles involves
the interaction with problem. In this paper, the problem
is nonuniform antenna design, which should be preset
ahead of executing algorithm. Then, the main generation
of standard PSO is executed. Compared with other swarm
intelligence approaches, like ABC, dragonfly algorithm
and biogeography-based optimization, the procedures of
PSO is more concise, though it contains more algorithmic
parameters than others.
Content courtesy of Springer Nature, terms of use apply. Rights reserved.
Zhang and Zhang EURASIP Journal on Wireless Communications and Networking (2017) 2017:183 Page 3 of 7
Fig. 2 Flow chart of standard particle swarm optimization algorithm
Let Ddenote problem dimension, updating velocity and
position of particle iis realized by the following equation:
vij(t+1)=wvij (t)+c1r1(pij xij(t)) +c2r1(pgj xij (t)) ,
(5)
xij(t+1)=xij (t)+vij(t+1),(6)
where subscript j[1,D] refers to the jth dimension; t
refers to the tth generation; r1and r2are random numbers
between 0 and 1. piand pgare respectively personal best
and global best positions that particle iwalked through. In
this equation, w,c1,andc2are three algorithmic parame-
ters of PSO. Their setting for good performance of algo-
rithm depends on the properties of practical problem. In
other words, they are sensitive to problem types.
Recently, many researches have been published about
parameter control of PSO. Inertia weight was adapted in
a stability-based manner, which could improve the perfor-
mance of PSO [31]. Khan et al. improved PSO by a random
mutation mechanism and a dynamic inertia weight adap-
tive method, which could facilitate algorithm convergence
[32]. Jin et al. improved PSO through enlarging explorative
ability of PSO to design a permanent magnet synchronous
machine [33].
3.2 Adaptive memetic PSO algorithm
As designated by no free lunch theory [34], the perfor-
mance of an optimization algorithm could be improved
by incorporating prior knowledge or properly hybrid with
other search operators or optimization algorithms. This
section will present a hybrid algorithm, as mentioned in
introduction, the modification contains two parts. The
first one is parameter control of PSO algorithm. The
second is hybrid with crossover operator.
The main procedures of the proposed algorithm is
given in Fig. 3. In this figure, crossover operator step
and parameter updating step are highlighted in bold. It
is well known that there are many crossover methods
reported in literature. Commonly used operators are uni-
form crossover, binomial crossover, exponential crossover,
arithmetic crossover. In this paper, arithmetic crossover
is used as its solid theoretic basis. Note that nonuni-
form antenna problem in this paper is thinned as a binary
optimization problem, hence arithmetic crossover is dis-
cretized to 0 if the value is less than 0.5; otherwise
set to 1.
The updating of parameters is based on the follow-
ing thought. In the first stage, algorithm should focus
on exploring search space and probe all candidate pos-
sible field. In the last stage, algorithm should focus on
exploiting the fields with possible global optima found
by the algorithm. Clearly, an intermediate stage should
exist during the evolutionary process of algorithm, which
may cost longer search time than the first and last stages.
This is because the locating of global optima is cru-
cial, and locating or trapping in local optimum is not
wanted. In this paper, the parameters w,c1,andc2are
computed by:
w(t+1)=wmax (wmax wmin)×1
1+exp(612t),
(7)
c1(t+1)=c1max(c1maxc1min)×1
1+exp(12t6),
(8)
c2(t+1)=c2max(c2maxc2min)×1
1+exp(12t6),
(9)
Content courtesy of Springer Nature, terms of use apply. Rights reserved.
Zhang and Zhang EURASIP Journal on Wireless Communications and Networking (2017) 2017:183 Page 4 of 7
Fig. 3 Flow chart of adaptive memetic particle swarm optimization
algorithm
where wmin and wmax are the maximum and minimum
value of parameter w; similarly, the minimum and max-
imum value of c1andc2arec1min,c1max and c2min,
c2max.
The adaptation of wis shown in Fig. 4; the adaptation of
c1andc2 is given in Fig. 5. wmax is 0.9 and wmin is 0.4. In
literature, a linear decrease of wfrom wmax to wmin is used.
Fig. 4 Parameter adaptation for w
While the adaptation of win this paper is alike sigmoid
function. As to c1andc2, both are adapted by the same
equation.
The PSO algorithm combined with crossover opera-
tor and parameter adaptation is abbreviated as AMPSO.
Compared with standard PSO, the AMPSO algorithm
needs more operations to perform two additional steps.
Forarithmeticcrossover,thecomputingofvelocity
requires 2D addition and 2D multiplication operations;
the computing of position also requires 2D addition and
2D multiplication operations. Thus, in each generation,
AMPSO needs 8D computer operations than standard
PSO.
Fig. 5 Parameter adaptation for c1andc2
Content courtesy of Springer Nature, terms of use apply. Rights reserved.
Zhang and Zhang EURASIP Journal on Wireless Communications and Networking (2017) 2017:183 Page 5 of 7
4 Numerical experiment
The AMPSO algorithm deals with nonuniform antenna
array design problem in this section. The numerical
results are also reported and discussed.
4.1 Experimental setting
Electromagnetic phenomena of antenna array systems
can be described using Maxwell’s electromagnetic field
equations, thus numerical methods of electromagnetic
field computation, such as finite element method (FEM),
method of moments, Monte Carlo method, and finite vol-
ume method, are in a better position for engineers to
appreciate and analyze the performance antenna array
systems. FEM is used in this paper to simulate antenna
array system.
Simulation configuration is described as follows.
Nonuniform antenna array design are thinned and then
used to study how AMPSO performs in handling binary
optimization design problems. The number of elements
is 25 (N=25), and the number of grids is 101 (D=
M=101). The interval between elements is 0.5λand the
aperture is 50λ.
StandardPSOandtheproposedAMPSOareapplied
to tackle the above design example. In addition, since
twomethodsareusedtoimprovePSO,itisnecessaryto
identify if both could shed positive effect on PSO algo-
rithm. PSO memetic with arithmetic crossover is denoted
as MPSO. The configurations of the test algorithms are
shown in Table 1. The AMPSO algorithm contains less
parameters than PSO. As Dis very large, Np is set to 100
based on our empirical experience.
As to termination condition, the maximum number of
function evaluations (MFE) is set to 5e4 for all algorithms,
i.e., MFE=50,000. Each algorithm is independently run 25
times to gain an average performance. The simulation is
implemented in Matlab, and executed on a personal com-
puter with 4-core 3.4 GHz CPU and 4 GB of memory. This
could provide a fair comparison environment for the test
algorithms.
4.2 Simulation results
The optimal objective function values attained by each
algorithm is shown in Table 2. Over 25 independent runs,
min denotes the minimum values; similarly, med, max and
mean are respectively the median, maximum and mean
values; std denotes standard deviation of values. Table 2
Table 1 Configuration of the PSO, MPSO, and AMPSO algorithms
Algorithm Parameters
PSO Np =100, w=0.8, c1=c2=2
MPSO Np =100, w=0.8, c1=c2=2, Cr =0.8
AMPSO Np =100, Cr =0.8
Table 2 Optimal fvalues found by the test algorithms for
antenna design
Algorithm min med max mean std
PSO 10.2747 9.7138 9.3686 9.7785 0.2624
MPSO 11.0568 10.5446 10.1880 10.5823 0.2897
AMPSO 11.3935 10.7617 10.4727 10.8028 0.2619
contains the five metrics of results found by all algorithms.
It is observed from Table 2 that MPSO outperforms PSO
in terms of min, med, max, and mean; while the std
of results of MPSO is slightly greater than that of PSO.
This means that memetic with crossover may cause large
variance and increase unstable factor of PSO algorithm;
however, the results becomes more stable with parameter
adaptive method. Compared with PSO, AMPSO attains
better results in all five metrics. Moreover, AMPSO also
outperforms MPSO in all five metrics. This means that
both crossover operator and parameter adaptation are
useful for improve the performance of PSO. Both methods
can have positive effect on the algorithm.
The optimal result for thinning nonuniform antenna
array by the AMPSO algorithm is shown in Fig. 6. This
figure gives the far field pattern plot of Azimuth angle in
degree versus PSLL in dB. It can be seen that the differ-
ence between mainlobe and sidelobe is more than 11 dB,
which shows a high gain and satisfies the requirements
of such design. In addition, sidelobe near 80and 100
are depressed below to 20 dB. This is useful for reducing
signal interference between different array elements.
Figure 7 presents the convergence graphs of the best
results for the PSO, MPSO, and AMPSO algorithms. It
shows the best run of each algorithm over 25 repeated
trials. As the curves after 10,000 function evaluations
Fig. 6 The optimal result for thinning nonuniform antenna array
using AMPSO
Content courtesy of Springer Nature, terms of use apply. Rights reserved.
Zhang and Zhang EURASIP Journal on Wireless Communications and Networking (2017) 2017:183 Page 6 of 7
Fig. 7 Convergence graphs of the best results for PSO, MPSO, and
AMPSO algorithms
(FEs) are flat, hence, the xaxes are shown in log scale.
For solving real world design applications, this means
that less budget should be set by users. After 1000 FEs,
the gap between algorithms becomes larger, which means
that the proposed method improves the performance of
PSO. Moreover, both the addition of crossover operator
and parameter adaptation enhance the algorithm’s per-
formance. Equipped with both methods, the algorithm
attains the best solution. Thus, the proposed method
explores more than standard PSO and MPSO, and finally
locates better solution.
5Conclusions
This paper proposes to add crossover operator and
parameter adaptation to standard PSO algorithm for tack-
ling the design of nonuniform antenna array. The design
of antenna array is thinned to a finite candidate slots.
The increase of slot numbers brings enormous difficul-
ties to optimization algorithms. Hence, it is necessary to
study more efficient algorithms for such design problems.
This paper takes arithmetic crossover and uses rounding
method to discretized real values to binary values. More-
over, a novel parameter adaptation method is proposed.
Different from traditional linear decrease of parameter
values, parameters are adapted alike to sigmoid function.
In this way, sensitive parameters are adapted and could be
applied to a good many of problem types. Simulated on
an example with D=101, the proposed AMPSO algo-
rithm presents good performance in both convergence
process and solution quality. Moreover, both the use of
crossover and parameter adaptation are shown to be able
to positively affect the algorithm.
In antenna array model (4), far field pattern is consid-
ered, which is the main metric in evaluating the perfor-
mance of antenna. The larger the difference between main
lobe beam and sidelobe beam, the higher the transmission
efficiency is. However, the bandwidth of main lobe beam
is not included in this model. Large bandwidth antenna is
more reliable in receiving signals in complex terrain and
severe weather. This issue will be studied in the future.
Acknowledgements
This research was supported in part by the National Science Foundation of
China (Project Nos. 61601329, 61603275) and the Applied Basic Research
Program of Tianjin (Project Nos. 15JCYBJC52300, 15JCYBJC51500).
Authors’ contributions
XZ proposes the modified PSO method and writes most of this paper. XZ is in
charge of numerical simulation and proofreading of the paper. Both authors
read and approved the final manuscript.
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in
published maps and institutional affiliations.
Received: 5 August 2017 Accepted: 20 October 2017
References
1. F Zhao, W Wang, H Chen, Q Zhang, Interference alignment and
game-theoretic power allocation in MIMO heterogeneous sensor
networks communications. Signal Proc. 126, 173–179 (2016)
2. J Gao, C Yin, Analysis of the local delay with slotted-aloha based cognitive
radio ad hoc networks. EURASIP J. Wirel. Commun. Netw. 2015(1), 1–6
(2015)
3. Q Liang, Radar sensor wireless channel modeling in foliage environment:
UWB versus narrowband. IEEE Sensors J. 11(6), 1448–1457 (2011)
4. F Zhao, H Nie, H Chen, Group buying spectrum auction algorithm for
fractional frequency reuses cognitive cellular systems. Ad Hoc Netw. 58,
239–246 (2017)
5. T Jiang, W Zang, C Zhao, J Shi, An energy consumption optimized
clustering algorithm for radar sensor networks based on an ant colony
algorithm. EURASIP J. Wirel. Commun. Netw. 2010, 627253 (2010)
6. HK Min, MS Song, I Song, JH Lim, A frequency-sharing weather radar
network system using pulse compression and sidelobe suppression.
EURASIP J. Wirel. Commun. Netw. 2016, 100 (2016)
7. Q Liang, Situation understanding based on heterogeneous sensor
networks and human-inspired favor weak fuzzy logic system. IEEE
Systems J. 5(2), 156–163 (2011)
8. F Zhao, X Sun, H Chen, R Bie, Outage performance of relay-assisted
primary and secondary transmissions in cognitive relay networks.
EURASIP J. Wirel. Commun. Netw. 2014, 60 (2014)
9. Q Liang, X Cheng, S Huang, D Chen, Opportunistic sensing in wireless
sensor networks: theory and applications. IEEE Trans. Comput. 63(8),
2002–2010 (2014)
10. W Li, X Shi, Y Hei, An improved particle swarm optimization algorithm for
pattern synthesis of phased arrays. Progress Electromagn Res. 82,
319–332 (2008)
11. C Han, T Feng, G He, T Guo, Parallel variable distribution algorithm for
constrained optimization with nonmonotone technique. J. Appl. Math.
2013(1), 401–420 (2013)
12. CY Han, FY Zheng, TD Guo, GP He, Parallel algorithms for large-scale
linearly constrained minimization problem. Acta Mathematicae
Applicatae Sinica, English Series. 30(3), 707–720 (2014)
13. J Yu, M Li, Y Wang, G He, A decomposition method for large-scale box
constrained optimization. Appl. Math. Comput. 231(12), 9–15 (2014)
14. L Jin, Y Li, C Zhao, Z Wei, B Li, J Shi, Cascading polar coding and LT coding
for radar and sonar networks. EURASIP J. Wirel. Commun. Netw. 2016, 254
(2016)
15. X Zhang, X Zhang, A non-revisiting artificial bee colony algorithm for
phased array synthesis. EURASIP J. Wirel. Commun. Netw. 2017(1), 7 (2017)
Content courtesy of Springer Nature, terms of use apply. Rights reserved.
Zhang and Zhang EURASIP Journal on Wireless Communications and Networking (2017) 2017:183 Page 7 of 7
16. C Ergun, K Hacioglu, Multiuser detection using a genetic algorithm in
CDMA communications systems. IEEE Trans. Commun. 48(8), 1374–1383
(2000)
17. HG Beyer, HP Schwefel, Evolution strategies-a comprehensive
introduction. Natural Comput. 1(1), 3–52 (2002)
18. R Storn, K Price, Differential evolution—a simple and efficient heuristic for
global optimization over continuous spaces. J. Global. Optim. 11(4),
341–359 (1997)
19. J Kennedy, RC Eberhart, in Proc. IEEE Int. Conf. Neural Networks, vol. 4.
Particle swarm optimization (IEEE, Perth, 1995), pp. 1942–1948
20. D Karaboga, B Basturk, A powerful and efficient algorithm for numerical
function optimization: artificial bee colony (ABC) algorithms. J. Glob.
Optim. 39(3), 459–471 (2007)
21. Z Wu, TWS Chow, Neighborhood field for cooperative optimization. Soft
Comput. 17(17), 819–834 (2013)
22. F Neri, C Cotta, Memetic algorithms and memetic computing
optimization: a literature review. Swarm Evol. Comput. 2, 1–14 (2012)
23. DW Boeringer, DH Werner, Particle swarm optimization versus genetic
algorithms for phased array synthesis. IEEE Trans. Antennas Propag. 52(3),
771–779 (2004)
24. P Rocca, RJ Mailloux, G Toso, GA-based optimization of irregular subarray
layouts for wideband phased arrays design. IEEE Trans. Antennas Propag.
14, 131–134 (2015)
25. MD Gregory, Z Bayraktar, DH Werner, Fast optimization of electromagnetic
design problems using the covariance matrix adaptation evolutionary
strategy. IEEE Trans. Antennas Propag. 59(4), 1275–1285 (2011)
26. X Li, WT Li, XW Shi, J Yang, JF Yu, Modified differential evolution algorithm
for pattern synthesis of antenna arrays. Prog. Electromagn. Res. 137(137),
371–388 (2013)
27. S Pang, T Li, F Dai, M Yu, Particle swarm optimization algorithm for
multisalesman problem with time and capacity constraints. Appl. Math.
Inf. Sci. 7(6), 2439–2444 (2013)
28. P Wang, Y Li, Y Peng, SC Liew, B Vucetic, Non-uniform linear antenna array
design and optimization for millimeter-wave communications. IEEE Trans.
Wirel. Commun. 15(11), 7343–7356 (2016)
29. F Zhao, L Wei, H Chen, Optimal time allocation for wireless information
and power transfer in wireless powered communication systems. IEEE
Trans. Wirel. Commun. 65(3), 1830–1835 (2016)
30. F Zhao, B Li, H Chen, X Lv, Joint beamforming and power allocation for
cognitive MIMO systems under imperfect CSI based on game theory.
Wirel. Pers. Commun. 73(3), 679–694 (2013)
31. M Taherkhani, R Safabakhsh, A novel stability-based adaptive inertia
weight for particle swarm optimization. Appl. Soft Comput. 38, 281–295
(2016)
32. SU Khan, S Yang, L Wang, L Liu, A modified particle swarm optimization
algorithm for global optimizations of inverse problems. IEEE Trans. Magn.
52(3), 7000804 (2016)
33. HL Jin, JW Kim, JY Song, YJ Kim, SY Jung, A novel memetic algorithm
using modified particle swarm optimization and mesh adaptive direct
search for PMSM design. IEEE Trans. Magn. 52(3), 7001604 (2016)
34. DH Wolpert, WG Macready, No free lunch theorems for optimization. IEEE
Trans. Evol. Comput. 1(1), 67–82 (1997)
Content courtesy of Springer Nature, terms of use apply. Rights reserved.
1.
2.
3.
4.
5.
6.
Terms and Conditions
Springer Nature journal content, brought to you courtesy of Springer Nature Customer Service Center GmbH (“Springer Nature”).
Springer Nature supports a reasonable amount of sharing of research papers by authors, subscribers and authorised users (“Users”), for small-
scale personal, non-commercial use provided that all copyright, trade and service marks and other proprietary notices are maintained. By
accessing, sharing, receiving or otherwise using the Springer Nature journal content you agree to these terms of use (“Terms”). For these
purposes, Springer Nature considers academic use (by researchers and students) to be non-commercial.
These Terms are supplementary and will apply in addition to any applicable website terms and conditions, a relevant site licence or a personal
subscription. These Terms will prevail over any conflict or ambiguity with regards to the relevant terms, a site licence or a personal subscription
(to the extent of the conflict or ambiguity only). For Creative Commons-licensed articles, the terms of the Creative Commons license used will
apply.
We collect and use personal data to provide access to the Springer Nature journal content. We may also use these personal data internally within
ResearchGate and Springer Nature and as agreed share it, in an anonymised way, for purposes of tracking, analysis and reporting. We will not
otherwise disclose your personal data outside the ResearchGate or the Springer Nature group of companies unless we have your permission as
detailed in the Privacy Policy.
While Users may use the Springer Nature journal content for small scale, personal non-commercial use, it is important to note that Users may
not:
use such content for the purpose of providing other users with access on a regular or large scale basis or as a means to circumvent access
control;
use such content where to do so would be considered a criminal or statutory offence in any jurisdiction, or gives rise to civil liability, or is
otherwise unlawful;
falsely or misleadingly imply or suggest endorsement, approval , sponsorship, or association unless explicitly agreed to by Springer Nature in
writing;
use bots or other automated methods to access the content or redirect messages
override any security feature or exclusionary protocol; or
share the content in order to create substitute for Springer Nature products or services or a systematic database of Springer Nature journal
content.
In line with the restriction against commercial use, Springer Nature does not permit the creation of a product or service that creates revenue,
royalties, rent or income from our content or its inclusion as part of a paid for service or for other commercial gain. Springer Nature journal
content cannot be used for inter-library loans and librarians may not upload Springer Nature journal content on a large scale into their, or any
other, institutional repository.
These terms of use are reviewed regularly and may be amended at any time. Springer Nature is not obligated to publish any information or
content on this website and may remove it or features or functionality at our sole discretion, at any time with or without notice. Springer Nature
may revoke this licence to you at any time and remove access to any copies of the Springer Nature journal content which have been saved.
To the fullest extent permitted by law, Springer Nature makes no warranties, representations or guarantees to Users, either express or implied
with respect to the Springer nature journal content and all parties disclaim and waive any implied warranties or warranties imposed by law,
including merchantability or fitness for any particular purpose.
Please note that these rights do not automatically extend to content, data or other material published by Springer Nature that may be licensed
from third parties.
If you would like to use or distribute our Springer Nature journal content to a wider audience or on a regular basis or in any other manner not
expressly permitted by these Terms, please contact Springer Nature at
onlineservice@springernature.com
Conference Paper
Full-text available
This paper presents an optimization approach for static antenna array thinning using a genetic algorithm (GA). The goal is to reduce hardware complexity while maintaining a radiation pattern similar to that of a fully populated uniform linear array (ULA). The proposed method statically deactivates a specific percentage of the array elements, achieving the desired hardware complexity reduction. Furthermore, a previously proposed algorithm for compensating the beam squint effect in a hybrid beamforming architecture, initially tested on a ULA, is applied to the thinned array, demonstrating its effectiveness on non-uniformly distributed arrays.
Article
Full-text available
Integrated optical phased arrays (OPAs) play an important role in a broad range of applications. Fabrication constraints, however, pose a limit to the minimum inter-element separation that further results in high-intensity side lobes. The intensity of these secondary lobes can be reduced by arranging the antenna elements with non-uniform separation distance, which has been addressed by different methods. In this paper we employ one of the already proven optimization algorithms, i.e., differential evolution, to optimize the element positions of linear arrays with different configurations operating under beam-steering operation and considering a minimum inter-element distance. These optimizations allowed us to derive some design guidelines that can assist in reducing the side-lobe level (SLL) of integrated linear OPAs. In particular, we found that it is necessary to optimize the positions for the broadest beam-steering angle and the shortest operation wavelength. Additionally, optimizations of different configurations reveal that, when imposing a minimum inter-element distance, there is an optimum mean distance that minimizes the SLL of the array.
Article
Full-text available
One of the ultimate goals of future wireless networks is to maximize data rates to accommodate bandwidth-hungry services and applications. Thus, extracting the maximum amount of information bits for given spatial constraints when designing wireless systems will be of great importance. In this paper, we present antenna array topologies that maximize the communication channel capacity for given number of array elements while occupying minimum space. Capacity is maximized via the development of an advanced particle swarm optimization (PSO) algorithm devising optimum standardized and arbitrarily-shaped antenna array topologies. Number of array elements and occupied space are informed by novel heuristic spatial degrees of freedom (SDoF) formulations which rigorously generalize existing SDoF formulas. Our generalized SDoF formulations rely on the differential entropy of three-dimensional (3D) angle of arrival (AOA) distributions and can associate the number of array elements and occupied space for any AOA distribution. The proposed analysis departs from novel closed-form spatial correlation functions (SCFs) of arbitrarily-positioned array elements for all classes of 3D multipath propagation channels, namely, isotropic, omnidirectional, and directional. Extensive simulation runs and comparisons with existing trivial solutions verify correctness of our SDoF formulations resulting in optimum antenna array topologies with maximum capacity performance and minimum space occupancy.
Chapter
To satisfy the increasing requirements of big data transmission, mutual interference and wide band, the optimal design of antenna and antenna array has drawn great interests and attentions of researchers. This paper summarizes and classifies state-of-the-art optimal antenna designs by using evolutionary computing (EC) methods. Antenna designs are classified based on three aspects. First, based on array type, they are divided into single antenna design, linear array design and planar array design. Second, based on the number of optimization objectives, they are divided into single objective, bi-objective, and three objective methods. Third, approaches are divided based on real world scenarios. Furthermore, a benchmark is built for the designs of linear antenna array and planar antenna array. Such benchmark can be used as baseline to assist researchers to verify or create more powerful EC methods. Simulation results show that the benchmark is scalable and reliable for testing the performance of EC methods.KeywordAntenna designSurveyBenchmarkEvolutionary computing
Chapter
This chapter reviews applications of Memetic Algorithms in the areas of business analytics and data science. This approach originates from the need to address optimization problems that involve combinatorial search processes. Some of these problems were from the area of operations research, management science, artificial intelligence and machine learning. The methodology has developed considerably since its beginnings and now is being applied to a large number of problem domains. This work gives a historical timeline of events to explain the current developments and, as a survey, gives emphasis to the large number of applications in business and consumer analytics that were published between January 2014 and May 2018.
Article
Full-text available
The technology of wireless power transfer (WPT) has broad applications especially in implantable biomedical devices. Because of the limitation of the size of the receiver coil, how to lengthen the power transfer distance is crucial in biomedical applications. In order to address this problem, in this paper, a novel three-coil WPT system is proposed and analyzed. In the system, there are two transmitter coils and one receiver coil. Based on the Biot–Savart’s law, the electromagnetic property of the square coil is analyzed using finite element method. Moreover, the structural design of the system is optimized by a memetic algorithm. The memetic algorithm combines features of the artificial bee colony method and the covariance matrix adaption evolutionary strategy method. The simulation and experiment results show that the receiver coil can receive about dozens of millivolt when the power transfer distance is about 15 cm. This means the proposed system is suitable for implantable biomedical devices. Compared with the two-coil WPT system, in addition, the power received in the receiver coil of three-coil WPT system can increase about 48%.
Article
Full-text available
An effective non-revisiting artificial bee colony (NrABC) algorithm based on the paradigm of artificial bee colony (ABC) is developed in this paper. NrABC is applied to tackle the synthesis of phased linear arrays. Pros and cons of NrABC is provided along with a comparison to standard ABC. Binary space partitioning tree structure is used to record history evolutionary information. Non-revisiting scheme assures NrABC keeping good diversity of population. Moreover, scout bee stage is discarded in NrABC which also removes an algorithmic parameter of standard ABC. Three phased array synthesis examples are employed to study the performance of NrABC. It turns out that under the same experimental configuration, NrABC outperforms standard ABC in terms of both solution quality and reliability in repeated runs.
Article
Full-text available
In radar and sonar networks, heavy clutter and noise have generated strong impairments to information transmission and processing. Coding techniques have been widely used to cope with various channel noises and thereby to improve transmission performance. In the study, we investigate a novel cascaded coding scheme for systems operating in adverse electromagnetic environments, e.g., underwater acoustic communications (UAC), where the impulsive noise will be inevitable and the bit error ratio (BER) of receiver will be deteriorated greatly. Our cascaded encoding scheme employs the polar code as inner code while the Luby transform (LT) code as outer code. Inspired on a novel conception of channel polarization, the polar code uses a group of idea sub-channels to carry the useful information, while let other bad sub-channels bear no information. By cascading the outer LT code which accomplishes some parity check to the input of inner code, the performance of inner polar code is improved, as the decoding of polar code relies on a successive cancelation technique which is relatively sensitive to initial input. Error correcting performance of the new cascaded code is studied under impulsive noise characterized by a Middleton Class-A model. Simulations validate the proposed cascaded coding scheme. Compared with the popular low-density parity check (LDPC) code, the cascaded scheme can significantly improve the BER performance in the presence of impulsive interference, which also surpasses another cascaded code that is proved to be effective in impulsive noise channel, i.e., cascaded LDPC and LT coding scheme.
Article
Full-text available
To mitigate damages due to natural disasters and abruptly changing weather, the importance of a weather radar network system (WRNS) is growing. Because radars in the current form of a WRNS operate in distinct frequency bands, operating a WRNS consisting of a large number of radars is very costly in terms of frequency resource. In this paper, we propose a novel WRNS in which multi-site weather radars share the same frequency band. By employing pulse compression with nearly orthogonal polyphase codes and sidelobe removal processing, a weather radar of the proposed frequency-sharing WRNS addresses inter-site and intra-site interferences simultaneously. Through computer simulations, we show the feasibility of the proposed system taking the performance requirement of a typical single weather radar into account.
Article
In this paper, we investigate the optimization of non-uniform linear antenna arrays (NULAs) for millimeter wave (mmWave) line-of-sight (LoS) multiple-input multiple-output (MIMO) channels. Our focus is on the maximization of the system effective multiplexing gain (EMG), by optimizing the individual antenna positions in the transmit/receive NULAs. Here the EMG is defined as the number of signal streams that are practically supported by the channel at a finite SNR. We first derive analytical expressions for the asymptotic channel eigenvalues with arbitrarily deployed NULAs when, asymptotically, the end-to-end distance is sufficiently large compared to the aperture sizes of the transmit/receive NULAs. Based on the derived expressions, we prove that, the asymptotically optimal NULA deployment that maximizes the achievable EMG should follow the groupwise Fekete-point distribution. Specifically, the antennas should be physically grouped into K separate uniform linear antenna arrays (ULAs) with the minimum feasible antenna spacing within each ULA, where K is the target EMG to be achieved; in addition, the centers of these K ULAs follow the Fekete-point distribution. We numerically verify the asymptotic optimality of such an NULA deployment and extend it to a groupwise projected arch type (PAT) NULA deployment, which provides a more practical option for mmWave LoS MIMO systems with realistic non-asymptotic configurations. Numerical examples are provided to demonstrate a significant capacity gain of the optimized NULAs over traditional ULAs.
Article
Fractional frequency reuse (FFR) can not only coordinate inter-cell interference (ICI), but also improve communication quality of cell-edge users, whose key idea is to make a tradeoff between frequency utilization efficiency improvement and ICI suppression. In terms of the fact that conventional spectrum auction neglects the inter-cell and intra-cell interference and wireless spectrum has become scarce resources in cognitive radio networks, in this paper, FFR technology is introduced into the field of spectrum auction and a group reuse spectrum auction mechanism for FFR (GRSAF) is proposed in cognitive cellular systems to achieve higher spectrum allocation and usage efficiency. A Lagrangian relaxation (LR) algorithm is developed to solve the optimal sum utility maximization spectrum allocation problem. Simulation results show that the GRSAF mechanism can significantly improve the sum utility, spectrum reusability as well as satisfaction degree of buyers compared with other two existing auction mechanisms.
Conference Paper
Cognitive radio (CR) has been recently proposed as a promising technology to achieve efficient use of the frequency resources by allowing the coexistence of primary users (PUs) and secondary users (SUs) in the same frequency band. In this paper, a joint beamforming and power allocation algorithm based on game theory is proposed for cognitive MIMO systems. The objective is to maximize the sum rate of SUs subject to the transmit power constraint and the PU interference constraint. The design of the cognitive system is formulated as a non-cooperative game, where the SUs compete with each other over the resources made available by the PUs. Nash equilibrium is considered as the solution of this game. Simulation results show that the proposed algorithm can converge to a locally optimal pair of power vector and beamforming vector.
Article
Particle swarm optimization (PSO) is a population-based stochastic search algorithm inspired from the natural behavior of bird flocking or fish schooling for searching their foods. Due to its easiness in numerical implantations, PSO has been widely applied to solve a variety of inverse and optimization problems. However, a PSO is often trapped into local optima while dealing with complex and real world design problems. In this regard, a new modified PSO is proposed by introducing a mutation mechanism and using dynamic algorithm parameters. According to the proposed mutation mechanism, one particle is randomly selected from all personal best ones to generate some trial particles to preserve the diversity of the algorithm in the final searching stage of the evolution process. Moreover, the random variations in the two learning factors will help the particles to reach an optimal solution. In addition, the dynamic variation in the inertia weight will facilitate the algorithm to keep a good balance between exploration and exploitation searches. The numerical experiments on different case studies have shown that the proposed PSO obtains the best results among the tested algorithms.
Article
In this paper, we propose a novel memetic algorithm, which is explorative particle swarm optimization (ePSO), combined with mesh adaptive direct search and apply it to the design of a permanent magnet synchronous machine (PMSM). The ePSO, which is modified from the PSO, drastically improves search time and iteration number at an exploration search stage. Unlike the existing methods, the proposed rule of start point selection takes an advantage of minimizing the search time. By applying the proposed algorithm to PMSM, we clarify the effectiveness of the proposed algorithm.