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

আমার (শ্যানন) ম্যাট্রিক্স এনট্রপি একটি সীমাবদ্ধ অপ্টিমাইজেশন সমস্যা রয়েছে ( গুলি আপনি মি।)( ঙ এন টি R ( ই আমি গ্রাম ( একটি ) ) ) )(গুলিতোমার দর্শন লগ করামি(ইএনটিR(ইআমিছ(একজন))))\mathtt{(sum(entr(eig(A))))}। ম্যাট্রিক্স একজনএকজনA ফর্মের 1 ম্যাট্রিকের যোগফল হিসাবে রচনা করা যেতে পারে [ vআমিবনামটিআমি][বনামআমিবনামআমিটি][v_i\,v_i^T] যেখানেবনামআমিবনামআমিv_i একটি প্রদত্ত স্বাভাবিক ভেক্টর। এক ম্যাট্রিকের …

10 optimization  entropy 

maximize f(x)subject to Ax=bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} কোথায় f(x)=∑i=1N1+x4i(∑Ni=1x2i)2−−−−−−−−−−−−−⎷,f(x)=∑i=1N1+xi4(∑i=1Nxi2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, x=[x1,x2,...,xN]T∈RN×1x=[x1,x2,...,xN]T∈RN×1\mathbf{x} = [x_1,x_2,...,x_N]^T \in \mathbb{R}^{N\times 1} এবং।A∈RM×NA∈RM×N\mathbf{A} \in \mathbb{R}^{M\times N} আমরা দেখতে পারি যে উত্তল এবং ফর্ম হল । এটি এও দেখাতে পারে যে আবদ্ধ । আমি জানি যে উত্তোলন সর্বাধিকীকরণের …

10 optimization 

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

10 reference-request  machine-learning  combinatorics  optimization  search-problem 

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

10 algorithms  optimization  scheduling 

আমি অনেক অ্যালগরিদমিক সমস্যা দেখতে পাই যা সর্বদা কিছুটা দীর্ঘায়িত করে: আপনি একটি আছে পূর্ণসংখ্যা অ্যারের , আপনি বের করতে হবে যেমন যে সম্ভব মধ্যে সময়।h[1..n]≥0h[1..n]≥0h[1..n]\geq 0i,ji,ji,j(h[j]−h[i])(j−i)(h[j]−h[i])(j−i)(h[j]-h[i])(j-i)O(n)O(n)O(n) স্পষ্টতই সময় সমাধানটি সমস্ত জোড় বিবেচনা করা হয়, তবে, বৈশিষ্ট্য সম্পর্কে অন্য কিছু না জেনেও আমরা এর বহিঃপ্রকাশকে সর্বাধিকতর করার কোনও উপায় আছে …

9 algorithms  algorithm-analysis  optimization 

একাধিক আছে হেOO-নোটেশন, পছন্দ ও ( এন )O(n)O(n) অথবা ও (এন2)O(n2)O(n^2)ইত্যাদি। আমি ভাবছিলাম, যদি বাস্তবে এর বিভিন্নতা থাকে তবেও ( 2)এন2)O(2n2)O(2n^2) অথবা ও ( লগএন2)O(log⁡n2)O(\log n^2), বা যদি সেগুলি গাণিতিকভাবে ভুল হয়। অথবা এটি বলা ঠিক হবে যে এটির উন্নতি করা সম্ভব ও ( 5)এন2)O(5n2)O(5n^2) to a ও ( 3)এন2)O(3n2)O(3n^2)? …

9 complexity-theory  time-complexity  optimization  big-o-notation 

আমি এই সমস্যাটি পেরিয়ে এসেছি এবং এটির কাছে যাওয়ার উপায় খুঁজতে লড়াই করছি। যেকোনো বুদ্ধিই চমৎকারভাবে গ্রহন করা হবে! ধরা যাক, আমাদের একটি ম্যাট্রিক্স are , উদাহরণস্বরূপ,{−1,0,1}n × k{−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} ⎡⎣⎢⎢⎢⎢⎢⎢1−10−11001−101010000010−11−11−1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} 1 & 0 & 1 & 0 & -1 \\ -1 & 0 & …

9 algorithms  optimization  combinatorics  matrices  permutations 

আমি গ্রাফের সমস্ত জোড়ার মধ্যে সংক্ষিপ্ততম পথ ( 10 এর কম হবে) উত্পাদন করতে চাই । গ্রাফটি (আসলে একটি পাতাল রেল মানচিত্র):kkkkkk ইতিবাচক ওজন undirected বিরল প্রায় 100 নোড সহ আমার বর্তমান পরিকল্পনাটি প্রতিটি জোড়ায় সংক্ষিপ্ততম পথের রাউটিং প্রয়োগ করা ; আমি এখন আরও কার্যকর বিকল্পের সন্ধান করছি (সম্ভবত ডায়নামিক …

9 algorithms  graphs  optimization  shortest-path 

একটি স্ট্রিং দেওয়া হয়েছে sss, আমি দীর্ঘতম পুনরাবৃত্তি (কমপক্ষে দুবার) উপসর্গটি খুঁজতে চাই। অর্থাৎ, আমি একটি স্ট্রিং সন্ধান করতে চাইwww যা একটি অনুচ্ছেদে (একটি সংঘবদ্ধ হতে হবে না) sss যেমন যে w=w′⋅w′w=w′⋅w′w=w' \cdot w' । এটাই,wwwএমন একটি স্ট্রিং যার অর্ধেকটি পরপর দু'বার প্রদর্শিত হয়। মনে রাখবেন যেwww এর একটি অনুচ্ছেদে …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

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

9 algorithms  graphs  optimization  packing 

নিম্নলিখিত সমস্যা বিবেচনা করুন। দেওয়া: প্রান্তে বাস্তব অ-নেতিবাচক ওজন সহ একটি সম্পূর্ণ গ্রাফ। কার্য: সর্বাধিক ওজনের প্ল্যানার সাবগ্রাফ খুঁজুন। (সম্ভাব্য সমস্ত পরিকল্পনাকারী উপগ্রহের মধ্যে "সর্বোচ্চ")) দ্রষ্টব্য: সর্বাধিক ওজনের সাবগ্রাফ একটি ত্রিভুজ হবে; যদি পুরো গ্রাফটি থাকে তবে এর প্রান্ত থাকবে।nnnm=3n−6m=3n−6m=3n-6 প্রশ্ন: এই সমস্যার জন্য সর্বোত্তম উপলব্ধ অ্যালগরিদম কী? এর সময়-জটিলতা …

9 algorithms  graph-theory  optimization  combinatorics 

আমার একটি জটিল প্রশ্ন রয়েছে QQQ একটি ডেটাসেট অনুসন্ধান করতে ব্যবহৃত SSS খুঁজতে Hexact={s∈S∣where Q(s) is True}Hexact={s∈S∣where Q(s) is True}H_\text{exact} = \{s \in S \mid \text{where $Q(s)$ is True}\}। প্রতিটি ক্যোয়ারিতে গড় সময় লাগে তাই লিনিয়ার অনুসন্ধানের সামগ্রিক সময়। আমি একটি সহজ জিজ্ঞাসাটি সহজ সাব-কোয়েরীগুলিতে বিভক্ত করতে পারি এবং এবং …

9 algorithms  optimization  machine-learning  greedy-algorithms  databases 

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

9 algorithms  optimization  branch-and-bound