مسأله بهينه سازي شدت پرتو در پرتو درماني

از ﺟﻤﻠﻪ ﺑﯿﻤﺎريﻫﺎيي ﮐﻪ ﺳﻼﻣﺖ اﻧﺴﺎنﻫﺎ را ﺑﺎ ﺧﻄﺮ ﺟﺪي ﻣﻮاﺟﻪ مي‌سازد،ﺑﯿﻤﺎري ﺳﺮﻃﺎن اﺳﺖ. اﯾﻦ ﺑﯿﻤﺎري در ﮐﺸﻮرﻫﺎي در ﺣﺎل ﺗﻮﺳﻌﻪ، دوﻣﯿﻦ ﻋﺎﻣﻞ ﻣﺮگ و ﻣﯿﺮ ﺑﻪ ﺷﻤﺎر مي‌رود ﺑﻪ ﻃﻮري كه ازﻫﺮ هزار نفر، پنج ﻧﻔﺮ ﺑﻪ ﻧﻮعي از اﯾﻦ ﺑﯿﻤﺎري ﻣﺒﺘﻼﺳﺖ. يكي از روشﻫﺎي ﻣﺆﺛﺮ در درﻣﺎن ﺳﺮﻃﺎن، ﭘﺮﺗﻮ درﻣﺎني اﺳﺖ. ﻫﺪف از ﭘﺮﺗﻮ درﻣﺎني، ازﺑﯿﻦ ﺑﺮدن دي-إن-إي (DNA) ﺳﻠﻮلﻫﺎي آﻟﻮده و ﺟﻠﻮﮔﯿﺮي از رﺷﺪ و تكثير آﻧﻬﺎ ﺑﻪ ﺳﺎﯾﺮ ﻧﻘﺎط ﺑﺪن اﺳﺖ ﮐﻪ اﯾﻦ ﮐﺎر ﺑﺎ ﺗﺎﺑﺶ ﭘﺮﺗﻮﻫﺎيي ﻧﺎﻓﺬ اﻧﺠﺎم ميﮔﯿﺮد. ﻣﺴﺄﻟﻪاي ﮐﻪ در اﯾﻦ ﻓﺮآﯾﻨد حاﺋﺰ اﻫﻤﯿﺖ اﺳﺖ، ﺗﻌﺪاد و ﺷﺪت ﺗﺎﺑﺶ اﯾﻦ ﭘﺮﺗﻮﻫﺎﺳﺖ ﺑﻪ ﮔﻮﻧﻪاي ﮐﻪ ﺿﻤﻦ رﺳﯿﺪن ﺑﻪ ﻧﺘﯿﺠﻪ ﻣﻄﻠﻮب، ﺑﻪ ﺳﻠﻮلﻫﺎي ﺳﺎﻟمي ﮐﻪ در ﻣﺠﺎورت ﺳﻠﻮلﻫﺎي آﻟﻮده ﻗﺮاردارﻧﺪ، آسيبي وارد ﻧﺸﻮد ﮐﻪ ميﺗﻮان آﻧﺮا ﺑﻪ ﺻﻮرت يك ﻣﺴﺄﻟﻪ ﺑﻬﯿﻨﻪﺳﺎزي خطي ﭼﻨﺪﻫﺪﻓﻪ ﻓﺮﻣﻮلﺑﻨﺪي ﻧﻤﻮد. در اﯾﻦ ﻣﻘﺎﻟﻪ ﺿﻤﻦ اراﺋﻪ ﻣﺴﺄﻟﻪ ﻓﺮﻣﻮلﺑﻨﺪي ﺷﺪه، الگوريتمي ﮐﻪ ﺑﺮاي ﺣﻞ آن ﻣﻄﺮح ﺷﺪه اﺳﺖ را ﻧﯿﺰ ﺑﺮرسي ﺧﻮاﻫﯿﻢ نمود.