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

ধরে নিন যে আমাদের একটি অ্যারে A[1..n]A[1..n]A[1..n] নননেগেটেভ পূর্ণ সংখ্যার (অগত্যা স্বতন্ত্র নয়)। যাক BBB হতে AAA nonincreasing অনুক্রমে সাজানো। আমরা গণনা করতে চাই m=maxi∈[n]B[i]+i.m=maxi∈[n]B[i]+i.m = \max_{i\in [n]} B[i]+i. সুস্পষ্ট সমাধানটি A কে বাছাই করা হয় AAAএবং তারপরে mmm । এটি একটি অ্যালগরিদম দেয় যা সবচেয়ে খারাপ ক্ষেত্রে সময় O(nlgn)O(nlg⁡n)O(n …

11 cc.complexity-theory  ds.algorithms  optimization  sorting 

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

11 co.combinatorics  approximation-algorithms  optimization 

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

11 ds.algorithms  reference-request  approximation-algorithms  optimization 

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

10 cc.complexity-theory  optimization  examples 

সার্কিট মিনিমাইজেশন একটি প্রদত্ত সার্কিটের আকার হ্রাস করতে সমস্যা। সাধারণ প্রোগ্রামগুলির জন্য কি অনুরূপ কিছু আছে? বিশেষত আমার প্রশ্নটি হ'ল - প্রদত্ত প্রোগ্রামের জন্য নির্দেশাবলীর # টি কমানোর জন্য কি অ্যালগরিদম রয়েছে? আমি জানি এটি একটি অনস্বীকার্য সমস্যা তবে আমি এমন কোনও সমাধান খুঁজছি না যা সর্বোত্তম কিছু দেয়। যখন …

10 pl.programming-languages  optimization  circuit-complexity  semantics  compilers 

সেট S={e1,⋯,en}S={e1,⋯,en}S=\{e_1,\cdots,e_n\} দেওয়া হয়। প্রতিটি উপাদান eieie_i আমাদের ওজন wi>0wi>0w_i>0 এবং দাম ci>0ci>0c_i>0 । লক্ষ্যটি হ'ল আকারের কে- এর সাবসেট যা নীচের উদ্দেশ্যমূলক কার্যটি সর্বাধিক করে তোলে : ∑ e i ∈ M w i + ∑ e i ∉ M w i c iMMMkkkΣইআমি। এমWআমি+ + Σইআমি। এমWআমিগআমিΣইআমি। এমগআমি∑ei∈Mwi+∑ei∉Mwici∑ei∉Mci\sum_{e_i\in …

10 np-hardness  optimization 

একটি 3D কার্টেসিয়ান স্পেসে পয়েন্টের একটি সেট দেওয়া, আমি একটি অ্যালগরিদম সন্ধান করছি যা এই পয়েন্টগুলিকে সাজিয়ে তুলবে, যেমন দুটি টানা দুই পয়েন্টের মধ্যে ন্যূনতম ইউক্লিডিয়ান দূরত্ব সর্বাধিক করা যায়। এটিও উপকারী হবে যদি অ্যালগরিদমে ধারাবাহিক পয়েন্টগুলির মধ্যে উচ্চতর ইউক্লিডিয়ান দূরত্বের দিকে ঝোঁক থাকে।

10 graph-algorithms  cg.comp-geom  optimization 

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

10 optimization  ai.artificial-intel  board-games 

দিন G=(V,E)G=(V,E)G=(V,E)একটি গ্রাফ হতে একটি ভার্টেক্স সেটX⊆VX⊆VX\subseteq Vবলা হয় সমালোচনা হয়X≠∅X≠∅X\neq\emptyset এবং কোন প্রান্তবিন্দু নেই V∖XV∖XV\setminus X একেবারে একটি ভার্টেক্সের সাথে সংলগ্ন XXX। সমস্যাটি হ'ল একটি ভার্টেক্স সেট সেট করাS⊆VS⊆VS\subseteq V ন্যূনতম আকারের যে S∩X≠∅S∩X≠∅S\cap X\neq\emptyset প্রতিটি সমালোচনামূলক সেট জন্য XXX। সমস্যাটির নিম্নলিখিত গুজব ছড়িয়ে দেওয়ার ব্যাখ্যা রয়েছে: ভার্টেক্স iii …

9 cc.complexity-theory  graph-theory  co.combinatorics  optimization 

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

9 ds.algorithms  co.combinatorics  optimization  tsp  heuristics 

আমি এই মিলে যাওয়া সমস্যার মধ্যে পড়েছিলাম যার জন্য আমি বহুবর্ষের সময় অ্যালগরিদম লিখতে অক্ষম। যাক সঙ্গে প্রান্তবিন্দু সেট সম্পূর্ণ ভরযুক্ত গ্রাফ হতে এবং যথাক্রমে, যেখানে । এছাড়াও, এবং যথাক্রমে এবং এর ওজন ফাংশন হতে দিন ।পি, প্রশ্নP,QP, QপিভীPVP_Vপ্রশ্নঃভীQVQ_V|পিভী| = |প্রশ্নঃভী| =এন|PV|=|QV|=n|P_V| = |Q_V|=nWপিwPw_PWপ্রশ্নঃwQw_QপিPPপ্রশ্নঃQQ কোনও জন্য আমরা নিম্নলিখিত ফ্যাশনে পরিবর্তন …

9 graph-theory  optimization 

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

9 optimization  big-picture  linear-programming  linear-equations 

ধরুন আমাদের কাছে নোডের গ্রাফ রয়েছে । আমরা প্রতিটি নোডকে একটি বা একটি নির্ধারণ করতে চাই । এটিকে configuration এ একটি কনফিগারেশন Call বলুন । আমাদের যে টি নির্ধারণ করতে হবে তা হ'ল (অতএব s এর সংখ্যা )) একটি কনফিগারেশন , আমরা প্রতিটি নোড এবং তার প্রতিবেশীদের জন্য নির্ধারিত মানগুলি …

9 graph-theory  co.combinatorics  optimization 

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

9 ds.algorithms  reference-request  optimization  heuristics