Table Of ContentYing Tan
Yuhui Shi
Hongwei Mo (Eds.)
8
2 Advances
9
7
S
C in Swarm Intelligence
N
L
4th International Conference, ICSI 2013
Harbin, China, June 2013
Proceedings, Part I
123
Lecture Notes in Computer Science 7928
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
MaxPlanckInstituteforInformatics,Saarbruecken,Germany
Ying Tan Yuhui Shi Hongwei Mo (Eds.)
Advances
in Swarm Intelligence
4th International Conference, ICSI 2013
Harbin, China, June 12-15, 2013
Proceedings, Part I
1 3
VolumeEditors
YingTan
PekingUniversity,KeyLaboratoryofMachinePerception(MOE)
SchoolofElectronicsEngineeringandComputerScience
DepartmentofMachineIntelligence
Beijing100871,China
E-mail:[email protected]
YuhuiShi
Xi’anJiaotong-LiverpoolUniversity
DepartmentofElectricalandElectronicEngineering
Suzhou215123,China
E-mail:[email protected]
HongweiMo
HarbinEngineeringUniversity,AutomationCollege
Harbin150001,China
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-38702-9 e-ISBN978-3-642-38703-6
DOI10.1007/978-3-642-38703-6
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2013939062
CRSubjectClassification(1998):F.2,G.1,G.2,H.2.8,I.2.6,F.1,I.2,H.4,I.4,I.5
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©Springer-VerlagBerlinHeidelberg2013
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,
evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws
andregulationsandthereforefreeforgeneraluse.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
This bookandits companionvolume,LNCSvols.7928and7929,constitute the
proceedings of the 4th International Conference on Swarm Intelligence (ICSI
2013) held during June 12–15, 2013, in Harbin, China. ICSI 2013 was the
fourth international gathering in the world for researchers working on all as-
pects ofswarmintelligence,followingthe successfulandfruitful Shenzhen(ICSI
2012),Chongqing(ICSI2011),andBeijingevents(ICSI2010),whichprovideda
high-levelacademicforumfortheparticipantstodisseminatetheirnewresearch
findings and discuss emerging areas of research. It also created a stimulating
environmentfortheparticipantstointeractandexchangeinformationonfuture
challenges and opportunities in the field of swarm intelligence research.
ICSI 2013 received 268 submissions from about 613 authors in 35 countries
and regions (Algeria, Australia, Austria, Bangladesh, Bonaire Saint Eustatius
andSaba,Brazil,Canada,Chile,China,CzechRepublic,France,Germany,Hong
Kong,India,IslamicRepublicofIran,Italy,Japan,RepublicofKorea,Malaysia,
Mexico, Pakistan, Palestine, Romania, Russian Federation, Saudi Arabia, Sin-
gapore, South Africa, Spain, Sweden, Switzerland, Chinese Taiwan, Thailand,
Tunisia, Turkey, UK, USA) across six continents (Asia, Europe, North Amer-
ica, South America, Africa, and Oceania). Each submission was reviewed by at
least two reviewers, and on average2.5 reviewers. Based on rigorous reviews by
the Program Committee members and reviewers, 129 high-quality papers were
selected for publication in this proceedings volume with an acceptance rate of
48.13%. The papers are organized in 22 cohesive sections covering all major
topics of swarm intelligence research and development.
AsorganizersofICSI2013,wewouldliketoexpresssincerethankstoHarbin
EngineeringUniversity,PekingUniversity,andXianJiaotong-LiverpoolUniver-
sityfortheirsponsorship,aswellastotheIEEEComputationalIntelligenceSo-
ciety, World Federation on Soft Computing, and International Neural Network
Society for their technical co-sponsorship. We appreciate the Natural Science
Foundationof China for its financial andlogistic support. We would alsolike to
thank the membersofthe AdvisoryCommittee fortheir guidance,the members
of the InternationalProgramCommittee and additional reviewersfor reviewing
the papers, and the members of the Publications Committee for checking the
accepted papers in a short period of time. Particularly, we are grateful to the
SpringerforpublishingtheproceedingsintheprestigiousseriesofLectureNotes
in Computer Science.Moreover,wewishtoexpressourheartfeltappreciationto
VI Preface
the plenary speakers, session chairs, and 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 2013 successful and all the hard work
worthwhile.
April 2013 Ying Tan
Yuhui Shi
Hongwei Mo
Organization
General Chairs
Russell C. Eberhart Indiana University-Purdue University, USA
Guihua Xia Harbin Engineering University, China
Ying Tan Peking University, China
Program Committee Chair
Yuhui Shi Xi’an Jiaotong-LiverpoolUniversity, China
Advisory Committee Chairs
Gary G. Yen Oklahoma State University, USA
Xingui He Peking University, China
Organizing Committee Chair
Hongwei Mo Harbin Engineering University, China
Technical Committee Chairs
Carlos A. Coello Coello CINVESTAV-IPN, Mexico
Xiaodong Li RMIT University, Australia
Andries Engelbrecht University of Pretoria, South Africa
Ram Akella University of California, USA
M. Middendorf University of Leipzig, Germany
Lin Zhao Harbin Engineering University, China
Special Sessions Chairs
Fernando Buarque University of Pernambuco, Brazil
Benlian Xu Changsu Institute of Technology, China
Publications Chair
Radu-Emil Precup Politehnica University of Timisoara,Romania
VIII Organization
Publicity Chairs
Hideyuki Takagi Kyushu University, Japan
Shan He University of Birmingham, UK
Yew-Soon Ong Nanyang TechnologicalUniversity, Singapore
Juan Luis Fernandez
Martinez University of Oviedo, Spain
Jose Alfredo F. Costa Federal University, Brazil
Kejun Wang Harbin Engineering University, China
Finance and Registration Chairs
Chao Deng Peking University, China
Andreas Janecek University of Vienna, Austria
Local Arrangements Chairs
Lifang Xu Harbin Engineering University, China
Mo Tang Harbin Engineering University, China
Program Committee
Payman Arabshahi University of Washington, USA
Sabri Arik Istanbul University, Turkey
Carmelo J. A. Bastos Filho University of Pernambuco, Brazil
Walter Chen National Taipei University of Technology,
Chinese Taipei
Manuel Chica European Centre for Soft Computing, Spain
Jose Alfredo Ferreira Costa UFRN Universidade Federal do Rio Grande do
Norte, Brazil
Arindam K. Das University of Washington, USA
Prithviraj Dasgupta University of Nebraska, USA
Mingcong Deng Tokyo University of Agriculture and
Technology, Japan
Yongsheng Ding Donghua University, China
Haibin Duan Beijing University of Aeronautics and
Astronautics, China
Mark Embrechts Rensselaer Institute, USA
Juan Luis Ferna´ndez
Mart´ınez University of Oviedo, Spain
Wai-Keung Fung University of Manitoba, Canada
Luca Gambardella Istituto Dalle Molle di Studi sull’Intelligenza
Artificiale, Switzerland
Organization IX
Dunwei Gong China University of Mining and Technology,
China
Maoguo Gong Xidian University, China
Ping Guo Beijing Normal University, China
Haibo He University of Rhode Island, USA
Ran He National Laboratory of Pattern Recognition,
China
Shan He University of Birmingham, UK
Lu Hongtao Shanghai Jiao Tong University, China
Mo Hongwei Harbin Engineering University, China
Jun Hu Chinese Academy of Sciences, China
Guangbin Huang Nanyang TechnologicalUniversity, Singapore
Yuancheng Huang Wuhan University, China
Andreas Janecek University of Vienna, Austria
Alan Jennings University of Dayton, USA
Zhen Ji Shenzhen University, China
Changan Jiang RIKEN-TRI Collaboration Center for
Human-Interactive Robot Research, Japan
Licheng Jiao Xidian University, China
Colin Johnson University of Kent, USA
Farrukh Khan FAST-NUCES Islamabad, Pakistan
Thanatchai
Kulworawanichpong Suranaree University of Technology, Thailand
Germano Lambert-Torres Itajuba Federal University, Brazil
Xia Li Shenzhen University, China
Xuelong Li University of London, UK
Andrei Lihu Politehnica University of Timisoara,Romania
Fernando B. De Lima Neto University of Pernambuco, Brazil
Guoping Liu University of Glamorgan, UK
Jianhua Liu Fujian University of Technology, China
Ju Liu Shandong University, China
Wenlian Lu Fudan University, China
Bernd Meyer Monash University, Australia
Martin Middendorf University of Leipzig, Germany
Bijaya Ketan Panigrahi Indian Institute of Technology, Delhi, India
Thomas Potok ORNL, USA
Radu-Emil Precup Politehnica University of Timisoara,Romania
Yuhui Shi Xi’an Jiaotong-LiverpoolUniversity, China
Zhongzhi Shi Institute of Computing Technology, Chinese
Academy of Sciences, China
Mohammad Taherdangkoo Shiraz University, Iran
Hideyuki Takagi Kyushu University, Japan
Ying Tan Peking University, China
Ke Tang UniversityofScience andTechnologyofChina,
China
X Organization
Ba-Ngu Vo Curtin University, Australia
Bing Wang University of Hull, UK
Jiahai Wang Sun Yat-sen University, China
Lei Wang Tongji University, China
Ling Wang Tsinghua University, China
Lipo Wang Nanyang TechnologicalUniversity, Singapore
Qi Wang Xi’an Institute of Optics and Precision
Mechanics Of CAS, China
Shunren Xia Zhejiang University, China
Benlian Xu Changshu Institute of Technology, China
Yingjie Yang De Montfort University, UK
Peng-Yeng Yin National Chi Nan University, China
Zhuhong You Shenzhen University, China
Jie Zhang Newcastle University, UK
Jun Zhang Waseda University, Japan
Junqi Zhang Tongji University, China
Lifeng Zhang Renmin University of China, China
Qieshi Zhang Waseda University, Japan
Qingfu Zhang University of Essex, UK
Dongbin Zhao Institute of Automation, Chinese Academy
of Science, China
Zhi-Hua Zhou Nanjing University, China
Zexuan Zhu Shenzhen University, China
Xingquan Zuo Beijing University of Posts and
Telecommunications, China
Additional Reviewers
Ali, Aftab Sun, Minghui
Bo, Xing Tanoto, Andry
Bova, Nicola Wan, Wenbo
Dai, Wang-Zhou Wang, Jaidong
Ding, Ke Wang, Li
Ding, Ming Xing, Bo
Fang, Jianwu Yeh, Ming-Feng
Gambardella, Luca Maria Yu, Chao
Hao, Pengyi Yu, James
Ho, Tze-Yee Yu, Jian
Jiesheng, Wang Zhang, Pengtao
Mi, Guyue Zheng, Shaoqiu
Pei, Yan Zheng, Zhongyang
P´erez Pancho, David Zhou, Wei
Qian, Chao Zhu, Guokang