এই পেপারটি সাধারণীকৃত হ্রাসকৃত জ্যাকোবিয়ান পদ্ধতি (GRJ) প্রস্তাব করে, যা লেখকদের পূর্ববর্তী রৈখিক সীমাবদ্ধতা সহ বহু-উদ্দেশ্য অপ্টিমাইজেশন সমস্যার জন্য হ্রাসকৃত জ্যাকোবিয়ান পদ্ধতি (RJM) কে অরৈখিক সীমাবদ্ধতা পরিচালনার জন্য প্রসারিত করে। এই পদ্ধতিটি অন্তর্নিহিত ফাংশন উপপাদ্যের উপর ভিত্তি করে একটি বৈশ্বিক হ্রাস কৌশল ব্যবহার করে, সহজ উত্তল প্রোগ্রামিং সমস্যা সমাধানের মাধ্যমে সমস্ত মানদণ্ডের জন্য সাধারণ হ্রাসকৃত অবতরণ দিক গণনা করে। সম্ভাব্যতা নিশ্চিত করার জন্য আর্মিজো-ধরনের লাইন অনুসন্ধান শর্ত প্রতিষ্ঠা করার পরে, অ্যালগরিদমটি মৃদু অনুমানের অধীনে পারেটো সমালোচনামূলক (KKT-স্থির) বিন্দুতে বৈশ্বিক সংমিশ্রণ প্রমাণ করা হয়েছে। পরীক্ষামূলক ফলাফলগুলিতে অন্যান্য নির্ধারণবাদী এবং বিবর্তনীয় পদ্ধতির সাথে তুলনা অন্তর্ভুক্ত রয়েছে।
অর্থনীতি, চিকিৎসা, ডিজাইন, পরিবহন এবং অন্যান্য অনেক ক্ষেত্রে, বহু-উদ্দেশ্য অপ্টিমাইজেশন সমস্যা (MOP) এর সম্মুখীন হওয়া যায়, যেখানে একাধিক সম্ভাব্য সংঘর্ষপূর্ণ উদ্দেশ্য ফাংশন একযোগে অপ্টিমাইজ করার প্রয়োজন হয়। উদ্দেশ্যগুলির মধ্যে সংঘর্ষের কারণে, প্রায় কোনো একক বিন্দু সমস্ত উদ্দেশ্যকে একযোগে ন্যূনতম বা সর্বাধিক করতে পারে না, তাই পারেটো সর্বোত্তমতার ধারণা বিবেচনা করা প্রয়োজন।
১. ঐতিহ্যবাহী পদ্ধতির সীমাবদ্ধতা: বিদ্যমান বহু-উদ্দেশ্য অপ্টিমাইজেশন পদ্ধতিগুলি প্রায়শই স্কেলারাইজেশন প্রক্রিয়ার প্রয়োজন, কৃত্রিম পরামিতি প্রবর্তন করে, যা মূল সমস্যার প্রতি সংবেদনশীল হতে পারে २. রৈখিক সীমাবদ্ধতার সীমাবদ্ধতা: লেখকদের পূর্ববর্তী RJM পদ্ধতি শুধুমাত্র রৈখিক সীমাবদ্ধতা সমস্যার জন্য প্রযোজ্য ३. ব্যবহারিক প্রয়োগের চাহিদা: বাস্তব-বিশ্বের বহু-উদ্দেশ্য অপ্টিমাইজেশন সমস্যাগুলিতে সাধারণত অরৈখিক সীমাবদ্ধতা থাকে
१. পদ্ধতি সম্প্রসারণ: RJM পদ্ধতিকে অরৈখিক সীমাবদ্ধতা সহ বহু-উদ্দেশ্য অপ্টিমাইজেশন সমস্যা পরিচালনার জন্য সফলভাবে প্রসারিত করা २. তাত্ত্বিক ভিত্তি: অন্তর্নিহিত ফাংশন উপপাদ্যের উপর ভিত্তি করে একটি সম্পূর্ণ তাত্ত্বিক কাঠামো প্রতিষ্ঠা করা ३. অ্যালগরিদম ডিজাইন: সম্ভাব্য আর্মিজো লাইন অনুসন্ধান সহ একটি সম্পূর্ণ GRJ অ্যালগরিদম প্রস্তাব করা ४. সংমিশ্রণ প্রমাণ: মৃদু অনুমানের অধীনে অ্যালগরিদমের বৈশ্বিক সংমিশ্রণ প্রমাণ করা ५. পরীক্ষামূলক যাচাইকরণ: ৩০টি পরীক্ষা সমস্যার মাধ্যমে পদ্ধতির কার্যকারিতা যাচাই করা, অন্যান্য পদ্ধতির সাথে তুলনা সহ
নিম্নলিখিত অরৈখিক সীমাবদ্ধতা বহু-উদ্দেশ্য অপ্টিমাইজেশন সমস্যা বিবেচনা করুন:
(MOP) Min F(x) subject to G(x) = 0, a ≤ x ≤ b
যেখানে:
পেপারটি তিনটি দক্ষতা ধারণা সংজ্ঞায়িত করে: १. দুর্বল কার্যকারিতা: কোনো নেই যেমন २. কার্যকারিতা (পারেটো সর্বোত্তম): কোনো নেই যেমন ३. যথাযথ কার্যকারিতা: হেনিগ অর্থে যথাযথ কার্যকারিতা
ভেক্টর কে বহু-উদ্দেশ্য অবতরণ দিক বলা হয়, যদি এটি সন্তুষ্ট করে:
কে সীমাবদ্ধতা জ্যাকোবিয়ান ম্যাট্রিক্স ধরুন, যা পূর্ণ র্যাঙ্ক অনুমান করুন। ভিত্তি নির্বাচন করুন যেমন উপম্যাট্রিক্স বিপরীতযোগ্য, পরিবর্তনশীলগুলিকে ভিত্তি পরিবর্তনশীল এবং অ-ভিত্তি পরিবর্তনশীল তে বিভক্ত করুন।
অন্তর্নিহিত ফাংশন উপপাদ্য দ্বারা, একটি ফাংশন বিদ্যমান যেমন:
সাধারণীকৃত হ্রাসকৃত জ্যাকোবিয়ান ম্যাট্রিক্স সংজ্ঞায়িত করুন:
অ-ভিত্তি ভেক্টর কে বহু-উদ্দেশ্য হ্রাসকৃত অবতরণ দিক বলা হয়, যদি এটি সন্তুষ্ট করে:
হ্রাসকৃত অবতরণ দিক গণনা করার জন্য, নিম্নলিখিত উত্তল অপ্টিমাইজেশন উপসমস্যা প্রবর্তন করুন:
যেখানে ।
প্রস্তাব ३.१ হ্রাসকৃত অবতরণ দিকের সম্ভাব্যতা প্রমাণ করে: १. ধাপ দৈর্ঘ্য উপরের সীমা २. অ-অবক্ষয়ী বিন্দুতে সম্ভাব্য ধাপ দৈর্ঘ্য বিদ্যমান ३. আর্মিজো-ধরনের অসমতা সন্তুষ্ট করে এমন ধাপ দৈর্ঘ্য বিদ্যমান
ধাপ ০: আরম্ভীকরণ
ধাপ १: অ-অবক্ষয়ী ভিত্তি নির্বাচন
ধাপ २: সাধারণীকৃত হ্রাসকৃত জ্যাকোবিয়ান ম্যাট্রিক্স গণনা করুন
ধাপ ३: দিক অনুসন্ধান উপসমস্যা সমাধান করুন
ধাপ ४: থামার মানদণ্ড পরীক্ষা করুন
ধাপ ५: সম্ভাব্য আর্মিজো লাইন অনুসন্ধান
ধাপ ६: পুনরাবৃত্তি বিন্দু আপডেট করুন
ধাপ ७: অবক্ষয়ী পরীক্ষা
উপপাদ্য ५.१ নিম্নলিখিত অনুমানের অধীনে:
অ্যালগরিদম দ্বারা উৎপন্ন অনুক্রম সন্তুষ্ট করে: १. প্রতিটি পুনরাবৃত্তি সম্ভাব্যতা বজায় রাখে এবং উদ্দেশ্য ফাংশন কঠোরভাবে হ্রাস পায় २. যেকোনো সংগ্রহ বিন্দু পারেটো KKT-স্থির বিন্দু
সাহিত্য থেকে ৩০টি সীমাবদ্ধ বহু-উদ্দেশ্য অপ্টিমাইজেশন পরীক্ষা সমস্যা নির্বাচন করুন, যার মধ্যে রয়েছে:
१. বিশুদ্ধতা (Purity, P): আনুমানিক পারেটো ফ্রন্টে সত্যিকারের অ-আধিপত্যশীল সমাধানের অনুপাত পরিমাপ করে २. *বিতরণ (Spread, Δ)**: সমাধানের বৈচিত্র্য এবং বিচ্ছুরণ পরিমাপ করে ३. প্রজন্মের দূরত্ব (GD): সংমিশ্রণ পরিমাপ করে, অর্থাৎ আনুমানিক ফ্রন্ট থেকে প্রকৃত ফ্রন্টের দূরত্ব
কর্মক্ষমতা প্রোফাইল (Performance Profile) বিশ্লেষণ দেখায়:
१. বিশুদ্ধতা মেট্রিক: GRJ পদ্ধতি বিশুদ্ধতার দিক থেকে সেরা পারফরম্যান্স দেখায়, তুলনামূলকভাবে ছোট থ্রেশহোল্ড α-তে ρ(α)=१ অর্জন করতে পারে, যখন অন্যান্য পদ্ধতি এই মূল্যে পৌঁছাতে পারে না
२. বিতরণ মেট্রিক: চারটি পদ্ধতি বিতরণের দিক থেকে তুলনীয় পারফরম্যান্স দেখায়, GRJ এবং NSGA-II সামান্য সুবিধা রয়েছে
३. সংমিশ্রণ মেট্রিক: প্রজন্মের দূরত্বের দিক থেকে, তিনটি নির্ধারণবাদী পদ্ধতি NSGA-II এর তুলনায় সামান্য সুবিধা রয়েছে
४. গণনা সময়: অন্যান্য তিনটি পদ্ধতি গতির দিক থেকে GRJ এর চেয়ে সামান্য ভাল, এটি প্রধানত GRJ এর ভিত্তি নির্বাচন এবং লাইন অনুসন্ধান প্রক্রিয়া অপেক্ষাকৃত সময়সাপেক্ষ হওয়ার কারণে
३०টি পরীক্ষা সমস্যায়, GRJ পদ্ধতি বেশিরভাগ সমস্যায় বিশুদ্ধতা মেট্রিকে সেরা পারফরম্যান্স দেখায়, বিশেষত জটিল অরৈখিক সীমাবদ্ধতা সমস্যায় সুবিধা প্রদর্শন করে।
१. স্কেলারাইজেশন পদ্ধতি: বহু-উদ্দেশ্য সমস্যাকে একক-উদ্দেশ্য সমস্যায় রূপান্তর করা २. বিবর্তনীয় অ্যালগরিদম: যেমন NSGA-II, MOEA/D ইত্যাদি ३. সরাসরি পদ্ধতি: বহু-উদ্দেশ্য অবতরণ দিকের উপর ভিত্তি করে পদ্ধতি
বিদ্যমান পদ্ধতির তুলনায়, GRJ এর প্রধান সুবিধা: १. স্কেলারাইজেশন এড়িয়ে, সরাসরি বহু-উদ্দেশ্য সমস্যা পরিচালনা করা २. কঠোর গাণিতিক তত্ত্বের উপর ভিত্তি করে (অন্তর্নিহিত ফাংশন উপপাদ্য) ३. বৈশ্বিক সংমিশ্রণ নিশ্চিত করা ४. অরৈখিক সীমাবদ্ধতার জন্য প্রযোজ্য
१. RJM কে অরৈখিক সীমাবদ্ধতা বহু-উদ্দেশ্য অপ্টিমাইজেশন সমস্যায় সফলভাবে প্রসারিত করা २. সম্পূর্ণ তাত্ত্বিক কাঠামো প্রতিষ্ঠা করা এবং বৈশ্বিক সংমিশ্রণ প্রমাণ করা ३. পরীক্ষামূলক যাচাইকরণ পদ্ধতির কার্যকারিতা, বিশেষত জটিল সমস্যায় উৎকৃষ্ট পারফরম্যান্স ४. বাস্তব প্রকৌশল ডিজাইন সমস্যায় ভাল ব্যবহারিক মূল্য প্রদর্শন করা
१. গণনা জটিলতা: ভিত্তি নির্বাচন এবং লাইন অনুসন্ধান প্রক্রিয়া তুলনামূলকভাবে সময়সাপেক্ষ २. অনুমান শর্ত: সীমাবদ্ধতা যোগ্যতা শর্ত (ACQ) এবং ভিত্তি বৈশিষ্ট্য অনুমান সন্তুষ্ট করা প্রয়োজন ३. অবক্ষয় পরিচালনা: অবক্ষয় ক্ষেত্রে পরিচালনা অ্যালগরিদম দক্ষতা প্রভাবিত করতে পারে ४. পরামিতি সংবেদনশীলতা: আর্মিজো পরামিতি এবং ফাংশন φ এর নির্বাচন কর্মক্ষমতা প্রভাবিত করতে পারে
१. অ্যালগরিদম ত্বরণ: ভিত্তি নির্বাচন কৌশল এবং লাইন অনুসন্ধান দক্ষতা উন্নত করা २. তাত্ত্বিক উন্নতি: সীমাবদ্ধতা যোগ্যতা শর্ত ইত্যাদি অনুমান শিথিল করা ३. প্রয়োগ সম্প্রসারণ: আরও বাস্তব প্রকৌশল সমস্যায় প্রয়োগ করা ४. হাইব্রিড পদ্ধতি: বিবর্তনীয় অ্যালগরিদমের সাথে মিলিয়ে কর্মক্ষমতা উন্নত করা
१. তাত্ত্বিক কঠোরতা: অন্তর্নিহিত ফাংশন উপপাদ্যের উপর ভিত্তি করে দৃঢ় তাত্ত্বিক ভিত্তি २. পদ্ধতি উদ্ভাবন: প্রথমবার হ্রাস কৌশল অরৈখিক সীমাবদ্ধতা বহু-উদ্দেশ্য অপ্টিমাইজেশনে সফলভাবে প্রসারিত করা ३. সংমিশ্রণ নিশ্চয়তা: কঠোর বৈশ্বিক সংমিশ্রণ প্রমাণ প্রদান করা ४. পরীক্ষামূলক সম্পূর্ণতা: ३०টি পরীক্ষা সমস্যার ব্যাপক যাচাইকরণ ५. ব্যবহারিক মূল্য: বাস্তব প্রকৌশল ডিজাইন সমস্যায় উৎকৃষ্ট পারফরম্যান্স
१. গণনা দক্ষতা: অন্যান্য পদ্ধতির তুলনায় গণনা সময় দীর্ঘ २. অনুমান সীমাবদ্ধতা: শক্তিশালী তাত্ত্বিক অনুমান শর্ত সন্তুষ্ট করা প্রয়োজন ३. পরামিতি সমন্বয়: পরামিতি নির্বাচনের বিস্তারিত নির্দেশনা অভাব ४. স্কেল সীমাবদ্ধতা: বড় আকারের সমস্যার প্রযোজ্যতা যাচাই করা প্রয়োজন
१. একাডেমিক অবদান: বহু-উদ্দেশ্য অপ্টিমাইজেশন তত্ত্বে নতুন গবেষণা দিকনির্দেশনা প্রদান করা २. পদ্ধতিগত অর্থ: ক্লাসিক একক-উদ্দেশ্য পদ্ধতির বহু-উদ্দেশ্যে সম্প্রসারণের সম্ভাবনা প্রদর্শন করা ३. ব্যবহারিক মূল্য: প্রকৌশল ডিজাইন ইত্যাদি বাস্তব প্রয়োগের জন্য কার্যকর সরঞ্জাম প্রদান করা ४. পুনরুৎপাদনযোগ্যতা: অ্যালগরিদম বর্ণনা বিস্তারিত, বাস্তবায়ন এবং পুনরুৎপাদন সহজ
१. প্রকৌশল ডিজাইন অপ্টিমাইজেশন: যেমন কাঠামো ডিজাইন, যন্ত্র ডিজাইন ইত্যাদি २. অর্থনৈতিক ব্যবস্থাপনা সিদ্ধান্ত: বহু-উদ্দেশ্য সম্পদ বরাদ্দ সমস্যা ३. বৈজ্ঞানিক গণনা: কঠোর সংমিশ্রণ নিশ্চয়তা প্রয়োজন এমন প্রয়োগ ४. মাঝারি আকারের সমস্যা: পরিবর্তনশীল এবং সীমাবদ্ধতা সংখ্যা উপযুক্ত সমস্যা
পেপারটি ४२টি সম্পর্কিত সংদর্ভ উদ্ধৃত করে, প্রধানত অন্তর্ভুক্ত:
সামগ্রিক মূল্যায়ন: এটি একটি তাত্ত্বিকভাবে কঠোর এবং পদ্ধতিগতভাবে উদ্ভাবনী উৎকৃষ্ট পেপার, যা ক্লাসিক হ্রাসকৃত গ্রেডিয়েন্ট কৌশলকে বহু-উদ্দেশ্য অরৈখিক সীমাবদ্ধতা অপ্টিমাইজেশন ক্ষেত্রে সফলভাবে প্রসারিত করেছে, যার গুরুত্বপূর্ণ তাত্ত্বিক মূল্য এবং ব্যবহারিক অর্থ রয়েছে। যদিও গণনা দক্ষতার দিক থেকে উন্নতির অবকাশ রয়েছে, তবে এর কঠোর তাত্ত্বিক ভিত্তি এবং ভাল পরীক্ষামূলক পারফরম্যান্স এটিকে এই ক্ষেত্রের একটি গুরুত্বপূর্ণ অবদান করে তোলে।