Lecture Notes in Computer Science 7076 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,PartI 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-27171-7 e-ISBN978-3-642-27172-4 DOI10.1007/978-3-642-27172-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
Description: