论文部分内容阅读
依据蚁群算法和分布估计算法的思想,提出一种混合优化算法,改进解旅行商问题的蚁群算法,在初始化时随机产生一些解,选择较优的路径留下信息素;蚂蚁每次周游结束后,挑选比较好的解才留下信息素,并且分析了选择较好个体的比例对算法的影响.通过实例,结果表明分布估计算法比模拟退火算法、遗传算法效果好.
解旅行商问题的蚁群分布估计混合算法
【摘 要】
：
依据蚁群算法和分布估计算法的思想,提出一种混合优化算法,改进解旅行商问题的蚁群算法,在初始化时随机产生一些解,选择较优的路径留下信息素;蚂蚁每次周游结束后,挑选比较好的解才留下信息素,并且分析了选择较好个体的比例对算法的影响.通过实例,结果表明分布估计算法比模拟退火算法、遗传算法效果好.
【机 构】
：
苏州建设交通高等职业技术学校,苏州215104;江苏科技大学 计算机学院,镇江212100
【出 处】
：
江苏科技大学学报（自然科学版）
【发表日期】
：
2021年6期
其他文献
在有限理性的假设下,考虑企业主雇佣职业经理人、实行市场份额委托和销售委托2种奖金激励策略,构建了一种使经理人利益最大化的生产同质产品的动态混合双寡头模型.利用数值模拟研究系统Nash均衡点的局部稳定性,结果表明,Nash均衡点存在典型的flip分岔以及逆flip分岔2种分岔方式,系统在特定参数平面上出现了符合法里树序列的分形结构以及多稳态现象,同时通过吸引盆讨论了系统的多稳态性,并得出结论:初始条件的选择会影响系统最终的状态.
综合运用计量分析、空间分析等方法对2000-2018年内蒙古生态安全与新型城镇化耦合格局及驱动因素展开研究.结果 表明:1)生态安全和新型城镇化水平均有大幅度提升,但仍表现为“弱势型”占主导类型,空间不均衡性较为显著;2)生态安全与新型城镇化耦合协调度上升趋势较为明显,但整体水平偏低,勉强协调和中度失调占主导类型,具有较大上升空间,两者耦合协调度表现为西部地区高于东部地区、空间差异表现为西部地区大于东部地区;3)生态安全和新型城镇化耦合格局分异较为显著;4)生态安全与新型城镇化耦合协调度演化的驱动因素渐趋
独立C型罐LNG运输船的储罐与船体结构非直接接触相连.储罐载荷由鞍座支承结构承担,C型罐鞍座布置特殊支座结构起到保护作用.支座结构的模型化研究对船体强度计算具有重要的现实意义.文中以某22000 m3独立C型罐LNG运输船作为研究对象,根据《国际散装运输液化气体船舶构造与设备规则》的最新要求,推导椭球合成加速度的解析解,并自编程序实现全船有限元模型加载.为了更真实地呈现支承结构区域的应力状态,使用非线性间隙GAP单元模拟鞍座,讨论接触非线性边界及动/静摩擦对鞍座数值仿真的影响,量化不同数值模拟方案之间的差
为了客观评价镜片佩戴舒适度,研究设计眼动实验,利用眼动仪采集并分析眼动数据,提出“眼睑间距变动百分比”作为镜片佩戴舒适度评价指标之一,再结合其他传统眼动指标,设计了一种基于深度神经网络的镜片佩戴舒适度评价模型.结果 表明提出的眼睑间距变动百分比指标用于评价镜片佩戴舒适度具有良好的效果,最终构建的深度神经网络模型预测准确率较高,具有较好的泛化能力.研究突破了传统配镜过程主要依靠患者主观评价的限制,可以有效帮助视光医生和配镜师调整镜片设计方案.
基于密度泛函理论的第一性原理,在B3LYP/6-31G(d,p)基组下,优化了全氟辛烷磺酸(PFOS)分子、准分子离子和各质谱裂解碎片离子的结构,获得稳定的几何构型,计算了PFOS分子电离前后的自然布局分析(NPA)电荷、电子密度差、键长、Mayer键级、键裂解能,并对重排离子的过渡态进行搜寻,进而推导出碎片离子在质谱裂解过程中的形成途径.计算结果表明,PFOS分子形成准分子离子后,分子结构中的SO3-最易失去,从而形成m/z 80的基峰,C2F5-(m/z 119),CF2SO3-(m/z 130),C