সংখ্যাগত অপ্টিমাইজেশন পদ্ধতি পরীক্ষা করা: রোজেনব্রোক বনাম বাস্তব পরীক্ষার কার্যাদি

Question

নো-ডেরিভেটিভ অপটিমাইজারগুলির জন্য দুটি প্রধান ধরণের পরীক্ষা ফাংশন বলে মনে হচ্ছে:

• প্রারম্ভিক পয়েন্ট সহ রোজেনব্রোক ফাংশন এফএফ -এর মতো এক-লাইনার
• একটি ইন্টারপোলটর সহ বাস্তব তথ্য পয়েন্টগুলির সেট of

10 ডি রোজেনব্রোককে কোনও বাস্তব 10d সমস্যার সাথে তুলনা করা কি সম্ভব?
কেউ বিভিন্ন উপায়ে তুলনা করতে পারে: স্থানীয়
মিনিমার কাঠামো বর্ণনা করুন, বা রোজেনব্রক এবং কিছু বাস্তব সমস্যা নিয়ে অপ্টিমাইজার এবিসি চালান;
তবে এই দুটিই কঠিন বলে মনে হচ্ছে।

(সম্ভবত তাত্ত্বিক এবং পরীক্ষা-নিরীক্ষকরা কেবল দুটি ভিন্ন সংস্কৃতি, তাই আমি চিমের জন্য বলছি?)

আরো দেখুন:

• scicomp.SE প্রশ্ন: অ্যালগরিদম / রুটিন পরীক্ষার জন্য কেউ কোথায় ভাল ডেটা সেট / পরীক্ষার সমস্যা পেতে পারে?
• হুকার, "টেস্টিং হিউরিস্টিক্স: ওয়েভ হ্যাভ ইট অল র্রং" এই মন্তব্য করছে: "প্রতিযোগিতার উপর জোর ... আমাদেরকে জানান যে কোন অ্যালগরিদমগুলি ভাল তবে কেন নয়।"

---

(সেপ্টেম্বর 2014 এ যুক্ত হয়েছে):
নীচের প্লটটি 10 ​​টি র‌্যান্ডম স্টার্ট পয়েন্ট থেকে 8 ডি-তে 14 টেস্ট ফাংশনগুলিতে 3 ডিএফও অ্যালগরিদমকে তুলনা করেছে: এনএলপ্ট
14 এন-ডাইমেনশনাল টেস্ট ফাংশন থেকে বোবিকিউ প্র্যাক্সিস এসবিপিএলএক্স , এ মতলব থেকে জিস্ট.github এর অধীনে পাইথনকে এ। hedar × প্রতিটি ফাংশনের সীমান্ত বক্স-এ 10 অভিন্ন-রেণ্ডম startpoints।$\times$
$\times$

আকলে, উদাহরণস্বরূপ, শীর্ষ সারিটি দেখায় যে এসবিপিএলএক্স সেরা এবং প্র্যাক্সিস ভয়ঙ্কর; শোয়েফেল-এ, নীচের ডান প্যানেলটি এসবিপিএলএক্সকে 5 তম র‌্যান্ডম স্টার্ট পয়েন্টে সর্বনিম্ন সন্ধান করছে।

সামগ্রিকভাবে, বোবিকিউএ পাওয়ারওয়ারাম টসআপের মাধ্যমে ১৩ টিতে ফাংশন, ১ টিতে প্র্যাক্সিস এবং ৫ টিতে এসবিপিএলএক্স (ar ন্যাশনার-মেডি) পুনরায় চালু রয়েছে best ওয়াইএমএমভি! বিশেষত জনসন বলেছেন, "আমি আপনাকে বিশ্বব্যাপী অপ্টিমাইজেশনে ফাংশন-ভ্যালু (ftol) বা পরামিতি সহনশীলতা (xtol) ব্যবহার না করার পরামর্শ দিচ্ছি।"

