苏州市职业大学学报
囌州市職業大學學報
소주시직업대학학보
JOURNAL OF SUZHOU VOCATIONAL UNIVERSITY
2007年
2期
86-88
,共3页
排序%开工时间%分段恶化%遗传算法%分支定界法
排序%開工時間%分段噁化%遺傳算法%分支定界法
배서%개공시간%분단악화%유전산법%분지정계법
考虑一类分段恶化单机问题,得到了最优解的性质,根据这些性质设计了一种求近似最优解的遗传算法.通过分支定界法对小规模算例的验证表明,本遗传算法获得精确解的比例是高的,由此认为所给遗传算法是很有效的.
攷慮一類分段噁化單機問題,得到瞭最優解的性質,根據這些性質設計瞭一種求近似最優解的遺傳算法.通過分支定界法對小規模算例的驗證錶明,本遺傳算法穫得精確解的比例是高的,由此認為所給遺傳算法是很有效的.
고필일류분단악화단궤문제,득도료최우해적성질,근거저사성질설계료일충구근사최우해적유전산법.통과분지정계법대소규모산례적험증표명,본유전산법획득정학해적비례시고적,유차인위소급유전산법시흔유효적.
