【摘 要】
：
粒子群算法是在借鉴海鸥群落觅食行为基础上发展起来的仿生学优化算法,为求解复杂的组合优化问题提供了一种新的思路。本文提出一种结合粒子群算法结构和求解TSP问题蚁群算法
【机 构】
：
南京航空航天大学,中国航空一集团上海第615研究所
【基金项目】
：
教育部博士点基金资助项目(20030287008);航空基金资助项目(02F15001;01C15001)
论文部分内容阅读
粒子群算法是在借鉴海鸥群落觅食行为基础上发展起来的仿生学优化算法,为求解复杂的组合优化问题提供了一种新的思路。本文提出一种结合粒子群算法结构和求解TSP问题蚁群算法特点的新算法,将多用于连续空间优化的粒子群成功扩展到TSP领域。算法通过杂交粒子选择机制,运用两种不同设计的杂交算子,成功模拟了自然界同物种不同种群间的协作与交流,将多子群策略和子群间杂交操作引入粒子群结构之中,增强算法的寻优能力。实验结果表明,该算法能有效地保证粒子间多样性差异,通过优化信息在子群间顺畅交流,有效地促进整个群落的进化收敛。该算法在解决TSP问题时,无论在收敛性和鲁棒性方面都优于一般的单群体、非杂交算法,是一种优秀的TSP问题解法。最终优化结果均达到TSPLIB中记录的已知最优解。
其他文献
为了更好地了解在中国情境下,导师指导行为与员工创新行为的关系,本研究试图从心理安全的视角进行解释与分析。本文通过文献梳理,提出如下三个假设：徒弟接受的导师指导行为与
检察权对民事诉讼行使法律监督主要通过民事抗诉权来实现,这是我国民事诉讼法所设的一项颇具中国特色的诉讼制度。检察权对民事审判的监督,国外并无较为全面而成熟的理论研究
伴随着经济全球化,金融市场一体化,投资自由化以及金融创新的不断深化,影响金融市场的因素变得越来越多,也越来越复杂。金融市场所面临的波动和风险在不断的加剧,从而使得投
近年来,在我国行政执法实践中,通过诱惑取证手段来获取证据在一些行政执法领域得到大力运用,并取得了一定的积极成果,诱惑取证作为一种有效的执法取证手段,具有不可替代的独
笔墨是传统水墨山水画的形式表现语言,也是作品中重要的艺术审美所在,是山水画视觉造型和审美展现的灵魂。山水画水墨写生和艺术创作作品,其艺术风格和笔墨语言内外在所呈现
探究整体护理干预对焦虑症患者心理状况及生活质量的影响。选取兰州市第三人民医院收治的焦虑症患者56例作为研究对象，随机编号并分为两组，对照组和观察组各28例。对照组实施常
新课程标准实施以来,小学音乐教学也成为新课改的重点科目。本文以奥尔夫音乐教学法为基准,研究该理论指导下小学音乐教学的具体过程,旨在提高奥尔夫音乐教学法在小学低年级
受全球化影响,人们旅游的需求日益增多。旅游业在拉近人文关系、增进人文交流方面发挥着举足轻重的作用。我的家乡——张家界,因风景秀美而举世闻名。然而,在张家界的旅游宣传手册中,仅有汉语、英语、韩语三个版本。西语国家的人民缺少深入了解张家界的渠道。因此,西语宣传手册对打开西语国家的市场大有裨益。从2019年1月27日到2月13日,笔者翻译耗时约20天。翻译过程中,笔者一直遵循一个标准:西语国家的人民可以
<正>近年来,金融科技的迅速发展对金融市场原有格局、生态及服务模式产生了重大影响。在新兴科技的冲击和影响下,传统金融机构面临哪些困境?又该如何转型?如何适应新时代的发
牢固树立五大发展理念,加快构建现代综合交通运输体系,围绕“四好农村路”发展要求,稳步推进城乡交通运输一体化,提升基本公共服务均等化水平,为城乡经济社会协调发展提供有