相关实验视频

Updated: Jul 4, 2025

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy

Published on: October 14, 2017

进化策略的混合化与代的贪算法,用于无等待流程商店调度问题

Bilal Khurshid¹, Shahid Maqsood², Yahya Khurshid¹

¹Department of Industrial Engineering, University of Engineering and Technology, Peshawar, 25000, Pakistan.

Scientific reports

|January 29, 2024

概括

结合进化策略 (ES) 和代贪 (IG) 的新混合算法 (HES-IG) 有效地解决了NP-hard no-wait flow商店调度问题,性能优于现有方法.

科学领域:

运营研究运营研究
计算机科学计算机科学
计算智能是一种计算智能.

背景情况:

无等待流车间调度问题是一个复杂的,NP难的组合优化挑战.
现有的算法往往难以有效地为这个问题找到最佳解决方案.
算法的混合化可以利用互补的优势来克服个人的局限性.

研究的目的:

开发和评估一种新的混合算法 (HES-IG),用于解决无等待流量商店调度问题.
为了优化madespan,一个关键的目标功能在调度.
为了提高现有的调度算法的性能.

主要方法:

一个混合算法 (HES-IG) 结合了进化策略 (ES) 和代贪 (IG) 的开发.
ES使用 (1+5) -ES复制和 (μ+λ) -ES选择与插入突变.
IG采用一个破坏施工操作员和一个单插入的本地搜索,具有恒温接受标准.

主要成果:

在Reeves基准问题上,HES-IG算法实现了15个新的下限值.
在泰勒德基准问题上,HES-IG算法实现了30个新的下限值.
计算结果表明,HES-IG在所有测试的问题大小中优于其他最先进的算法.

结论:

拟议的HES-IG算法对于无等待流量车间调度问题非常有效.
ES和IG的混合化为复杂的调度任务提供了一个强大的方法.
对于这个调度问题,HES-IG算法建立了一个新的性能基准.

更多相关视频

A Quantitative Fitness Analysis Workflow

A Quantitative Fitness Analysis Workflow

Published on: August 13, 2012

Procedure for Adaptive Laboratory Evolution of Microorganisms Using a Chemostat

Procedure for Adaptive Laboratory Evolution of Microorganisms Using a Chemostat

Published on: September 20, 2016

相关概念视频

Gene Flow

Gene Flow

Gene flow is the transfer of genes among populations, resulting from either the dispersal of gametes or from the migration of individuals.

Genetics of Speciation

Genetics of Speciation

Speciation is the evolutionary process resulting in the formation of new, distinct species—groups of reproductively isolated populations.

Hybrid Zones

Hybrid Zones

Hybrid zones are narrow regions where two closely related species interact, mate, and produce hybrids. Relative to either parent species, hybrids may possess distinct phenotypic or genetic differences that impact their survival and reproductive success. The genetic variances introduced by hybridization influence species diversity and speciation processes within the hybrid zone.

Energy Budgets

Energy Budgets

Organisms must balance energy intake with the energy required for growth, maintenance and reproduction. These trade-offs result in a variety of survivorship and reproductive strategies, including semelparity and iteroparity. Semelparous species, like annual plants, have only one reproductive episode in their lifetimes and consequently have short lifespans. Iteroparous species, by contrast, have many reproductive events during their lifetimes but have relatively few offspring. These two...

Life Histories

Life Histories

Inclusive Fitness

Inclusive Fitness

Most altruistic behavior—in which one animal helps another at a cost to themselves—occurs between relatives. Scientists think these altruistic behaviors evolved because they increase the inclusive fitness of the animal providing help.