Docstoc

IEEE Congress on Evolutionary ... ; 6

Document Sample
IEEE Congress on Evolutionary ... ; 6 Powered By Docstoc
					       IEEE Congress             on        Evolutionary
       Computation

       (CEC 2010)




       Barcelona, Spain
       18-23 July 2010




       Pages 3868-4651




       4 IEEE            IEEE
                         ISBN:
                                 Catalog   Number:   CFPIOICE-PRT
                                                     978-1-4244-6909-3




6 16
Two Novel Approaches for Many-Objective Optimization                                                                                        3868
     Mario Garza-Fabre, Gregorio Toscano-Pulido, Carlos A. Coello Coello

An Evolutionary Algorithm to the Density Control, Coverage and Routing Multi-Period Problem in Wireless
Sensor Networks                                                                                                                             3876
      luri Bueno Dnnnond De Andrade, Tiago De Oliveira Jamiario, Gisele L. Pappa, Geraldo Robson Mateus

                                                                                                  Using DSM Clustering                      3884
Enhancing the Efficiency of Genetic Algorithm by Identifying                     Linkage Groups
     Amin Nikanjam, Hadi Sharifi, B. Hoda Hehni, Ade/ Rahman!

A Modified Genetic Algorithm for Matching Building Sets with the Histograms of Forces                                                       3892
      Andrew R. Buck, James M. Keller, Marjorie Skubic
Multicast Flow       Routing: Evaluation of Heuristics and Multiobjective Evolutionary Algorithms                                           3899
        Marcos L. P. Bueno, Gina M. B. Oliveira

An   Adaptive Ensemble        of   Fuzzy         ARTMAP Neural Networks for Video-Based Face Classification                                 3907
        Jean-Francois Connolly, Eric Granger, Robert Sabourin

Genetic & Evolutionary Type II Feature Extraction for Periocular-Based Biomctric Recognition                                                3915
      Lamar Simpson, Gerry Dozier, Joshua Adams, Damon L. Woodard, Philip Miller, Kelvin Bryant, George Glenn
Constrained   Multi-Objective Optimization Algorithm with Diversity Enhanced                      Differential Evolution                    3919
        Bo-Yang Qu, Ponnuthurai Nagaratnam Suganthan
A Novel Quantum Behaved Particle Swarm                       Optimization Algorithm With Chaotic Search for Image Alignment                 3924
        Souham Meshoul, Mohamed Batouche

Evolving ARTMAP Neural Networks Using Multi-Objective Particle Swarm Optimization                                                           3930
        Eric Granger, Donovan Prieur, Jean-Francois Connolly
An Analytical Study of GPU Computation for Solving QAPs by Parallel Evolutionary Computation                              with

Independent Run                                                                                                                             3938
      Shigeyoshi Tsutsui, Noriynki Fujimoto
Born to Trade: A Genetically Evolved Keyword Bidder for Sponsored Search                                                                    3946
        Michael Munsey, Jonathan Veillettx, Sindhitra Bikkani, Anhtr Teredesai, Marline De Cock

Heuristics and       a Hybrid Meta-heuristic for a Generalized Job-shop Scheduling Problem                                                  3954
        Fatima    Ghedjati
Comparison of State Assignment Methods for "Quantum Circuit" Model of Pcrmutative Quantum State Machines                                  ...3962
      Manjith Kumar, Samy Boshra-Raid, Yasodha Nachimuthu, Marek A. Perkowski
Ant Colony Optimization Using Exploratory Ants for Constructing Partial Solutions                                                          3970
        Akira Hara, Sytthei Matsushhna, Takumi Ichimura, Tetsuyuki Takahama
Gene   Ontology Classification: Building High-level Knowledge Using Genetic Algorithms                                                     3977
       Laurence Rodrigites Do Amoral, Eslevam Rafael Hruschka Jr


Objective   Function      Design       in   a   Grammatical   Evolutionary Trading System                                                  3984
        Robert Bradley, Anthony Brabazon, Michael 0 'Neill

An   Improved Algorithm for Optimal Subset Selection                     in Chain Graphical Models                                         3992
        QiQl, Yi Shang, Hongchi Shi