উপসংহার: আপনার সমস্ত অর্থ একটি ঘোড়ায় বা একটি পরীক্ষার কাজে রাখবেন না।

Answer 1

রোজেনব্রোকের মতো সাধারণ ফাংশনগুলি সদ্য লিখিত অ্যালগরিদমগুলি ডিবাগ এবং প্রাক-পরীক্ষার জন্য ব্যবহৃত হয়: এগুলি কার্যকর করা এবং কার্যকর করতে দ্রুত হয় এবং মানক সমস্যাগুলি ভালভাবে সমাধান করতে পারে না এমন একটি পদ্ধতি বাস্তব জীবনের সমস্যাগুলিতে ভাল কাজ করার সম্ভাবনা কম।

ব্যয়বহুল ফাংশনগুলির জন্য ডেরাইভেটিভ-মুক্ত পদ্ধতির সাম্প্রতিক তুলনায়, ডেরাইভেটিভ- মুক্ত অপ্টিমাইজেশন: অ্যালগরিদমগুলির একটি পর্যালোচনা এবং সফ্টওয়্যার বাস্তবায়নের তুলনা দেখুন । এলএম রিওস, এনভি সহিনিডিস - দোই 10.1007 / s10898-012-9951-y জার্নাল অফ গ্লোবাল অপটিমাইজেশন, 2012. (সাথে থাকা ওয়েবপৃষ্ঠাটিও দেখুন: http://archimedes.cheme.cmu.edu/?q=dfocomp )

Comments

প্রফেসর নিউমায়ার, আপনি কি কিছু বাস্তব সমস্যা, প্রমাণের দিকে ইঙ্গিত করতে পারেন যে "এমন একটি পদ্ধতির জন্য যা" স্ট্যান্ডার্ড সমস্যাগুলি ভালভাবে সমাধান করতে পারে না তার বাস্তব জীবনের সমস্যাগুলিতে ভাল কাজ করার সম্ভাবনা নেই "? আমি বুঝতে পারি যে এটি সহজ নয়। (আমি হুকার সম্পর্কে আপনার মন্তব্যে আগ্রহী হব।) এছাড়াও, আপনার লিঙ্কের সি মডেলগুলির এক ঝলক দেখার জন্য প্রিন্সটনলিবগ্লিবলিবের এএমপিএল প্রয়োজন, এবং উত্স_কনভেক্সমডেলস * .সি সমস্ত অনুপস্থিত রয়েছে ";" fscanf () এর পরে - তুচ্ছ কিন্তু

— ডেনিস

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

— আর্নল্ড নিউমায়ার

এএমপিএল সাইট এমপিএল.কম এএমপিএলের জন্য একটি বিনামূল্যে শিক্ষার্থীর সংস্করণ সরবরাহ করে।

— আর্নল্ড নিউমায়ার

Answer 2

রোজনব্রোক ফাংশনের মতো সিন্থেটিক টেস্টকেসের সুবিধা হ'ল এর সাথে তুলনা করার জন্য বিদ্যমান সাহিত্য রয়েছে এবং সম্প্রদায়ের মধ্যে একটি ধারণা রয়েছে যে এই জাতীয় পরীক্ষাগুলিতে কীভাবে ভাল পদ্ধতি ব্যবহার করা হয়। প্রত্যেকে যদি নিজস্ব টেস্টকেস ব্যবহার করে তবে কোন পদ্ধতিগুলি কাজ করে এবং কোনটি নয় সে বিষয়ে sensকমত্যে আসা আরও কঠিন হবে be

Answer 3

(আমি আশা করি এই আলোচনার শেষে আমার আপত্তি করার কোনও আপত্তি নেই I'm আমি এখানে নতুন, তাই দয়া করে যদি আমি লঙ্ঘন করেছি তবে আমাকে জানান!)

বিবর্তনীয় অ্যালগরিদমগুলির জন্য পরীক্ষামূলক ক্রিয়াকলাপগুলি এখন আরও 2 বা 3 বছর আগের তুলনায় আরও জটিল, যেমনটি বিবর্তনীয় গণনা সম্পর্কিত (খুব সাম্প্রতিক) 2015 কংগ্রেসের মতো সম্মেলনে প্রতিযোগিতায় ব্যবহৃত স্যুটগুলি দেখতে পাওয়া যায়। দেখা:

http://www.cec2015.org/

এই পরীক্ষার স্যুটে এখন ভেরিয়েবলের মধ্যে বেশ কয়েকটি অ-রৈখিক ইন্টারঅ্যাকশন সহ ফাংশন অন্তর্ভুক্ত রয়েছে। ভেরিয়েবলের সংখ্যা 1000-এর মতো বড় হতে পারে এবং আমি অনুমান করব যে এটি অদূর ভবিষ্যতে আরও বাড়তে পারে।

আর একটি অতি সাম্প্রতিক উদ্ভাবন হ'ল "ব্ল্যাক বক্স অপটিমাইজেশন প্রতিযোগিতা"। দেখুন: http://bbcomp.ini.rub.de/

একটি অ্যালগরিদম একটি বিন্দু x এর জন্য f (x) মানটি জিজ্ঞাসা করতে পারে, তবে এটি গ্রেডিয়েন্ট তথ্য পায় না এবং বিশেষত এটি উদ্দেশ্য ফাংশনের বিশ্লেষণাত্মক ফর্ম সম্পর্কে কোনও অনুমান করতে পারে না।

এক অর্থে, এটি আপনি "সত্যিকারের সমস্যা" হিসাবে উল্লেখ করেছেন তবে এটি একটি সংঘবদ্ধ, উদ্দেশ্যমূলক সেটিংয়ের নিকটে হতে পারে।

Comments

1) "আপত্তি নেই": বিপরীতে, আপনার ভাল লিঙ্কগুলি স্বাগত! 2) কোন ভাল প্লট আছে? পদ্ধতি এবং সমস্যাগুলি উভয়ই ভাঙ্গনযুক্ত, সুতরাং যেহেতু কারওর মতো সমস্যা খুঁজে পাওয়া তার পক্ষে আরও কঠিন এবং কঠিন হয়ে উঠছে। বিশেষত, আপনি কি সময় সিরিজের পূর্বাভাসের পদ্ধতিগুলি সম্পর্কে জানবেন ?

