On the analysis of ant colony optimization for the maximum independent set problem

来源 :计算机科学前沿 | 被引量 : 0次 | 上传用户:bjzmht
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1 IntroductionrnInspired by natural evolution and biological behavior,re-searchers have developed many successful bio-inspired algo-rithms.Ant colony optimization (ACO) is one of the most suc-cessful bio-inspired computing methods for complex optimiza-tion problems.In contrast to the wide range of applications,the theoretical understanding of this kind of algorithms lagged far behind[1].Therefore,it is desirable and necessary to improve the theoretical foundation of the algorithm in order to have a better understanding of the execution mechanism of the algo-rithm and guide the algorithm design.Many researches are de-voted to understanding the working principles of bio-inspired algorithms,and try to bridge the gap between theoretical re-search and practical applications of the algorithms.Many en-couraging results have been obtained[2].
其他文献
Nowadays,human activity recognition is becom-ing a more and more significant topic,and there is also a wide range of applications for it in real world scenarios.Sensor data is an important data source in engineering and application.At present,some studies
1 IntroductionrnHybrid simulation method in civil engineering is a test method that combines numerical simulation and physical testing[1].The basic procedure of hybrid simulation is shown in Fig.1.In hybrid simulation,the performance of the algorithm has
期刊
本文介绍青岛港董家口港区粮食筒仓二期工程的装卸工艺布置,基于工程实际运行中存在的问题,提出并详细介绍了市提车辆自动装车系统、独立出仓工艺和专业化装箱楼工艺等新工艺的系统组成、作业流程和系统能力,并分析了新工艺在智能先进、绿色集约、经济高效等方面的优势,以及今后优化改进的方向,为建设世界一流的散粮港口提出青岛港新工艺.
天蒙旅游区人行索桥是主跨420 m的单跨吊悬索桥,主梁长度居世界第一位.该桥宽跨比1:120,梁高52 cm,梁高、宽跨比相比已建成的悬索桥,均处于极低的水平.为解决结构的抗风稳定问题,与常规的双主缆悬索桥不同,本项目采用四根缆索的空间索网体系.本文详细介绍了索桥缆索系统的设计情况,希望为类似项目提供参考.
沉管压舱水箱主要通过铺设PVC防水布进行防水密封,具体密封型式以及防水布结构尺寸受沉管及压舱水箱结构影响.深中通道工程沉管为国内首次采用钢壳混凝土组合结构,因此需要研究一种针对钢壳混凝土组合结构沉管的压舱水箱防水密封技术.本文结合深中通道沉管压舱水箱防水密封技术及实际应用对适用于钢壳混凝土组合结构沉管的压舱水箱防水密封型式进行研究说明,其优异的防水效果值得向类似工程推广.
本文结合某海上风电嵌岩桩基础,采用有限元软件ABAQUS分析在极限荷载状态下的嵌岩桩承载特性,对比分析了灌浆混凝土开裂、桩身变形、弯矩及剪力分布情况.结果表明:灌浆层在极限荷载状态下会产生三个破坏区域,灌浆料强度对承载力提升不大,增加灌浆料厚度能显著提高承载能力.
黄骅港真空预压软基处理场地范围内存在已建导标,施工时沿导标承台基础周边布置了一圈水泥搅拌桩进行防护,通过ABQUES软件对水泥搅拌桩的作用进行了分析,结果表明水泥搅拌桩能显著减小真空预压对导标的影响.
以新一代高自动化耙吸挖泥船航浚6009轮为对象,介绍自动化疏浚控制系统在实际施工中的作业原理.针对连云港港30万t级航道二期工程2.1标段工程特点进行典型施工,记录并整理分析施工数据,优化了施工边界控制条件,通过对比“一键式”自动挖泥与人工操耙挖泥的施工效果,认为自动化疏浚控制系统能降低船舶能耗,提高施工效率.
为提升港口工程项目规划建设运营的信息化水平,本文基于BIM+GIS技术,重点研究了三维实景环境下的智慧港口系统架构与系统功能,自主研发了三维实景智慧港口系统,融合BIM与三维GIS模型,实现港口的数字化重构,并在连云港赣榆港区应用,提高了港口的管理效能及信息化水平.
重力式码头工程,尤其是沉箱结构,会涉及到沉箱基槽的开挖和抛填,由此产生的挖填方量对工程经济性影响很大,寻找精确地计算挖填方工程量使纵向设计最优化的方法是工程全寿命周期各个环节的关键[1].另外对于基槽开挖情况较复杂的工程项目,利用传统方法设计基槽挖泥图和基床抛石图也存在极大的困难.本文结合茂名港某液体化工码头工程,总结了传统方法在绘制二维图纸和挖填方工程量计算中存在的问题,对利用Civil3D进行图纸设计和挖填方工程量计算原理及操作流程进行梳理和研究,并与传统方法进行对比分析,验证了Civil3D在图纸设