蚁群算法在求解最短路径问题上的改进策略

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:DownLoad0005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路,但基本的蚁群算法收敛速度慢,易于停滞,并且很容易收敛于局部解。提出从几种优化策略对算法的选择策略、局部搜索、信息量修改等方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解。实验结果表明,此改进策略是比较合理、有效和准确的。
其他文献
与天为敌!一见书名,野心勃勃的气势便扑面而来。这是一部轰动全球金融界的名著,位列1997年美国畅销书第四名。作者作为历史学家和投资专家,讲述的是近千年来人类历史上关于风险
由于我国高等教育在全国范围内的普及发展,我国高等教育正进入大众化的发展阶段,随着高校招生人数的增加,各高校之间的竞争也日趋激烈。伴随着互联网、信息技术的迅速发展,教育改
针对基于边缘流和传统ISODATA(迭代自组织的数据分析算法)相融合的算法对砾岩图像进行分割时存在速度慢、分割不准确的问题,提出了一种融合Canny和改进ISODATA聚类相结合的砾岩图像分割算法。该算法将图像从RGB色彩空间转换到Lab色彩空间,利用Canny算子对砾岩图像的L分量进行边缘提取,得到过分割图像;运用改进的ISODATA聚类算法进行聚类,得到聚类图像,消除了Canny算子的过分割问
高新技术企业享受国家多项税收优惠政策,比如所得税税率上的优惠、研发费用可以加计扣除和固定资产加速折旧等,特别是对于软件开发企业,国家为了鼓励企业创新,在增值税上也给
今年以来.国际油价不断攀升。6月27日.作为世界原油价格基准的纽约原油期货价格终盘突破每桶60美元.再创历史新高。今年油价累计涨幅已达30%。
目的:探讨髋-脊柱综合征患者行人工全髋关节置换术后对脊柱-骨盆参数变化的影响。方法:2013年1月至2014年10月对伴有股骨头坏死、髋关节骨关节炎、先天性髋关节发育不良的髋-
在全流通时代,中国上市公司的管理者、所有者应该学会更加关心股票价格。在成熟的资本市场上遵循游戏规则,共同维持理性市值。通过科学的公司管理与合理的资源配置实现股东价值最大化。  今年10月23日。沃伦·巴菲特旗下的伯克希尔·哈撒韦公司A股股票的交易价格收盘时达到每股10万美元,成为美国历史上最昂贵的股票。而1962年巴菲特及其投资伙伴买进了伯克希尔公司的股票时,股价仅为每股7美元。这一可怕的成绩单对
目的:分析数字化3D打印导航模板在胫骨骨肿瘤外科手术中的应用。方法:采集13例复杂胫骨骨肿瘤患者并进行CT扫描胫腓骨数据,进行数字化三维重建和3D打印导航模板设计,建立整个
宝钢的“王者之相”、武钢、鞍钢的稳健、专注,首钢的多元化和收缩性。将决定中国钢铁业的未来。
协同办公系统是以公司办公自动化系统为核心,在整合拥有管理职能处室业务流程的基础上,利用信息化网络平台与计算机,对具有审批权限的业务流程进行优化,是一款便捷、快速、高