課程簡介

本課程主要介紹最優(yōu)化問題的概念、數(shù)學模型及其基本解法;介紹最優(yōu)化問題的基礎，包括局部最優(yōu)和全局最優(yōu)的概念，無約束和約束最優(yōu)化問題的極值點存在條件等;以遺傳算法、模擬退火算法和蟻群算法為重點，闡述智能優(yōu)化方法的基本原理、數(shù)學基礎、各種實現(xiàn)技術及在生物信息學科學研究中的應用。通過本課程的學習，掌握最優(yōu)化問題的分類，基本概念，基本算法的原理與計算，并使學生能在計算機上利用智能優(yōu)化算法解決簡單生物醫(yī)學問題。所

培訓內容

1.最優(yōu)化問題概述

掌握內容:最優(yōu)化問題的基本概念，智能優(yōu)化算法及其分類。了解內容:計算復雜度和NP理論。

2.遺傳算法原理及應用

掌握內容:遺傳算法基本原理、流程結構包括編碼方案，適應度函數(shù)，交叉、變異、選擇算子設計和相關參數(shù)選取;舉例說明遺傳算法在生物信息學中的應用，并能上機實現(xiàn)遺傳算法。

3.?蟻群優(yōu)化算法

掌握內容:蟻群算法的基本原理，基本流程，參數(shù)設置;舉例說明蟻群算法在生物信息學中的應用，并能上機實現(xiàn)蟻群算法。

4.粒子群優(yōu)化算法

掌握內容:粒子群優(yōu)化算法的基本原理，基本流程，參數(shù)設置;舉例說明粒子群優(yōu)化算法算法在生物信息學中的應用。

5.模擬退火算法與禁忌搜索

掌握內容:掌握模擬退火算法的思想，Metropolis準那么，算法實現(xiàn)和特性，算法的改進和舉例說明在生物信息學中的應用。