আমি যখন অবাক না হয়ে সাধারণভাবে উত্তেজিত অপ্টিমাইজেশন সম্পর্কে কিছু পড়তে শুরু করি তখন আমি খুব অবাক হয়েছিলাম এবং আমি এরকম বিবৃতি দেখতে পেলাম:
গুরুত্বের অনেক ব্যবহারিক সমস্যা হ'ল উত্তল-উত্তল এবং বেশিরভাগ নন-উত্তল সমস্যাগুলি যথাযথ সময়ে সঠিকভাবে সমাধান করা শক্ত (যদি অসম্ভব না হয়) are ( উত্স )
অথবা
সাধারণভাবে স্থানীয় ন্যূনতম সন্ধান করা এনপি-হার্ড এবং অনেক অ্যালগরিদম একটি স্যাডল পয়েন্টে আটকে যেতে পারে। ( উত্স )
আমি প্রতিদিন একরকম নন-উত্তল অপটিমাইজেশন করছি - নামক আণবিক জ্যামিতির শিথিলকরণ। আমি কখনই এটিকে জটিল, ধীর এবং আটকে থাকার জন্য দায়বদ্ধ বলে মনে করি নি। এই প্রসঙ্গে, আমাদের স্পষ্টত বহু-মাত্রিক অ-উত্তল পৃষ্ঠগুলি (> স্বাধীনতার 1000 ডিগ্রি) রয়েছে। আমরা বেশিরভাগই যেমন প্রথম অর্ডার কৌশল steepest বংশদ্ভুত এবং গতিশীলতার quenching থেকে প্রাপ্ত ব্যবহার ফায়ার (DOFs সংখ্যার চেয়ে কম) যা একটি স্থানীয় সর্বনিম্ন কয়েকশ পদক্ষেপে মিলিত হয়। আমি আশা করি স্টোকাস্টিক আওয়াজ যোগ করার সাথে এটি অবশ্যই নরক হিসাবে মজবুত হতে হবে। (গ্লোবাল অপ্টিমাইজেশন একটি ভিন্ন গল্প)
এই অপ্টিমাইজেশন পদ্ধতিগুলিকে আটকে বা ধীরে ধীরে অভিজাত করার জন্য, সম্ভাব্য শক্তির পৃষ্ঠটি কেমন হওয়া উচিত তা আমি কোনওভাবে কল্পনা করতে পারি না । যেমন খুব প্যাথলজিকাল পিইএস (তবে সংঘাতের কারণে নয়) এই সর্পিল , তবুও এটি এত বড় সমস্যা নয়। প্যাথলজিকাল নন-উত্তল PES এর উদাহরণস্বরূপ উদাহরণ দিতে পারেন?
সুতরাং আমি উপরের উদ্ধৃতিগুলির সাথে তর্ক করতে চাই না। বরং আমি অনুভব করছি যে আমি এখানে কিছু মিস করছি। সম্ভবত প্রসঙ্গ।