Generalized tree alignment
કોમ્પ્યુટેશનલ ફિલોજેનેટિક્સમાં, સામાન્યીકૃત વૃક્ષ સંરેખણ એ એક સાથે શ્રેણીઓના સમૂહ પર બહુવિધ અનુક્રમ સંરેખણ અને ફિલોજેનેટિક વૃક્ષ ઉત્પન્ન કરવાની સમસ્યા છે, જે અલગથી વિપરીત છે. ઔપચારિક રીતે, સામાન્યીકૃત વૃક્ષ સંરેખણ એ નીચેની ઓપ્ટિમાઇઝેશન સમસ્યા છે. ઇનપુટઃ શ્રેણીઓ વચ્ચે સમૂહ અને સંપાદન અંતર કાર્ય, આઉટપુટઃ આંતરિક ગાંઠો પર શ્રેણીઓ દ્વારા લેબલ કરેલું અને લેબલ કરેલું વૃક્ષનું પાન, જેમ કે લઘુત્તમ હોય છે, જ્યાં અંતિમ બિંદુઓ વચ્ચેનું સંપાદન અંતર હોય છે. નોંધ લો કે આ વૃક્ષની ગોઠવણીથી વિપરીત છે, જ્યાં વૃક્ષને ઇનપુટ તરીકે પ્રદાન કરવામાં આવે છે. સંદર્ભો કોમ્પ્યુટેશનલ ફિલોજેનેટિક્સ