粒子群与遗传算法的混合算法

来源 :华侨大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zq0453
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对粒子群算法直接用于求解离散旅行商优化问题会存在诸多困难,通过分析粒子群算法、遗传算法各自优缺点,将粒子群算法、遗传算法有效结合组成混合算法用于求解离散旅行商问题.混合的目的在于保持两种算法各自的优点,并有效地避免各算法原有的不足.对3个不同规模的巡回旅行商问题进行实验,结果表明:混合算法提升了算法的局部搜索能力.
其他文献
分析了科技图书编辑应具备的素质,并对提高编辑素质提出切实可行的优化途径。
针对高中生"套话作文"的危害及防治对策进行了论述。
随着我国社会主义市场经济的快速发展,各经济主体活力被充分激发,市场环境处于不断变化和发展的过程中,因此企业只有在日益激烈的市场竞争中不断提升自己的综合实力和市场竞
<正> 胡晓明在《二十世纪中国诗学研究的五个传统》一文中,探讨了近一个世纪的古典诗学研究"带有根本意义、富于生命力的传统"。(载《文艺理论研究》1998年第2期) "第一个传
本文从辽宁农民财产性收入的发展现状分析入手,指出了农民财产性收入存在基础小、比重低,城乡差距大以及来源单一等问题,并进一步从农村土地产权不明确、土地流转机制不完善
农村、农业是创意农业的基础,本文运用灰色综合关联分析方法,分析农村、农业投资与北京市不同形式创意农业发展的关联度,研究不同形式创意农业如何选择投资对象与选择投资策
提出了一种基于粒子群算法(BSO)和遗传算法(GA)相混合的配电网无功规划算法。该算法利用遗传算法收敛效果好和粒子群算法收敛速度快的特点,计算结果表明:该算法是收敛的、有效的。
如果能够预测未来将要发生的贫困——贫困脆弱性,那将对扶贫战略具有重要意义。遗憾的是,尽管不少研究提出了一些预测方法,但其准确性如何却不得而知。基于中国1995—2005年
广告英语是广告的一个重要的组成部分,它作为信息的主体,已经渗透到生活的各个领域。而其已经成为了一种重要的写作形式,有自己独特的个性语言,在翻译时应坚持正确的翻译标准
在有效市场假设(EMH)下,客观、相关的会计信息是会计信息使用者经济决策的依据;会计信息是否真实,关系到社会经济资源能否有效配置以及经济运行的效率及效果。