Advances in Intelligent Systems and Computing 335 Kedar Nath Das · Kusum Deep Millie Pant · Jagdish Chand Bansal Atulya Nagar Editors Proceedings of Fourth International Conference on Soft Computing for Problem Solving SocProS 2014, Volume 1 Advances in Intelligent Systems and Computing Volume 335 Series editor Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland e-mail: [email protected] About this Series Theseries“AdvancesinIntelligentSystemsandComputing”containspublicationsontheory, applications,anddesignmethodsofIntelligentSystemsandIntelligentComputing.Virtually alldisciplinessuchasengineering,naturalsciences,computerandinformationscience,ICT, economics,business,e-commerce,environment,healthcare,lifesciencearecovered.Thelist oftopicsspansalltheareasofmodernintelligentsystemsandcomputing. Thepublicationswithin“AdvancesinIntelligentSystemsandComputing”areprimarily textbooksandproceedingsofimportantconferences, symposiaandcongresses.Theycover significant recent developments in the field, of both foundational and applicable character. Animportantcharacteristicfeatureoftheseriesistheshortpublicationtimeandworld-wide distribution. Thispermitsarapid andbroaddissemination ofresearch results. Advisory Board Chairman Nikhil R. Pal,Indian Statistical Institute,Kolkata, India e-mail: [email protected] Members Rafael Bello,Universidad Central “Marta Abreu”deLasVillas, SantaClara, Cuba e-mail: [email protected] Emilio S.Corchado, University of Salamanca, Salamanca, Spain e-mail: [email protected] HaniHagras, University of Essex, Colchester, UK e-mail: [email protected] LászlóT. Kóczy, SzéchenyiIstván University, Győr,Hungary e-mail: [email protected] VladikKreinovich, University of Texasat ElPaso, ElPaso, USA e-mail: [email protected] Chin-Teng Lin, National ChiaoTung University,Hsinchu, Taiwan e-mail: [email protected] Jie Lu,University of Technology,Sydney,Australia e-mail: [email protected] Patricia Melin,Tijuana Institute of Technology,Tijuana, Mexico e-mail: [email protected] Nadia Nedjah,State University of RiodeJaneiro,RiodeJaneiro, Brazil e-mail: [email protected] Ngoc ThanhNguyen, Wroclaw University of Technology,Wroclaw,Poland e-mail: [email protected] Jun Wang, TheChineseUniversity of HongKong,Shatin, HongKong e-mail: [email protected] More information about this series at http://www.springer.com/series/11156 Kedar Nath Das Kusum Deep (cid:129) Millie Pant Jagdish Chand Bansal (cid:129) Atulya Nagar Editors Proceedings of Fourth International Conference on Soft Computing for Problem Solving SocProS 2014, Volume 1 123 Editors Kedar Nath Das JagdishChandBansal Department of Mathematics Department of Mathematics National InstituteofTechnology Silchar South AsianUniversity Silchar, Assam New Delhi India India KusumDeep AtulyaNagar Department of Mathematics Department of Computer Science Indian Instituteof TechnologyRoorkee Liverpool HopeUniversity Roorkee Liverpool India UK MilliePant Department of PaperTechnology Indian Instituteof TechnologyRoorkee Roorkee India ISSN 2194-5357 ISSN 2194-5365 (electronic) Advances inIntelligent Systems andComputing ISBN 978-81-322-2216-3 ISBN 978-81-322-2217-0 (eBook) DOI 10.1007/978-81-322-2217-0 LibraryofCongressControlNumber:2014957312 SpringerNewDelhiHeidelbergNewYorkDordrechtLondon ©SpringerIndia2015 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpart of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilarmethodologynowknownorhereafterdeveloped. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexempt fromtherelevantprotectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthis book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, express or implied, with respect to the material contained hereinorforanyerrorsoromissionsthatmayhavebeenmade. Printedonacid-freepaper Springer(India)Pvt.Ltd.ispartofSpringerScience+BusinessMedia(www.springer.com) Preface SocProS, which stands for ‘Soft Computing for Problem Solving’, is entering its fourth edition as an established and flagship international conference. This partic- ularannualeventisajointcollaborationbetweenagroupoffacultymembersfrom institutes of repute like NIT Silchar, IIT Roorkee, South Asian University, Delhi and Liverpool Hope University, UK. The first in the series of SocProS started in 2011 and was held from 20 to 22 December at the IIT Roorkee Campus with Prof. Deep (IITR) and Prof. Nagar (LiverpoolHopeUniversity)astheGeneralChairs.JKLUJaipurhostedthesecond SocProSfrom28to30December2012.CoincidingwiththeGoldenJubileeofthe IIT Roorkee’s Saharanpur Campus, the third edition of this international confer- ence, which has by now become a brand name, took place at the Greater Noida Extension Centre of IIT Roorkee during 26–28 December 2013. Like earlier SocProS conferences, the focus of SocProS 2014 is on Soft Com- puting and its applications to real-life problems arising in diverse areas of medical and healthcare, supply chain management, signal processing and multimedia, industrial optimisation, image processing, cryptanalysis, etc. SocProS 2014 attractedawidespectrumofthought-provokingarticles.Atotalof103high-quality research papers were selected for publication in the form of this two-volume proceedings. Wehopethatthepaperscontainedinthisproceedingwillprovehelpfultowards improvingtheunderstandingofSoftComputingattheteachingandresearchlevels andwillinspiremoreandmoreresearcherstoworkinthefieldofSoftComputing. The editors express their sincere gratitude to the SocProS 2014 Patron, Plenary Speakers, Invited Speakers, Reviewers, Programme Committee Members, Inter- national Advisory Committee, and Local Organizing Committee; without whose support, the quality and standards of the Conference could not be maintained. We express special thanks to Springer and its team for this valuable support in the publication of this proceedings. v vi Preface Overandabove,weexpressourdeepestsenseofgratitudeto‘NationalInstitute of Technology (NIT) Silchar’ for facilitating the hosting of this conference. Our sincere thanks to all the sponsors of SocProS’ 2014. Silchar, India Kedar Nath Das Roorkee, India Kusum Deep Roorkee, India Millie Pant New Delhi, India Jagdish Chand Bansal Liverpool, UK Atulya Nagar Contents Solving 0/1 Knapsack Problem Using Hybrid TLBO-GA Algorithm. . . 1 A.J. Umbarkar, P.D. Sheth and S.V. Babar Cluster Head Selection Using Modified ACO . . . . . . . . . . . . . . . . . . . 11 Varsha Gupta and Shashi Kumar Sharma Application of Artificial Intelligence Methods to Spot Welding of Commercial Aluminum Sheets (B.S. 1050). . . . . . . . . . . . . 21 Biranchi Narayan Panda, M.V.A. Raju Babhubalendruni, B.B. Biswal and Dheerendra Singh Rajput A Fuzzy Multi-criteria Decision-making Model for Green Electrical Discharge Machining . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 Jagadish and Amitava Ray Two-Warehouse Reverse Logistic Inventory Model for Deteriorating Item under Learning Effect . . . . . . . . . . . . . . . . . . . 45 S.R. Singh and Himanshu Rathore An Integrated Approach of Logarithmic Transformation and Histogram Equalization for Image Enhancement . . . . . . . . . . . . . 59 Saurabh Chaudhury, Sudhankar Raw, Abhradeep Biswas and Abhshek Gautam Genetic Algorithms, a Nature-Inspired Tool: Review of Applications in Supply Chain Management. . . . . . . . . . . . . . . . . . . 71 Sunil Kumar Jauhar and Millie Pant Data Mining in Market Segmentation: A Literature Review and Suggestions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 Saibal Dutta, Sujoy Bhattacharya and Kalyan Kumar Guin vii viii Contents Cuckoo Search Optimization for Job Shop Scheduling Problem. . . . . . 99 Shekhar Singh and Krishna Pratap Singh Artificial Neural Network Technique for Solution of Nonlinear Elliptic Boundary Value Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 Neha Yadav, Anupam Yadav and Kusum Deep Scene Classification Using Fuzzy Uncertainty Texture Spectrum . . . . . 123 N.P. Rath, Swastika Mishra and Neeharika Naik Parikh Matrices and Words Over Ternary Alphabet. . . . . . . . . . . . . . 135 Amrita Bhattacharjee and Bipul Syam Purkayastha Neuro-genetic Approach to Predict Scour Depth Around Vertical Bridge Abutment. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 Abul Kashim Md Fujail, Shahin Ara Begum and Abdul Karim Barbhuiya Rough Fuzzy Classification for Class Imbalanced Data . . . . . . . . . . . . 159 Riaj Uddin Mazumder, Shahin Ara Begum and Devajyoti Biswas Mind Reading by Face Recognition Using Security Enhancement Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173 Vranda Vyas, Sameer Saxena and Deepshikha Bhargava Enhancement of Power Transfer Capability of HVDC Transmission System Using Fuzzy Logic Controller . . . . . . . . . . . . . . 181 M. Ramesh and A. Jaya Laxmi Optimization of Clustering in SPIN-C and LEACH for Data Centric Wireless Sensor Networks . . . . . . . . . . . . . . . . . . . . 197 Ashutosh Tripathi, Narendra Yadav and Reena Dadhich Application of Genetic Algorithm in Optimization of Hydrodynamic Bearings. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207 L. Roy and S.K. Kakoty Diversity-Based Dual-Population Genetic Algorithm (DPGA): A Review . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219 A.J. Umbarkar, M.S. Joshi and P.D. Sheth Speed Control of Multilevel Inverter-Based Induction Motor Using V/F Method. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231 Smrati Singh, Piyush Sharma, Arpit Varshney and Ankit Kumar Contents ix Application of New Hybrid Harmony Search Algorithms Based on Cellular Automata Theory for Solving Magic Square Problems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245 Do Guen Yoo, Ali Sadollah, Joong Hoon Kim and Ho Min Lee A Survey on Imaging-based Breast Cancer Detection . . . . . . . . . . . . . 255 Debalina Saha, Mrinal Kanti Bhowmik, Barin Kumar De and Debotosh Bhattacharjee Automated Cervical Cancer Detection Using Pap Smear Images . . . . . 267 Payel Rudra Paul, Mrinal Kanti Bhowmik and Debotosh Bhattacharjee Background Subtraction Algorithm for Moving Object Detection Using SAMEER-TU Dataset . . . . . . . . . . . . . . . . . . . . . . . . 279 Kakali Das, Mrinal Kanti Bhowmik, Barin Kumar De and Debotosh Bhattacharjee Internet of Things: Route Search Optimization Applying Ant Colony Algorithm and Theory of Computation . . . . . . . . . . . . . . 293 Tushar Bhardwaj and S.C. Sharma Multi-objective Optimization of Knitted Fabric Comfort and Ultraviolet Radiation Protection by Evolutionary Algorithm. . . . . 305 Anindya Ghosh, Prithwiraj Mal, Abhijit Majumdar and Debamalya Banerjee Optimal Product Design of Textile Spinning Industry Using Simulated Annealing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 315 Subhasis Das, Anindya Ghosh and Bapi Saha Contrast Restoration of Fog-Degraded Image Sequences. . . . . . . . . . . 325 Tannistha Pal, Mrinal Kanti Bhowmik and Anjan Kumar Ghosh Optimization of Primary Loop Pump Power of a Loop-type Liquid Metal Fast Breeder Reactor with Annular Fuel Using Genetic Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 339 Shubhajit Karmakar, Swarnendu Sen and Sanjib Kumar Acharyya Recent Advances on Erythrocyte Image Segmentation for Biomedical Applications. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 353 Salam Shuleenda Devi, Ram Kumar and R.H. Laskar