מעבר לתוכן

אופטימיזציה / קומבינטוריקה - מציאת קונפיגורציה חוקית מיטבית


הודעות מומלצות

שלום לכולם,

 

אמנם לא שאלה מתרגילי בית, אלא בעייה אמיתית שתקלתי בה בעבודה, ומוחי החלוד לא מוצא כיוון.

הבעייה היא מתחום מודלים דטרמיניסטים / קומבינטוריקה / אופטימיזציה, וזו תיאורה - מודה מראש לכל מי שיקדיש מזמנו ויוכל להפנות אותי לכיוון הרלוונטי:

 

למערכת מסויימת בתחום עיבוד וידאו וקול, יש מספר מאפיינים (כרגע סדר גודל של 15-20, אבל יכול לגדול).

קיימים מספר מוצרים שכל אחד מהם הוא בעל רשימת מאפיינים מתוך קבוצת המאפיינים הכללית.

בהינתן שאין מוצר אחד שהוא בעל כל המאפיינים, עבור דרישת מאפיינים ספציפית (לקוח דורש מערכת בעלת מאפיינים שהם תת-קבוצה של רשימת המאפיינים הכללית), האלגוריתם צריך למצוא את קומבינציית המוצרים הזולה ביותר שעונה על הדרישות.

הקומבנציה החוקית יכולה לענות על יותר מאשר מינימום הדרישות, ובלבד שתהיה הזולה ביותר.

 

כרגע כל המוצרים מיוצגים בטבלה שעמודיה הם רשימת המאפיינים (בוליאני), שם המוצר ומחיר. הקלט הוא גם וקטור בוליאני של דרישות הלקוח.

 

אם יש למישהו כיוון תבוא עליו הברכה :)

 

CaliforniaDreamer

קישור לתוכן
שיתוף באתרים אחרים

הצטרפות לשיח

באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.

אורח
הוספת תגובה

×   הדבקה כטקסט עשיר.   הדבקה כטקסט רגיל במקום

  מאושרים אך ורק 75 סמייקונים.

×   הקישור שלך מוצמד אוטומטית.   הצגה כקישור במקום

×   תוכן הקודם שלכם שוחזר.   ניקוי עורך

×   You cannot paste images directly. Upload or insert images from URL.

טוען...
×
×
  • יצירת חדש...