【摘 要】
：
提出了基于优先权值编码结合3个体交叉的遗传算法。该编码方法不仅满足作业车间调度问题（Job-shop Scheduling Problem,JSP）中工序优先约束的要求,而且可以有效避免非可行解的
【机 构】
：
青岛农业大学理学院,青岛大学复杂性科学研究所
论文部分内容阅读
提出了基于优先权值编码结合3个体交叉的遗传算法。该编码方法不仅满足作业车间调度问题（Job-shop Scheduling Problem,JSP）中工序优先约束的要求,而且可以有效避免非可行解的产生,从而使得遗传算法（Genetic Algorithm,GA）应用于实际问题的过程更加简单、直接。3个体交叉的交叉算子在保证后代群体多样性的前提下,很好地继承了父代的优良特性,加快了收敛速度。仿真实验结果表明该算法对求解作业车间调度的有效性,仿真结果令人满意。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
<正>中医有关痛经的记载,首见于汉·张仲景《金匮要略·妇人杂病脉证并治》:"带下,经水不利,少腹满痛,经一月再见者,土瓜根散主之。"[1]后经历代补充,至今为止有关痛经的理法
痤疮是一种累及毛囊皮脂腺的慢性炎症性皮肤疾病,青年人及成人均可患病,严重者可遗留瘢痕,给患者的生活和心理带来很多困扰。增生性瘢痕的治疗方法很多,如传统的冷冻、压力、
采用超高速撞击试验的方法研究了多层隔热材料单元数、增强性材料添加层数、增强性材料添加位置及增强性材料属性等因素对增强型MLI防护性能的影响。试验结果显示，增加MLI单元
最近几十年，许多海洋渔业开发种群的表型性状发生了很大的变化，这些变化主要表现在种群生长特征方面，例如个体小型化、低龄化和性早熟（也存在性晚熟）等现象。目前，引起鱼类表型性状
streeter发育不良症,又名先天性束带综合征或先天性环状挛缩带畸形,是指肢体或手指的不同阶段上出现环状缩窄带畸形,该处肢体或手指皮肤环状凹陷,犹如扎带的压痕直径缩小,可
4月20日上午,2020年全市交通运输系统全面从严治党工作会议在市行政中心群贤堂召开。公交集团领导班子成员、局管干部、党群部门负责人参加会议。会上,公交集团参与的“公共
<正> 一九六四年六月,北京西郊石景山上庄村发现汉代石刻一批,简报见一九六四年十一期《文物》。邵茗生同志对于石柱题字撰有释文。我尚有点看法,补充如下:石柱正面题字"永元
目的探讨男性乳腺癌的临床特点、最佳诊治方法和预后情况。方法在复习国内文献的基础上，对我院15例男性乳腺癌作综合性分析。结果患病年龄平均为52．6岁，平均病程为29个月。66．6％患