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