A Mean-Variance         Optimization Algorithm                                                                                              3998
        Istvdn               Venayagamoorthy, Nakawiro Worawat
                 Erlich, Ganesh   K.


Optimal v-SVM Parameter Estimation Using Multi Objective Evolutionary Algorithms                                                           4004
     James Ethridge, Gregory Ditzler, Robl Polikar

Fuzzy Quantum Circuits             to Model Emotional Behaviors of Humanoid Robots                                                         4012
       Arushi Raghuvanshi, Marek Perkowski

Evolving    Efficient Limit Order               Strategy Using   Grammatical Evolution                                                     4020
        Wei Cui, Anthony Brabazon, Michael O 'Neill
Performance Evaluation of a PBIL-based Power                         System Damping Controller                                              4026
        K. A. Folly, G. K. Venayagamoorthity

A Distance-Based Mutation Operator for Learning Bayesian Network Structures Using Evolutionary Algorithms                                   4033
      Editnilson B. Dos Santos, Estevam R. Hruschka Jr., Eduardo R Hruschka, Nelson F. F, Ebecken

Ecological Application of Evolutionary Computation: Improving                      Water   Quality Forecasts   for the   Nakdong River,
Korea                                                                                                                                      4041
      Dong-Kyun Kim, Bob McKay, Halsoo Shin, Yun-Geun Lee, Xuan Hoal Nguyen
A Proposal for Zoning Crossover of Hybrid Genetic Algorithms for Large-scale Traveling Salesman Problems                                   4049
        Masafiimi Kuroda, Kunihito Yamamori, Masaharu Mtmetomo, Moritoshi Yasunaga, Ikuo Yoshihara
Particle Swarm Optimization with Spanning Tree Representation for Ising Spin Glasses                                                        4055
      Andrei Bautu, Henri Litchian

Scaling   eCGA Model        Building            via Data-Intensive   Computing                                                             4061
       Abhishek Verma, Xavier Llora, Shivaram Venkataraman, David E. Goldberg, RoyH.
                                                                          Campbell
Scalable Evolutionary Clustering Algorithm with Self Adaptive Genetic Operators                                                            4069
       Elizabeth Leon, Olfa Nasraoui, Jonatan Gomez
An   Archiving Strategy Based               on   the Convex Hull of Individual Minima for MOEAs                                            4077
        Saul Zapolecas Martinez, Carlos A, Coello Coello
Parameter        Tuning in   an     Evolutionary Algorithm for Commodity Transportation Optimization                                         4085
        Erik Dovgan, Tea Tusar, Bugdan Filipic

An Ensemble of Differential Evolution Algorithms for Constrained Function Optimization                                                       4093
     M. Falih Tasgetiren, P. Nagaratnam Suganthan, Quan-Ke Pan, Rammohan Mallipeddi, Sedat Sarman
Beyond    No Free Lunch: Realistic           Algorithms     for   Arbitrary     Problem Classes                                              4101
        James A. R. Marshall, Thomas C. Hinton
Multi-Objective Memctic Evolution of ART-Based Classifiers                                                                                   4107
        Rang Li, Timothy R. Mersch, Oriana X. Wen, Assam Kaylani, Georgios C. Anagnostopoulos
An Efficient Genetic         Algorithm for the Uncapacitated Single Allocation Hub Location Problem                                          4115
        Mohammad Naeem, Beatrice Ombitki-Berman

Path Planning for Mobile Sensor Platforms on a 3-D Terrain Using Hybrid Evolutionary Algorithms                                              4123
       Mesut Sifyan, Haluk Rahmi Topcttoglu, Mural Ermis
Artificial Immune Network Model Based Controller for Vibration Suppression of Flexible Structures                                            4131
        Sulihaum MdSalkh, M. Osman Tokhi, Siti Fauziah Toha
An   Adaptive Genetic Algorithm             to Solve the   Single Machine Scheduling Problem with                  Earliness and Tardiness
Penalties                                                                                                                                    4138
        Fabio F. Ribeiro, Sergio R. De Souza, MarconeJ. F. Sauza, Rogerio M. Games

