এআই গ্লসারি
কৃত্রিম বুদ্ধিমত্তার সম্পূর্ণ অভিধান
যানবাহন রুটিং সমস্যা (VRP)
টিএসপি-এর একটি সাধারণীকরণ যা একটি যানবাহন বহরের জন্য সর্বোত্তম রুটের একটি সেট ডিজাইন করার জন্য, প্রায়শই ক্ষমতা এবং সময়ের সীমাবদ্ধতার অধীনে একগুচ্ছ গ্রাহককে সেবা প্রদানের জন্য।
নিকটতম প্রতিবেশী হিউরিস্টিক
একটি লোভী অ্যালগরিদম যা একটি শহর থেকে শুরু করে ধারাবাহিকভাবে অপরিদর্শিত নিকটতম শহর পরিদর্শন করে টিএসপি-এর সমাধান তৈরি করে, যতক্ষণ না সমস্ত শহর পরিদর্শন করা হয়।
ক্লার্ক এবং রাইট অ্যালগরিদম
ভিআরপি-এর জন্য একটি নির্মাণমূলক হিউরিস্টিক যা দুটি রুট একত্রিত করে মোট দূরত্ব কমানোর জন্য প্রাথমিক রুটগুলোকে পুনরাবৃত্তিমূলকভাবে একত্রিত করে, দুটি রুট একত্রিত করার মাধ্যমে অর্জিত দূরত্বের সাশ্রয়ের উপর ভিত্তি করে।
সিমুলেটেড অ্যানিলিং (Simulated Annealing)
ধাতুর শীতলীকরণ প্রক্রিয়া থেকে অনুপ্রাণিত একটি মেটাহিউরিস্টিক, যা স্থানীয় মিনিমা থেকে বেরিয়ে আসার জন্য ক্রমহ্রাসমান সম্ভাবনার সাথে কম ভালো সমাধান গ্রহণ করে এবং প্রায়-সর্বোত্তম সমাধানের দিকে অগ্রসর হয়।
পিঁপড়া কলোনি অপ্টিমাইজেশন (ACO)
পিঁপড়াদের আচরণ থেকে অনুপ্রাণিত একটি মেটাহিউরিস্টিক, যা ফেরোমোন ব্যবহার করে পথ চিহ্নিত করে, যা অ্যালগরিদমকে ধীরে ধীরে একটি গ্রাফে সবচেয়ে সংক্ষিপ্ত রুট আবিষ্কার করতে সাহায্য করে।
ব্রাঞ্চ অ্যান্ড কাট
একটি সঠিক সমন্বিত অপ্টিমাইজেশন পদ্ধতি যা সমস্যার লিনিয়ার রিল্যাক্সেশনকে সংকুচিত করতে এবং সমাধান ত্বরান্বিত করতে ব্রাঞ্চ অ্যান্ড বাউন্ডের সাথে কাটিং (প্লেন) কৌশলকে একত্রিত করে।
সময় উইন্ডো (Time Window)
ভিআরপি-তে একটি সীমাবদ্ধতা যা একটি সময়ের ব্যবধান নির্দিষ্ট করে যার মধ্যে একজন গ্রাহককে সেবা প্রদান করতে হয়, যা লজিস্টিক রুটের অপ্টিমাইজেশনে সময়গত জটিলতা যোগ করে।
সময় উইন্ডো সহ ভিআরপি (VRPTW)
ভিআরপি-এর একটি রূপ যেখানে প্রতিটি গ্রাহকের একটি সেবা প্রদানের সময় উইন্ডো থাকে, যা সমস্যাটিকে আরও জটিল করে তোলে কারণ দূরত্ব এবং সময়গত সীমাবদ্ধতা উভয়ই অপ্টিমাইজ করতে হয়।
ইনসার্শন পদ্ধতি
VRP-এর জন্য একটি হিউরিস্টিক পরিবার যা বিদ্যমান রুটে ধীরে ধীরে গ্রাহকদের সংযোজন করে সমাধান তৈরি করে, মোট খরচ বৃদ্ধি কমানোর লক্ষ্যে, প্রায়শই প্রান্তিক ইনসার্শন খরচের মতো মানদণ্ড ব্যবহার করে।
লিনিয়ার রিলাক্সেশন
সঠিক পদ্ধতিতে ব্যবহৃত একটি কৌশল যেখানে একটি কম্বিনেটোরিয়াল অপ্টিমাইজেশন সমস্যার পূর্ণসংখ্যা সীমাবদ্ধতাগুলি শিথিল করা হয় যাতে উদ্দেশ্য ফাংশনের সর্বোত্তম মানের একটি নিম্ন সীমা পাওয়া যায়।
২-অপ্ট
TSP-এর জন্য একটি স্থানীয় অনুসন্ধান অপারেটর যা দুটি এজ বিনিময় করে একটি সমাধান উন্নত করে, ট্যুরটি ভেঙে পুনরায় সংযুক্ত করে, ক্রসিং দূর করে এবং মোট পথের দৈর্ঘ্য হ্রাস করে।
অর-অপ্ট
২-অপ্টের একটি উন্নত সংস্করণ যা ট্যুরে এক, দুই বা তিনটি গ্রাহকের একটি চেইনকে অন্য অবস্থানে সরিয়ে দেয়, রাউটিং সমাধান উন্নত করার জন্য আরও বেশি নমনীয়তা প্রদান করে।
পর্যায়ক্রমিক যানবাহন রাউটিং সমস্যা (PVRP)
VRP-এর একটি সম্প্রসারিত রূপ যেখানে পরিকল্পনা বহু-দিনের সময়সীমার উপর করা হয়, কিছু গ্রাহকের নির্দিষ্ট ফ্রিকোয়েন্সিতে পরিদর্শনের প্রয়োজন হয় (যেমন: সপ্তাহে একবার)।
খরচ ম্যাট্রিক্স
একটি মৌলিক ডেটা স্ট্রাকচার যা রাউটিং সমস্যায় প্রতিটি জোড়া পয়েন্টের মধ্যে খরচ (দূরত্ব, সময় ইত্যাদি) সংরক্ষণ করে, যা অপ্টিমাইজেশন গণনার ভিত্তি হিসেবে কাজ করে।