সিভিএক্সপটি ভিএস। OpenOpt


11
  • CVXOPT: http://abel.ee.ucla.edu/cvxopt/index.html
  • ওপেনঅ্যাপ্ট: http://openopt.org/ ওয়েলকাম

    1. তাদের মধ্যে কী সম্পর্ক?
    2. এগুলির সুবিধা / অসুবিধাগুলি যথাক্রমে কী কী?

বিটিডাব্লু, পাইথন / সি ++ এর জন্য অন্য কোনও উচ্চমানের সাধারণ উদ্দেশ্য উত্তল অপ্টিমাইজেশন লাইব্রেরি নেই?

উত্তর:


11

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

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

তবে, '' ওপেনআপ্ট ফ্রেমওয়ার্ক '' (http://openopt.org/OOFramework) রয়েছে যা আইপোপটি-তে ইন্টারফেস করে (অন্য মন্তব্যে উল্লিখিত; এটি অদৃশ্য সমস্যাগুলি সমাধান করতে পারে না), সিভিএক্সপটিটি এবং পাইথনে কিছু অন্যান্য সমাধানকারী উপলব্ধ।

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

উত্তল সমস্যার জন্য, আমি
সিভিএক্সেরও পরামর্শ দিতে চাই : শৃঙ্খলাবদ্ধ উত্তল প্রোগ্রামিংয়ের জন্য মতলব সফটওয়্যার http://cvxr.com/cvx ,
যার জন্য লেখকগণ এই বছর গণনামূলক গাণিতিক প্রোগ্রামিংয়ের শ্রেষ্ঠত্বের জন্য অত্যন্ত মর্যাদাপূর্ণ বিলে-হেইস-অর্খার্ড পুরষ্কার পেয়েছিলেন for । যদিও এটি মাতলাবে লেখা আছে।
তাদের সিভিএক্সপিওয়াই http://www.stanford.edu/~ttinoco/cvxpy/ নামে একটি পাইথন '' সংস্করণ 'রয়েছে , তবে সিভিএক্সপিওয়াই কার্যকরভাবে কেবল সিভিএক্সপটি-তে খুব সুন্দর এবং দরকারী' 'শৃঙ্খলাবদ্ধ' 'ইন্টারফেস, যার একটিতে নিশ্চিত করতে পারেন যে কোনও প্রোগ্রাম সিন্টেক্সিকভাবে সঠিক হলে এটি উত্তল অপ্টিমাইজেশান সমস্যা।


4

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


1
আমি মনে করি না যে সিভিএক্সপটি হ'ল মূল ওপেন সোর্স সলভার অন্তর্নিহিত ওপেনঅ্যাপ is এটি আইপিওপিটি বা এক ডজন অন্যান্য অন্তর্নিহিত সমাধানকারীদের চেয়ে কেন বেশি মূল ?
ডেভিড কেচসন

সম্ভবত প্রধান এসওসিপি সলভারটি আরও সঠিক (?)
মার্ক
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.