A New Algorithm for Constrained Optimization Inspired by the Sport League Championships                                                      4146
     All Husseinzadeh Kashan, Behrooz Karimi
An   Evolutionary Approach             for the Selective   Pickup   and   Delivery      Problem                                              4154
        Xin-Lan Liao, Chuan-Kang Ting

Multi-objective    Cultural Algorithms                                                                                                       4162
        Christopher Best, Xiangdong Che, Robert G. Reynolds, Dapeng Liu
A   Progress    Indicator for Detecting Success and Failure in Evolutionary Multi-Objective Optimization                                     4171
        Litis Marti, Jesus Garcia, Antonio Berlanga, Jose M. Molina
Hyper-heuristics       with a     Dynamic    Heuristic Set for the Home Care            Scheduling       Problem                             4179
      Mustafa Misir. Katja Verheeek, Patrick De Causmaecker, Greet Vanden Berghe
Novel Multimodal Problems and Differential Evolution with Ensemble of Restricted Tournament Selection                                        4187
        Bo-Yang Qu, Ponnuthurai Nagaratnain Suganthan
Index Fund Rebalancing Using Probabilistic Model-building Genetic Algorithm with Narrower Width Histograms                                   4194
      Yukiko Orito, Shota Sugizaki, Hisashi Yamamolo, Yasuhiro Tsujimura, Yasushi Kambayashi
Study   of GP     Representations       for Motion Detection with Unstable              Background                                           4200
        Andy Song,   Brian   Pinto

Differential Evolution with Ensemble of Constraint Handling Techniques for Solving CEC 2010 Benchmark
Problems                                                                                                                                     4208
        Rammohan Mallipeddi, Ponnuthurai Nagaratnam Suganthan

Dynamic Multi-Swarm Particle Swarm Optimizer with Subregional Harmony Search                                                                 4216
     Shi-Zheng Zhao, Ponnuthurai Nagaratnam Suganthan, Swagatam Das
Co-evolutionary Hyper-Heuristic              Method for Auction Based           Scheduling                                                   4224
        Shaheen Fatima, Mohamad Bader-El-Dcn

Evolutionary Design of          a   Full-Envelope Flight Control System for              an   Unstable   Fighter   Aircraft                  4232
        G'ntlio Avanzini, Edmondo A. Minisci
Dynamic Signature      Verification through the Longest Common Subsequence Problem and Genetic Algorithms                                    4240
        Alejandro Florcs-Mendez, Manuel Bernal-Vrbina
Using Unrestricted Loops             in Genetic   Programming       for   Image   Classification                                             4246
        Jan Lanes, Mengjie Zhang, Will N. Browne

Growing     Particle Swarm Optimizers with Variable
                                                                    Topology      and   Dynamic    Parameter                                 4254
        Chihiro Kurosu, Toshimichi Saito
Synthesis   of Quantum Arrays with Low Quantum Costs from Kronccker Functional Lattice
                                                                                                                        Diagrams             4259
        Dipal Shalt, Marek Perkowski
3D Level Set Image        Segmentation       Refined   by Intelligent Agent Swarm                                                            4266
        David Feltell, Li Bai
Fusion of Interactive and Non-Interactive
                                                       Evolutionary Computation for Two-Dimensional                    Barcode Decoration    4274
      Satoshi Ono, Shigeru Nakayama
Evolution of Aesthetically Pleasing Images Without Human-In-Thc-Loop                                                                         4282
      Daniel L Atkins, Roman Klapaukh, Will N Browne, Mengjie Zhang
Elitist Artificial BeeColony for Constrained Real-Parameter Optimization                                                                     4290
        Efren    Mezura-Montes, Ramiro Ernesto
                                       Velez-Kocppel
A   Modified Invasive Weed Optimization Algorithm for Time-Modulated Linear                               Antenna                            4298
                                                                                                                     Array Synthesis
        Anintddha Basak, Siddharlh Pal, Swagatam Das, Ajith Abraham, Vaclav Snasel

A Study     on   the Effects of     Rankings Sensitive to Density         on   Many-objective     MNK Landscapes                             4306
        Hernan Agttirre, Kiyashi Tanaka

