un

guest
1 / ?
back to lessons

استنباط معادلة اللوجستية

للمخطط اللوجستي من هامينغ لديه استنباط دقيق رياضي. بدءاً بثلاثة ملاحظات حول تطبيق التكنولوجيا:

1. معدل التبني يسرع مع معدل التبني الحالي (الاعتماد على اللسان، تأثير الشبكة): dP/dt ∝ P

2. معدل التبني يتباطأ عندما يصل السوق إلى التبني: dP/dt ∝ (1 − P)

دمج: dP/dt = r · P · (1 − P)

هذا هو متجه اللوجستية التفاضلي. يمكنه فصلها: الانفصال الجزئي يسمح بالدمج المباشر.

استنباط

فصل المتغيرات: dP / [P(1−P)] = r dt

متجهات جزئية: 1/[P(1−P)] = 1/P + 1/(1−P)

دمج الجانبين: ln(P) − ln(1−P) = rt + C

ln[P/(1−P)] = rt + C

P/(1−P) = e^(rt+C) = e^C · e^(rt)

لترتيب K = e^C. حل لمتغير P: P = K·e^(rt) / (1 + K·e^(rt))

بمثابة: P(t) = 1 / (1 + e^(−r(t − t₀)))

حيث t₀ = (ln K)/r هو النقطة المحورية.

النقطة المحورية

في t = t₀: P = 0.5. الثانية التفاضلية d²P/dt² = 0: معدل النمو يبلغ ذروته. قبل t₀: منحنى مائل (مسرع). بعد t₀: منحنى مائل (بطيء).

Computer Applications Geometry: Metcalfe & Optimization Landscape

تناسب المخطط اللوجستي مع البيانات

مع وجود نقطتين بيانات على مخطط لوجستي، يمكنك حل كلا من r و t₀.

تبني الإنترنت: P(1995) = 0.01 (1% من الأسر الأمريكية)، P(2005) = 0.70 (70%).

باستخدام P(t) = 1/(1 + e^(−r(t−t₀))), قم بتعيين معادلتين من نقاط البيانات P(1995)=0.01 و P(2005)=0.70. من P(2005)=0.70: احسب t₀ باستخدام ln[P/(1−P)] = r(t−t₀). ثم استخدام كلا المعادلتين لحل عنصر r. أظهر جميع الجبر. ما الذي يتوقع قيمته r ل P(2010)؟

القيمة الشبكية كحساب هندسي

لاحظ هامنج أن التطبيقات كانت تؤدي إلى تبني استخدام الحاسوب أكثر من الأدوات أو البرمجيات. تتبع تطبيقات الاعتماد على الشبكة نموذج نمو محدد: تزداد قيمتها بشكل أسرع من تكاليفها.

قانون متكالف

القيمة للشبكة التي بها n مستخدمين تكافئ العدد المحتمل للاتصالات بين المستخدمين:

V(n) = k · n(n−1)/2 ≈ k · n²/2 (لأن n كبير)

حيث k هي قيمة الاتصال الواحد. تكلفة الشبكة: C(n) ∝ n (بطرح خطي في عدد المستخدمين).

نسبة القيمة للتكلفة: V/C ∝ n²/n = n. عندما يزداد n، تنمو النسبة خطيًا. شبكة لديها 10x عدد المستخدمين توفر حوالي 100x من القيمة فقط بتكلفة 10x.

صورة هندسية

مع n عقدة، عدد الأركان في الرسم الكامل K_n هو C(n,2) = n(n−1)/2. هذا هي صيغة ترتيبية: اختيار 2 عقدة من n. بالنسبة لـ n = 10: C(10,2)=45. بالنسبة لـ n = 100: C(100,2)=4950. بالنسبة لـ n = 1000: C(1000,2)=499,500.

يتفاعل السلسلة S وقانون متكالف: خلال المرحلة الثانية سريعة تبني n يزداد بسرعة، وV(n) يزداد كـ n². تحدث الانفلاق القيمي قبل الانفلاق التبني - يزداد القيمة قبل تبنيها، مما يدفع لتبني المزيد في حلقة إيجابية التغذية.

