【摘 要】
：
在分析双边装配线第Ⅰ类平衡问题(Two-sided Assembly Line Balancing Problem of Type-Ⅰ,TALBP-Ⅰ)离散性、序列相关性等特点后,提出了一种改进离散蝙蝠算法(Improved Disc
【基金项目】
：
国家自然科学基金项目(51375357);武汉理工大学重点教研基金项目(W2016034)
论文部分内容阅读
在分析双边装配线第Ⅰ类平衡问题(Two-sided Assembly Line Balancing Problem of Type-Ⅰ,TALBP-Ⅰ)离散性、序列相关性等特点后,提出了一种改进离散蝙蝠算法(Improved Discrete Bat Algorithm,IDBA)。为在总工位数相同情况下筛选出更优质的解,增加了启发式目标,引导种群向更优方向搜索。标准蝙蝠算法不能直接求解离散问题,针对TALBP-Ⅰ,设计了基于任务拓扑排序矩阵的编码策略,利用双重编码映射机制,实现蝙蝠飞行的连续物理空间到TALBP-Ⅰ离散解空间的映射。采用改进的"工位-操作"解码方法代替传统的"操作-工位"解码方法,减少工位的空闲时间。针对蝙蝠算法后期收敛速度慢,易陷入局部最优,设计了4种插入邻域算子,进行变邻域搜索。通过基准问题的数值实验验证了算法的有效性。
其他文献
<正> 浙江省蚕桑学会主持的春期养蚕技术标准和环境污染学术讨论会,于1982年11月10—15日召开。参加会议的有生产、教育、科研、环保、气象等单位代表共74人;收到26篇学术论
建立了川味香肠中苏丹红I～IV的基质固相分散(MSPD)-高效液相色谱(HPLC)分析方法。样品以无水硫酸钠作为分散基体,研磨均匀后与中性氧化铝同时装柱,正己烷淋洗净化,以丙酮-正己
目的：分析依托咪酯乳剂在颅脑手术中的应用效果。方法：将2010年2月～2012年2月期间在我院行颅脑手术44例患者为分析对象,将其随机分成依托咪酯组（22例）和常规对照组（22例）,依托咪酯组
古希腊民主制本质上是一种建立在奴隶制基础上的少数贵族与城邦公民对内维护统治、对外殖民掠夺的霸权主义民主。以雅典为代表的民主制和以斯巴达为代表的寡头制,尤如"一个硬
21世纪中国的发展中越来越呈现出一种"加速度效应",这种效应不仅体现在GDP数字上,也深刻地体现在立法和公共政策制定的思维转变和制度建构上。作为一种关注个体尊严、协商过
针对某水龙头企业装配线目前存在的生产效率低，生产线员工反映工作强度大等问题，通过进行实地考察后，运用时间流程程序分析的方法，对该企业水龙头生产装配线进行了优化设计。改造
网络漏洞评估方法用于决策漏洞的修补优先级。文章在CVSS评级系统基础上，综合攻击者获取权限，端口连接数量，漏洞历史等因素，提出一种服务端口风险评估模型，提高了漏洞评估的准确度
目的探析改良翼状胬肉切除与传统翼状胬肉切除术的临床观察。方法临床选择2015年7月~2016年3月本院收治的初发性翼状胬肉患者80例(80只眼),根据随机数字表法分为对照组和观察
伴随着土地价格的单边上涨和自2010年起限购限贷政策的阶段性实施,我国的房地产市场呈现波动性变化,地产企业的利润空间受到压缩。在竞争激烈的市场压力以及波动性政策调控压