সাধারণ পাথফাইন্ডিং অ্যালগরিদমগুলি কীভাবে মানব প্রক্রিয়ার সাথে তুলনা করে


11

এটি গণনামূলক জ্ঞানীয় বিজ্ঞানের সীমানা হতে পারে তবে আমি জানতে আগ্রহী যে কীভাবে সাধারণ পাথফাইন্ডিং অ্যালগরিদমগুলি অনুসরণ করা হয় (যেমন এ * ) মানুষ বিভিন্ন প্যাথফাইন্ডিং পরিস্থিতিতে (একই তথ্য প্রদানে) যে প্রক্রিয়া ব্যবহার করে তার সাথে তুলনা করে। এই প্রক্রিয়াগুলি কি একই রকম?


3
মানুষ এ * প্যাথফাইন্ডিং অ্যালগরিদম ব্যবহার করতে পারে ... মানে, একটি অ্যালগরিদম কেবল একটি কৌশল, তাই না? আমি মনে করি না এমন কোনও অ্যালগরিদম আছে যে কোনও মানুষ সম্পাদন করতে পারে না। আমি মনে করি আমি যা পেতে চাইছি তা হ'ল "বিভিন্ন পথনির্দেশক পরিস্থিতিতে মানুষ যে প্রক্রিয়াটি ব্যবহার করে" তার গঠন অনুসারে আপনার পক্ষে আরও অনেক স্পষ্ট হওয়া উচিত। আমি মনে করি না যতক্ষণ না আপনি বলেন যে কেউ মানুষ আসলে কীভাবে তা করতে পারে ... যা সম্ভবত সাধারণ ক্ষেত্রে সমস্যাযুক্ত এবং এটি এখানেও কঠিন বলে মনে হচ্ছে।
প্যাট্রিক 87

এছাড়াও, দয়া করে খুব শীঘ্রই ব্যাখ্যা করুন যে এ * কী করে এবং / অথবা কোনও রেফারেন্সের লিঙ্ক। এবং: স্বাগতম!
রাফেল

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

3
এই ধরনের পরিস্থিতিতে মানুষের আচরণ সম্পর্কে অধ্যয়ন রয়েছে: একটি যুক্তিসঙ্গত উত্তর হতে পারে যে মানুষ কীভাবে পথনির্দেশক কাজ করে তা প্রকৃত গবেষণায়।
সুরেশ

2
মানুষ মিলিয়ন-নোড গ্রাফগুলি দিয়ে খুব ভাল কাজ করে না, বিশেষত সংলগ্ন তালিকা হিসাবে দেওয়া হয়, তবে ঠিক কাজ করে। (অন্য কথায়: মানুষের কত কি ঠিক?)একজন*
JeffE

উত্তর:


6

মানুষ কঠোরভাবে অনুকূল নয়, তবে সংক্ষিপ্ততম সমাধানের নিকটে বেছে নেওয়ার প্রবণতা রাখে। সুতরাং আপনাকে এ * তে নয়, বরং अस्पष्ट (আনুমানিক) অ্যালগরিদমগুলি দেখতে হবে।

মানব চিন্তার নিকটতম অ্যালগরিদম আমি অবগত হয়েছি এটি একটি রিচ ছাঁটাই অ্যালগরিদমের সমতুল্য একটি কন্টাক্টেশন হায়ারার্কি । যখন আমাকে মানচিত্রে A এবং B এর মধ্যে কোনও পাথের সন্ধান করতে হবে তখন আমি নদী বা অন্য কোনও কিছু অতিক্রম করছে কিনা তা বিবেচনায় রেখে কিছু সাধারণ উপায় অনুসন্ধান করছি এবং তারপরে পথটি সংক্ষিপ্ত করতে পারে এমন বিশদ যুক্ত করে একটি দ্রুত পর্যালোচনা করব do


আপনি কি বলতে পারবেন যে পরবর্তী পদ্ধতিটি কেবলমাত্র গ্রাফের মোটামুটি সূচনা দিয়ে শুরু করা এবং আপনি যখন যাবেন তখন গ্রাফটিকে আরও পরিমার্জন করবেন?
রাফেল