Introducing a Robust and Efficient Stopping Criterion for MOEAs                                                                              4314
      Jose L. Guerrero, Luis Marti, Antonio
                                            Berlanga, Jesus Garcia, Jose M. Molina
Material Design Optimization for a Sport Shoe Sole
                                                            by Evolutionary Computation                     and FEM      Analysis            4322
      Kofi Shimoyama, Kazuya Seo, Tsuyoshi Nishmaki, Shlnkyu Jeong, Shigeru Ohayashi
EASEA Parallelization of Tree-Based Genetic Programming                                                                                      4329
    Ogier Maitre, Slephane Qtterry, Nicolas Lachiche, Pierre Collet
Dimensionality-reduction             Frameworks for Computationally             Expensive      Problems                                      4337
         Yoel Tenne, Kazuhiro Izui, Shinji Nishiwaki
Parcto Partial Dominance MOEA and                  Hybrid Archiving Strategy Included CDAS           in   Many-objective
Optimization                                                                                                                          4345
        Hiroyuki Sato, Hernan E. Aguitre, Kiynshi Tanaka
A Fitness Function Model for Detecting Ellipses with Estimation of Distribution Algorithms                                            4353
      Alberto Ochoa, Manuel Tejera, Marta Soto

A Hybrid Multiobjective Optimization Algorithm Applied to Space Trajectory Optimization                                               4361
     Massimiliano Vasile, Federico Zuiani
Concurrently Evolving Sensor Morphology and Control for                 a   Hexapod Robot                                             4369
      Gary B. Parker, Pramod J. Nathan
Dimension Reduction by Manifold Learning for Evolutionary Learning with Redundant Sensory Inputs                                      4375
        Hisashi Handa, Hiroshi Kawakami

Learning-Assisted Evolutionary Search              for Scalable Function    Optimization: LEM(ID3)                                    4381

        Gtileng Sheri, David Come
Using   Evolution     Strategies   for the Real-Time    Learning of Controllers for Autonomous Agents in Xpilot-AI                    4389
        Gary   B. Parker, Michael H. Probst

Automatic Generation Method to Derive for the              Design   Variable      Spaces   for Interactive Genetic   Algorithms       4396
        Misato Tanaka, Tomoyuki Hiroyasu, Milsimori Miki, Yasunari Sasaki, Masato Yoshimi, Hisatake Yokouchi

Coevolving Team Tactics for a Real-time Strategy Game                                                                                 4404

      PhUlipa Avery, Sushil Louis
Automatic Determination of Parameters' Values for Heuristics Mincr-H-                                                                 4412
        Andrea liurattin, Alessandro   Sperdttti
Investigating Mapping Order in jtGE                                                                                                   4420
        David Fagan, Miguel Nicolau, Michael O'Neill,    Edgar Galvan-Lopez, Anthony Brabazon,     Sean McGarraghy

Evolving Group Strategies for IPD                                                                                                     4427
        Philip Hingston
Robot    Design Support System Based on Interactive Evolutionary Computation Using Boltzmann                          Selection       4434

        Naoyuki Kubota, Watarti Sato
A   Multiobjective Approach for Bidding Recommendations in Combinatorial Auctions                                                     4442
        Yago Saez, Asuncion Mochon, Jose Luis Gotnez-Barroso, Pedro Isasi
Unbiased    Geometry Optimisation of Morse Atomic Clusters                                                                            4447
        Wayne Pullan
An Ant    System Algorithm         for Automated     Trajectory Planning.                                                             4454
        Matteo Ceriotti, Massimiliano Vasile

Improving Evolutionary Testing by             Means of Efficiency Enhancement          Techniques                                     4462
        Matteo Miraz, Pier Luca Lanzi, Luciano Baresi

Dynamic Matching Range in Exemplar-based Learning Classifier System                                                                   4470
        Hiroyasu Malsushaima, Kiyohiko Hattori, Hiroyuki Data, Kaiki Takadaina
Commercializing Computational Intelligence Techniques                in a Business     Intelligence Application                       4478
        Hussein T. Al-Natsheh, Alt M. S. Zalzala

