|
|
|
|
|
|
处理单日营运基础的运输勤务组员派遣的演算方法<%=id%> |
|
|
|
述样本为亲代样本,依据定义的目标函数与限制式,进行样本评估;再运用轮盘法则使评估值较为优良的样本增加被选中的机会:经染色体交配及基因突变后,进行样本替换,以依据样本的评估值选出较优的样本,其中,每一染色体的样本评估值是由营运成本、人性化因素满足程度、公平性指标满足度与限制式违反成本所决定。
主权项
权利要求书
1.一种处理单日营运基础的运输勤务组员派遣的演算方法,主要
包括下述的步骤:
(A)随机产生多个初始样本,每一初始样本是为一包含有多个运输
勤务的二维化运输勤务组员调度编码表,该运输勤务组员调度编码表及
其运输勤务是对应遗传演算法的染色体及基因;
(B)以前述样本为亲代样本,依据定义的目标函数与限制式,进行
样本评估,以求取其染色体的样本评估值;
(C)运用轮盘法则使样本评估值较为优良的染色体增加被选中的机
会;
(D)以单点切割法和双点切割法的选择机率,进行染色体交配及基
因突变;
(E)进行样本替换,以局部基因交换方式进行,依据染色体的样本
评估值来将样本进行排序,并选出较优的样本,其中,每一染色体的样
本评估值是由营运成本、公平性指标满足度与限制式违反成本所决定;
以及
(F)当执行次数已达限制,或当限制式的违反数目为零时,其样本
评估值的变化在一预设值之内时,则结束执行,否则,以所获得的样本
为亲代样本,再执行步骤(B)至(F)。
|
|
|
|
设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明
Copyriht 2007 - 2008 © 科普之友 All right reserved |