সম্পাদনা করুন: আমি যখন আরও জাগ্রত থাকি তখন এই ব্যাখ্যাটি আবার চেষ্টা করি।
সূত্রটি নিয়ে তিনটি বড় সমস্যা রয়েছে (তীব্রতার সাথে):
- স্পষ্টত মসৃণ, উত্তল বা লিনিয়ার সমস্যাটির কোনও সুস্পষ্ট সংস্কার নেই।
- এটা অনাদর।
- এটি অগত্যা উত্তল নয়।
কোন সুস্পষ্ট মসৃণ / উত্তল / লিনিয়ার সংস্কার
প্রথমত, কোন মান প্রতিটি সুস্পষ্ট reformulation এর বাধ্যতা। Aron এর পরামর্শ বেশি প্রচলিত প্রযোজ্য সর্বনিম্ন বাধ্যতা, যা একটি বাধ্যতা মত ইউ আমি ঞ ≤ মিনিট ট { ইউ আমি ট , ইউ ট ঞ } : নিম্নলিখিত দুটি সমতুল্য অসাম্য দ্বারা প্রতিস্থাপিত হয় ইউ আমি ঞ ≤ ইউ আমি ট ,maxmin
Uij≤mink{Uik,Ukj}
ইউ আই জে ≤ ইউ কে জে ,Uij≤Uik,∀k
সংস্কারটি আদর্শ নয়, প্রতিটি
ন্যূনতম প্রতিবন্ধকতা
2 n রৈখিক সীমাবদ্ধতাদ্বারা প্রতিস্থাপিত হয়েছে, তবে এটি একটি ননসমূথ ননলাইনার প্রোগ্রামকে একটি রৈখিক প্রোগ্রামে রূপান্তরিত করে, এটি সমাধানের দ্রুততার আদেশ is
Uij≤Ukj,∀k.
min2n
maxmaxn2max2n
max
Nonsmoothness
max
ননস্মোথনেস একটি বিশাল সমস্যা কারণ:
- এটি তাত্ক্ষণিকভাবে আপনার সমস্যাটিকে অরেখারী করে তোলে
- বেশিরভাগ ননলাইনার প্রোগ্রামিং সলভার দু'বার ধারাবাহিকভাবে পার্থক্যজনক ফাংশন ধরে নেয়
max
সম্ভাব্য অবিচ্ছিন্নতা x
g(x)≤0
Uij−maxk{Uik,Ukj}≤0,∀i,j,k.
এই ফাংশন অবতল হয়।
−Uijmaxk{Uik,Ukj}
g
সমস্যা সমাধানের জন্য বিকল্পসমূহ
Uij≤maxk{Uik,Ukj},∀i,j,k
Uij≤mink{Uik,Ukj},∀i,j,k,
ননসমূথ প্রোগ্রামগুলির জন্য বান্ডিল সলভারের মতো আপনার সূত্রের জন্য ভাগ্য চেষ্টা করুন। এই ধরণের সমাধানকারীদের সাথে আমার প্রচুর অভিজ্ঞতা নেই। (আমার এক সহকর্মী তার গবেষণায় এগুলি ব্যবহার করে)) তারা সম্ভবত ধীর, কারণ তারা ডেরাইভেটিভ তথ্য ব্যবহার করতে পারে না। (আমি মনে করি পরিবর্তে তারা সাবগ্র্যাডিয়েন্ট বা ক্লার্কের সাধারণীকরণের গ্রেডিয়েন্ট তথ্য ব্যবহার করে)) সম্ভবত আপনি কোনও বান্ডিল সলভারের সাহায্যে বড় সমস্যাগুলির উদাহরণগুলি সমাধান করতে সক্ষম হবেন না।