Parallelization of Binary and Real-Coded Genetic Algorithms                 on   GPU   Using   CUDA                                   4485
       Ramnik Arora, Rupesh Tulshyan, Kalyanmoy Deb

Computing Approximate Solutions of Scalar Optimization Problems and Applications in Space Mission Design                              4493
        Oliver Schulze, Adriana Lara, Carlos A. Coello Coello, Massimiliano Vasile

Progressively Interactive Evolutionary Multi-Objective Optimization Method Using Generalized Polynomial
Value Functions                                                                                                                       4501

                                            Jyrki Wallenius
        Ankur Slnha, Kalyanmoy Deb. Pekka Korhonen,

Tactical Fleet Mix Computation Using Multiobjective Evolutionary Optimization                                                         4509
        Leanne Stuive, Slawo Wesolkowski, Ahmed Ghanrni

Optimization of Turning Process Parameters Using Multi-objective Evolutionary Algorithm                                               4516

      Rituparna Datla, Anitna Majumder
Hybrid Gradient Projection Based Genetic Algorithms for Constrained Optimization                                                      4522
        Amit Saha, Rituparna Datta, Kalyanmoy Deb

Sequential Parameter Optimization             of an Evolution   Strategy for the Design       of Mold   Temperature Control Systems   4530
        Dirk Biermann, Raffael Joliet, Thomas Mlchelitsch, Tobias Wagner

Geometric Nclder-Mead Algorithm for the Permutation Representation                                                                    4538
      Alberto Moraglio. Julian Togelius

Pre-schcduled and Adaptive Parameter Variation in MAX-MIN Ant System                                                                  4546
      Michael Main; Manuel Lopez-Jbanez, Thomas Stutzle

Binary-Organnid Particle Swarm Optimisation for Inferring Genetic Networks                                                            4554
        Santi S.   Chanthaphavong, Madhu Cltetty
Evolutionary Design and Statistical Assessment of Strategies in              an   Adversarial Domain                                  4564
      Pablo J. Villacorta, David A. Pelta

An Approach for Fault Diagnosis Based on Bio-inspired Strategics                                                                      4571
     Lidice Camps Echevarria, Orestes Llanes Santiago, Antonio Jose Da Silva Neto

Adaptive Weighted Aggregation: A Multiobjective Function Optimization Framework Taking Account of Spread
and Evenness of Approximate Solutions                                                                                                 4578
      Naaki Hamada, Yuichi Nagata, Shigenobit Kobayashi, Isao Ono

Tweaking a Tower of Blocks Leads to a TMBL: Pursuing Long Term Fitness Growth in Program Evolution                                    4586
      Tony E Lewis, George D Magoulas
Globally Multimodal Function Optimization by Real-coded Genetic Algorithms Using Traps                        4594
      Naoya Karaisu, Ytiichi Nagala, Isao One, Shigenohu Kobayashi
Ensemble Classifier Design by Parallel Distributed Implementation of Genetic Fuzzy Rule Selection for Large
Data Sets                                                                                                     4602
       Yuxuke Nujima, Shingo Mihara, hlisao Ishibuchi

A Multi-Agent Model for the Co-Evolution of Ideas and Communities                                             4610
      Amer G. Ghanem, Alt A. Minai, James G. Vber
A Mixed   Strategy   for Evolutionary   Programming     Based on Local Fitness     Landscape                  4618
       Liang Shen, Jun He
Time-Varying Constraints    and Other Practical Problems in Real-World Scheduling           Applications      4626
      ArvindMohais, Maksud Jbrahimov, Sven Schellenbcrg, Ncal Wagner, Zbigniew Mlchalewla
A Hierarchical   Segmentation for Image Processing                                                            4634
       Edwing De Jesus Zarrazola, Daniel Gomez. Javier Moniera,   Javier   Yanez

Combined Feature Selection and Similarity Modelling in Case-Based Reasoning Using Hierarchical Memetic
Algorithm                                                                                                     4638

      Ning Xiong,   Peier   Funk

3D Reconstruction from Multiple Views Using Particle Swarm Optimization                                       4644
      Ya-Ping Wong, Baon-Yian Ng


Author Index

				
DOCUMENT INFO