مُحسّن عمل إنزيمي منفصل لمشكلات بائع السفر مع تطبيق توجيه سياحي ذكي: دراسة حالة في بتليس، تركيا A discrete enzyme action optimizer for traveling salesman problems with a smart tourism routing application: a case study in Bitlis, Türkiye

شارك:
المجلة: Scientific Reports، المجلد: 16، العدد: 1
DOI: https://doi.org/10.1038/s41598-026-56861-3
PMID: https://pubmed.ncbi.nlm.nih.gov/42297901
تاريخ النشر: 2026-06-15
المؤلف: Vedat Tümen وآخرون
الموضوع الرئيسي: أبحاث خوارزميات التحسين الميتاهيرستية

نظرة عامة

تقدم البحث تكييفًا جديدًا منفصلًا لمُحسِّن عمل الإنزيمات (EAO)، يُطلق عليه مُحسِّن عمل الإنزيمات المنفصل (D-EAO)، يهدف إلى حل مشاكل تحسين الترتيب القائم على التباديل، وخاصة مشكلة البائع المتجول (TSP). يستخدم D-EAO ترميز المفتاح العشوائي لتحويل الحلول المستمرة إلى ترتيبات صالحة، ويستخدم مشغلات الجوار المتعددة لتعزيز تنوع البحث، ويشمل آلية بحث محلي انتقائية 2-opt لتحسين جودة الحل. تسهل هذه الطريقة الهجينة ديناميكية متوازنة بين الاستكشاف والاستغلال ضمن مساحات البحث المنفصلة.

تم تقييم فعالية D-EAO بدقة مقابل مجموعة متنوعة من حالات TSP القياسية ذات الأحجام المختلفة ومقارنتها مع خوارزميات ميتاheuristic المنفصلة المعاصرة، بما في ذلك خوارزمية قانون كيرشوف المنفصلة (D-KLA)، وتحسين سباق الخيول المنفصل لتيانجي (D-THRO)، وخوارزمية تحسين المشي المنفصلة (D-HOA). تشير النتائج إلى أن D-EAO يحقق باستمرار أداءً متفوقًا أو تنافسيًا عبر مقاييس متعددة، مع تأكيد الأهمية الإحصائية من خلال اختبار ويلكوكسون للرتب الموقعة لمعظم الحالات المتوسطة والكبيرة. بالإضافة إلى ذلك، تم تطبيق D-EAO على سيناريو TSP في العالم الحقيقي يتضمن 46 نقطة سياحية في بتليس، تركيا، مما أسفر عن طرق سياحية أقصر وأكثر استقرارًا وتناسقًا جغرافيًا مقارنة بالطرق المنافسة. تؤكد هذه النتائج على إمكانيات D-EAO كأداة فعالة لدعم اتخاذ القرار في تخطيط السياحة الذكية وإدارة الوجهات المستدامة.

مقدمة

تسلط مقدمة هذه الورقة البحثية الضوء على الأهمية الاستراتيجية للسياحة كعامل محفز للنمو الاقتصادي، والتوظيف، والتنمية الإقليمية. تؤكد على الفوائد المتعددة للسياحة، التي لا تولد الإيرادات فحسب، بل تعزز أيضًا نظام الخدمة، وتقوي الأعمال المحلية، وتحفز الاستثمارات في البنية التحتية. ترتبط القدرة التنافسية للوجهات السياحية ارتباطًا وثيقًا بجودة تجارب الزوار والتخطيط المكاني الفعال. تؤكد الأدبيات الحديثة على أهمية تسويق الوجهات، والحوكمة، والاستدامة، وأنظمة دعم اتخاذ القرار المدفوعة بالتكنولوجيا، مع التركيز على التخطيط المدفوع بالبيانات والتحسين كمجالات رئيسية للبحث.

