Swarm, Evolutionary, and Memetic Computing: Second International Conference, SEMCCO 2011, Visakhapatnam, Andhra Pradesh, India, December 19-21, 2011, Proceedings, Part II

352 Pages·2011·6.5 MB·English

by  Sevin Shamizi

Lecture Notes in Computer Science 7077
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
Bijaya Ketan Panigrahi
Ponnuthurai Nagaratnam Suganthan
SwagatamDas SureshChandraSatapathy(Eds.)
Swarm, Evolutionary,
and Memetic Computing
SecondInternationalConference,SEMCCO2011
Visakhapatnam,AndhraPradesh,India,December19-21,2011
Proceedings,PartII
1 3
VolumeEditors
BijayaKetanPanigrahi
IITDelhi,NewDelhi,India
E-mail:[email protected]
PonnuthuraiNagaratnamSuganthan
NanyangTechnologicalUniversity,Singapore
E-mail:[email protected]
SwagatamDas
JadavpurUniversity,Kolkata,India
E-mail:[email protected]
SureshChandraSatapathy
ANITS,Visakhapatnam,India
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-27241-7 e-ISBN978-3-642-27242-4
DOI10.1007/978-3-642-27242-4
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2011943108
CRSubjectClassification(1998):F.1,I.2,J.3,F.2,I.5,I.4
LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues
©Springer-VerlagBerlinHeidelberg2011
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 LNCS volume contains the papers presented at the Second Swarm,
EvolutionaryandMemeticComputingConference(SEMCCO-2011)heldduring
December 19–21,2011atAnil NeerukondaInstitute ofTechnologyandSciences
(ANITS),Visakhapatnam,AndhraPradesh,India.SEMCCOisregardedasone
of the prestigious international conference series that aims at bringing together
researchersfromacademiaandindustrytoreportandreviewthe latestprogress
in cutting-edge research on swarm, evolutionary, memetic computing and other
novelcomputingtechniques,toexplorenewapplicationareas,todesignnewbio-
inspired algorithms for solving specific hard optimization problems, and finally
to create awareness of these domains to a wider audience of practitioners.
SEMCCO-2011 received 422 paper submissions in total from 25 countries
acrossthe globe.After a rigorouspeer-reviewprocess involving1,025reviews in
total, 124 full-length articles were accepted for oral presentation at the confer-
ence. This corresponds to an acceptance rate of 25% and is intended for main-
tainingthehighstandardsoftheconferenceproceedings.Thepapersincludedin
this LNCSvolume coverawide rangeoftopicsin swarm,evolutionary,memetic
and other intelligent computing algorithms and their real-world applications in
problems selected from diverse domains of science and engineering.
Theconferencefeaturedfourdistinguishedkeynotespeakers.Carlos.A.Coello
Coello’s talk on “Recent Results and Open Problems in Evolutionary Multi-
objective Optimization” reviewed some of the research topics on evolutionary
multi-objective optimization that are currently attracting a lot of interest (e.g.,
many-objectiveoptimization,hybridization,indicator-basedselection,useofsur-
rogates, etc.) and which represent good opportunities for doing research. Jacek
M. Zurada in his talk on “prediction of Secondary Structure of Proteins Using
Computational Intelligence and Machine Learning Approaches with Emphasis
on Rule Extraction” emphasized the Prediction of protein secondary structures
(PSS) with discovery of prediction rules underlying the prediction itself. He
explored the use of C4.5 decision trees to extract relevant rules from PSS pre-
dictions modeled with two-stage support vector machines (TS-SVM). Dipankar
Dasgupta delivered his keynote address on “Advances in Immunological Com-
putation.” N.R. Pal’s talk on “Fuzzy Rule-Based Systems for Dimensionality
Reduction” focused on the novelty of fuzzy rule-based systems used for dimen-
sionalityreductionthroughfeatureextractionpreservingthe“originalstructure”
present in high-dimensional data.
SEMCCO-2011alsoincludedtwoinvitedtalksandtutorial,whichwerefreeto
allconferenceparticipants.TheinvitedtalksweredeliveredbySumanthYenduri,
University of Southern Mississippi, and Amit Kumar, CEO and Chief Scientific
Officer, Bio-Axis DNA Research Center, Hyderabad, on the topics “Wireless
Sensor Networks—Sink Shift Algorithms to Maximize Efficiency” and “Eval-
VI Preface
uating Mixed DNA Evidence with Forensic Bioinformatics,” respectively. The
tutorialwasdeliveredby Siba K.Udgata of the University ofHyderabad,India,
on“SwarmIntelligence:AnOptimizationToolforVariousEngineeringApplica-
tions.”Thetutorialgaveabriefoverviewofmanyswarmintelligencealgorithms.
The talk also coveredan in-depth comparative study of these algorithms in dif-
ferentdomains.Inparticular,emphasiswasgiventoengineeringapplicationslike
clusteringindatamining,routinginnetworks,nodeplacementinwirelesssensor
networks,finding the shortestpath for packetforwarding,optimum resource al-
locationandplanning,softwarefailurepredictioninsoftwareengineering,among
many others.
We take this opportunity to thank the authors of all submitted papers for
theirhardwork,adherencetothedeadlinesandpatiencewiththereviewprocess.
The quality of a refereed volume depends mainly on the expertise and dedica-
tion of the reviewers. We are thankful to the reviewers for their timely effort
and help rendered to make this conference successful. We are indebted to the
ProgramCommittee memberswhonotonlyproducedexcellentreviewsbutalso
constantly encouraged us during the short time frames to make the conference
of international repute.
We would also like to thank our sponsors for providing all the support and
financial assistance.First, we are indebted to ANITS Management and Admin-
istrations (The Secretary and Correspondent, the Principal and Directors and
faculty colleagues and administrative personnel of the Departments of CSE, IT
and MCA) for supporting our cause and encouraging us to organize the con-
ference at ANITS, Vishakhapatnam.In particular,we would like to express our
heart-feltthankstoSriV.Thapovardhan,SecretaryandCorrespondent,ANITS,
for providing us with the necessary financial support and infrastructural assis-
tance to hold the conference. Our sincere thanks are due to V.S.R.K. Prasad,
Principal, ANITS, for his continuous support. We thank Kalyanmoy Deb, IIT
Kanpur,India,andLakhmiJain,Australia,forprovidingvaluableguidelinesand
inspirationto overcomevarious difficulties in the process of organizingthis con-
ferenceasGeneralChairs.We extendourheart-feltthanksto JanuszKacprzyk,
Poland, for guiding us as the Honorary Chair of the conference. The financial
assistance from ANITS and the others in meeting a major portion of the ex-
penses is highly appreciated. We would also like to thank the participants of
thisconference,whohaveconsideredtheconferenceaboveallhardships.Finally,
we would like to thank all the volunteers whose tireless efforts in meeting the
deadlines and arranging every detail ensured that the conference ran smoothly.
December 2011 Bijaya Ketan Panigrahi
Swagatam Das
P.N. Suganthan
Suresh Chandra Satapathy
Organization
Chief Patron
Sri V.Thapovardhan Secretary and Correspondent , ANITS
Patrons
V.S.R.K. Prasad Principal, ANITS
Govardhan Rao Director (Admin), ANITS
K.V.S.V.N. Raju Director (R & D), ANITS
Organizing Chairs
S.C. Satapathy HoD of CSE, ANITS
Ch. Suresh HoD of IT, ANITS
Ch. Sita Kameswari HoD of MCA, ANITS
Honorary Chair
Janusz Kacprzyk Poland
General Chairs
Kalyanmoy Deb IIT Kanpur , India
Lakhmi Jain Australia
Program Chairs
B.K. Panigrahi Indian Institute of Technology (IIT), Delhi,
India
Swagatam Das Jadavpur University, Kolkata, India
Suresh Chandra Satapathy ANITS, India
Steering Committee Chair
P.N. Suganthan Singapore
VIII Organization
Publicity / Special Session Chair
Sanjoy Das, USA
Zhihua Cui, China
Wei-Chiang Samuelson Hong, Taiwan
International Advisory Committee
Almoataz Youssef Abdelaziz, Egypt S. Baskar, India
Athanasios V. Vasilakos, Greece S.K. Udgata. India
Boyang Qu, China S.S. Dash, India
Carlos A. Coello Coello, Mexico S.S. Pattanaik, India
Chilukuri K. Mohan , USA S.G. Ponnambalam, Malaysia
Delin Luo, China Saeid Nahavandi, Australia
Dipankar Dasgupta, USA Saman Halgamuge, Australia
Fatih M. Tasgetiren, Turkey Shizheng Zhao, Singapore
Ferrante Neri, Finland X.Z. Gao, Finland
G.K. Venayagamoorthy,USA Yew Soon Ong, Singapore
Gerardo Beni, USA Ying Tan, China
Hai Bin Duan, China Zong Wo Alex K. Qin, France
Heitor Silv´erio Lopes, Brazil Amit Konar, India
J.V.R. Murthy, India Amit Kumar, India
Jane J. Liang, China Anupam Shukla, India
Janez Brest, Slovenia Ashish Anand, India
Jeng-Shyang Pan, Taiwan Damodaram A., India
Juan Luis Ferna´ndez Mart´ınez, USA D.K. Chaturvedi, India
K. Parsopoulos,Greece Dilip Pratihari, India
Kay Chen Tan, Singapore Dipti Srinivasan, Singapore
Leandro Dos Santos Coelho, Brazil Frank Neumann, Australia
Ling Wang, China G.S.N. Raju, India
Lingfeng Wang, China Hong Yan, Hong Kong
M.A. Abido, Saudi Arabia Jeng-Shyang Pan, Taiwan
M.K. Tiwari, India John MacIntyre, UK
Maurice Clerc, France Ke Tang, China
Namrata Khemka, USA M. Shashi, India
Oscar Castillo, Mexcico Meng Joo Er., Singapore
Pei-Chann Chang, Taiwan Meng-Hiot Lim, Singapore
Peng Shi, UK Oscar Castillo, Mexico
P.V.G.D. Prasad Reddy, India P.K. Singh, India
Qingfu Zhang, UK P.S. Avadhani, India
Quanke Pan, China Rafael Stubs Parpinelli, Brazil
Rafael Stubs Parpinelli, Brazil Richa Sing, India
Rammohan Mallipeddi, Singapore Robert Kozma, USA
Roderich Gross, UK R. Selvarani, India
Ruhul Sarker, Australia Sachidananda Dehuri, India
Organization IX
Samuelson W. Hong, Taiwan V. Sree Hari Rao, India
Sumanth Yenduri, USA Yucheng Dong , China
Suresh Sundaram, Singapore
V. Kamakshi Prasad, India
Technical Review Board
Clerc Maurice Mahmoud Abdallah
M. Willjuice Iruthayarajan Nidul Sinha
Janez Brest Soumyadip Roy
Zhihua Cui Anyong Qing
Millie Pant Sanyou Zeng
Sidhartha Panda Siddharth pal
Ravipudi Rao Ke Tang
Matthieu Weber Sheldon Hui
Q.K. Pan Noha Hamza
Subramanian Baskar Kumar Gunjan
V. Ravikumar Pandi Anna Kononova
Krishnand K.R. Noha Hamza
Jie Wang Iztok Fister
V. Mukherjee Fatih Tasgetiren
S.P. Ghoshal Eman Samir Hasan
Boyang Qu Tianshi Chen
Tianshi Chen Ferrante Neri
Roderich Gross Jie Wang
Sanyou Zeng Deepak Sharma
Ashish Ranjan Hota Matthieu Weber
Yi Mei Sayan Maity
M. Rammohan Abdelmonaem Fouad Abdallah
Sambrata Dasg Sheldon Hui
S. Miruna Joe Amali Kenneth Price
Kai Qin Nurhadi Siswanto
Bijan Mishra S.N. Omkar
S. Dehury Minlong Lin
Shizheng Zhao Shih-Hsin Chen
Chilukuri Mohan Sasitharan Balasubramaniam
Nurhadi Siswanto Aniruddha Basak
Aimin Zhou Shih-Hsin Chen
Nitin Anand Shrivastava Fatih Tasgetiren
Dipankar Maity Soumyadip Roy
Ales Zamuda S. Sivananaithapermal
Minlong Lin Borko Boskovic
Ben Niu Pugalenthi Ganesan
D.K. Chaturvedi Ville Tirronen
Peter Koroˇsec Jane Liang
X Organization
Ville Tirronen Saurav Ghosh
Bing Xue Hamim Zafar
Andrea Caponio Saber Elsayed
S. Sivananaithapermal Anyong Qing
Yi Mei Arpan Mukhopadhyay
ParamasivamVenkatesh Ye Xu
Saber Elsayed
Organizing Committee
P. Srinivasu K. Chandra Sekhar
B. Tirimula Rao K. Sri Vaishnavi
M. James Stephen N. Sashi Prabha
S. Ratan Kumar K. Santhi
S. Jayaprada G. Gowri Pushpa
B. Ravi Kiran K.S. Sailaja
K. Neelima Santhoshi D. Devi Kalyani
Ch. Demudu Naidu G. Santhoshi
K.S. Deepthi G.V.S. Lakshmi
Y.V. Srinivasa Murthy V. Srinivasa Raju
G. Jagadish Ch. Rajesh
G.V. Gayathri N. Sharada
A. Kavitha M. Nanili Tuveera
A. Deepthi Usha Chaitanya
T. Kranthi I. Sri Lalita Sarwani
S. Ranjan Mishra K. Yogeswara Rao
S.A. Bhavani T. Susan Salomi
K. Mrunalini P. Lavanya Kumari
S. Haleema K. Monni Sushma Deep
M. Kranthi Kiran S.V.S.S. Lakshmi
Table of Contents – Part II
Register Allocation via Graph Coloring Using an Evolutionary
Algorithm....................................................... 1
Sevin Shamizi and Shahriar Lotfi
A Survey on Swarm and Evolutionary Algorithms for Web Mining
Applications..................................................... 9
Ashok Kumar Panda, S.N. Dehuri, M.R. Patra, and Anirban Mitra
Exploration Strategies for Learning in Multi-agent Foraging ........... 17
Yogeswaran Mohan and S.G. Ponnambalam
Nurse Rostering Using Modified Harmony Search Algorithm........... 27
Mohammed A. Awadallah, Ahamad Tajudin Khader,
Mohammed Azmi Al-Betar, and Asaju La’aro Bolaji
A Swarm Intelligence Based Algorithm for QoS Multicast Routing
Problem ........................................................ 38
Manoj Kumar Patel, Manas Ranjan Kabat, and
Chita Ranjan Tripathy
Test Data Generation: A Hybrid Approach Using Cuckoo and Tabu
Search.......................................................... 46
Krish Perumal, Jagan Mohan Ungati, Gaurav Kumar, Nitish Jain,
Raj Gaurav, and Praveen Ranjan Srivastava
Selection of GO-Based Semantic Similarity Measures through AMDE
for Predicting Protein-ProteinInteractions .......................... 55
Anirban Mukhopadhyay, Moumita De, and Ujjwal Maulik
TowardsCost-EffectiveBio-inspiredOptimization:AProspectiveStudy
on the GPU Architecture ......................................... 63
Paula Prata, Paulo Fazendeiro, and Pedro Sequeira
Cricket Team Selection Using Evolutionary Multi-objective
Optimization .................................................... 71
Faez Ahmed, Abhilash Jindal, and Kalyanmoy Deb
Data Clustering Using Harmony Search Algorithm ................... 79
Osama Moh’d Alia, Mohammed Azmi Al-Betar,
Rajeswari Mandava, and Ahamad Tajudin Khader