— ড্যানিস

ডায়নামিক মাল্টি উদ্দেশ্য অপ্টিমাইজেশান সিইসি 2015 প্রতিযোগিতার জন্য উদ্দেশ্য ফাংশন দেখা যেতে পারে: sites.google.com/site/cec2015dmoocomp/competition-process/... অন্যান্য প্রতিযোগিতায় জন্য, এখানে যান cec2015.org ও প্রতিযোগিতা ক্লিক করুন, তারপরে ক্লিক করুন স্বীকৃত প্রতিযোগিতায়। প্রত্যেকের নিজস্ব কাজ আছে। তাদের মধ্যে কয়েকটিতে কাগজগুলিতে সুন্দর প্লট রয়েছে (2 ডি মামলার ক্ষেত্রে)। GECCO সম্মেলন প্রতিযোগিতা পাওয়া যাবে: sigevo.org/gecco-2015/compferencess.html#bbc ফলাফল জুলাই 15 পরে পাওয়া যাবে।

— লিসিস্ট্রতা

Answer 4

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

Comments

ঠিক আছে, এনআইএসটি সমস্যাগুলি ছোট (2 3 1 1 11 7 6 6 6 6 6 6 প্যারাম)। "বাস্তব" এর কোনও কোণার জন্য এমন দুটি পরীক্ষা সেট রয়েছে যা "বাস্তব" এবং পুনরুত্পাদনযোগ্য উভয়ই ? Cf. একটি সিমুলেশন ভিত্তিক অপ্টিমাইজেশান সমস্যা জন্য অনুরোধ

— ডেনিস