এআই গ্লসারি
কৃত্রিম বুদ্ধিমত্তার সম্পূর্ণ অভিধান
গ্রাফ নিউরাল নেটওয়ার্ক (GNN)
গ্রাফ কাঠামোতে সংগঠিত ডেটা প্রক্রিয়াকরণের জন্য ডিজাইন করা ডিপ লার্নিং আর্কিটেকচার, যা মেসেজ প্রোপাগেশনের মাধ্যমে নোড এবং এজের রিপ্রেজেন্টেশন শেখার সুযোগ দেয়।
ভ্রমণ বিক্রেতা সমস্যা (TSP)
একটি NP-কঠিন অপ্টিমাইজেশন সমস্যা যা একটি ওয়েটেড সম্পূর্ণ গ্রাফে প্রতিটি শীর্ষবিন্দু দিয়ে ঠিক একবার অতিক্রম করে সর্বনিম্ন ওজন সহ হ্যামিল্টনিয়ান চক্র খোঁজে।
সর্বনিম্ন ভার্টেক্স কভার
গ্রাফের প্রতিটি এজের কমপক্ষে একটি প্রান্ত এই সেটে থাকা ন্যূনতম সংখ্যক ভার্টেক্সের সেট, যা কম্বিনেটোরিয়াল অপ্টিমাইজেশনের একটি মৌলিক সমস্যা।
গ্রাফ কালারিং
গ্রাফের ভার্টেক্সে রং বরাদ্দ করা যাতে দুটি সংলগ্ন ভার্টেক্স একই রং না পায়, মোট ব্যবহৃত রংয়ের সংখ্যা কমানোর লক্ষ্যে।
গ্রাফে রিইনফোর্সমেন্ট লার্নিং
RL এবং গ্রাফ স্ট্রাকচারের সমন্বয় যেখানে এজেন্ট গ্রাফ টপোলজিতে গ্লোবাল লক্ষ্য অপ্টিমাইজ করার জন্য নোড/এজের উপর সিদ্ধান্ত নেয়।
সর্বনিম্ন স্প্যানিং ট্রি
সমস্ত ভার্টেক্স অন্তর্ভুক্ত করে এজ ওয়েটের যোগফল ন্যূনতম সহ সংযুক্ত অ্যাসাইক্লিক সাবগ্রাফ, যা ক্রুসকাল বা প্রাইম অ্যালগরিদম দ্বারা দক্ষভাবে সমাধানযোগ্য।
সর্বোচ্চ ফ্লো
একটি নির্দেশিত গ্রাফে সোর্স এবং সিঙ্কের মধ্যে সর্বাধিক সম্ভাব্য ফ্লো রেট নির্ধারণের সমস্যা, যেখানে এজগুলিতে ক্যাপাসিটি থাকে।
কমিউনিটি ডিটেকশন
গ্রাফে ঘনিষ্ঠভাবে সংযুক্ত নোড গ্রুপ সনাক্তকরণ, যা মডুলারিটি মেট্রিক্স বা আনসুপারভাইজড লার্নিং পদ্ধতি ব্যবহার করে।
গ্রাফ কেন্দ্রীয়তা
নেটওয়ার্কে নোডগুলির আপেক্ষিক গুরুত্ব মূল্যায়নকারী মেট্রিক্সের সেট, যার মধ্যে ডিগ্রি কেন্দ্রীয়তা, মধ্যবর্তীতা, নৈকট্য এবং আইজেনভেক্টর কেন্দ্রীয়তা অন্তর্ভুক্ত।
গ্রাফ সিমুলেটেড অ্যানিলিং
গ্রাফ সমস্যায় প্রয়োগকৃত তাপগতিবিদ্যা থেকে অনুপ্রাণিত একটি মেটাহিউরিস্টিক অপ্টিমাইজেশন, যা হ্রাসমান সম্ভাবনা সহ অবনতিশীল সমাধান গ্রহণ করে।
গ্রাফের জন্য জেনেটিক অ্যালগরিদম
একটি বিবর্তনবাদী পদ্ধতি যেখানে ক্রোমোজোমগুলি গ্রাফ সমাধান উপস্থাপন করে, সমন্বয়মূলক সমাধান স্থান অন্বেষণের জন্য ক্রসওভার এবং মিউটেশন ব্যবহার করে।
গ্রাফে বহু-উদ্দেশ্য অপ্টিমাইজেশন
গ্রাফ কাঠামোতে একই সাথে একাধিক পরস্পরবিরোধী উদ্দেশ্য সমাধান করা, যা অ-প্রভাবিত সমাধানের একটি প্যারেটো ফ্রন্ট উৎপন্ন করে।
গ্রাফ আইসোমরফিজম সমস্যা
শীর্ষবিন্দুর ভিন্ন লেবেলিং সত্ত্বেও দুটি গ্রাফ কাঠামোগতভাবে অভিন্ন কিনা তা নির্ধারণ, জটিলতা তত্ত্বে একটি মূল সমস্যা।
সর্বোচ্চ কাট অপ্টিমাইজেশন
একটি এনপি-কঠিন সমস্যা যা দুটি সেটের মধ্যকার কাটা অতিক্রমকারী প্রান্তগুলির মোট ওজন সর্বাধিক করার জন্য শীর্ষবিন্দুর একটি পার্টিশন খোঁজে।
গ্রাফে রাউটিং অ্যালগরিদম
নেটওয়ার্কে সর্বোত্তম বা প্রায়-সর্বোত্তম পথ নির্ধারণকারী কৌশলগুলির সেট, যা গতিশীল অভিযোজনের জন্য হিউরিস্টিক্স এবং শেখার সংমিশ্রণ করে।
গ্রাফে স্পেক্ট্রাল ক্লাস্টারিং
গ্রাফের ল্যাপ্লাসিয়ানের আইজেনভেক্টর ব্যবহার করে ডেটাকে এমন একটি স্থানে অভিক্ষেপ করার একটি পার্টিশনিং পদ্ধতি যেখানে ক্লাস্টারিং তুচ্ছ হয়ে যায়।