计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
36期
40-43,46
,共5页
离散蛙跳算法%考试时间安排%邻域搜索
離散蛙跳算法%攷試時間安排%鄰域搜索
리산와도산법%고시시간안배%린역수색
Discrete Shuffled Frog Leaping Algorithm(DSFLA)%Examination Timetabling Problem(ETP)%neighborhood search
针对考试时间安排问题,提出了一种离散化蛙跳求解算法,并结合简化邻域搜索算法给出了两种改进策略.该算法借助蛙跳算法优化机理,采用基于时间序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型.仿真实验表明了所提算法及策略的有效性.
針對攷試時間安排問題,提齣瞭一種離散化蛙跳求解算法,併結閤簡化鄰域搜索算法給齣瞭兩種改進策略.該算法藉助蛙跳算法優化機理,採用基于時間序列的編碼方式和新的箇體產生方法擴展瞭傳統蛙跳算法的求解模型.倣真實驗錶明瞭所提算法及策略的有效性.
침대고시시간안배문제,제출료일충리산화와도구해산법,병결합간화린역수색산법급출료량충개진책략.해산법차조와도산법우화궤리,채용기우시간서렬적편마방식화신적개체산생방법확전료전통와도산법적구해모형.방진실험표명료소제산법급책략적유효성.