位置：成果数据库 > 期刊 > 期刊详情页
基于蜂群的改进混合算法求解旅行商问题
  • ISSN号：1672-6871
  • 期刊名称：《河南科技大学学报：自然科学版》
  • 时间：0
  • 分类：TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]天津商业大学信息工程学院,天津300130, [2]河北工业大学控制科学与工程学院,天津300130
  • 相关基金：河北省应用基础研究计划重点基础研究基金项目（09963536D）; 河北省科学技术研究与发展计划基金项目（11213566）; 天津商业大学青年基金项目（090110）; 天津商业大学SRT项目（2012019）
作者： 苏晓勤[1,2], 范书瑞[2], 郭会娟[2], 狄雅静[1]
关键词： 蜂群算法, TSP问题, 局部优化, 2-opt
中文摘要：

旅行商作为组合优化问题,在求解中存在收敛慢、易于陷入局部最优问题,模拟蜜蜂觅食行为并利用蜂群算法求旅行商问题的最优解,觅食过程中根据收益比因子动态转变角色,加速算法收敛。结合改进2-opt算法,有效改善蜂群算法在全局搜索中局部搜索能力较弱的缺陷,降低问题规模。对不同基准问题的测试结果进行了对比分析,分析结果表明：改进混合算法比标准蜂群算法能在短时间内求得最优解。

同期刊论文项目
　超声波热量表
期刊论文 68
同项目期刊论文
CMC与抑菌草制剂复合涂膜对冷藏南丰蜜桔的保鲜效果
Ti_5Si_3的研究进展
氮掺杂对二氧化钛光催化性能的影响
钛离子对Jurkat T细胞增殖及分泌骨改建相关因子的影响
凤仙透骨草提取液抑菌特性的研究
嵌入式公路健康监测传感器系统设计
奇异分数阶微分方程边值问题正解的唯一性
油田脱油油泥离心处理的研究
MBE生长InGaAs/GaAs（001）多层矩阵式量子点
基于电沉积碳纳米管的铅离子电化学传感器
PICC感染高危因素分析及预防措施
基于网络环境下高校档案网站建设的思考
中美两国专业硕士学位研究生教育比较研究
长西街道老年教育的现状与思考
报纸编辑学实训课程设计方案
《报纸编辑学》实践教学改革初探
项目教学法在动物疫病防治综合实训中的应用
镉胁迫下黑点青鳉（Oryzias melastigma）肝脏金属硫蛋白mRNA性别差异性表达研究
低温SCR脱硝催化剂的制备及其催化性能
固城湖及其出入湖河道水质时空分布差异与历年变化趋势分析
地方普通高等院校青年教师教学能力提升探析
基于石墨烯的镉离子电化学传感器
山东省新汶地区野外地质实习辅助教学系统构建
“思想道德修养与法律基础”课教学中情感教育的价值及实现
氧氟沙星镉（Ⅱ）配合物的制备及其光谱研究
康复治疗技术在脑卒中吞咽障碍患者中的应用
《分析化学》实验的教学探讨与改革
城市建设引发场地地震反应变异的时程分析
络合滴定中分别滴定判别式的使用
高职院校过程性考核的问题分析及对策研究
浅谈仪器分析理论教学中的心得
铁矿资源供需对策研究——以安徽省为例
患者糖尿病知识评价标准研究
小针刀加鞘内封闭加中药外敷治疗缩窄性腱鞘炎的研究
糖尿病患者对相关知识掌握程度的调查分析
述评大学生言语社区消极流行语
改革开放后农村成人教育与农村建设的发展演变
大学生创业教育中存在的问题及对策——以衡水学院为例
高校学生宗教信仰问题与思想政治教育工作对策探析
泛在图书馆数字参考咨询服务构建研究
高等农业院校学科馆员服务体系构建研究与实践
高危险性体育项目经营管理探讨
采油废水物化处理法研究进展
新生儿呼吸机相关性肺炎的病原学和相关因素分析
气相原位反应制备表面负载纳米银PAM复合微球
社区教育队伍建设的实践与思考
基于组态王的高速公路健康监控系统软件设计
过程性考核在机电专业课程中的应用研究
贵州小香鸡品种特性概述及产业发展现状与对策
小剂量辛伐他汀对稳定期慢性阻塞性肺疾病患者生活质量的影响
美国俄克拉荷马州立大学地质学专业人才培养机制调研
思想政治理论课实践教学隐性资源建构
生物工程专业分析教学改革探索
核磁共振与关节镜对类风湿关节炎患者膝关节病变诊断的比较
以丙酮为流动相的纸上层析分离Ni2＋、Co2＋、Cu2＋、Fe3＋的机理探讨
腰池引流在颅内动脉瘤夹闭术中及术后的应用
新农村建设中新型农民培训探析
新疆民汉双语教育视频库建设研究
专业教师在学生职业生涯规划教育中的作用研究
转录因子 SOX11在鼻咽癌组织中的表达及意义
安徽省农产品出口与经济增长的实证分析
省属高校生物工程国家特色专业的建设与问题探讨
钕掺杂氧化钛薄膜的亲水和光催化性能
英国野外地质教学启示与借鉴
基于高校数字化档案的利用与编研工作研究
意象对话疗法对康复期精神分裂症患者心理影响的研究
期刊信息
  • 《河南科技大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:河南省教育厅
  • 主办单位:河南科技大学
  • 主编：苏娟华
  • 地址：河南省洛阳市开元大道263号
  • 邮编：471023
  • 邮箱：hkdxbz@haust.edu.cn
  • 电话：0379－64231476
  • 国际标准刊号：ISSN：1672-6871
  • 国内统一刊号：ISSN：41-1362/N
  • 邮发代号:36-285
  • 获奖情况:
  • 1999年全国优秀高校自然科学学报及教育部优秀科技...,全国高校自然科学优秀学报,河南省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,波兰哥白尼索引,德国数学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:4775