تحدد الورقة التحديات التي تطرحها الطبيعة المتناثرة للمعالم السياحية، مما يتطلب تخطيط طرق فعال للزوار تحت قيود الوقت والتكلفة. تهدف مقاربة السياحة الذكية إلى الاستفادة من البيانات والبنية التحتية الرقمية لتعزيز تجارب الزوار وكفاءة العمليات. تشير إلى أن تخطيط الجولات هو مجال تطبيق حاسم لتحسين رضا الزوار وتحسين سعة الوجهة. تتناول الدراسة بشكل خاص مشكلة تصميم الرحلات السياحية (TTDP) ومتغيراتها، التي تتضمن قيودًا واقعية مثل اختيار الوجهة، والتسلسل، ونوافذ الوقت. تعتمد البحث إطار تخطيط الطرق المستند إلى مشكلة البائع المتجول (TSP)، التي تعتبر NP-hard، مما يجعل خوارزميات الميتاheuristic خيارًا عمليًا لحل الحالات الأكبر من المشكلة، خاصة في سياق السياحة الحضرية حيث يُرغب في تغطية شاملة للمعالم في جولة واحدة.

طرق

في قسم الطرق، يقدم المؤلفون نظرة شاملة على النتائج التجريبية المتعلقة بمشكلة البائع المتجول (TSP) كما تنطبق على تخطيط الطرق للسياحة. توضح الجدول 1 أمثلة مختلفة من TSP، كل منها يتميز بعقد تمثل المعالم السياحية داخل مقاطعة أو منطقة معينة. الهدف هو تحديد طول الجولة الأمثل، الذي يشير إلى الحد الأدنى من تكلفة السفر المطلوبة لزيارة كل نقطة مرة واحدة فقط.

تقيم الدراسة ستة أمثلة معروفة على نطاق واسع من TSP من الأدبيات الحالية – وهي pr76، rat99، kroA100، ch130، ch150، وpr299. تختلف هذه الأمثلة من حيث عدد النقاط السياحية (حجم البعد) والتكاليف الإجمالية المثلى المقابلة. توفر هذه التحليل فهمًا أساسيًا لخصائص المشكلة وتبرز فعالية الطرق المقترحة في تحقيق تخطيط جولات فعال من حيث التكلفة في سياق السياحة.

مناقشة

في هذا القسم، يناقش المؤلفون تطوير وتقييم مُحسِّن عمل الإنزيمات المنفصل (D-EAO)، وهو خوارزمية جديدة مصممة لحل مشاكل تحسين الترتيب القائم على التباديل، وخاصة في سيناريوهات تخطيط السياحة التي تم نمذجتها كمشكلة البائع المتجول (TSP). يستلهم D-EAO من تفاعلات الإنزيمات والركائز البيولوجية، ويهدف إلى تحقيق توازن بين الاستكشاف والاستغلال من خلال ديناميات البحث التكيفية. تسلط الدراسة الضوء على أهمية التقييمات ذات الدلالة الإحصائية عبر عدة جولات من الخوارزمية، داعية إلى استخدام الاختبارات غير المعلمية لتقييم أداء الأساليب الاستدلالية/الميتاheuristic في تخطيط السياحة.

يُدمج D-EAO آلية ترميز المفتاح العشوائي لتحويل الحلول المستمرة إلى تنسيقات تركيبية، مما يعزز قدرات الاستكشاف للخوارزميات التقليدية. يستخدم استراتيجية هجينة تجمع بين مشغلات الجوار المختلفة وبحث محلي انتقائي 2-opt لتحسين الحلول الواعدة، مما يحسن كفاءة التقارب. يتم تقييم أداء D-EAO مقارنةً بخوارزميات أخرى، مثل D-KLA، D-THRO، وD-HOA، في تطبيق واقعي يتضمن 46 نقطة سياحية في مقاطعة بتليس. تشير النتائج إلى أن D-EAO يتفوق على الطرق التقليدية لتحسين الترتيب المنفصل، مما يظهر جودة الحل واستقراره، بينما يعالج أيضًا الحاجة إلى تقنيات تحسين مرنة قادرة على التكيف مع الهياكل الديناميكية والمتنوعة للمشاكل في تخطيط السياحة.

Journal: Scientific Reports, Volume: 16, Issue: 1
DOI: https://doi.org/10.1038/s41598-026-56861-3
PMID: https://pubmed.ncbi.nlm.nih.gov/42297901
Publication Date: 2026-06-15
Author(s): Vedat Tümen et al.
Primary Topic: Metaheuristic Optimization Algorithms Research

Overview

The research presents a novel discrete adaptation of the enzyme action optimizer (EAO), termed the discrete enzyme action optimizer (D-EAO), aimed at solving permutation-based combinatorial optimization problems, particularly the traveling salesman problem (TSP). The D-EAO employs random-key encoding to convert continuous solutions into valid permutations, utilizes multiple neighborhood operators to enhance search diversity, and incorporates a selective 2-opt local search mechanism to refine solution quality. This hybrid approach facilitates a balanced exploration-exploitation dynamic within discrete search spaces.

