计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2004年
4期
60-62
,共3页
Job-shop调度%遗传算法
Job-shop調度%遺傳算法
Job-shop조도%유전산법
提出了一种新的染色体表示方法以及相应的遗传操作算子,它们与少许的调整工作相结合,既使得在每次操作算子作用之后产生的新的个体是合法的,也使染色体与时间表产生一一对应的关系,完满地解决了Job-shop问题中关键的表示和操作问题.
提齣瞭一種新的染色體錶示方法以及相應的遺傳操作算子,它們與少許的調整工作相結閤,既使得在每次操作算子作用之後產生的新的箇體是閤法的,也使染色體與時間錶產生一一對應的關繫,完滿地解決瞭Job-shop問題中關鍵的錶示和操作問題.
제출료일충신적염색체표시방법이급상응적유전조작산자,타문여소허적조정공작상결합,기사득재매차조작산자작용지후산생적신적개체시합법적,야사염색체여시간표산생일일대응적관계,완만지해결료Job-shop문제중관건적표시화조작문제.