Professional Documents
Culture Documents
I.
INTRODUCTION
c
978-1-4799-3486-7/14/$31.002014
IEEE
172
x ( k +1) = x k + v k +1
(1)
(2)
Where
N: total size of swarms.
t: the iteration number.
takes up. The fourth stage also last phase of butterfly life
cycle. The last phase of life cycle is only the butterfly. The
butterfly comes out of the chrysalis. Immediately they can
learn to fly, and also can get a mate. When they find mates,
they lay eggs. Hence the life cycle process begins again, so
that first phase comes again and the life cycle process
repeated. The adult stage is what most people think of when
they think of butterflies. The caterpillar and larva seems really
different from each other. The caterpillars have stubby
branches, very short antennae and little tiny eyes, etc. The
adult butterflies have long branches, long antennae, and
compound eyes. They can too fly by using their large and
colorful wings [16-17].
The behavior of adult butterflies during the food
search process is very realistic for finding the food plant. In
this process the butterflies find nectar sources or food plants
(flowers). The butterfly have different sensors such antenna,
eyes, etc., to find out the food plant. They can communicate or
exchange information between them and neighbors also by
various ways, such as dancing, color, chemicals, sound, and
physical actions, etc. By this butterfly shows the collective
intelligence behavior on the butterfly network.
The butterfly graphs were originally brought out as
the underlying graph of FFT networks, which can execute the
fast Fourier transform (FFT) very efficiently. The butterfly
wing structure is implemented by graph theory, then from
butterfly graph. The connection between two or more
butterflies graph form butterfly network. The butterfly
intelligence network (based on wing structure) is used to
represent the linear network also [25-27].
173
(3)
(4)
V.
In the food search process, butterfly finds the optimal location
depending upon the sensitivity of the flower and probability of
nectar, after finding the solution, it communicates directly or
indirectly from the others by different mean of communication
intelligence. The representation for BF-PSO search process is
174
x 10
SPSO
BFPSO
GA
(5)
Fitness value
6
5
4
3
2
1
0
100
200
300
400
500
600
no. of iterations
700
800
900
1000
11
x 10
SPSO
BFPSO
GA
7
6
5
4
3
2
1
P(E) =
Fitness Value
100
200
300
400
500
600
No. of iteration
700
800
900
1000
100
SPSO
BFPSO
GA
80
(6)
70
60
Fitness value
50
40
30
P=
20
(7)
10
0
100
200
300
400
500
600
No. of iteration
700
800
900
1000
x ( k + 1 ) = x k + v 'k + 1
VI.
(8)
(9 )
SPSO
BFPSO
GA
2.5
2
Fitness value
+ pk c2 r2 ( gbestk currentpop )
x 10
1.5
RESULTS
0.5
100
200
300
400
500
600
No. of itrration
700
800
900
1000
175
Equation
Range
[2]
[-10, 10]
[3]
F3
F4
[-100, 100 ]
[-30, 30]
Algorithm
S-PSO
Mean
Best
Mean
Best
Mean
Best
30
7.50808e+
003
2.23034e006
1.85086e010
F2
F3
30
30
26.52993
40.96571
0.06236
0.84339
0.00337
0.21226
F4
30
2.08842e+
006
43.45286
25.2002
CONCLUSIONS
176
[5]
[6]
F1
VII.
[4]
BF-PSO
Dime
nsion
Function
[1]
[-100, 100 ]
F2
REFERRENCES
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18] John Paul Cunningham1, Chris J. Moore, Myron P. Zalucki and Stuart
A. West Learning, odour preference and flower foraging in moths
The J. Experimental Biology, 207, pp. 87-94, September 2003.
[19] Kathleen M. Lucas, James F. C. Windmill, Daniel Robert and Jayne E.
Yack, Auditory mechanics and sensitivity in the tropical butterfly
Morpho peleides (Papilionoidea, Nymphalidae) The J. of
Experimental Biology, 212, 3533-3541, July 2009.
[20] Norouzzadeh, M.S.; Ahmadzadeh, M.R.; Palhang, M., "Plowing PSO:
A novel approach to effectively initializing particle swarm
optimization," Computer Science and Information Technology
(ICCSIT), 2010 3rd IEEE International Conference on , vol.1, no.,
pp.705,709, 9-11 July 2010.
[21] Lucic, P.; Teodorovic, D., "Transportation modeling: an artificial life
approach," Tools with Artificial Intelligence, 2002. (ICTAI 2002).
Proceedings. 14th IEEE International Conference on , vol., no.,
pp.216,223, 2002.
[22] Dusan Teodorovic, Swarm intelligence systems for transportation
engineering: Principles and applications Transportation Research Part
C: Emerging Technologies, Volume 16, Issue 6, pp. 651667,
December 2008.
[23] Yue-Jiao Gong; Meie Shen; Jun Zhang; Kaynak, O.; Wei-Neng Chen;
Zhi-Hui Zhan, "Optimizing RFID Network Planning by Using a
Particle Swarm Optimization Algorithm With Redundant Reader
Elimination," Industrial Informatics, IEEE Transactions on , vol.8,
no.4, pp.900,912, Nov. 2012.
[24] Magnus Erik, Hvass Pedersen, Hvass Laboratories, Good Parameters
forParticle Swarm Optimization Technical Report, no. HL1001, pp. 1-
TABLE III. THE RESULTS FOR BENCHMARK FUNCTIONS (100000 ITERATION AND 100 TRIALS)
Algorithm
Dimensi
on
Best
S-PSO
Mean
Std. dev.
Best
BF-PSO
Mean
Std. dev.
2
5
10
20
0
0
2.6322e-243
1.4948e-107
0
0
7.8328e-228
2.5578e-093
0
0
0
2.5410e-092
0
0
0
3.6856e-149
0
0
0
8.4820e-095
0
0
0
8.4820e-094
30
2
5
10
20
30
2
5
10
20
30
2
5
10
20
30
6.9550e-060
0
9.6438e-241
2.5704e-136
1.6966e-062
4.2881e-037
0
7.4581e-187
1.0425e-059
8.5961e-010
0.0046
0
3.7325e-008
8.3947e-008
0.0145
0.0711
2.2670e-057
0
9.1180e-230
5.3000
6.2000
18
0
1.5974e-175
1.2085e-052
6.0935e-007
0.0883
0.2004
1.2020
3.8031e+003
1.9121e+003
3.7969e+003
4.8193e-050
0
1.3530e-066
0
0
5.7095e-242
5.2522e-197
1.9579e-041
0
0
3.2675e-135
7.7867e-024
1.2286e-007
0
5.4141e-012
4.9854e-011
1.4295e-008
5.6642e-004
4.5480e-058
0
0
2.4000
1
18
0
3.0287e-317
1.3719e-118
2.5853e-016
6.0233e-005
0
0.7439
1.6312e+003
9.6327e+002
3.6306e+003
1.3459e-052
0
0
5.8810
3.1623
25.7337
0
0
1.3719e-117
1.6592e-015
1.5112e-004
0
3.8281
1.7722e+004
9.00e+003
1.7721e+004
Function
F1
F2
F3
F4
8.7145
13.9102
26.9680
0
0
5.8852e-052
3.8596e-006
0.1935
2.0044
4.8593
3.2663e+004
1.2659e+004
1.7968e+004
177