%0 Journal Article
%T 多执行模式项目调度问题的克隆选择优化*
%A 潘晓英
%A 刘芳
%A 焦李成
%J 模式识别与人工智能
%P 303-309
%D 2008
%X 针对多执行模式资源受限项目调度问题的具体特点,采用基于调度的编码方式、半随机的初始种群产生方式、受限变异等策略,提出一种克隆选择优化算法用于求解项目活动的最优调度以使整个工程工期最短.该方法将问题特性与免疫克隆选择算法所具有的全局搜索特性、解的多样性和不易早熟的特点相融合,在能获得最优解的前提下,使得所花费的代价大为降低.通过对标准测试库PSPLIB中调度问题的仿真实验表明,该算法具有良好的性能,对于各组测试集中的大部分问题都能在合理的时间内寻找到最优解.与其它启发式算法相比,该方法具有更优的性能.
%K 多执行模式
%K 调度编码
%K 半随机初始化
%K 受限变异
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10192.shtml