অর্থ (মেটা) হিউরিস্টিক পদ্ধতিগুলি


10
  1. অপ্টিমাইজেশনের জন্য, উইকিপিডিয়া থেকে :

    কম্পিউটার বিজ্ঞানে মেটাওরিস্টিক একটি গুণগত পদ্ধতি নির্ধারণ করে যা গুণকে প্রদত্ত পরিমাপের ক্ষেত্রে প্রার্থীর সমাধানটি পুনরায় চেষ্টা করার মাধ্যমে সমস্যাটিকে অনুকূল করে তোলে। মেটিহিউরিস্টিকস সমস্যাটি অনুকূলিত হওয়ার বিষয়ে কয়েকটি বা কোনও অনুমান তৈরি করে এবং পরীক্ষার্থী সমাধানগুলির খুব বড় জায়গা অনুসন্ধান করতে পারে। যাইহোক, মেটাওরিস্টিক্স কোনও অনুকূল সমাধান যে কখনও পাওয়া যায় তার গ্যারান্টি দেয় না। অনেক মেটাওরিস্টিকস স্টোকাস্টিক অপ্টিমাইজেশনের কিছু ফর্ম প্রয়োগ করে।

    মেটাওউরিস্টিক হিসাবে একই অর্থযুক্ত অন্যান্য পদগুলি হ'ল: ডেরাইভেটিভ-মুক্ত, সরাসরি অনুসন্ধান, কালো-বাক্স, বা প্রকৃতপক্ষে কেবল হিউরিস্টিক অপটিমাইজার। বিষয়টি নিয়ে বেশ কয়েকটি বই ও সমীক্ষার কাগজপত্র প্রকাশিত হয়েছে।

    • আমি অবাক হয়ে কীভাবে বলব যে একটি অপ্টিমাইজেশন পদ্ধতি মেটাওউরিস্টিক কিনা? উদাহরণ স্বরূপ,

      (1) লিনিয়ার প্রোগ্রামিং মেটাওউরিস্টিকের সিমপ্লেক্স পদ্ধতিটি কি?

      (২) বেশিরভাগ ননলাইনার প্রোগ্রামিং পদ্ধতি যেমন গ্রেডিয়েন্ট বংশোদ্ভূত, ল্যাঙ্গরজিয়ান গুণক পদ্ধতি, জরিমানা পদ্ধতি, অভ্যন্তরীণ বিন্দু পদ্ধতি (বাধা পদ্ধতি), মেটাওরিস্টিক?

      (3) নেল্ডার – মাংস পদ্ধতি বা উত্সাহিত সরল পদ্ধতি, মেটাওউরিস্টিকের মতো সমস্ত গ্রেডিয়েন্ট-মুক্ত পদ্ধতিগুলি কী?

    • মেটাওউরিস্টিক নয় এমন কিছু অপটিমাইজেশন পদ্ধতি কী কী?

  2. সমস্যা সমাধানের কৌশলগুলির জন্য আরও সাধারণত (অপ্টিমাইজেশনের বাইরে) উইকিপিডিয়া থেকে :

    হিউরিস্টিক সমস্যা সমাধান, শেখার এবং আবিষ্কারের জন্য অভিজ্ঞতা ভিত্তিক কৌশলগুলি বোঝায় । যেখানে একটি বিস্তৃত অনুসন্ধান অযৌক্তিক, সেখানে সন্তোষজনক সমাধান অনুসন্ধানের প্রক্রিয়াটি গতিময় করার জন্য বৈজ্ঞানিক পদ্ধতি ব্যবহার করা হয়। এই পদ্ধতির উদাহরণগুলির মধ্যে রয়েছে একটি নিয়মের ব্যবহার, একটি শিক্ষিত অনুমান, একটি স্বজ্ঞাত রায় বা সাধারণ জ্ঞান।

    আরও সুনির্দিষ্ট শর্তে, হিউরিস্টিকস হ'ল সহজেই অ্যাক্সেসযোগ্য, যদিও মনুষ্য এবং মেশিনে সমস্যা সমাধানের জন্য তথ্য নিয়ন্ত্রণ করার তথ্য ব্যবহার করে কৌশলগুলি।

    আমি ভাবছি "হিউরিস্টিক" এর অর্থ কীভাবে বুঝব?

    • কীভাবে আমি বলতে পারি যে "সমস্যা সমাধান, শেখার এবং আবিষ্কার" কৌশলটি তাত্পর্যপূর্ণ কিনা?

    • এমন কিছু "সমস্যা সমাধান, শেখার এবং আবিষ্কার" কৌশলগুলি কী যা তাত্পর্যপূর্ণ নয়?

ধন্যবাদান্তে!

উত্তর:


7

হিউরিস্টিক এমন একটি জিনিস যা বাস্তবে অনেক ক্ষেত্রে কাজ করে, যদিও এটি কেন ভালভাবে কাজ করা উচিত তার কোনও বিশদ যুক্তি নেই।

