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

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

14 optimization  program-analysis 

বিবেচনা করুন nnn মাত্রিক স্থান {0,1}n{0,1}n\{0,1\}^n , এবং দিন ccc ফর্মের একটি রৈখিক বাধ্যতা হতে a1x1+a2x2+a3x3+ ... +an−1xn−1+anxn≥ka1x1+a2x2+a3x3+ ... +an−1xn−1+anxn≥ka_1x_1 + a_2x_2 + a_3x_3 +\ ...\ + a_{n-1}x_{n-1} + a_nx_n \geq k , যেখানে ai∈Rai∈Ra_i \in \mathbb{R} , এবং কে ∈ আর ।xi∈{0,1}xi∈{0,1}x_i \in \{0,1\}k∈Rk∈Rk \in \mathbb{R} স্পষ্টত, বিভাজন এর …

14 reference-request  co.combinatorics  optimization  linear-programming  convex-optimization 

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

14 ds.algorithms  optimization  linear-programming  integrality-gap 

ইউনিটারি গ্রুপ উপর বিভিন্ন ফাংশন অনুকূলকরণের গণ্য জটিলতা কী ?U(n)U(n)\mathcal{U}(n) সাধারণত টাস্ক কোয়ান্টাম তথ্য তত্ত্ব প্রায়ই উদ্ভূত, ধরণ পরিমান বাড়ানোর হবে (অথবা উচ্চতর অর্ডার polynomials ইউ ) উপর সব ঐকিক ম্যাট্রিক্স ইউ । এই ধরণের অপ্টিমাইজেশন দক্ষতার সাথে (সম্ভবত প্রায়) গণনাযোগ্য, বা এটি এনপি-হার্ড? (সম্ভবত এটি সুপরিচিত, তবে আমি কোনও …

14 cc.complexity-theory  reference-request  optimization  quantum-information 

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

14 ds.algorithms  reference-request  optimization  heuristics 

আমি ডেটা ফ্লো এবং কন্ট্রোল ফ্লো গ্রাফগুলির অপ্টিমাইজেশনে আগ্রহী এবং বিশেষত আরও কম্পিউটারিয় জটিল। তবে পীফোল অপটিমাইজেশনের ক্ষেত্রে সর্বশেষ আবিষ্কারগুলি সম্পর্কে জানতে আগ্রহী হবে।

14 optimization  compilers 

কিছু দ্বিতীয় ক্ষুদ্রতম সম্পর্কে পরিচিত হয় - টি -cut একটা প্রবাহ নেটওয়ার্কের মধ্যে? বা আরও সাধারণভাবে এই সমস্যাটি সম্পর্কে:sssttt ইনপুট: একটি নেটওয়ার্ক এবং একটি সংখ্যা কে , সমস্ত বাইনারি। আউটপুট: এ কে থ্রি ক্ষুদ্রতম এস - টি কাটা।NNNkkkkkksssttt একটি মতম ক্ষুদ্রতম এস - টি কাটা ( এস , টি ) …

13 cc.complexity-theory  optimization  max-flow-min-cut  flow-problems 

আমি থেকে সমষ্টি অফ স্কোয়ার পদ্ধতি (এসওএস) সম্পর্কে একটু পড়া হয়েছে বারাক & Steurer প্রদানকারীর করা একটি সমীক্ষা এবং বরাক বক্তৃতা নোট । উভয় ক্ষেত্রেই তারা গালিচা অধীনে সংখ্যার যথাযথতার বিষয়গুলি ছড়িয়ে দেয়। পদ্ধতিটি সম্পর্কে আমার (স্বীকৃতভাবে সীমাবদ্ধ) বোঝার থেকে নিম্নলিখিতটি সত্য হওয়া উচিত: Real রিয়েল-ভ্যালু ভেরিয়েবলের ওপরে বহুবর্ষীয় সমতা …

13 optimization  sum-of-squares 

এই প্রশ্নটি বক্স সীমাবদ্ধতা (বক্স-কিউপি), অর্থাত্, ফর্মটির অপ্টিমাইজেশন সমস্যাগুলির সাথে চতুষ্কোণ প্রোগ্রামিং সমস্যা সম্পর্কিত ছোট ( সাপেক্ষে x ∈ [ 0 , 1 ] এন ।চ( x ) = xটিএকটি এক্স + সিটিএক্সf(x)=xTAx+cTxf(\mathbf{x}) = \mathbf{x}^T A \mathbf{x} + \mathbf{c}^T \mathbf{x}x ∈[0,1 ]এনx∈[0,1]n\mathbf{x} \in [0,1]^n যদি ইতিবাচক আধা নির্দিষ্ট হলেন, তখন …

13 ds.algorithms  optimization  exp-time-algorithms 

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

13 ds.algorithms  reference-request  optimization  heuristics 

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

13 ds.algorithms  reference-request  sat  optimization 

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

12 optimization  permutations 

ইনপুট একটি মহাবিশ্ব এবং সাব-সেট নির্বাচন একটি পরিবার , বলো, । আমরা ধরে নিই যে সাবসেটগুলি , অর্থাৎ, cover ।U F ⊆ 2 U F U ⋃ E ∈ F E = UUUUUUUF⊆2UF⊆2U{\cal F} \subseteq 2^UFF{\cal F}UUU⋃E∈FE=U⋃E∈FE=U\bigcup_{E\in {\cal F}}E=U একটি ইনক্রিমেন্টাল কভারিং সিক্যুয়েন্সটি উপগ্রহের ক্রম , বলুন, , যা সন্তুষ্টএ …

12 cc.complexity-theory  ds.algorithms  approximation-algorithms  optimization  set-cover 

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

12 ds.algorithms  reference-request  optimization  linear-programming  na.numerical-analysis 

লিনিয়ার প্রোগ্রামিং অবশ্যই আজকাল খুব ভাল বোঝা গেছে। আমাদের প্রচুর কাজ রয়েছে যা সম্ভাব্য সমাধানগুলির কাঠামো এবং সর্বোত্তম সমাধানগুলির কাঠামোকে চিহ্নিত করে। আমাদের দৃ strong় দ্বৈততা, বহু-কালীন অ্যালগরিদম ইত্যাদি রয়েছে তবে এলপিগুলির ন্যূনতম সর্বাধিক সমাধান সম্পর্কে কী জানা যায় ? বা, সমতুল্য, সর্বাধিক ন্যূনতম সমাধান? (এটি আসলে কোনও গবেষণামূলক প্রশ্ন …

12 cc.complexity-theory  ds.algorithms  reference-request  linear-programming  optimization