Professional Documents
Culture Documents
Portfolio Optimization Using Multi-Objective Genetic Algorithms PDF
Portfolio Optimization Using Multi-Objective Genetic Algorithms PDF
Where o
i
is standard deviation (square root oI variance) oI
asset i.
ij
is correlation coeIIicient oI asset i and asset j
r
j
is
expected yield oI asset j
The Markowitz model is a simpliIied model to Iocus only a
theoretical point oI view. In the real world oI investment
management, portIolio managers Iace a number oI realistic
constraints those arise Irom normal business practices, practical
matters and industry regulations. The realistic constraints that
are oI practical importance include (not exhaustively) round-lot
constraints, cardinality constraints, Iloor constraints, turnover
constraints, trading constraints, buy-in threshold and
transaction cost inclusions. For this paper, we will concern only
round-lot constraint, cardinality constraint and buy-in (Iloor)
constraint.
Round-lot constraint make the number oI any asset include
in the portIolio must be multiples oI normal trading lot. The
round-lot constraints can be expressed as
) 12 ( 0 mod
) 11 (
1
i l n
ana
n
n
x
i i
N
i
i
i
i
=
=
_
=
Where n
i
is number oI unit oI asset (share) and l
i
is trading lot
oI the asset i.
2007 IEEE Congress on Evolutionary Computation (CEC 2007) 517
Cardinality constraints are the maximum number and
minimum number oI assets that a portIolio manager wishes to
include in the portIolio due to monitoring reasons or
diversiIication reasons or transaction cost control reasons |14|.
The constraints can be expressed as Iollows
otherwise b ana x if b where
C b C
i i i
u
N
i
i l
, 0 0 1
) 13 (
1
= > =
s s
_
=
where C
l
and C
u
are the lowest number oI assets and the highest
number oI assets required to include in a portIolio respectively.
Floor constraint deIines lower limits on the proportion oI
each asset, which can be hold in a portIolio. These constraints
may result Irom institutional policy in order to diversiIy
portIolio and to rule out negligible holding oI assets Ior the ease
oI control |1|. They can be expressed mathematically as Iollows
) 14 ( i x f
i i i
s
Where f
i
is the lowest proportion and the highest proportion that
asset i can be held in the portIolio.
In this paper, we are to solve multi-objective portIolio
optimization problem by using genetic algorithm as Iollow:
Max PortIolio Expected Yield
Min PortIolio Variance oI Yield
Max Sampling Distance (only VEGAFuz2)
Subject to:
E x
i
1 and x
i
~ 0 Ior all i;
Cardinality Constraint (max only) according to (13)
Floor Constraint according to (14)
Round-lot Constraint according to |11) and |12)
For all constraints handling, we use repair algorithms as
described in section III A, so there are only two objectives Ior
multi-objective genetic algorithms to optimize. Sampling
Distance is adopted to be one oI objective Iunctions as a
mechanism to preserve distribution along the Pareto Iront.
!!!. THE ALGORITHMS
Four GA based approaches are implemented to solve the
portIolio optimization model discussed in the previous section..
We Iirst experiment with Vector Evaluated Genetic Algorithm
(VEGA) which is an extended version oI single objective GA to
handle multi-objective in a single run. Although VEGA is
usually outperIormed by other newer algorithms such as
MOGA, SPEA and SPEA2, it is the best in term oI complexity
and easy to implement |17|,|20|. We aim to improve VEGA by
using Fuzzy Logic to enable joint evaluation oI the both
objectives as well as try to integrate a simple distribution
preservation mechanism which does not increase complexity,
as described in subsection C. We compare the results to
MOGA which is wildly used multi-objective GA and SPEA2
which is recently considered among the best oI multi-objective
GAs Ior its perIormances.
A. Algorithms Design
Problem representation. The problem is represented by
hybrid encoding |10|,|15| A pair oI genetic strings stands Ior a
particular portIolio (an individual oI population). The binary
value string represents which stocks (or assets) are included in
portIolio (0 stands Ior not included and 1 stands Ior included.)
The real value string represents weights oI each stock in
portIolio. So, the lengths oI both strings are equal to the number
oI stocks in the market (or the stocks oI interest.) BeIore, repair
process by the repair algorithm begins both strings combine by
scalar product oI the Binary string and the Real value string.
Then aIter the repair process ended, the combined string
separates into new and normalized Binary string and Real value
string.
l1_ 1` Prob!om Roprosontat1on` B1nary Str1n_, Roa! Va!uo Str1n_
and Oomb1nod Str1n_
GA operators. Crossover and mutation operations are
perIormed independently Ior both strings. But beIore
evaluation both strings need to be combined so that the
objective values can be calculated. Crossover operation Ior all
GAs is three-point crossover by randomly select three points Ior
the string independently. Mutation operation Ior all algorithms
in this paper is one-point mutation by randomly selecting the
mutation point. For Binary strings, the mutation is Ilip-Ilop
mutation by changing Irom 1 to 0 and 0 to 1 respectively. For
Real value strings, the mutation point is added by random
number (between 0 and 1) multiply by 0.05 (5 weight).
Repair Algorithms ana Constraint Hanaling. All
constraints are handled through a repair algorithm. The
algorithms were proposed and used in |5|,|10| and |15|. The
constraints in this setting are unity constraint (the sum oI
weights must be equal to one), cardinality constraints, Iloor
(buy-in) constraints and round-lot constraints.
The repair algorithm Iirst handles the cardinality constraints
by setting smaller (S-K) values (Irom S values) oI combined
string to zero, where S is the number oI selectable stocks (equal
to the length oI the strings) and K is the maximum number oI
O O 1 O 1 O 1 O 1
.J6 J6 J6 J6 .61 .61 .61 .61 .46 46 46 46 .O8 O8 O8 O8 .O9 O9 O9 O9 .J6 J6 J6 J6 .O1 O1 O1 O1 .22 22 22 22 .14 14 14 14
O.O O.O O.O O.O .61 .61 .61 .61 O.O O.O O.O O.O .46 46 46 46 O.O O.O O.O O.O .22 .22 .22 .22 .O1 O1 O1 O1 O.O O.O O.O O.O O.O O.O O.O O.O
B1nary Str1n_
Roa! Va!uo Str1n_
Oomb1nod Str1n_
518 2007 IEEE Congress on Evolutionary Computation (CEC 2007)
stocks permitted in a portIolio (cardinality constraint.) Then, it
handles Iloor constraint (buy-in threshold) by setting stocks
whose weights below the buy-in threshold to zero. Next, it
normalizes those remaining non-zero weights to make all
weight sum to 1 by setting w
i
/
l
i
(w
i
l
i
) / E
(w
i
l
i
) , where
w
i
is non-zero weight oI stock i and l
i
is the buy-in threshold
(the minimum weight amount that can be purchase) Ior stock i.
Then, the round-lot constraints are handled by rounding the
non-zero weights to the next round-lot level such that w
i
//
w
i
/
-
(w
i
/
moa c
i
), where, c
i
is the smallest volumes can be normally
purchased Irom the stock market Ior stock i. The remainder oI
the rounding process (E w
i
/
moa c
i
) is allocated in quantity oI c
i
to w
i
//
which has the biggest value oI w
i
/
moa c
i
until all oI the
remainder is depleted.
All pairs oI strings Iirst are Iilled with random number, so,
they need to be repaired by the repair algorithm. And since
crossover and mutation operations cause the string deIormed,
the repair algorithm need to be applied again to preserve the
aIorementioned constraints beIore the evaluations and
selections.
B. Jector Evaluatea Genetic Algorithm (JEGA)
The Vector Evaluated Genetic Algorithm is proposed by
|16| as an extension oI a simple genetic algorithm to handle
multiple objectives in a single run. VEGA is a criterion-based
Iitness assignment, which is Iilling equal portions oI mating
pool according to the diIIerent objectives |17|. For m
optimization objectives and a Iixed population size as P, VEGA
randomly selects m subpopulations with the size oI P/m each so
there are i 1 to m subpopulation. Each individual in
subpopulation i will be evaluated based on the optimization
objective i. AIter probabilistic selections based on relative
objective values (two Ior this experiment i.e. relative yield
which is deIined by yield oI asset i / maximum yield oI any asset
in the population and relative variance which is deIined by
variance oI asset i / minimum variance oI any asset in the
population), the selected individual Irom each subpopulation is
shuIIled and pooled together to Iorm a new population oI size P.
The new population is then Iollowed by crossover and mutation
operations. The whole process is repeated until the
predetermined condition is met (in this case, the total number oI
generations has been reached. VEGA is usually has O (n)
complexity Ior each generation oI population, where, n is the
number oI individuals in a population. VEGA main routine is
exhibit in Figure 2.
Fig 2: VEGA Main Routine
C. Fu::y JEGA
VEGA tends to converge towards one objective best solution,
thus it is quite incompatible with multiobjective optimization in
which we try to trade-oII between objectives. Introducing Iuzzy
logic into VEGA may Iacilitate the traded-oII between
objectives. We incorporate a Iuzzy decision rule to combine
optimization objectives together. The Iuzzy decision rule
dictates the probability oI selection Ior each individual. For the
Iirst Fuzzy VEGA (VEGAFuz1), Fuzzy decision rule
combines two objective Iunctions i.e. portIolio yield and
portIolio variance oI yield. The Fuzzy rule is exhibit in Table 1.
VEGAFuz1 is then modiIied to incorporate distribution
preservation mechanism by setting Sampling distribution (with
25 samples Ior all populations) as an additional objective
Iunction. We call this version as VEGAFuz2. Fuzzy logic with
3 objectives is quite cumbersome and unable to be displayed in
a 2 dimension table like Table 1. The Fuzzy logic is composed
oI 6
3
or 216 rules (Sampling distribution is graded to max, very
high, high, moderate, low and very low). The main loop oI
Fuzzy VEGA is exhibited in Figure 3 below.
Fig 3: Fuzzy VEGA Main Routine
!n1t1a!1zo _onorat1on oountor` N = O
Oroato a popu!at1on, Pop.
Ropoat Ropoat Ropoat Ropoat wh1!o stopp1n_ or1tor1a 1s not mot.
!n1t1a!1zo subpopu!at1on oountor` 1 = 1.
Ropoat Ropoat Ropoat Ropoat wh1!o 1 = m.
Gonorato 1 th subpopu!at1on, SubPop|1), by random!y
so!oot1n_ P/m 1nd1v1dua!s from Pop.
Romovo any 1nd1v1dua!s SubPop|1) from Pop.
Gonorato tho 1 th ob]oot1vo funot1on va!uos, ,, , l ll l|1), for
1nd1v1dua!s 1n SubPop|1).
Porform _onot1o so!oot1on on SubPop|1) basod on
l ll l|1).
1 = 1 1.
Lnd Ropoat Lnd Ropoat Lnd Ropoat Lnd Ropoat
Pop = !nto_rato a!! SubPop|1).
Shuff!o tho 1nd1v1dua! soquonoo 1n Pop.
N = N 1.
Lnd Ropoat Lnd Ropoat Lnd Ropoat Lnd Ropoat
Lva!uato Pop for a!! ob]oot1vo funot1on va!uos for a!! l ll l|1).
Roturn |Pop, a!! l ll l|1),.)
!N!T!AL!ZL GLNLRAT!ON OOUNTLR` N = O
Oroato a popu!at1on, Pop.
Ropoat Ropoat Ropoat Ropoat wh1!o stopp1n_ or1tor1a 1s not mot.
Ropoat Ropoat Ropoat Ropoat wh1!o 1 = m.
Gonorato tho 1 th ob]oot1vo funot1on va!uos, ,, , l ll l|1), for
1nd1v1dua!s 1n Pop.
Lnd Ropoat Lnd Ropoat Lnd Ropoat Lnd Ropoat
luzz1fy of tho ob]oot1vo funot1on va!uos.
App!y luzzy ru!os to tho luzz1f1od ob]oot1vos _1v1n_ luzzy
va!uo.
Dofuzz1fy tho luzzy va!uo to _ot so!oot1n_ probab1!1ty p.
Porform _onot1o so!oot1on on Pop by probab1!1ty p.
N = N 1.
Lnd Ropoat Lnd Ropoat Lnd Ropoat Lnd Ropoat
Lva!uato Pop for a!! ob]oot1vo funot1on va!uos for a!! l ll l|1).
Roturn |Pop a!! l ll l|1) )
2007 IEEE Congress on Evolutionary Computation (CEC 2007) 519
TABLE I
FUZZY RULE FOR FUZZY VEGA (VEGAFUZ1)
Y , Var Min Very Lo Low Moderate High Very
High
Max Certai
n
Highly
Likely
Highly
Likely
Likely Likely Probably
Very
High
Highly
Likely
Highly
Likely
Likely Likely Probably Probably
High Highly
Likely
Likely Likely Likely Probably Probably
Moderat
e
Likely Likely Likely Probably Unlikely Highly
Unlikely
Low Likely Probably Probably Unlikely Unlikely Highly
Unlikely
Very
Low
Probab
ly
Probably Probably Unlikely Highly
Unlikely
Never
In Table 1, we derive Fuzzy decision rules based on joint
optimality oI the objective Iunctions (yield and variance in
VEGAFuz1, and yield, variance and sampling distance inn
VEGAFuz 2). The most desirable is when there are maximum
yield and minimum variance (and maximum sampling
distance) . While least desirable one is when there are very low
yield and very high variance (and very low sampling distance).
The subjective desirable oI combined objective values is then
assigned probabilities oI selection. The probabilities oI
selection are set to 7 levels accordingly. Certain, Highly Likely,
Likely, Probably, Unlikely, Highly Unlikely and Never
represent probabilities oI selection oI 1.0, 0.9, 0.75, 0.5, 0.35,
01 and 0.0 accordingly. The second version oI Iuzzy VEGA
(VEGAFuz2) is diIIerent Irom VEGAFuz1 by combining an
additional objective, sampling distance by randomly selecting
25 diIIerent individuals Irom populations (we use sampling
instead oI plain distance to reduce the complexity oI the
algorithm.) into Iuzzy rule. The sampling distance here is used
the same Iormula as Sharing Distance in MOGA as described in
subsection D but does not calculate Irom all individuals, only
25 randomly selected Irom all individuals in the population.
The Iuzzy rule preIers more sampling distance to less to correct
clustering problems oI both VEGA and VEGAFuz1.
D. MOGA
MOGA employed in this paper is based on the algorithm
proposed by Fonseca and Flemming in 1993 |18| . MOGA uses
Pareto rankings to assign the smallest ranking value to all non-
dominated individuals. For dominated individuals, they are
ranked by how many individuals in the population dominate
them. Thus, the raw Iitness oI an individual is an inverse
Iunction oI its Pareto rank. In order to distribute the individual
in the population evenly along the Pareto Iront, the overall
Iitness Iunction is then adjusted by sum oI sharing distance. The
sharing distance between individuals i and j is given by
otherwise f i SF
ana
X X a if
X X a
f i SF
share f i
share
f i
0 ) , (
) 15 (
) , (
) , (
1 ) , (
=
< = o
o
Where, d(X
i
, X
j
) is a metric distance between two individuals in
objective domain, o
share
is a predeIined sharing distance. And,
the overall Iitness is deIined by
) 16 (
) , (
) (
) (
_
=
f
f i SF
i Fit
i Fit Sharing
where Iit(i) is the inverse oI Pareto rank(i) (1/rank(i) in this
test).
The overall Iitness values oI individuals are to be used in
the probabilistic selection process by the comparative overall
Iitness to the individual that has maximum overall Iitness. The
comparative Iitness values are used to compare with random
number. II they exceed the random number, the individual will
be selected (roulette selection method.) MOGA usually has O
(n
2
) Ior a single round, because it needs to compute Pareto ranks
and the sharing distance Ior all individuals.
E. Strength Pareto Evolutionary Algorithm 2 (SPEA2)
SPEA2 proposed by Zizler et al. |18| as an improvement oI
the original SPEA. Like SPEA, SPEA 2 uses two population oI
size P, the Iirst (P) Ior the population and the second (P`) Ior the
archive. In SPEA, all non-dominated individuals in population
P are copied to the archive P`, so the size oI the archive P` is
varied Irom generation to generation. However, in SPEA2, the
size oI P` is Iixed thus iI the non-dominated individuals in a
generation exceeds the size oI P`, they will be truncated, on the
other hand, iI they is less than P`, some dominate individuals
need to be added in the archive P`. The truncation and addition
oI dominated individuals are incorporate density inIormation as
a strategy to make the solutions distribute along the Pareto Iront.
The density estimation oI an individual i is deIined as D(i)
1/(d
i
2), where d
i
is the distance oI individual i Irom the nearest
neighbor.
SPEA2 Iirst selects all non-dominated individuals Irom the
population P in the Iirst round and then selects the combined
population oI P and archive oI P` in the subsequent rounds.
Unlike VEGAs and MOGA, the selection is deterministic rather
than probabilistic. II the number oI non-dominated individuals
exceeds the Iixed size oI the archive P`, the excess individuals
will selects based on the density estimation. And iI the
non-dominated individuals Iall short oI the size oI P`, then the
remaining non-dominated individuals (the next best Pareto
Iront) will be selected until the archive has been Iilled. II
however, the last selected Pareto Iront that exceed the size, the
same truncation method will be employed. SPEA2 usually has
O (n
2
log n) a single round, due to the density estimation
calculation |17|
520 2007 IEEE Congress on Evolutionary Computation (CEC 2007)
F. Nonaominatea Sorting Genetic Algoerithm 2 (NSGA2)
NSGA2 proposed by Deb et al. |19| as an improvement oI
the original NPGA. NPGA 2 uses two population oI size P, the
Iirst (P) Ior the parent population and the second (P`) Ior the
oIIspring population. The two populations are combined Ior the
selection process. All individuals in combined population are to
be pass through the Fast Non-dominate Sorting (Ior Pareto
ranking) and the Crowding Distance Assignment (Ior density
(Ior distribution preservation). The algorithm Iirst select all
individuals that have Pareto rank smaller than P
th
element in the
sorted vector oI combined population (always less than P
individuals.) The remaining individuals need to Iill up the
selected population to P individuals are to be selected based on
the Crowding Distance Assignment (more to less.) The Fast
Distance Assignment and the Crowding Distance Assignment
have the overall complexity oI O(MP
2
) and O(MPlogP)
respectively, where M is the number oI objective Iunctions.
!V. THE EXPERIMENTS
We run experiment on data Irom OR library that maintained
by ProI. Beasley as a public benchmark data set (derived Irom
Heng Seng data set with 31 stocks.) The data can be Iound at
http://people.brunel.ac.uk/~mastjjb/jeb/orlib/portinIo.html
Two problem instances are considered Ior the experimentation:
the case oI cardinality constraint is the number oI stocks in a
portIolio is not larger than 10 (K 10) and the case oI
cardinality constraints is the number oI stocks in a portIolio is
not larger than 5 (K 5). For each case experiments have been
run using VEGA, VEGAFuz1, VEGAFuz2, MOGA SPEA2,
and NSGA2. The general approach adopted during the tests oI
each oI the GA was to conduct 10 runs until the stopping
criterion (a given number oI generations) is reached. VEGA,
VEGAFuz1, VEGAFuz2, MOGA, SPEA2 and NSGA2
results were recorded Ior 500, 1000 and 5000 generations with
the number oI population is 400.
The perIormance is measured by Generation Distance (GD)
|19| Ior the last generation oI the tests. GD is given as Iollow:
) 17 (
1
1
2
_
=
=
n
i
i
a
n
GD
Where, d
i
is the nearest distance between Pareto Iront oI the
results (PF known) and Pareto Iront oI the benchmark solutions
provided by the OR-library (PF true) and n is the number oI
population.
V. THE RESULTS
The graphical results oI known Pareto Ironts Ior VEGA,
VEGAFuz1, VEGAFuz2, MOGA, SPEA2 and NSGA2 (N
5000) are shown in Figure 4. SPEA2 seems to be the best when
compare to the true Pareto Iront proximate by no constraint
eIIicient Iront (NC EII. Front) both in the terms oI the closeness
and distribution along the true Iront. VEGA does not perIorm
well both in closeness to the true Pareto Iront (NCEII Front)
and distribution along the known Pareto Iront. The results tend
to cluster in two separate areas and not Iorming a line. This is
caused by break up the population into subpopulations and each
subpopulation is selected based on only single subpopulation
alone. Also there is no any distribution preservation mechanism.
For VEGAFuz1, the Fuzzy logic that combines the two
objective together help improving the perIormance, especially
Ior the closeness Irom the true Pareto Iront. In Iigure 4, the
results Irom VEGAFuz1 tend to be clustered in a single area,
also not Iorming a line along the Pareto Iront. But they seem to
be quite close to the true Pareto Iront in its clustering area. Also,
when we consider the Generation Distance (GD), in
VEGAFuz1 the results are better than VEGA and are closed to
those oI MOGA. Thus, using Fuzzy logic to combine the two
objectives and make evaluation by using Fuzzy rules does
improve the perIormance in the term oI the accuracy (as
measured by GD). On the other hand, make selections based on
Fuzzy rules oI only two objective Iunctions, the results tends to
be clustered on the moderate areas not to the extreme ends, the
two objectives are collapsed into a single combined objective.
VEGAFuz2 is designed to make the results to be more
distributed along the true Pareto Iront by including a third
objective (sampling distance) into the Fuzzy rules oI selection.
The results oI VEGAFuz2 are more distributed along the
Pareto Iront than those oI VEGA and VEGAFuz1 (see Fig 4).
However, its perIormances in the term oI GDs are not
impressive, even though, they show some improvement Irom
those oI VEGA. This can be concluded that the inclusion oI
Sampling Distance into the Fuzzy rules helps to make the
results more distributed but compromises the accuracy oI the
results. In Iigure 5, NSGA2`s perIormance is almost inline with
the EIIicient Front but the distribution along the Iront is poor
because.only a Iew points exist. .
This supports the claim that SPEA2 is among the best
MOEAs. We can conclude that SPEA2 is also well applicable
to portIolio optimization problems with realistic constraints as
in this paper. Figure 6, 7 and 8 show GDs Ior all algorithms at
500, 1000 and 5000 populations (rounds) respectively, it also
conIirms the graphical results and the conclusion above oI
SPEA2.
0
0.001
0.002
0.003
0.004
0.005
0.006
0 0.002 0.004 0.006 0.008 0.01 0.012
YieId
V
a
r
i
a
n
c
e
NC Eff Front
VEGA
VEGA_Fuz1
MOGA
VEGA_Fuz2
SPEA2
NPGA2
Fig 4: The Results Ior N 5000
2007 IEEE Congress on Evolutionary Computation (CEC 2007) 521
0
0.001
0.002
0.003
0.004
0.005
0.006
0 0.002 0.004 0.006 0.008 0.01 0.012
YieId
V
a
r
i
a
n
c
e
Eff Front
N=500
N=1000
N=5000
Fig 5: NSGA2 with N500, 1000 and 5000
Comparing perIormance by using Generational Distances
(GD) Ior diIIerent setting oI cardinality constraint (K as the
number oI maximum stocks can be held in a portIolio), (see
Iigures 6 and 7) we Iound that Ior N 500, SPEA2 perIorms the
best Ior both oI instances (K 5 and K 10). MOGA and
NSGA2 perIorm roughly the same. VEGAFuz 1 perIorms
moderately. VEGAFuz2 is the second worst and VEGA is the
worst. However, Figure 4 shows that VEGAFuz 1 does not
evenly distributed while VEGAFuz 2 improves the
distributions but has to traded oII with perIormance.
The results can be concluded that Pareto selections (used in
MOGA, NSGA2, SPEA2 and NSGA2) are among the
outperIorming group vector selections as used in VEGA,
however, incorporating Fuzzy logic into the vector selections
do make an improvement. By mixing distribution preservation
mechanism with objective Iunctions (in the term oI sharing Iit in
MOGA and Fuzzy rule in VEGAFuzzy) worsens the closeness
perIormance (as measured by GD). Thus the distribution
preservation mechanism should be set as a separate mechanism
so that it will not interIere with the objective evaluation (as in
SPEA2). Although VEGAFuz1 is not appropriate Ior Iind a
Pareto Iront because oI lacking distribution preservation
mechanism, it could still be Iine Ior any problems that do not
require a set oI traded oII solutions. The advantage is that it has
only O (n) time complexity and subjectively Ilexible oI setting
preIerences Ior each objective.
0.002187541
VEGA
K 5
0.002206251
VEGA_Fuz1
K 10
0.000467548
VEGA_Fuz1
K 5
0.000467548
VEGA_Fuz2
K 10
0.001687194
VEGA_Fuz2
K 5
0.001652009
MOGA
K 10
0.000318761
MOGA
K=5
0.000149285
SPEA2
K 10
0.000111895
SPEA2
K 5
0.000117332
NSGA2
K 10
0.000170699
NSGA2
K 5
0.00022998
1
Fig 6: Generational Distance (GD) Ior N 500
522 2007 IEEE Congress on Evolutionary Computation (CEC 2007)
VEGA
K=10
0.0022085
5
VEGA
K=5
0.00221647
4
VEGA_Fuz1
K=10
0.00047130
6
VEGA_Fuz1
K=5
0.00046998
4
VEGA_Fuz2
K=10
0.00171529
8
VEGA_Fuz2
K=5
0.00176472
4
MOGA
K=10
0.00031620
5
MOGA
K=5
0.00034251
4
SPEA2
K=10
0.0001137
5
SPEA2
K=5
0.0001137
5
NSGA2
K=10
0.00066712
7
NSGA
K=5
0.00018599
9
1
Fig 8: Generational Distance (GD) Ior N 5000
VI. CONCLUSION
In this paper we apply various techniques oI multiobjective
genetic algorithms to solve portIolio optimization with some
realistic constraints, namely cardinality constraints, Iloor
constraints and round-lot constraints. We apply Iuzzy logic to
see whether it can improve perIormances oI the Vector
Evaluated Genetic Algorithm (VEGA). The results show that
using Iuzzy logic to combine optimization objectives oI VEGA
(in VEGAFuz1) Ior this problem does improve perIormances
especially in Generation Distance Irom the true Pareto Iront to
comparable oI those oI MOGA even though VEGA Fuz 1 is
basically O(n) while MOGA is O(n
2
) but its solutions are tends
to cluster around a Iew points. With additional Iuzzy rules oI
Sampling Distance to make VEGA solutions are more
distributed, the closeness perIormances are worsening. MOGA
and SPEA2 are more complex algorithms but they perIorm
better. SPEA2 perIorm the best even in comparatively small
numbers oI generation (N) and also has a good distribution
along the Pareto Iront.
REFERENCES
|1| Y. Crama, and M. Schyns,'Simulated Annealing Ior Complex PortIolio
Selection Problems, European Journal of Operational Research, v.
150 2003 pp. 546-571
|2| D. Maringer,, PortIolio Management with Heuristic Optimization.
Advanced in Computational Management Science Series Vol. 8, Springer,
2005
|3| C.Blum and A. Roli., 'Metaheuristic in Combinatorial Optimization:
Overview and Conceptual Comparison. Computing Surveys, v. 35,, 2003,
pp. 268-308
4| F. R. Busetti, 'Metaheuristic Approaches to Realistic PortIolio
Optimisation, MSc thesis in Operation Research, University oI South
AIrica, 2000 Available:
http://arxiv.org/Itp/cond-mat/papers/0501/0501057.pdI on 04-Jul-06
|5| F. Streichert, Ulmer, H. Zell, A. 'Comparing Discrete and
Continuous Genotypes on the Constrainted PortIolio Selection Problem
Available: http:///www-ra.inIormatik.uni-tuebingen.de/
|6| S. Arnone, A. Loraschi, and Tettamanzi, 'A genetic approach to portIolio
selection, Journal on Neural ana Mass-Parallel Computing ana
Information Systems, Jol. 3 (1993), pp. 597-604
|7| A. Loraschi and A. Tettamanzi, An evolutionary algorithm Ior portIolio
selection in a downside risk Iramework, Working Papers in Financial
Economics, Jol. 6, (1995), pp. 8-12
|8| A. Loraschi, A. Tettamanzi, M. Tomassini, and P. Verda, Distributed
genetic algorithms with an application to portIolio selection problems, In
Artificial Neural Networks ana Genetic Algorithms, eas. D. W. Pearson, N.
C. Steele, and R. F. Albrecht, Springer, Wein, 1995 pp. 384-387
|9| A. Mukherjee, R Biswas, K. Deb, and A. P. Mathur, 'Multi-objective
Evolutionary Algorithms Ior the Risk-return trade-oII in Bank Loan
Management, International Transaction in Operations Research, vol. 9,
pp. 583-597, 2002
|10|| F. Streichert, H. Ulmer, and A. Zell, 'Hybrid Representation Ior
Compositional Optimization and Parallelizing MOEAs Available:
http://drops.dagstuhl.de/opus/volltexte/2005/251/pdI/04461
|11| R. Subbu, Bonissone, P.P. Eklund, N. Bollapragada, S. Chalermkraivuth,
K, 'Multiobjective Iinancial portIolio design: a hybrid evolutionary
approach, Evolutionary Computation, 2005. The 2005 IEEE Congress on,
Vol. 2 (2005), IEEE, pp. 1722- 1729
|12|H. M. Markowitz, 'PortIolio Selection The Journal of Finance, 7(1),
March, 1952 pp. 77-91
|13| E.J. Elton, M.J. Gruber, 'Modern PortIolio Theory, 1950 to date, Journal
of Banking & Finance 21 1997, pp. 1743-1759
|14| Black, F., M.C. Jensen, and M. Scholes, 'The Capital Asset Pricing Model:
Some Empirical Tests, in Stuaies of the Theory of Capital Markets, ed By
M.C. Jensen, Praeger Publishers, In., New York, 1972
|15| , F. Streichert. H. Ulmer, , A. Zell 'Evaluating a hybrid encoding
and three crossover operators on the constrained portIolio selection
problem Evolutionary Computation, 2004. CEC2004. Congress on, v.1
IEEE 2004 932-939
|16| J.D. SchaIIer, ., 'Multiple Objective Optimization with Vector Evaluated
Genetic Algorithm, In Proceeaing of the First International
Conferenceon Genetic Algorithms. Genetic Algorithms ana their
Applications. Lawrence Erlbaum, pp. 93-100.,198J.
|17| E. Zitzler, , M. Laumanns ,and S. Bleuler, 'A Tutorial on Evolutionary
Multiobjective Optimization, In: Gandibleux, X., M. Sevaux, K.
Sorensen, and V. T`kindt, eds., Mrtaheuristics for Multiobfective
Optimisation, Springer, Berlin 2004.
|18| C.M. Fonseca, and P.J. Flemming, 'Genetic Algorithm Ior Multiobjective
Optimization: Formulation, Discussion and Generalization. In: Forrest S.,
ed., Proceeaing of the Fifth International Conference on Genetic
Algorithms, Morgan KauImann, San Mateo, CA, pp. 416-423, 2001.
|19| E Zitzler ., M. laumanns and L. Thiele, 'SPEA2: Improving Strength
Pareto Evolutionary Algorithm, Technical Report 103, Computer
Engineering and Networks Laboratory , Swiss Federation oI Technology,
Zurich, 2001.
|20| K. Deb, A. Pratab, S. Agrawal and T. Meyarivan, 'A Fast and Elitist
Multi-objective Genetic Algorithm: NSGA-II, IEEE Transactions on
Evolutionary Computation, pp. 182-197, 2002.
|21| K.C. Tan, E.F. Khor and T.H. Lee, Multiobfective Evolutionary
Algorithms ana Applications, Springer, London, 2005.
2007 IEEE Congress on Evolutionary Computation (CEC 2007) 523