【摘 要】
:
针对有限缓冲区流水线调度问题,提出一种基于变邻域搜索策略的Memetic算法。在基本遗传算法中,采用NEH算法和改进IG算法产生部分初始种群,使用部分交叉算子和插入变异算子,在
【机 构】
:
华中科技大学数字制造装备与技术国家重点实验室,武汉理工大学湖北省数字制造重点实验室,湖北汽车工业学院电气与信息工程学院
论文部分内容阅读
针对有限缓冲区流水线调度问题,提出一种基于变邻域搜索策略的Memetic算法。在基本遗传算法中,采用NEH算法和改进IG算法产生部分初始种群,使用部分交叉算子和插入变异算子,在交叉和变异之后设计一种改进变邻域搜索方法来进行局部搜索。在该改进变邻域搜索中,将模拟退火算法作为变邻域搜索中的局部搜索方法,大大增强了算法的寻优能力,使得Memetic算法在集中搜索和分散搜索之间达到更合理的平衡。运用提出算法求解经典基准算例,并与当前先进算法比较,验证了所提算法的有效性。
其他文献
当三相电网不平衡时,基于传统双闭环控制策略的并网逆变器将在直流侧和交流侧分别产生偶数次和奇数次谐波,有功功率大幅波动,系统性能恶化。针对上述问题,文中提出在正负序旋
采用传统固相工艺合成ZrW_2O_8-ZrSiO_4(体积比为1∶1)陶瓷复合材料,通过扫描电镜、和热机械分析仪分别对制备样品的断面形貌、物相组成和热膨胀性能进行表征.研究结果表明,
1946年博古飞机失事牺牲后,李维汉从延安赴重庆接替他参加宪草审议活动。在宪草审议活动中,李维汉坚持政协《宪法草案案》,反对国民党顽固派要求恢复《五五宪草》的无理主张。此
金融对实体经济构成反哺,农村金融亦逐步成为农村经济发展的关键。我国历来高度重视"三农"问题,且构建农村金融体系是完善社会主义市场经济的重要环节,因此建立与我国农业特
检察机关对涉罪未成年人的帮教工作,检察机关肩负规范性职责、政策性职责和伦理性职责。其中,规范性职责即监督职责,分为对非监禁状态下和对监禁状态下涉罪未成年人的监督职
阿拉伯世界存在着多重政治认同,这是该地区政治生态环境复杂多变的重要根源。其中,尤以阿拉伯民族主义对地区政治的影响最为深远。首先,它使阿拉伯国家陷入建立主权国家还是
修改后的民诉法实施已一年有余,新民诉法给基层检察工作提供了机遇,也带来了挑战。基层院民行案件受理数下降,监督结构变化明显,公益诉讼开展缓慢,信访压力增大。面对这种局
投资控制是工程项目管理的一个重要目标。工程项目实施过程中的风险因素对工程造价具有显著的影响。本文对风险因素、风险处理和风险监控等风险管理的主要过程进行了分析研究
针对当前建设工程项目多、分布广,而监督管理资源有限的矛盾,本文结合远程智能监管信息系统的出台背景,介绍了该系统在工程项目中的应用及取得的成效。
<正>教学是一门追求美的艺术,教学的极致就是要发现美、创造美并展示美。富有美感的课堂能调动学生学习的积极性,激发学生的求知欲,促进学生的全面发展。教师要以"美"为立足