@ রাফেল হ্যাঁ, আসলে এটি কনট্রাকশন হায়ারারকিগুলি (এখানে একটি প্রাক প্রস্তুতিমূলক পদক্ষেপও রয়েছে যা গ্রাফটি গ্রহণ করে এবং বিভিন্ন বিশদ স্তরের সাথে এটি শ্রেণিবদ্ধ হয়ে যায়) এর বর্ণনা এবং একই সাথে আমি একজন মানুষ হিসাবে কী করব
ওম-নাম -নম

4

এখানে আপনি বিভিন্ন বিবেচনা। প্রথম দুই থেকে নেয়া হয় বিস্ময়কর আন্দ্রিয়াস Junghanns (বর্তমানে ফিরে শিল্প বার্লিন, জার্মানি এবং আমার বন্ধুদের :) মধ্যে তাঁর গণনা খুশি) দ্বারা পিএইচডি:

চওড়া-প্রথম অনুসন্ধান : আপনি যদি কেবল কোনও আসবাবের সামনে দাঁড়িয়ে থাকেন এবং মূল্যবান কোনও জিনিস (একটি মুদ্রা, বা একটি রিং বলুন) পড়ে যায় এবং আসবাবের নীচে যান, যাতে আপনি এটি দেখতে না পান, তবে আপনি আপনার হাতটি কিছুটা থেকে শুরু করে সামান্য দিকে তাকাচ্ছেন আপনি যেখানে বস্তুটি ক্ষয় করতে দেখেন সেখানে বিন্দু। যদি এটি খুঁজে না পাওয়া যায় তবে আপনি খানিকটা এগিয়ে যান এবং আপনি এটি না পাওয়া পর্যন্ত আপনি এই পথে এগিয়ে যান বা আপনি আপনার ধৈর্য হ্রাস করেন। এটি কার্যকরভাবে প্রস্থের প্রথম অনুসন্ধান : প্রথমত, আপনি সমস্ত অজানা অবস্থানগুলি গভীরতা 1 এ, তারপরে গভীরতা 2 এবং আরও বিবেচনা করুন।

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

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

*

  • খোলা তালিকা শুধু বিবেচনা করা অপেক্ষা খোলা সম্ভাবনার তালিকা রয়েছে। সমস্ত কম্পিউটার এটি করে যদিও আমরা কম্পিউটারগুলি স্মরণে রাখার মতো ভাল নই।
  • বদ্ধ তালিকা শুধু একটি বিন্দু যে আমরা ইতিমধ্যেই আগে বিবেচিত থেকে বৃত্তাকার যুক্তি বা অব্যাহত যুক্তি এড়াতে স্থল। আপনি যদি উচ্চস্বরে কথায় কথায় যুক্তি প্রকাশ করছেন এবং আপনি কিছু পুনরাবৃত্তি করছেন এটি ঘটে happens তারপরে, কেউ বুঝতে পারবে এবং তাত্ক্ষণিকভাবে আপনাকে বলবে "আরে মানুষ, আপনি আগেই বলেছিলেন"

অন্যেরা যেভাবে মীমাংসিত হয়েছে তা একটি অত্যন্ত আকর্ষণীয় প্রশ্ন হ'ল মানুষেরা কোনও অ্যালগরিদম চালাতে পারে এবং (আমার দৃষ্টিকোণ থেকে আরও আকর্ষণীয়) এই অ্যালগরিদমগুলি (বা, সাধারণভাবে আমরা কৃত্রিম বুদ্ধি যেভাবে তৈরি করি) আমাদের প্রাকৃতিক বুদ্ধিমান পদ্ধতিগুলি অনুকরণ করে কিনা।


কার্লোসের উল্লিখিত কাগজটি এখানে পড়তে পারেন: svn.sable.mcgill.ca/sable/courses/COMP763/oldpapers/…
টিফেরেল

-2

আপনি কি কোনও শিশু একটি ঘর নেভিগেট করতে শিখছেন? আপনাকে তাদের বলতে হবে, "টেবিলের চারপাশে যান RO AROUND "।

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


1
এই উত্তরগুলিতে কেবল জল্পনা রয়েছে।
রাফেল
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.