প্রশ্ন ট্যাগ «heuristics»

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

43 cc.complexity-theory  ds.algorithms  sat  heuristics 

অবিচলিত বিবাহ সমস্যা: http://en.wikedia.org/wiki/Stable_marriage_problem আমি সচেতন যে কোনও এসএমপি-র উদাহরণ হিসাবে, গ্যাল-শাপলি অ্যালগরিদম দ্বারা ফিরিয়ে দেওয়া ছাড়াও আরও অনেক স্থিতিশীল বিবাহ সম্ভব। তবে, যদি আমাদের কেবল , পুরুষ / মহিলাদের সংখ্যা দেওয়া হয় তবে আমরা নিম্নলিখিত প্রশ্নটি জিজ্ঞাসা করি - আমরা কি এমন একটি অগ্রাধিকার তালিকা তৈরি করতে পারি যা …

24 ds.algorithms  co.combinatorics  graph-algorithms  heuristics  matching 

সেখানে দৃষ্টান্ত কোন অসীম উপসেট সঙ্গে কোনো দ্বারা NP সম্পূর্ণ সমস্যা আছে যেমন যে সদস্যপদের বহুপদী সময় সিদ্ধান্ত নিয়েছে হতে পারে, এবং জন্য সব , বহুপদী সময় সমাধান করা যেতে পারে? (ধরে )ΦΦ\PhiΦΦ\Phix∈Φx∈Φx \in \Phixএক্সxP≠NপিP≠NপিP \neq NP

18 cc.complexity-theory  np-complete  heuristics 

আমি কোনও গ্রাফের বৃক্ষের প্রশস্ততা গণনা করতে চাই । যেমন অন্যান্য দ্বারা NP-হার্ড গ্রাফ সমস্যার জন্য সত্যিই ভাল হিউরিস্টিক আছে VF2 subgraph isomorphism জন্য উপলব্ধ কোড সহ, igraph উদাহরণস্বরূপ। আমি তাদের আমার গ্রাফগুলিতে চেষ্টা করেছি এবং আমি দেখতে পাচ্ছি যে তারা আমার ডেটার জন্য খুব দ্রুত চালিত। অনুরূপ শিরাতে ট্রিউইথ …

18 ds.algorithms  graph-algorithms  treewidth  heuristics 

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

14 ds.algorithms  reference-request  optimization  heuristics 

এই সালে কাগজ কেম্পে-Kleinberg-Tardos দ্বারা, লেখক একটি অর্থগৃধ্নু submodular ফাংশন উপর ভিত্তি করে নির্ধারণ করতে আলগোরিদিম উত্থাপন করা গ্রাফ সবচেয়ে প্রভাবশালী নোড, সামাজিক নেটওয়ার্কগুলিতে অ্যাপ্লিকেশনের সাথে।kkk মূলত অ্যালগরিদম নিম্নলিখিত হিসাবে যায়: S=empty setS=empty setS = {\rm empty~set} সর্বাধিক পৃথক প্রভাব সহ নোডটি চয়ন করুন, একে কল করুন ; এস = …

13 ds.algorithms  graph-theory  dc.distributed-comp  social-sciences  heuristics 

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

13 ds.algorithms  reference-request  optimization  heuristics 

জেড 3 বা বুলেক্টারের মতো এসএমটি সলভার সমস্যা সমাধানের জন্য হিউরিস্টিক্সের একটি জটিল সেট ব্যবহার করে। তবে এটি প্রদত্ত সমস্যার জন্য এমন কোনও সমাধানকারীর কার্যকারিতাটি খুব শক্তভাবে ভবিষ্যদ্বাণী করে। আমার প্রশ্নটি হ'ল: প্রশ্ন কোয়ান্টিফায়ার-মুক্ত বিটভেেক্টর (কিউএফবিভি) তত্ত্বের কোনও নির্দিষ্টটির জন্য কোনও এসএমটি সলভারের কার্যকারিতাটি বোঝার বা অন্তর্দৃষ্টি পাওয়ার কোনও উপায় …

9 ds.algorithms  sat  heuristics 

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

9 heuristics 

আমি মেটা-হিউরিস্টিক্সের উপর একটি কোর্স শিখিয়েছি এবং শব্দটি প্রকল্পের জন্য ক্লাসিক সংহত সমস্যাগুলির আকর্ষণীয় উদাহরণ উত্পন্ন করতে হবে । আসুন টিএসপিতে ফোকাস করি। আমরা মাত্রা গ্রাফ মোকাবেলা করছি200200200এবং বড়। আমি অবশ্যই একটি এলোমেলো থেকে নেওয়া মূল্য সহ ব্যয় ম্যাট্রিক্স সহ একটি গ্রাফ উত্পন্ন করার চেষ্টা করেছিU(0,1)U(0,1)U(0,1), এবং আবিষ্কার করেছেন যে …

9 ds.algorithms  co.combinatorics  optimization  tsp  heuristics 

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

9 ds.algorithms  reference-request  optimization  heuristics