【摘 要】
:
针对传统粒子群算法不适合求解离散型问题,提出一种基于汉明距离的改进粒子群算法。该算法保留了粒子群算法的基本思想和流程,并基于汉明距离为粒子定义了一种新型的速度表示
【机 构】
:
北京科技大学工程技术研究院,北京科技大学钢铁共性技术协同创新中心
论文部分内容阅读
针对传统粒子群算法不适合求解离散型问题,提出一种基于汉明距离的改进粒子群算法。该算法保留了粒子群算法的基本思想和流程,并基于汉明距离为粒子定义了一种新型的速度表示。同时,为了使算法寻优能力更高、避免迭代过程陷入局部最优无法跳出,设计了2-opt和3-opt算子,结合随机贪婪规则,使求解质量更高、收敛更快。在算法后期,为了提高粒子在整体解空间中的全局搜索能力,采用一部分粒子重新生成的方式去重新探索解空间。为了验证算法的有效性,采用了众多旅行商问题(TSP)标准算例进行测试。实验结果表明,对于小规模TSP,该
其他文献
钛合金材料属于一个优质的船舶应用材料,既具有耐海洋大气和海水腐蚀以及比强度高的特点,又具有透声、无磁、抗冲击震动以及加工性好的优点。对于船舶材料的结构制造,重要的
针对电网防冰抗冰各业务的具体需求及现有覆冰监测终端受环境的影响使得多个测量值不够准确,从而增加架空线覆冰厚度观测值误差的问题,利用覆冰监测终端历史拉力值、气象因子
有机电致发光器件(Organic Light-Emitting Device,OLED)由于发光亮度高、驱动电压低、可柔性化等特性而受到广泛的关注。其中白光OLED可作为液晶显示的背光源,也可用于日常
由于人类社会资源的有限和需求的无限,生命中的一切都具有价值。由于利益的多元化和信念的多样性,不同价值在每个人心中的排序就成为社会成员各自的偏好。社会行为的一致性要
中国民营企业在成长过程中需不断吸收各类外部优质资源,引入外部投资者、聘请职业经理人,在此过程中,一方面,民营企业创始人股权逐步被稀释;另一方面,"公司所有与公司分离"情
绩效评价领域的设计研究一直以来都是企业关心的重要方向。通过构建具有激励作用的绩效管理体系有助于企业最大化的利用企业各方面的资源,应对多变的外部市场环境和强有力的市场竞争对手。本文结合企业实际,运用理论分析法、访谈调研法、层次分析法等方法制定了Q公司的绩效评价指标体系并进行了实用性检验。本文从理论和实践两个方面进行分析和推导,研究的主要内容包括理论分析、公司经营情况分析、绩效现状分析、绩效评价指标体
激光二极管具有体积小、重量轻、价格便宜等优势,在光纤通信、生物医学、激光泵浦、材料加工等领域被广泛应用。在许多应用场合都需要将激光二极管与光纤进行耦合,然而激光二
随着现场可编程逻辑门阵列(FPGA)的高速发展,FPGA技术的应用也达到了前所未有的高度,不仅实现了数字前端等功能,也是高效实现整个数字系统的载体之一。而且由于软件无线电理
<正> 腹腔炎性包括阑尾脓肿、附件炎性包块、急性胰腺炎并发胰腺周围的慢性脓肿、膈下慢性脓肿等。笔者自1986年~1992年采用自拟中药方,选择性治疗经西医治疗无效的腹腔炎性包
利用ANSYS Workbench 17.0软件对观光电梯轿厢的玻璃及连接玻璃的不锈钢爪件进行强度有限元分析,得出静态载荷、维修工况载荷、导轨载荷3种工况下轿厢最危险的位置。根据分析