【摘 要】
:
针对最小化最大完工时间的置换流水车间调度问题,提出改进的布谷鸟算法对问题进行求解。改进算法在原始布谷鸟算法的基础上对被发现鸟窝引入差分进化算法中的变异、交叉和选
论文部分内容阅读
针对最小化最大完工时间的置换流水车间调度问题,提出改进的布谷鸟算法对问题进行求解。改进算法在原始布谷鸟算法的基础上对被发现鸟窝引入差分进化算法中的变异、交叉和选择操作,增加被发现鸟窝与未被发现鸟窝之间、父代鸟窝与新子代鸟窝之间的信息交换,重建宿主鸟窝,以增加种群的多样性,提高算法收敛精度。通过对流水车间Car类基准问题的测试,并将测试结果与原始布谷鸟算法和猫群算法结果比较,证明了算法的有效性和高效性。
其他文献
研究弱阻尼双曲方程组的Cauchy问题.利用试验函数方法,给出了问题的爆破临界指数,它与热方程组的Fujita临界指数相同.
采用Maskhelishvili复势理论,利用界面裂纹特征展开的伪正交特性,提出了求解有限板问题的边界积分法,并给出了界面裂纹的弹性T项计算公式,计算了在三种加载形式下(均匀拉伸、紧凑
应用型本科高校是我国高等教育的重要组成部分,当前规模日益扩大,其人才培养模式渐受关注。我国应用型本科高校因其自身特点,人才培养模式存在一系列问题,物流管理专业人才培
随着各种新型复杂系统的建立和工程项目的实施,常规可靠性设计理论与工程实践的矛盾日益突出.当进行可靠性计算时,由随机应力和随机强度的概率密度函数来获取功能函数的概率
由等价关系R所决定的近似空间(U,R)上,可用精度和粗糙度来表示集合的完全程度和不完全程度.本文将精度和粗糙度推广到满足自反性的二元关系所决定的广义近似空间上,并相应地