Advances in Swarm Intelligence: First International Conference, ICSI 2010, Beijing, China, June 12-15, 2010, Proceedings, Part II

767 Pages·2010·16.548 MB·English

by  Yankui Liu, Xin Zhang (auth.), Ying Tan, Yuhui Shi, Kay Chen Tan (eds.)

Lecture Notes in Computer Science 6146
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
AlfredKobsa
UniversityofCalifornia,Irvine,CA,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
TUDortmundUniversity,Germany
MadhuSudan
MicrosoftResearch,Cambridge,MA,USA
DemetriTerzopoulos
UniversityofCalifornia,LosAngeles,CA,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
GerhardWeikum
Max-PlanckInstituteofComputerScience,Saarbruecken,Germany
Ying Tan Yuhui Shi Kay Chen Tan (Eds.)
Advances
in Swarm Intelligence
First International Conference, ICSI 2010
Beijing, China, June 12-15, 2010
Proceedings, Part II
1 3
VolumeEditors
YingTan
PekingUniversity,KeyLaboratoryofMachinePerception(MOE)
DepartmentofMachineIntelligence
Beijing100871,China
E-mail:[email protected]
YuhuiShi
Xi’anJiaotong-LiverpoolUniversity,ResearchandPostgraduateOffice
Suzhou,215123,China
E-mail:[email protected]
KayChenTan
NationalUniversityofSingapore
DepartmentofElectricalandComputerEngineering
4EngineeringDrive3,117576Singapore
E-mail:[email protected]
LibraryofCongressControlNumber:2010927598
CRSubjectClassification(1998):F.1,H.3,I.2,H.4,H.2.8,I.4
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
ISSN 0302-9743
ISBN-10 3-642-13497-1SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-642-13497-5SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
springer.com
©Springer-VerlagBerlinHeidelberg2010
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper 06/3180
Preface
This bookandits companionvolume,LNCSvols.6145and6146,constitute the
proceedings of the International Conference on Swarm Intelligence (ICSI 2010)
held in Beijing, the capital of China, during June 12-15, 2010. ICSI 2010 was
the first gathering in the world for researchers working on all aspects of swarm
intelligence,andprovidedanacademicforumfortheparticipantstodisseminate
theirnewresearchfindingsanddiscussemergingareasofresearch.Italsocreated
a stimulating environment for the participants to interact and exchange infor-
mation on future challenges and opportunities of swarm intelligence research.
ICSI 2010 received394 submissions from about 1241authors in 22 countries
and regions (Australia, Belgium, Brazil, Canada, China, Cyprus, Hong Kong,
Hungary, India, Islamic Republic of Iran, Japan, Jordan, Republic of Korea,
Malaysia, Mexico, Norway, Pakistan, South Africa, Chinese Taiwan, UK, USA,
Vietnam) across six continents (Asia, Europe, North America, South America,
Africa,andOceania).Eachsubmissionwasreviewedbyatleastthree reviewers.
Based on rigorous reviews by the Program Committee members and reviewers,
185 high-quality papers were selected for publication in the proceedings with
the acceptance rate of 46.9%. The papers are organized in 25 cohesive sections
covering all major topics of swarm intelligence research and development.
In addition to the contributed papers, the ICSI 2010 technical program in-
cluded four plenary speeches by Russell C. Eberhart (Indiana University Pur-
due University Indianapolis, IUPUI, USA), Gary G. Yen (President of IEEE
ComputationalIntelligenceSociety,CIS,OklahomaStateUniversity,USA),Erol
Gelenbe (London Imperial College,UK), Nikola Kasabov(President of Interna-
tional Neural Network Soceity, INNS, Auckland University of Technology, New
Zealand). Besides the regular parallel oral sessions, ICSI 2010 also had several
poster sessions focusing on wide areas.
AsorganizersofICSI2010,wewouldliketoexpresssincerethankstoPeking
UniversityandXi’anJiaotong-LiverpoolUniversityfortheir sponsorship,tothe
IEEE Beijing Section, International Neural Network Society, World Federation
onSoftComputing,Chinese AssociationforArtificialIntelligence,andNational
Natural Science Foundation of China for their technical co-sponsorship.We ap-
preciate the National NaturalScience Foundation of China and K.C. Wong Ed-
ucation Foundation, Hong Kong, for their financial and logistic supports.
WewouldalsoliketothankthemembersoftheAdvisoryCommitteefortheir
guidance,the members of the InternationalProgramCommittee andadditional
reviewersforreviewingthepapers,andmembersofthe PublicationsCommittee
for checking the accepted papers in a short period of time. Particularly, we are
gratefultotheproceedingspublisher,Springer,forpublishingtheproceedingsin
the prestigious series of Lecture Notes in Computer Science. Moreover,we wish
toexpressourheartfeltappreciationto the plenaryspeakers,sessionchairs,and
VI Preface
student helpers. In addition, there are still many more colleagues, associates,
friends, and supporters who helped us in immeasurable ways; we express our
sincere gratitude to them all. Last but not the least, we would like to thank all
the speakers, authors and participants for their great contributions that made
ICSI 2010 successful and all the hard work worthwhile.
June 2010 Ying Tan
Yuhui Shi
Tan Kay Chen
Organization
Honorary Chairs
Qidi Wu, China
Russell C. Eberhart, USA
General Chair
Ying Tan, China
Advisory Committee Chairs
Zhenya He, China
Xingui He, China
Xin Yao, UK
Yixin Zhong, China
Program Committee Chairs
Yuhui Shi, China
Tan Kay Chen, Singapore
Technical Committee Chairs
Gary G. Yen, USA
Jong-Hwan Kim, South Korea
Xiaodong Li, Australia
Xuelong Li, UK
Frans van den Bergh, South Africa
Plenary Sessions Chairs
Robert G. Reynolds, USA
Qingfu Zhang, UK
Special Sessions Chairs
Martin Middendorf, Germany
Jun Zhang, China
Haibo He, USA
VIII Organization
Tutorial Chair
Carlos Coello Coello, Mexico
Publications Chair
Zhishun Wang, USA
Publicity Chairs
Ponnuthurai N. Suganthan, Singapore
Lei Wang, China
Maurice Clerc, France
Finance Chair
Chao Deng, China
Registration Chairs
Huiyun Guo, China
Yuanchun Zhu, China
Program Committee Members
Peter Andras, UK Prithviraj Dasgupta, USA
Bruno Apolloni, Italy Kusum Deep, India
Payman Arabshahi, USA Mingcong Deng, Japan
Sabri Arik, Turkey Yongsheng Ding, China
Frans van den Bergh, South Africa Haibin Duan, China
Christian Blum, Spain Mark Embrechts, USA
Salim Bouzerdoum, Australia Andries Engelbrecht, South Africa
Martin Brown, UK Meng Joo Er, Singapore
Jinde Cao, China Peter Erdi, USA
Liang Chen, Canada Yoshikazu Fukuyama, Japan
Zheru Chi, Hong Kong, China Wai Keung Fung, Canada
Leandro dos Santos Coelho, Brazil Ping Guo, China
Carlos A. Coello Coello, Mexico Luca Maria Gambardella, Switzerland
Emilio Corchado, Spain Erol Gelenbe, UK
Oscar Cordon, Spain Mongguo Gong, China
Jose Alfredo Ferreira Costa, Brazil Jivesh Govil, USA
Xiaohui Cui, USA Suicheng Gu, USA
Arindam Das, USA Qing-Long Han, Australia
Organization IX
Haibo He, USA Jose Principe, USA
Zhengguang Hou, China Ruhul A. Sarker, Australia
Huosheng Hu, UK Gerald Schaefer, UK
Xiaohui Hu, USA Giovanni Sebastiani, Italy
Guangbin Huang, Singapore Michael Small, Hong Kong, China
Amir Hussain, UK Ponnuthurai Nagaratnam Suganthan,
Zhen Ji, China Singapore
Colin Johnson, UK Norikazu Takahashi, Japan
Nikola Kasabov, New Zealand Ying Tan, China
Arun Khosla, India Ran Tao, China
Franziska Klugl, Germany Peter Tino, UK
Lixiang Li, China Christos Tjortjis, Greece
Yangmin Li, Macao, China G.K. Venayagamoorthy,USA
Kang Li, UK Ling Wang, China
Xiaoli Li, UK Guoyin Wang, China
Xuelong Li, UK Bing Wang, UK
Guoping Liu, UK Lei Wang, China
Ju Liu, China Cheng Xiang, Singapore
Fernando Lobo, Portugal Shenli Xie, China
Chris Lokan, Australia Simon X. Yang, Canada
Wenlian Lu, China Yingjie Yang, UK
Hongtao Lu, China Dingli Yu, UK
Wenjian Luo, China Zhigang Zeng, China
Xiujun Ma, China Yanqing Zhang, USA
Jinwen Ma, China Qingfu Zhang, UK
Bernd Meyer, Australia Jie Zhang, UK
Martin Middendorf, Germany Lifeng Zhang, China
Hongwei Mo, China Liangpei Zhang, China
Francesco Mondada, Switzerland Junqi Zhang, China
Ben Niu, China Yi Zhang, China
Erkki Oja, Finland Jun Zhang, China
Mahamed Omran, Kuwait Jinhua Zheng, China
Paul S. Pang, New Zealand Aimin Zhou, China
Bijaya Ketan Panigrahi,India Zhi-Hua Zhou, China
Thomas E. Potok, USA
Reviewers
Ajiboye Saheeb Osunleke Chen Guici
Akira Yanou Ching-Hung Lee
Antonin Ponsich Chonglun Fang
Bingzhao Li Cong Zheng
Bo Liu Dawei Zhang
Carson K. Leung Daoqiang Zhang
Changan Jiang Dong Li
X Organization
Fei Ge Prakash Shelokar
Feng Jiang Qiang Lu
Gan Huang Qiang Song
Gang Chen Qiao Cai
Haibo Bao Qingshan Liu
Hongyan Wang Qun Niu
Hugo Herna´ndez Renato Sassi
I-Tung Yang Satvir Singh
Iban˜ez Panizo Sergio P. Santos
Jackson Gomes Sheng Chen
Janyl Jumadinova Shuhui Bi
Jin Hu Simone Bassis
Jin Xu Song Zhu
Jing Deng Spiros Denaxas
Juan Zhao Stefano Benedettini
Julio Barrera Stelios Timotheou
Jun Guo Takashi Tanizaki
Jun Shen Usman Adeel
Jun Wang Valerio Arnaboldi
Ke Cheng Wangli He
Ke Ding Wei Wang
Kenya Jinno Wen Shengjun
Liangpei Zhang Wenwu Yu
Lihua Jiang X.M. Zhang
Lili Wang Xi Huang
Lin Wang Xiaolin Li
Liu Lei Xin Geng
Lixiang Li Xiwei Liu
Lorenzo Valerio Yan Yang
Naoki Ono Yanqiao Zhu
Ni Bu Yongqing Yang
Orlando Coelho Yongsheng Dong
Oscar Iban˘ez Yulong Wang
Pengtao Zhang Yuan Cao