面向低成品率光刻机调度问题的反向-灾变共生生物搜索算法

来源 :中国科技论文 | 被引量 : 0次 | 上传用户:Sherryduandian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统进化算法在低成品率步进式光刻机的有效调度问题上因参数多或局部搜索能力不足导致求解质量欠佳的情况,以最小化最大完工时间为优化目标,提出了1种反向-灾变共生生物搜索算法。在共生生物搜索算法的种群初始化及寄生阶段使用反向学习增加种群多样性,从而扩展搜索广度;在算法陷入局部最优时进行灾变判断,根据判断结果跳出局部最优,在下1次迭代的互利共生与偏利共生阶段引入变邻域下降法增加搜索深度。对不同成品率情况进行多种算法的仿真实验,对比结果表明,所提算法具有更好的求解质量。
其他文献
我国幅员辽阔,人口众多,各地过大年的风俗习惯各不相同,但庆祝活动都极为丰富多样,有舞狮、耍龙的,也有踩高跷、跑旱船的。甚至在有些地区,人们还沿袭过去祭祖敬神的活动,祈求新的一
期刊
The late Ediacaran Shuram-Wonoka excursion, with d13Ccarb values as low as e12& (PDB) in marineshelf deposits and spanning up to 10 Myr, is the deepest and most
针对目前英买力气田气井井口压力较高,无法直接取样化验含水,主要通过两相分离器来计量产液量和产气量,而且装置取样位置受限,导致该方法成本较高,不能连续进行测量的问题,根
猪腹泻病是养猪生产中的一种重要疾病,特别是病毒性腹泻发病急、传播速度快,猪的感染率和发病率均较高,可导致10日龄以下乳猪大批死亡,大日龄的哺乳仔猪和保育猪、架子猪、育肥猪
【正】 为了便于宣传解释有关发行新币的几体问题,兹就我们现在所能想到的,加以简单地说明,以供同志们参考。各地对新币发行、新旧币兑换等方面的新的问题,希能及时反映给我
目的分析银杏达莫联合奥扎格雷治疗脑梗死患者的临床效果。方法回顾性分析2014年6月至2015年10月收治的98例脑梗死患者的临床资料,按照入院顺序将所有患者分为试验组和对照组
Prospectivity analyses are used to reduce the exploration search space for locating areas prospective for mineral deposits.The scale of a study and the type of
在不同病理生理情况下,牛磺酸具有有效的抗氧化作用。之前报道过敲除蛋氨酸硫氧化物还原酶A基因的小鼠出现了心肌细胞机能障碍及线粒体损害。在本研究中,通过对蛋氨酸硫氧化物
英语写作是初中英语教学中的一大难点。写作表达是英语的综合运用与能力体现,因而它本质上应是一个全面思考后的语言输出。单纯增加词汇量、使用套话都不意味着写作能力的提
葡萄炭疽病又名晚腐病。2013年起,陕西临潼、渭南等地果农反映,京亚、巨峰、户太8号等巨峰系品种炭疽病严重发生,我们就此进行了实地调查。发现炭疽病的发生与果实日灼关系密切.