মেটাওরিস্টিক্স কোনও অ্যালগরিদম নয় বরং একটি সাধারণ হিউরিস্টিক স্কিম বা ধারণা যা নির্দিষ্ট অ্যালগরিদমের অভ্যন্তরে ব্যবহার করা যেতে পারে।

উদাহরণস্বরূপ, লিনিয়ার প্রোগ্রামিংয়ের সিমপ্লেক্স অ্যালগরিদম হিউরিস্টিক বা মেটাওরিস্টিক না, কারণ এটিতে সু-প্রতিষ্ঠিত কনভার্জেন্স তত্ত্ব রয়েছে। বর্গক্ষেত্রটি ক্রমবর্ধমান কোয়াডট্যাটিক প্রোগ্রামিং বা ইন্টিরির পয়েন্ট পদ্ধতির জন্য ধারণ করে। (ইন্টিরির পয়েন্ট পদ্ধতিগুলি একটি সাধারণ স্কিম, তবে এটি হিউরিস্টিক নয় এবং অতএব এটি একটি আবহাওয়াবিজ্ঞানও নয়, কারণ এর সাথে যথেষ্ট শক্তিশালী তত্ত্ব যুক্ত রয়েছে।)

কোনও কাজ কমিয়ে আনার জন্য নেল্ডার-মাড = ডাউনহিল সিমপ্লেক্স অ্যালগরিদম হিউরিস্টিক্স (এটি উচ্চতর মাত্রায় বেশ সাধারণ সমস্যার ক্ষেত্রে আসলে ব্যর্থ হতে পারে), এবং তবু অনুসন্ধানটি মেটেওরিস্টিকস (যেমন প্রচুর বিচিত্র অ্যালগরিদম লেখা যেতে পারে যা ট্যাবু অনুসন্ধান নিয়োগ করে, তবে অন্যথায় বেশ ভিন্ন মানের হয়।


ধন্যবাদ! (1) সুতরাং কোনও পদ্ধতিটি মেটিওইরিস্টিক কিনা তা জানার জন্য এটির সত্যান্বেষীকরণে রূপান্তরিত হওয়ার সাথে সম্পর্কিত কোনও তত্ত্ব আছে কিনা তা দেখার জন্য? যদি কোনও পদ্ধতিতে এখনও এ জাতীয় তত্ত্ব না থাকে তবে তা কি পরিমিত? যদি কোনও দিন এটির জন্য কোনও তত্ত্ব থাকে তবে তা কি মেটাওরিস্টিক থেকে অ-মেটাওউরিস্টিক হয়ে উঠবে? (২) "মেটাওউরিস্টিক হিসাবে একই অর্থযুক্ত অন্যান্য পদগুলি হ'ল: ডেরাইভেটিভ-মুক্ত, সরাসরি অনুসন্ধান, ব্ল্যাক-বাক্স, বা প্রকৃতপক্ষে কেবল হিউরিস্টিক অপটিমাইজার।" আমি ভাবছি যদি মেটাওরিস্টিক কেবল ফাংশন মান ব্যবহার করে এবং ডেরাইভেটিভ মুক্ত হয়? এটি আমার অন্য প্রশ্নের উত্তরে "অনুসন্ধান" পদ্ধতিটি কি?
টিম

@ টিম: মেটাহিউরিস্টিক অর্থ: (i) কোনও রূপান্তর তত্ত্ব নয় এবং (ii) এগিয়ে যাওয়ার কোনও নির্দিষ্ট রেসিপি নয় বরং সাধারণ নীতিগুলি। - ডেরাইভেটিভ-ফ্রি (= ডাইরেক্ট সার্চ = ব্ল্যাক বক্স; বিভিন্ন historicalতিহাসিক শিকড় থেকে এর আলাদা আলাদা নাম) হিরিস্টিক হতে পারে বা নাও; এটি কেবলমাত্র ইনপুট সম্পর্কে জানায় যা ব্যবহারকারীকে সরবরাহ করতে হবে।
আর্নল্ড নিউমায়ার

ধন্যবাদ! আমি ভাবছি যদি মেটাওরিস্টিক কেবল ফাংশন মান ব্যবহার করে এবং ডেরাইভেটিভ মুক্ত হয়?
টিম

@ টিম: সম্ভবত হ্যাঁ; আমি প্রকৃতপক্ষে মেটাওউরিস্টিক নামে পরিচিত এমন কিছু জানি না যা গ্রেডিয়েন্টগুলি ব্যবহার করে।
আর্নল্ড নিউমায়ার

7

@ আর্নল্ডনিউমায়ার ইতিমধ্যে একটি খুব ভাল ব্যাখ্যা দিয়েছিলেন বলে আমি সিমপ্লেক্স এবং নেল্ডার-মাডের উপরে পুনরাবৃত্তি করব না, তবে আমার 2 সেন্ট যোগ করতে চেয়েছি।

হিউরিস্টিক এবং মেটাওউরিস্টিকের মধ্যে পার্থক্য বর্ণনা করার জন্য আমি কিছু সময় আগে শুনেছি সেরা উক্তি: হিউরিস্টিক একটি খুব ভাল নিয়ম। একটি মেটাওউরিস্টিক বেশ ভাল নিয়ম সন্ধানের জন্য একটি বেশ ভাল নিয়ম।

নির্দিষ্ট সমস্যার জন্য ভাল হিউরিস্টিক্স অনুসন্ধানের উপায় হিসাবে আপনার এটি দেখতে হবে; মূলত আপনি যদি নিজেকে একটি মেটিওউরিস্টিক সম্পর্কে কথা বলছেন নীচের প্রশ্নগুলির একটি জিজ্ঞাসা করে:

  • এই সমস্যাটির পারফরম্যান্স উন্নত করার জন্য আমি কীভাবে এই তাত্পর্যপূর্ণ বিষয়গুলির প্যারামিটারগুলি টুইট করব?
  • এই হিউরিস্টিক কি এই হিউরিস্টিকের চেয়ে ভাল?

আপনি ব্যবহার করতে পারেন এমন একটি গুটি গুটি রয়েছে ur সমস্যা সমাধান, শেখার এবং আবিষ্কারের রয়েছে, যথা:

আমি দেখতে পেলাম যে বেশিরভাগ আবহাওয়াবিদ্যা প্রাকৃতিক ঘটনা দ্বারা কিছুটা অনুপ্রাণিত, যা কঠোরভাবে ব্যাখ্যা করা শক্ত, তবে ভাল রূপান্তর বৈশিষ্ট্য রয়েছে।

আপনি যদি আরও কিছু মেটাওউরিস্টিক কৌশল সম্পর্কে আরও পড়তে চান তবে এখানে একটি ভাল লিঙ্ক


ধন্যবাদ! আমি নিশ্চিত না যে আমি বুঝতে পেরেছি "" হিউরিস্টিক একটি বেশ ভাল নিয়ম। একটি উত্তম নিয়ম খুব সুন্দর নিয়ম সন্ধানের জন্য একটি উত্তম নিয়ম। " উদাহরণস্বরূপ, সিমুলেটেড অ্যানিলিং, কণা ঝাঁক, পিঁপড়া কলোনী এবং ট্যাবু অনুসন্ধান হিউরিস্টিক বা মেটেউরিস্টিক? যদি তারা দুজনের একজন হয় তবে তাদের অপরটির অংশগুলি কী?
টিম

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

এবং আমি এখানে যে অ্যালগরিদমগুলি দিয়েছি তা হ'ল সমস্ত মেথাইওরিস্টিকস এবং আপনি যে লিঙ্কটি দিয়েছেন তার উপর আপনি আরও বিশদ জানতে পারেন। আপনি যে সমকক্ষদের জন্য ঠিক কী বুঝছেন তা আমি নিশ্চিত নই।
চার্লস মেনগুই 4'12

অংশগুলির দ্বারা, আমি বোঝাতে চাইছি, উদাহরণস্বরূপ, যদি অ্যালগরিদমগুলি সমস্ত মেটাওরিস্টিক হয়, তবে তারা যে হিউরিস্টিকসগুলি পরিচালনা করে সেগুলি অবশ্যই তাদের সামঞ্জস্যযোগ্য পরামিতিগুলির জন্য নির্দিষ্ট মান হতে হবে?
টিম

উদাহরণস্বরূপ সিমুলেটেড অ্যানিলিং নিন। শেষ পর্যন্ত এটি কী করে তা হ'ল একটি মার্কভ চেইনে অনুসন্ধান। হিউরিস্টিকের "বিধি" ধরে নেওয়া উচিত যে মার্কভ চেইনের একটি রাষ্ট্রই এর সমাধান। আবহাওয়াবিদরা যা করেন তা হ'ল এটি মার্কোভ চেইনে রূপান্তরটি সন্ধান করবে অনুকূল সমাধানের সন্ধানের জন্য যেটি সমাধানের বর্ণনা দেয়। সাধারণভাবে আমি মনে করি আপনার পার্থক্যটি তৈরি করার জন্য খুব বেশি চেষ্টা করা উচিত নয়: যখন একটি "তুলনামূলকভাবে" সহজ সমাধান সহজেই গণনা করা যায় তখন হিউরিস্টিক্স ব্যবহার করুন এবং যখন সমাধানের স্থানটি খুব বেশি হয় তখন আপনি আরও চৌকস হয়ে উঠতে হবে সমস্যা সমাধান
চার্লস মেনগুয়ে
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.