【摘 要】
：
本文研究了求解旅行商问题的粒子群算法。针对标准粒子群算法在求解旅行商问题过程中容易出现早熟和停滞现象的缺点,提出了一种改进的粒子群算法。首先,在初始种群的选取过程
【机 构】
：
大连理工大学系统工程研究所,大连理工大学应用数学系,大连理工大学软件学院
【基金项目】
：
国家自然科学基金资助项目(10571018,70871015);国家高技术研究发展计划(863计划)资助项目(2008AA04Z107)
论文部分内容阅读
本文研究了求解旅行商问题的粒子群算法。针对标准粒子群算法在求解旅行商问题过程中容易出现早熟和停滞现象的缺点,提出了一种改进的粒子群算法。首先,在初始种群的选取过程中,利用改进的贪婪策略直接获得具有较高性能的初始种群以提高算法的搜索效率。其次,通过引入次优吸引子,使粒子在搜索过程中可以更加充分地利用群体的信息来提高自身的性能,有效抑制收敛过程中的停滞现象,提高算法的搜索能力。最后为了验证所提出的方法的有效性和可行性,对TSPLIB标准库中的多个实例进行了测试,并给出了数值结果。
其他文献
从形式上看,在《中华人民共和国最高人民法院公报》刊载的行政案例中,人民法院很少运用"滥用职权"标准和"行政处罚显失公正"标准来对行政裁量进行司法审查。然而,人民法院立
目的 探讨先天性并指畸形的分类与治疗方法。方法 1988年 1月至 1999年 3月共手术治疗先天性并指畸形 2 4例。结合并连的组织和程度分为 :(1)单纯性完全性并指 4例 ,2指并
对混凝土(高性混凝土、活性微粉混凝土、低强混凝土、轻质混凝土、钢纤维混凝土、自密实混凝土、智能混凝土等)以及混凝土增强材料(非金属配筋、新型预应力钢棒等)近年的应用
目的：研究仙灵脾对外源性糖皮质激素抑制下丘脑－垂体－肾上腺－胸腺（ＨＰＡＴ）轴作用的保护效应。方法：临床选择需用强的松治疗的患者６５例，随机分为复方强的松组（强的松与仙灵脾合方）与强的松组，观察
<正> 在当代英语中,有时可以见到含有-speak的词。直到本世纪中期之前,-speak并不是一个构词成分。但是随着语言的发展变化,目前它已逐步演变成为一个相当于后缀的构词单位。
中小学教育科研的深入开展和整体水平的不断提高,需要加强指导。县级教研员指导教师课题研究的方式主要有:榜样示范、学术讲座、现场对话、跟踪辅导、合作研究。教研员在指导
从保护自然环境和自然资源的观战出发，指出要建立英德市石门台自然保护区的意义和作用。阐述自然保护区的发展方向和合理经营管理的意见。
与其他教育机构一样,幼儿园也是一个充满规训的场所,教师通过诸多手段对幼儿的身体和精神等进行着规训。通过对武汉市某幼儿园一日活动过渡环节的观察,发现教师此时在规训方
随着中日两国交往的日益频繁,社会的不断发展,网络技术的日新月异,日语新词在中国如雨后春笋般涌现出来,被广泛应用于生活、小说、电影、网络、媒体中。这些新词作为文化的一
不对称半桥变换器（AHB）利用变压器自身的漏感和开关管的寄生电容串联谐振,实现了开关管的零电压开通（ZVS）,从而降低了损耗,提高了效率。但是其不对称的控制方法使变压器原边电压