সুচিপত্র:
সংজ্ঞা - হিল ক্লাইম্বিং এর অর্থ কী?
হিল ক্লাইম্বিং গণিতগত চ্যালেঞ্জিং সমস্যাগুলির সমাধানের জন্য ব্যবহৃত একটি গাণিতিক অপ্টিমাইজেশন হিউরিস্টিক পদ্ধতি যার একাধিক সমাধান রয়েছে। এটি স্থানীয় অনুসন্ধান পরিবারের অন্তর্গত একটি পুনরাবৃত্তি পদ্ধতি যা একটি এলোমেলো সমাধানের সাথে শুরু হয় এবং তারপরে পুনরাবৃত্তভাবে সেই সমাধানটিকে একবারে একটি উপাদানকে উন্নত করে যতক্ষণ না এটি কম-বেশি অনুকূলিত সমাধানে আসে।
টেকোপিডিয়া হিল ক্লাইম্বিংয়ের ব্যাখ্যা দেয়
হিল ক্লাইম্বিং একটি অপ্টিমাইজেশন কৌশল যা একটি গণনীয় সমস্যার "স্থানীয় সর্বোত্তম" সমাধান খুঁজতে ব্যবহৃত হয়। এটি এমন একটি সমাধান দিয়ে শুরু হয় যা অনুকূল সমাধানের তুলনায় খুব দুর্বল এবং তারপরে পুনরাবৃত্তিটি সেখান থেকে উন্নত হয়। এটি "প্রতিবেশী" সমাধানগুলি তৈরি করে যা বর্তমান সমাধানের তুলনায় তুলনামূলকভাবে এক ধাপ উন্নত, সেরাটিকে বেছে নিয়ে এবং প্রক্রিয়াটি সর্বাধিক অনুকূল সমাধানে না আসা পর্যন্ত পুনরাবৃত্তি করে কারণ এটি আর কোনও উন্নতি খুঁজে পাবে না।
রুপভেদ:
- সরল - সর্বাধিক নিকটতম নোড বা সন্ধানের সমাধানটি বেছে নেওয়া হয়েছে।
- স্টিপেস্ট অ্যাসেন্ট - সমস্ত উপলভ্য উত্তরসূরি সমাধান বিবেচনা করা হয় এবং তারপরে নিকটতমটি নির্বাচন করা হয়।
- স্টোচাস্টিক - একটি প্রতিবেশী সমাধান এলোমেলোভাবে নির্বাচন করা হয়, এবং তারপরে এটি সিদ্ধান্ত নেওয়া হয় যে বর্তমান নোডের তুলনায় উন্নতির পরিমাণের উপর ভিত্তি করে সেই সমাধানে এগিয়ে যাওয়া যায় কি না।
হিল ক্লাইম্বিং পুনরাবৃত্তভাবে করা হয় - এটি একটি সম্পূর্ণ পদ্ধতিতে যায় এবং চূড়ান্ত সমাধানটি সংরক্ষণ করা হয়। যদি কোনও ভিন্ন পুনরাবৃত্তি আরও ভাল চূড়ান্ত সমাধান খুঁজে পায় তবে সঞ্চিত সমাধান বা রাজ্য প্রতিস্থাপন করা হয়। এটিকে শটগান হিল ক্লাইম্বিং নামেও অভিহিত করা হয়, কারণ এটি শটগানটি কীভাবে সঠিক নয় ঠিক একইভাবে প্রজেক্টিসিয়ালগুলির বিস্তৃত ছড়িয়ে পড়ার কারণে এটি তার লক্ষ্যকে আঘাত করতে পারে ঠিক যেমন এটি সেরাটিকে হিট না করা পর্যন্ত বিভিন্ন পথগুলি চেষ্টা করে। এটি অনেক ক্ষেত্রে খুব ভাল কাজ করে কারণ এটি দেখা যাচ্ছে যে প্রাথমিক অবস্থা থেকে সাবধানতার সাথে অনুকূলতার চেয়ে সিপিইউ রিসোর্সগুলি বিভিন্ন পাথ অন্বেষণ করার জন্য ব্যয় করা ভাল।
