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