8
1317 978-1-4244-1823-7/08/$25.00 c 2008 IEEE

[IEEE 2008 IEEE Congress on Evolutionary Computation (CEC) - Hong Kong, China (2008.06.1-2008.06.6)] 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational

  • Upload
    gary-g

  • View
    215

  • Download
    3

Embed Size (px)

Citation preview

Page 1: [IEEE 2008 IEEE Congress on Evolutionary Computation (CEC) - Hong Kong, China (2008.06.1-2008.06.6)] 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational

1317

978-1-4244-1823-7/08/$25.00 c©2008 IEEE

Page 2: [IEEE 2008 IEEE Congress on Evolutionary Computation (CEC) - Hong Kong, China (2008.06.1-2008.06.6)] 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational

( ) ( ) ( ) ( )( )( ) ( )( ) ( ) ( )( )−××+−××+

−××+×=+

( ) ( ) ( )++=+

( )

( )

( )

( )

( )

[ ]

( )=μ ( )σ

σ

σ

( )=

( ) ( )+=+

( ) ( )

[ ]>

1318 2008 IEEE Congress on Evolutionary Computation (CEC 2008)

Page 3: [IEEE 2008 IEEE Congress on Evolutionary Computation (CEC) - Hong Kong, China (2008.06.1-2008.06.6)] 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational

( ) ( )( )

( )( )−××=

( ) ( ) ( )

[ ] ( )

)

( )

Δ

( )=

( ) ( ) ( )×Δ+=

( ) ( ) ( )×Δ+=

( ) ( )= ≠≠=

( )=μ ( )σ

Δ

( )

Δ

( )

( )

Δ

( )( )

2008 IEEE Congress on Evolutionary Computation (CEC 2008) 1319

Page 4: [IEEE 2008 IEEE Congress on Evolutionary Computation (CEC) - Hong Kong, China (2008.06.1-2008.06.6)] 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational

( ) ( )

( ) ( ) ( )×−=

( ) ( ) ( )

( )( )

( ) ( )××−=

( )

( )

( )

[ ]

( )−>− δ

( )−>− δ

δ

( )×δ

+=

+=

( )−≤−

( )−≤−

( )++=

( )+−=

=

1320 2008 IEEE Congress on Evolutionary Computation (CEC 2008)

Page 5: [IEEE 2008 IEEE Congress on Evolutionary Computation (CEC) - Hong Kong, China (2008.06.1-2008.06.6)] 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational

==

= =

δδ

δ

Begin Parameters initialization /*Initialization Set swarm size Randomly generate one swarm Set Maximum iterations ( )

Set iteration = For each particle Fitness evaluation EndFor Cell-based rank & density estimation scheme Identify swarm leaders Update swarm local best archive Archive maintenance

= While < Objective space compression & expansion strategy Swarm growing strategy Swarm declining strategy For each swarm (%Exclude newly generated swarms) Flight EndFor For each particle Fitness evaluation EndFor Cell-based rank & density estimation scheme Identify swarm leaders Update swarm local best archive Archive maintenance += EndWhile Report results in archive End

2008 IEEE Congress on Evolutionary Computation (CEC 2008) 1321

Page 6: [IEEE 2008 IEEE Congress on Evolutionary Computation (CEC) - Hong Kong, China (2008.06.1-2008.06.6)] 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ±

± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

1322 2008 IEEE Congress on Evolutionary Computation (CEC 2008)

Page 7: [IEEE 2008 IEEE Congress on Evolutionary Computation (CEC) - Hong Kong, China (2008.06.1-2008.06.6)] 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational

± ± ± ± ±

± ± ± ± ±

± ± ± ± ±

± ± ± ± ±

± ± ± ± ±

± ± ± ± ±

± ± ± ± ±

± ± ± ± ±

± ± ± ± ±

± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

2008 IEEE Congress on Evolutionary Computation (CEC 2008) 1323

Page 8: [IEEE 2008 IEEE Congress on Evolutionary Computation (CEC) - Hong Kong, China (2008.06.1-2008.06.6)] 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational

δ

δ

± ± ± ± ± ± ±

± ± ± ± ± ± ±

± ± ± ± ± ± ±

± ± ± ± ± ± ±

± ± ± ± ± ± ±

± ± ± ± ± ± ±

± ± ± ± ± ± ±

± ± ± ± ± ± ±

± ± ± ± ± ± ±

± ± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

± ± ± ± ± ±

1324 2008 IEEE Congress on Evolutionary Computation (CEC 2008)