硅谷
硅穀
규곡
SILICON VALLEY
2009年
7期
51-52
,共2页
NP完全问题%人工免疫算法%粒子群算法%免疫粒子群算法%排课问题
NP完全問題%人工免疫算法%粒子群算法%免疫粒子群算法%排課問題
NP완전문제%인공면역산법%입자군산법%면역입자군산법%배과문제
排课系统的目标是要合理、高效配置教学资源,解决资源的冲突与抢占,并兼顾资源配置的公平性,排课问题是一个NP完全问题,由五大要素组成的非线性优化问题.提出基于免疫接种粒子群的排课算法,在粒子群进化过程中.引入免疫接种及免疫选择机制,通过抗体与抗原的亲和力计算来促进或抵制抗体的进化,保证粒子群进化的多样性,指导粒子群的进化过程,克服粒子群算法的早熟现象,加快收敛速度和提高全局寻优能力.人机交互方式的排课系统可以得到较好的近似最优解.
排課繫統的目標是要閤理、高效配置教學資源,解決資源的遲突與搶佔,併兼顧資源配置的公平性,排課問題是一箇NP完全問題,由五大要素組成的非線性優化問題.提齣基于免疫接種粒子群的排課算法,在粒子群進化過程中.引入免疫接種及免疫選擇機製,通過抗體與抗原的親和力計算來促進或牴製抗體的進化,保證粒子群進化的多樣性,指導粒子群的進化過程,剋服粒子群算法的早熟現象,加快收斂速度和提高全跼尋優能力.人機交互方式的排課繫統可以得到較好的近似最優解.
배과계통적목표시요합리、고효배치교학자원,해결자원적충돌여창점,병겸고자원배치적공평성,배과문제시일개NP완전문제,유오대요소조성적비선성우화문제.제출기우면역접충입자군적배과산법,재입자군진화과정중.인입면역접충급면역선택궤제,통과항체여항원적친화력계산래촉진혹저제항체적진화,보증입자군진화적다양성,지도입자군적진화과정,극복입자군산법적조숙현상,가쾌수렴속도화제고전국심우능력.인궤교호방식적배과계통가이득도교호적근사최우해.