কেন অভ্যন্তর বিন্দু পদ্ধতি উষ্ণ শুরু করা কঠিন?


10

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

উত্তর:


11

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

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

... আরও বিশদ দেওয়ার জন্য উপরের স্বজ্ঞাত ব্যাখ্যাটিতে যুক্ত হয়েছে ...

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

দুটি প্রস্তাবনা যা আমি সুপারিশ করব তা হ'ল:

ইএ ইল্ডিরিম এবং এস রাইট। লিনিয়ার প্রোগ্রামিংয়ের জন্য ইন্টিরিওর-পয়েন্ট পদ্ধতিতে উষ্ণ-শুরু কৌশলগুলি। অপ্টিমাইজেশনের উপর সিয়াম জার্নাল 12: 782-810, 2002. এই কাগজটি কিছু উষ্ণ প্রারম্ভিক কৌশলগুলির উপর কিছু সুন্দর তাত্ত্বিক সীমাবদ্ধতা দেয়। Http://pages.cs.wisc.edu/~swright/papers/YilW02a.pdf দেখুন

ইয়েলদিরিমের সহগঠিত একটি পরবর্তী কাগজ কিছু গণ্য ফলাফল দেয়, তবে লেখকরা স্বীকার করেন যে কেবল শীত শুরু করা উষ্ণ শুরুর চেয়ে তাদের পরীক্ষায় প্রায় দ্রুত হয়:

ই জন এবং ইএ ইল্ডিরিম। নির্দিষ্ট মাত্রায় রৈখিক প্রোগ্রামিংয়ের জন্য অভ্যন্তরীণ-পয়েন্ট পদ্ধতিতে উষ্ণ-শুরুর কৌশলগুলি বাস্তবায়ন। গণনামূলক অপ্টিমাইজেশন এবং অ্যাপ্লিকেশন। 41: 151-183, 2008. http://link.springer.com/article/10.1007/s10589-007-9096-y দেখুন


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

প্রকৃতপক্ষে, প্রাথমিক-দ্বৈত অভ্যন্তরীণ পয়েন্ট পদ্ধতির বেশিরভাগ বাস্তবায়ন একটি অক্ষম (সাম্যের সীমাবদ্ধতার প্রতি শ্রদ্ধার সাথে) প্রারম্ভিক পয়েন্ট ব্যবহার করে এবং সম্ভাব্যতা এবং অনুকূলতার সাথে একযোগে কাজ করে। কোনও পৃথক ধাপ নেই।
ব্রায়ান বোর্চার্স
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.