The effectiveness of D-EAO was rigorously evaluated against various benchmark TSP instances of differing sizes and compared with contemporary discrete metaheuristic algorithms, including the discrete Kirchhoff’s law algorithm (D-KLA), discrete Tianji’s horse racing optimization (D-THRO), and discrete hiking optimization algorithm (D-HOA). Results indicate that D-EAO consistently achieves superior or competitive performance across multiple metrics, with statistical significance confirmed through the Wilcoxon signed-rank test for most medium- and large-scale instances. Additionally, D-EAO was applied to a real-world TSP scenario involving 46 tourist points in Bitlis, Türkiye, yielding shorter, more stable, and geographically coherent tourism routes compared to competing methods. These findings underscore the potential of D-EAO as an effective decision-support tool for smart tourism planning and sustainable destination management.

Introduction

The introduction of this research paper highlights the strategic significance of tourism as a catalyst for economic growth, employment, and regional development. It underscores the multifaceted benefits of tourism, which not only generates revenue but also enhances the service ecosystem, bolsters local businesses, and prompts investments in infrastructure. The competitiveness of tourist destinations is closely tied to the quality of visitor experiences and effective spatial planning. Recent literature emphasizes the importance of destination marketing, governance, sustainability, and technology-driven decision support systems, with a focus on data-driven planning and optimization as key areas of research.

The paper identifies the challenges posed by the scattered nature of tourist attractions, necessitating efficient route planning for visitors under time and cost constraints. The smart tourism approach aims to leverage data and digital infrastructure to enhance visitor experiences and operational efficiency. It notes that itinerary planning is a critical application area for improving visitor satisfaction and optimizing destination capacity. The study specifically addresses the Tourist Trip Design Problem (TTDP) and its variants, which incorporate realistic constraints such as destination selection, sequencing, and time windows. The research adopts a route planning framework modeled on the Traveling Salesman Problem (TSP), which is NP-hard, thus making metaheuristic algorithms a practical choice for solving larger instances of the problem, particularly in the context of urban tourism where comprehensive coverage of attractions in a single tour is desired.

Methods

In the Methods section, the authors present a comprehensive overview of the experimental results related to the Traveling Salesman Problem (TSP) as it applies to route planning for tourism. Table 1 details various TSP examples, each characterized by nodes that represent tourist attractions within a specific province or region. The objective is to determine the optimal tour length, which signifies the minimum travel cost required to visit each point exactly once.

The study evaluates six widely recognized TSP examples from existing literature—namely, pr76, rat99, kroA100, ch130, ch150, and pr299. These examples vary in terms of the number of tourist points (dimension size) and the corresponding optimal total route costs. This analysis provides a foundational understanding of the problem properties and highlights the effectiveness of the proposed methods in achieving cost-efficient tour planning in the context of tourism.

Discussion

In this section, the authors discuss the development and evaluation of the Discrete Enzyme Action Optimizer (D-EAO), a novel algorithm designed for solving permutation-based combinatorial optimization problems, particularly in tourism routing scenarios modeled as the Traveling Salesman Problem (TSP). The D-EAO is inspired by biological enzyme-substrate interactions, aiming to balance exploration and exploitation through adaptive search dynamics. The study highlights the importance of statistically significant evaluations across multiple algorithm runs, advocating for the use of nonparametric tests to assess the performance of heuristic/meta-heuristic approaches in tourism routing.

The D-EAO integrates a random-key encoding mechanism to convert continuous solutions into combinatorial formats, enhancing the exploration capabilities of traditional metaheuristics. It employs a hybrid strategy that combines various neighborhood operators and a selective 2-opt local search to refine promising solutions, thereby improving convergence efficiency. The performance of D-EAO is benchmarked against other algorithms, such as D-KLA, D-THRO, and D-HOA, in a real-world application involving 46 tourist points in Bitlis province. The findings indicate that D-EAO outperforms classical discrete optimization methods, demonstrating superior solution quality and stability, while also addressing the need for flexible optimization techniques capable of adapting to dynamic and heterogeneous problem structures in tourism routing.