{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T15:25:35Z","timestamp":1775143535398,"version":"3.50.1"},"reference-count":34,"publisher":"IGI Global","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,10,1]]},"abstract":"<p>Meta-heuristics are used as a tool for ontology mapping process in order to improve their performance in mapping quality and computational time. In this article, ontology mapping is resolved as an optimization problem. It aims at optimizing correspondences discovery between similar concepts of source and target ontologies. For better guiding and accelerating the concepts correspondences discovery, the article proposes a meta-heuristic hybridization which incorporates the Hill Climbing method within the mutation operator in the genetic algorithm. For test concerns, syntactic and lexical similarities are used to validate correspondences in candidate mappings. The obtained results show the effectiveness of the proposition for improving mapping performances in quality and computational time even for large OAEI ontologies.<\/p>","DOI":"10.4018\/jitr.2019100108","type":"journal-article","created":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T18:00:30Z","timestamp":1568916030000},"page":"153-170","source":"Crossref","is-referenced-by-count":7,"title":["Genetic Algorithm With Hill Climbing for Correspondences Discovery in Ontology Mapping"],"prefix":"10.4018","volume":"12","author":[{"given":"Guefrouchi","family":"Ryma","sequence":"first","affiliation":[{"name":"Abdelhamid Mehri Constantine2 University, Constantine, Algeria"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3051-1317","authenticated-orcid":true,"given":"Kholladi","family":"Mohamed-Khireddine","sequence":"additional","affiliation":[{"name":"Echahid Hamma Lakhdar University, El Oued, Algeria"}]}],"member":"2432","reference":[{"key":"JITR.2019100108-0","doi-asserted-by":"publisher","DOI":"10.1109\/UKCI.2012.6335775"},{"key":"JITR.2019100108-1","unstructured":"Beasley, D., Bull, D. R., & Martin, R. R. (1993). An overview of genetic algorithms: Part 1, fundamentals. University computing, 15(2), 56-69."},{"key":"JITR.2019100108-2","unstructured":"Bock, J., D\u00e4nschel, C., & Stumpp, M. (2011). MapPSO and MapEVO results for OAEI 2011. Ontology Matching, 179."},{"key":"JITR.2019100108-3","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.ins.2010.08.013","article-title":"Discrete particle swarm optimisation for ontology alignment.","volume":"192","author":"J.Bock","year":"2012","journal-title":"Information Sciences"},{"key":"JITR.2019100108-4","doi-asserted-by":"crossref","unstructured":"Bock, J., & Hettenhausen, J. (2012). Discrete particle swarm optimisation for ontology alignment. Information Sciences, 192, 152-173.","DOI":"10.1016\/j.ins.2010.08.013"},{"key":"JITR.2019100108-5","doi-asserted-by":"publisher","DOI":"10.1109\/CTS.2010.5478518"},{"key":"JITR.2019100108-6","unstructured":"Cheatham, M. (2011, October). MapSSS results for OAEI 2011. In Proceedings of the 6th International Conference on Ontology Matching (pp. 184-189). CEUR-WS. org."},{"key":"JITR.2019100108-7","first-page":"85","article-title":"Final results of the ontology alignment evaluation initiative 2011.","author":"J.Euzenat","year":"2011","journal-title":"Proc. 6th ISWC workshop on ontology matching (OM)"},{"key":"JITR.2019100108-8","article-title":"Effective Method for Large Scale Ontology Matching.","author":"D.Gayo","year":"2012","journal-title":"Proceedings of the 5th International Workshop on Semantic Web Applications and Tools for Life Sciences"},{"key":"JITR.2019100108-9","unstructured":"Gomez, P. D., & Benjamins, V. R. (1999). Overview of Knowledge Sharing and Reuse Components: Ontologies and Problem-Solving Methods. In Proceedings of the IJCAWorkshop on Ontologies and Problem-Solving Methods: Lessons Learned and Future Trend, Stockholm, Sweden."},{"issue":"2","key":"JITR.2019100108-10","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1006\/knac.1993.1008","article-title":"A translation approach to portable ontology specifications.","volume":"5","author":"T. R.Gruber","year":"1993","journal-title":"Knowledge Acquisition"},{"key":"JITR.2019100108-11","doi-asserted-by":"crossref","unstructured":"Hamdi, F., Safar, B., Reynaud, C., & Zargayouna, H. (2010). Alignment-based partitioning of large-scale ontologies. In Advances in knowledge discovery and management (pp. 251-269). Springer.","DOI":"10.1007\/978-3-642-00580-0_15"},{"key":"JITR.2019100108-12","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1090.001.0001","author":"J.Holland","year":"1992","journal-title":"Adaptation in Natural and Artificial Systems"},{"key":"JITR.2019100108-13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41674-3_118"},{"key":"JITR.2019100108-14","doi-asserted-by":"crossref","unstructured":"Hu, W., Qu, Y., & Cheng, G. (2008). Matching large ontologies: A divide-and-conquer approach. Data & Knowledge Engineering, 67(1), 140-160.","DOI":"10.1016\/j.datak.2008.06.003"},{"key":"JITR.2019100108-15","author":"E.J\u00e9r\u00f4me","year":"2013","journal-title":"Ontology Matching"},{"key":"JITR.2019100108-16","article-title":"GAOM: Genetic Algorithm based Ontology Matching.","author":"W.Junli","year":"2006","journal-title":"Proceedings of the Asia-Pacific Conference on Services Computing (APSCC\u201906)"},{"key":"JITR.2019100108-17","author":"B.J\u00fcrgen","year":"2014","journal-title":"Ontology alignment using biologically-inspired optimization algorithms"},{"key":"JITR.2019100108-18","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.850260"},{"key":"JITR.2019100108-19","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2009.11.002"},{"key":"JITR.2019100108-20","first-page":"683","article-title":"QOM \u2013 Quick Ontology Mapping.","author":"E.Marc","year":"2004","journal-title":"International Semantic Web Conference"},{"key":"JITR.2019100108-21","unstructured":"Marcos, M.-R., Jos\u00e9 Manuel, V.-N., Guillermo, V., & Javier, P. (2013). A genetic algorithms-based approach for optimizing similarity aggregation in ontology matching. In IWANN'13 Proceedings of the 12th international conference on Artificial Neural Networks: advances in computational intelligence Volume Part I (pp. 335-444). Springer-Verlag."},{"key":"JITR.2019100108-22","first-page":"1","article-title":"Optimizing ontology alignments by using genetic algorithms.","author":"J.Martinez-Gil","year":"2008","journal-title":"Proceedings of the First International Conference on Nature Inspired Reasoning for the Semantic Web"},{"key":"JITR.2019100108-23","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","author":"M.Mitchell","year":"1998","journal-title":"An introduction to genetic algorithms"},{"key":"JITR.2019100108-24","unstructured":"Moscato, P. (1989). On evolution, search, optimization, GAs and martial arts: toward memetic algorithms. California Inst. Technol., Pasadena, CA, Tech. Rep. Caltech Concurrent Comput. Prog. Rep. 826."},{"key":"JITR.2019100108-25","doi-asserted-by":"publisher","DOI":"10.1145\/1041410.1041421"},{"key":"JITR.2019100108-26","doi-asserted-by":"crossref","unstructured":"Rahm, E., & Bernstein, P. A. (2001). A survey of approaches to automatic schema matching. the VLDB Journal, 10(4), 334-350.","DOI":"10.1007\/s007780100057"},{"issue":"4","key":"JITR.2019100108-27","article-title":"Hill climbing based hybrid crossover in genetic algorithms.","volume":"3","author":"M.Sharma","year":"2013","journal-title":"International Journal of Advanced Research in Computer Science and Software Engineering"},{"issue":"1","key":"JITR.2019100108-28","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1109\/TKDE.2011.253","article-title":"Ontology matching: State of the art and future challenges.","volume":"25","author":"P.Shvaiko","year":"2013","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"JITR.2019100108-29","doi-asserted-by":"crossref","unstructured":"Talbi, E.-G. (2009). Metaheuristics: from design to implementation. John Wiley & Sons.","DOI":"10.1002\/9780470496916"},{"key":"JITR.2019100108-30","article-title":"Ontology Matching by Applying Parallelization and Distribution of Matching Task within Clustering Environment.","author":"M.Tanni","year":"2014","journal-title":"8th International Conference on Electrical and Computer Engineering"},{"key":"JITR.2019100108-31","doi-asserted-by":"publisher","DOI":"10.1109\/APSCC.2006.59"},{"issue":"2","key":"JITR.2019100108-32","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/s10115-016-1018-9","article-title":"A segment-based approach for large-scale ontology matching.","volume":"52","author":"X.Xue","year":"2017","journal-title":"Knowledge and Information Systems"},{"issue":"4","key":"JITR.2019100108-33","first-page":"857","article-title":"Optimizing ontology alignments through nsga-ii without using reference alignment.","volume":"33","author":"X.Xue","year":"2015","journal-title":"Computer Information"}],"container-title":["Journal of Information Technology Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=238030","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T18:29:49Z","timestamp":1651861789000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/JITR.2019100108"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,10,1]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,10]]}},"URL":"https:\/\/doi.org\/10.4018\/jitr.2019100108","relation":{},"ISSN":["1938-7857","1938-7865"],"issn-type":[{"value":"1938-7857","type":"print"},{"value":"1938-7865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,1]]}}}