Linqiang Pan Gheorghe Păun Mario J. Pérez-Jiménez Tao Song (Eds.) Communications in Computer and Information Science 472 Bio-Inspired Computing – Theories and Applications 9th International Conference, BIC-TA 2014 Wuhan, China, October 16–19, 2014 Proceedings 123 Communications in Computer and Information Science 472 EditorialBoard SimoneDinizJunqueiraBarbosa PontificalCatholicUniversityofRiodeJaneiro(PUC-Rio), RiodeJaneiro,Brazil PhoebeChen LaTrobeUniversity,Melbourne,Australia AlfredoCuzzocrea ICAR-CNRandUniversityofCalabria,Italy XiaoyongDu RenminUniversityofChina,Beijing,China JoaquimFilipe PolytechnicInstituteofSetúbal,Portugal OrhunKara TÜBI˙TAKBI˙LGEMandMiddleEastTechnicalUniversity,Turkey IgorKotenko St.PetersburgInstituteforInformaticsandAutomation oftheRussianAcademyofSciences,Russia KrishnaM.Sivalingam IndianInstituteofTechnologyMadras,India DominikS´le˛zak UniversityofWarsawandInfobright,Poland TakashiWashio OsakaUniversity,Japan XiaokangYang ShanghaiJiaoTongUniversity,China Linqiang Pan Gheorghe Pa˘un Mario J. Pérez-Jiménez Tao Song (Eds.) Bio-Inspired Computing – Theories and Applications 9th International Conference, BIC-TA 2014 Wuhan, China, October 16-19, 2014 Proceedings 1 3 VolumeEditors LinqiangPan HuazhongUniversityofScienceandTechnology SchoolofAutomation Wuhan430074,China E-mail:[email protected] GheorghePa˘un InstituteofMathematicsoftheRomanianAcademy 014700Bucuresti,Romania E-mail:[email protected] MarioJ.Pérez-Jiménez UniversityofSevilla DepartmentofComputerScienceandArtificialIntelligence Avda.ReinaMercedess/n.,41012Sevilla,Spain E-mail:[email protected] TaoSong HuazhongUniversityofScienceandTechnology SchoolofAutomation Wuhan430074,China E-mail:[email protected] ISSN1865-0929 e-ISSN1865-0937 ISBN978-3-662-45048-2 e-ISBN978-3-662-45049-9 DOI10.1007/978-3-662-45049-9 SpringerHeidelbergNewYorkDordrechtLondon LibraryofCongressControlNumber:2014950076 ©Springer-VerlagBerlinHeidelberg2014 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation, broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation, inistcurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution undertherespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication, neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe materialcontainedherein. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface Bio-inspired computing is a field of study that abstracts computing ideas (data structures, operations with data, ways to control operations, computing mod- els, etc.) from the living phenomena or biological systems such as evolution, cells, tissues, neural networks, immune system, and ant colonies. Bio-Inspired Computing: Theories and Applications (BIC-TA) is a series of conferences that aimstobringtogetherresearchersworkinginthe mainareasofnaturalcomput- ing inspired from biology, for presenting their recent results, exchanging ideas and cooperating in a friendly framework. The conference has four main topics: evolutionary computing, neural computing, DNA computing, and membrane computing. Since 2006, the conference has taken place at Wuhan (2006), Zhengzhou (2007),Adelaide(2008),Beijing(2009),LiverpoolandChangsha(2010),Penang (2011),Gwalior(2012),andAnhui(2013).Followingthe successofpreviousedi- tions, the 9th International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2014)was organizedby Huazhong University of Sci- ence and Technology and Zhengzhou University of Light Industry, in Wuhan, China, during October 16–19, 2014. BIC-TA 2014 attracted a wide spectrum of interesting research papers on various aspects of bio-inspired computing with a diverse range of theories and applications. We received 204 submissions and 109 papers were selected for this volume of Communications in Computer and Information Science. We gratefullyacknowledgethe financialsupportofthe NationalNaturalSci- ence Foundationof China. We thank Huazhong University of Science andTech- nology and Zhengzhou University of Light Industry for extensive assistance in organizing the conference. We also thank PhD student Cheng He and all other volunteers, whose efforts ensured a smooth running of the conference. TheeditorswarmlythanktheProgramCommitteemembersfortheirprompt and efficient support in reviewing the papers, and the authors of the submitted papers for their interesting papers. VI Preface Special thanks are due to Springer for the efficient cooperationin the timely production of this volume. August 2014 Linqiang Pan Gheorghe Pa˘un Mario J. P´erez-Jim´enez Tao Song Organization Steering Committee Guangzhao Cui Zhengzhou University of Light Industry, China Kalyanmoy Deb Indian Institute of Technology Kanpur, India Miki Hirabayashi National Institute of Information and CommunicationsTechnology(NICT), Japan Joshua Knowles University of Manchester, UK Thom LaBean North Carolina State University, USA Jiuyong Li University of South Australia, Australia Kenli Li University of Hunan, China Giancarlo Mauri Universita` di Milano-Bicocca, Italy Yongli Mi Hong Kong University of Science and Technology, SAR China Atulya K. Nagar Liverpool Hope University, UK Linqiang Pan Huazhong University of Science and Technology, China Gheorghe Pa˘un Romanian Academy, Bucharest, Romania Mario J. P´erez-Jim´enez University of Seville, Spain K.G. Subramanian Universiti Sains Malaysia, Malaysia Robinson Thamburaj Madras Christian College, India Jin Xu Peking University, China Hao Yan Arizona State University, USA Organizing Committee Guangzhao Cui Zhengzhou University of Light Industry, China (Co-chair) Linqiang Pan Huazhong University of Science and Technology, China (Chair) Xiaolong Shi Huazhong University of Science and Technology, China Tao Song Huazhong University of Science and Technology, China (Co-chair) Zheng Zhang Huazhong University of Science and Technology, China Zhiqiang Zhang Huazhong University of Science and Technology, China Keqin Jiang Huazhong University of Science and Technology, China VIII Organization Program Committee Rosni Abdullah, Malaysia Mario J. P´erez-Jim´enez,Spain Muhammad Abulaish, Saudi Arabia (Co-chair) Chang Wook Ahn, South Korea Vittorio Maniezzo, Italy Adel Al-Jumaily, Australia Francesco Marcelloni, Italy Bahareh Asadi, Iran Hasimah Mohamed, Malaysia Li He, USA Chilukuri K. Mohan, USA Eduard Babulak, European Abdulqader Mohsen, Malaysia Commission, Community Research Holger Morgenstern, Germany and Development Information Andres Mun˜oz, Spain Mehdi Bahrami, Iran G.R.S. Murthy, India Soumya Banerjee, India Akila Muthuramalingam, India Jagdish Chand Bansal, India Atulya Nagar, UK Debnath Bhattacharyya, India Asoke Nath, India Monowar H. Bhuyan, India Linqiang Pan, China (Chair) Kavita Burse, India Mrutyunjaya Panda, India Michael Chen, China Manjaree Pandit, India Tsung-Che Chiang, Taiwan, China Gheorghe Pa˘un, Romania (Co-chair) Sung-Bae Cho, South Korea Andrei Pa˘un, USA Kadian Davis, Jamaica Yoseba Penya, Spain Sumithra Devi K.A., India Ninan Sajeeth Philip, India Ciprian Dobre, Romania Hugo Proenc¸a, Portugal Amit Dutta, India Balwinder Raj, India Carlos Fernandez-Llatas, Spain BalasubramanianRaman, India Pierluigi Frisco, UK Nur’ Aini Abdul Rashid, Malaysia Shan He, UK Mehul Raval, India Jer Lang Hong, Malaysia Rawya Rizk, Egypt Tzung-Pei Hong, Taiwan, China Thamburaj Robinson, India Wei-Chiang Hong, Taiwan, China Samrat Sabat, India Mo Hongwei, China S.M. Sameer, India Sriman Narayana Iyengar, India Rajesh Sanghvi, India Antonio J. Jara, Spain Aradhana Saxena, India Sunil Kumar Jha, India Sonia Schulenburg, UK Guoli Ji, China G. Shivaprasad, India Mohamed Rawidean Mohd Kassim, K.K. Shukla, India Malaysia Madhusudan Singh, South Korea M. Ayoub Khan, India Pramod Kumar Singh, India Razib Hayat Khan, Norway Ravindra Singh, India Joanna Kolodziej, Poland Sanjeev Singh, India Ashwani Kush, India Satvir Singh, India Shyam Lal, India Don Sofge, USA Kenli Li, China Tao Song, China Chun-Wei Lin, China Kumbakonam Govindarajan Wenjian Luo, China Subramanian, Malaysia Organization IX Ponnuthurai Suganthan, Singapore Sudhir Warier, India S.R. Thangiah, USA Ram Yadav, USA Nikolaos Thomaidis, India Umi Kalsom Yusof, Malaysia D.G. Thomas, India Sotirios Ziavras, USA Ravi Sankar Vadali, India Pan Zheng, Malaysia Ibrahim Venkat, Malaysia Sponsors National Natural Science Foundation of China Huazhong University of Science and Technology Zhengzhou University of Light Industry Table of Contents Worst-Case Execution Time Test Generation for Solutions of the Knapsack Problem Using a Genetic Algorithm....................... 1 Maxim Buzdalov and Anatoly Shalyto The Application of Spiking Neural P Systems for PLC Programming ... 11 Ke Chen, Jun Wang, Zhang Sun, Juan Luo, and Tao Liu Criteria for Nonsingular H–Matrices ............................... 16 Qi Chen and Min Li Molecular Dynamic Simulation for Heat Capacity of MgSiO 3 Perovskite ...................................................... 24 Qiong Chen Molecular Model for Information Addressing and Transporting Based on DNA Nanotechnology.......................................... 29 Zhihua Chen, Xiaoli Qiang, and Kai Zhang Real-CodedGeneticAlgorithmwithOrientedSearchtowardsPromising Region for Parameter Optimization ................................ 35 Zhiqiang Chen, Yun Jiang, and Xudong Chen A Population-P-Systems-Inspired Membrane Algorithm for Multi-objective Optimization ...................................... 40 Jixiang Cheng, Gexiang Zhang, and Yanhui Qin The Algorithms and Composition of a Travel System Based on Geographical Information ......................................... 45 Wen Cheng and Zheng Zhang TheModularInversioninGF(p) by Self-assemblingandItsApplication to Elliptic Curve Diffie-Hellman Key Exchange ...................... 57 Zhen Cheng and Yufang Huang Using Support Vector Machine to Identify Imaging Biomarkers of Major Depressive Disorder and Anxious Depression .................. 63 Minyue Chi, Shengwen Guo, Yuping Ning, Jie Li, Haochen Qi, Minjian Gao, Jiexin Wang, Xiaowei Hu, Yangbo Guo, Yuling Yang, Hongjun Peng, and Kai Wu An Adaptive Differential Evolution Algorithm with Automatic Population Resizing for Global Numerical Optimization............... 68 Tae Jong Choi and Chang Wook Ahn