القيمة الشبكية عند مستويات تبني مختلفة

تبني البريد الإلكتروني: في عام 1985 (n=100,000 مستخدم)، k = $0.01 لكل اتصال-سنة. وفي عام 1995 (n=30,000,000 مستخدم).

حسب القيم المحددة، حاسبة V(1985) = k · n(n−1)/2 و V(1995) = k · n(n−1)/2. ما هو النسبة V(1995)/V(1985)? ثم حاسبة النسبة نمو المستخدمين n(1995)/n(1985). ماذا يقول النسبة نمو القيمة إلى نمو المستخدمين عن سبب أصبح البريد الإلكتروني غير القابل للإقتناع فجأة في أوائل التسعينيات؟

التخفيض كجغرافيا

قصة شريط بوينغ التأريxi لهمنجي يصف فشل في التخفيض يحتوي على معنى جغرافي دقيق. تخفيض دالة f(x) على منظر يتطلب:

1. دالة واضحة f: الهدف (الاحتكاك، التكلفة، وقت السوق)

2. منظر ثابت: f مقياس في نفس الحالة كل مرة

3. جذر: اتجاه التحسين الأقوى

عند تغيير المنظر بين القياسات، قد تتجه الجذر التي تقوم بتقديره إلى اتجاه لا يزال موجودًا عند أخذ الخطوة التالية. تتم 계산 الجذر(f₁) ولكن تتحرك في المنظر f₂.

الانحدار بالجذور

الانحدار بالجذور القياسي: x_{t+1} = x_t − α ∇f(x_t)

حيث α = حجم الخطوة (نسبة التعلم)، ∇f = جذر المصفوفة (التفاضلات الجزئية).

الفشل في بوينغ: في وقت t، يقيس الفريق f(x_t). في وقت t+1، يتغير الفريق إلى x إلى x_t + Δx. لكن قاعدة البيانات المشتركة تغيرت أيضًا: f هو الآن f' ≠ f. التغير الملاحظ: f'(x_t + Δx) − f(x_t). هذا ليس الجذر لf — يتضمن مصطلحًا من تغير المنظر.

الجذر الخيالي

التغير المقاس = [f'(x+Δx) − f(x)] = [f(x+Δx) − f(x)] + [f'(x+Δx) − f(x+Δx)]

= الجذر الحقيقي × Δx + تغير المنظر

إذا كان تغير المنظر يسيطر، يتحرك الفريق نحو نقطة أقل في f' وهي نقطة أعلى في f. يؤدي التخفيض إلى تحسين شيء خاطئ - قد يؤدي إلى تدهور تصميمهم بينما يظهر التحسينات في القياسات.

تقييم خطأ الجذر الخيالي

فريق يتناسب الاحتكاك f(θ, s) حيث θ = زاوية الجناح, s = المسافة. التغير الحقيقي: ∂f/∂θ = -0.5 (ينخفض الاحتكاك مع زيادة θ), ∂f/∂s = +0.3 (ينمو الاحتكاك مع زيادة s).

فريق آخر يخفض في نفس الوقت وزن الجسم، مما يغير الدالة الاحتكاكية: f' = f - 0.8. (الجسم الخفيف يقلل من الاحتكاك بمقدار 0.8 وحدات في جميع التكوينات.)

يقيس الفريق الأول: f'(θ+Δθ, s) - f(θ, s) = [f(θ+Δθ, s) - 0.8] - f(θ, s) = -0.5·Δθ - 0.8.

إذا كان الفريق الأول يغير Δθ = 1 (يغير زاوية الجناح بمقدار وحدة)، ما هي التغير الم измерي؟ ماذا يعتقدون أنه سببها؟ ما هي مساهمة زاوية الجناح الفعلية مقارنة بمساهمة العارض من تغيير نمط الجسم؟ أظهر الحساب والتفسير: هل يمكن أن يسبب التغير العارض للفريق التوقف مبكراً في تتمة تابع للتحسين؟