আমার কোনও ফাংশনের সর্বনিম্ন সন্ধান করা উচিত। Http://docs.scipy.org/doc/scipy/references/optimize.html এ ডকগুলি পড়ছি আমি দেখতে পাচ্ছি যে বেশ কয়েকটি অ্যালগরিদম একই জিনিস করে, অর্থাৎ সর্বনিম্ন সন্ধান করে। আমার কোনটি বেছে নেওয়া উচিত তা আমি কীভাবে জানব?
তালিকাভুক্ত কিছু অ্যালগরিদম
- ডাউনহিল সিমপ্লেক্স অ্যালগরিদম ব্যবহার করে কোনও ফাংশন ছোট করুন।
- বিএফজিএস অ্যালগরিদম ব্যবহার করে কোনও ফাংশন ছোট করুন।
- ননলাইনার কনজুগেট গ্রেডিয়েন্ট অ্যালগরিদমের সাহায্যে একটি ফাংশন হ্রাস করুন।
- নিউটন-সিজি পদ্ধতি ব্যবহার করে ফাংশনটি ছোট করুন।
- পরিবর্তিত পাওলের পদ্ধতিটি ব্যবহার করে কোনও ফাংশন হ্রাস করুন।
আমার ফাংশন রৈখিক মাত্রিকতা 232750 এর কাছাকাছি (এটি প্রতিবার আমার কতগুলি বিভিন্ন গ্রেডিয়েন্টের গণনা করতে হবে), গ্রেডিয়েন্ট এবং ব্যয় একবারে গণনা করতে 2 মিনিট সময় লাগে, সুতরাং সস্তা নয়। আমার মনে হয় না আমার বাধা আছে। এটি নির্বিচারক এবং ক্রমাগত।
আচ্ছা আপনার সমস্যার প্রকৃতিটি আপনাকে খতিয়ে দেখতে হবে: এটি লিনিয়ার কিনা? এর মাত্রা কত? আপনার মূল্য ফাংশন মূল্যায়ন সস্তা? আপনি কীভাবে আপনার ডেরাইভেটিভ (গুলি) বিশ্লেষণ করে এবং / অথবা সস্তায় মূল্যায়ন করতে পারবেন? আপনার কি বাধা আছে? আপনার যদি সীমাবদ্ধতা থাকে তবে আপনি কী অনিয়ন্ত্রিত হয়ে আপনার সমস্যাটি সহজেই লিখতে পারেন? দয়া করে এই বিষয়গুলি আরও ব্যাখ্যা করুন।
—
usεr11852
@ user11852 এটি লিনিয়ার। মাত্রিকতা প্রায় 50 টি বৈশিষ্ট্যযুক্ত, গ্রেডিয়েন্ট এবং ব্যয় একবারে গণনা করতে 2 মিনিট সময় লাগে, তাই সস্তা নয়। আমার মনে হয় না আমার বাধা আছে।
—
সিয়ামি
আপনি এখানে "লিনিয়ার" বলতে চাইছেন তা নিশ্চিত নই। আপনার সমস্যা যদি লিনিয়ার হয় তবে গ্রেডিয়েন্ট গণনা করার জন্য ধ্রুবক এবং সস্তা। যদি আপনার উদ্দেশ্যমূলক ক্রিয়াটি লিনিয়ার হয় এবং বাধা না থাকে তবে সর্বনিম্ন হ'ল ইনফিনিটি (বা সম্ভবত 0)।
—
পল
@ পল: অপ্টিমাইজেশনে রৈখিকতা সাধারণত সীমাবদ্ধতাগুলিকে বোঝায়, কাজটি নিজেই নয়। আমি (ভুলভাবে মঞ্জুরি) ফাংশনটির সাবলীলতার সাথে সম্পর্কিত "লাইনারিটি" উল্লেখ করেছি এবং আমি মনে করি এটি ওপিও উল্লেখ করেছেন referred আমার উত্তরে আমি বেশিরভাগ ক্ষেত্রেই যাইহোক "ধারাবাহিক" বলেছিলাম তার উপর ভিত্তি করে ছিলাম।
—
ইউএসআর 11852 বলছে 23 ই