• 不只广东有爱情故事,新疆也有,还刷爆抖音! 2019-05-12
  • 啤酒为什么会有苦味?苦味 啤酒 2019-05-10
  • 曾祖红:天津欢乐谷二期将于6月30日对外开放 2019-05-10
  • 三位基层书记的一周(干部状态新观察·激励担当作为) 2019-05-01
  • 女人美是为吸引男人,男人强壮为吸引女性注意力将耒生优良下一代.这是人类特点其它生物全是雄性美丽高大耒吸引雌性. 2019-05-01
  • 《风暴舞》亮相上海电视节 或成年度期待大戏 2019-04-27
  • 在这件事情上相关新闻 2019-04-19
  • 《国家社会科学基金年度报告(2014)》出版发行 2019-04-06
  • 不怕玩阴的就怕来真的,小金的真威震四方,他那核弹是真敢甩啊,老特都惧 2019-03-25
  • 银保监会加大保险销售误导惩罚 两公司暂停新业务一年 2019-03-25
  • 哭泣的是鸿茅药酒,受伤的是中华医药!(原创首发) 2019-03-23
  • 收藏本站

    山西11选5开任五遗漏:一种求解有城市访问顺序约束旅行商问题的状态转移算法

    张炜  李勇刚  周晓君  
    【摘要】:针对有城市访问顺序约束旅行商问题,指出了常用算法求解时会产生大量非可行解的局限性。通过解的形式变换,将解的分配矩阵转化为向量解的形式,便于算法处理。提出了一种解中顺序约束的修复策略,在不影响求解全局性的同时把不可行解转化为可行解。在小规模问题中穷举法验证了状态转移算法的有效性,并突出了算法耗时短的特性。通过与遗传算法的对比进行算法的性能测试,体现了算法寻优能力强的优势。

    【参考文献】
    中国期刊全文数据库 前1条
    1 朱玲湘,廖芹,邹亮;运用遗传算法求解有约束条件的旅行商问题[J];华南理工大学学报(自然科学版);2004年04期
    【共引文献】
    中国期刊全文数据库 前2条
    1 文生平;陈端平;;基于遗传算法的分拣机器人最优路径规划[J];自动化与仪表;2015年11期
    2 王瑞庆,刘泽新,王文杰;带软时间窗的旅行商问题的双种群遗传算法[J];计算机工程与应用;2005年33期
    【相似文献】
    中国期刊全文数据库 前10条
    1 吴云;姜麟;刘强;;基于并行遗传算法多旅行商问题的求解[J];微型电脑应用;2011年07期
    2 崔鹏;;多源点的旅行商问题的一种求解方法[J];科协论坛(下半月);2010年09期
    3 王海龙;周辉仁;魏颖辉;;基于遗传算法的一类多旅行商问题研究[J];计算机应用;2009年01期
    4 李飞;白艳萍;;用遗传算法求解旅行商问题[J];中北大学学报(自然科学版);2007年01期
    5 朱莹莹;王宇嘉;;求解复杂旅行商问题的混合粒子群算法[J];轻工机械;2015年03期
    6 李锋;魏莹;;基于仿真的遗传算法求解动态旅行商问题[J];系统管理学报;2009年05期
    7 俞庆生;林冬梅;王东;;多旅行商问题研究综述[J];价值工程;2012年02期
    8 崔瑾娟;;基于遗传算法的旅行商问题的研究[J];安阳师范学院学报;2012年02期
    9 牟廉明;;子旅行商问题及其蚁群求解算法[J];计算机应用与软件;2011年11期
    10 李天龙;吕勇哉;;基于自组织优化算法的一类多旅行商问题[J];计算机应用;2010年02期
    中国重要会议论文全文数据库 前10条
    1 张炜;李勇刚;周晓君;;一种求解有城市访问顺序约束旅行商问题的状态转移算法[A];2018中国自动化大会(CAC2018)论文集[C];2018年
    2 冯纯伯;;旅行商问题的一种解法[A];1991年控制理论及其应用年会论文集(下)[C];1991年
    3 李大卫;王梦光;;热轧调度与多旅行商问题[A];1996年中国控制会议论文集[C];1996年
    4 张雷;郑维敏;;广义旅行商问题、放映员问题和一类调度模型[A];1996年中国控制会议论文集[C];1996年
    5 熊翠;吴慧萍;李波;;多旅行商问题遗传算法求解及其改进[A];第四届中国智能计算大会论文集[C];2010年
    6 刘春波;潘丰;杨丹;;基于改进的蚁群算法在中国旅行商问题中的求解[A];2007中国控制与决策学术年会论文集[C];2007年
    7 贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
    8 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
    9 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
    10 董亚非;谭刚军;张社民;;基于粘贴系统求解TSP问题[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
    中国博士学位论文全文数据库 前10条
    1 孟祥虎;着色旅行商问题及其动态化研究[D];东南大学;2017年
    2 谭阳;求解广义旅行商问题的若干进化算法研究[D];华南理工大学;2013年
    3 张梦颖;不确定因素下路径规划问题研究[D];中国科学技术大学;2016年
    4 魏航;基于邻接实数矩阵编码的路径优化进化算法的研究[D];华南理工大学;2017年
    5 王刚;两类圈问题的算法研究[D];国防科学技术大学;2013年
    6 包晓光;一些路线问题的算法设计与分析[D];华东理工大学;2012年
    7 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
    8 苗苗;类电磁机制算法及若干应用的研究[D];西安电子科技大学;2017年
    9 刘婧;非理想条件下DOA估计算法研究[D];哈尔滨工程大学;2018年
    10 郑伟华;快速傅立叶变换—算法及应用[D];湖南大学;2015年
    中国硕士学位论文全文数据库 前10条
    1 束东来;基于遗传算法的多旅行商问题的优化[D];安庆师范大学;2018年
    2 师喜婷;狼群算法的改进及其在复杂函数优化问题中的应用[D];西安理工大学;2018年
    3 邓昶博;改进蚁群算法解决电商快递场景下的多目标多旅行商问题[D];华南理工大学;2018年
    4 郑硕;新型启发式算法求解旅行商问题及其衍生问题[D];天津大学;2017年
    5 赵丽娜;带油耗的单商品取送货旅行商问题研究[D];沈阳师范大学;2016年
    6 徐东镇;蚁群算法及其在广义旅行商问题求解中的应用[D];合肥工业大学;2007年
    7 袁豪;旅行商问题的研究与应用[D];南京邮电大学;2017年
    8 胡平;群集智能算法在不确定旅行商问题中的应用研究[D];吉林大学;2007年
    9 肖聪;农产品配送中的流旅行商问题及启发式算法的研究[D];吉林农业大学;2016年
    10 卢雨潇;基于多头绒泡菌模型的优化蚁群算法及其在旅行商问题中的运用[D];西南大学;2016年
     快捷付款方式  订购知网充值卡  订购热线  帮助中心
    • 400-819-9993
    • 010-62791813
    • 010-62985026


  • 不只广东有爱情故事,新疆也有,还刷爆抖音! 2019-05-12
  • 啤酒为什么会有苦味?苦味 啤酒 2019-05-10
  • 曾祖红:天津欢乐谷二期将于6月30日对外开放 2019-05-10
  • 三位基层书记的一周(干部状态新观察·激励担当作为) 2019-05-01
  • 女人美是为吸引男人,男人强壮为吸引女性注意力将耒生优良下一代.这是人类特点其它生物全是雄性美丽高大耒吸引雌性. 2019-05-01
  • 《风暴舞》亮相上海电视节 或成年度期待大戏 2019-04-27
  • 在这件事情上相关新闻 2019-04-19
  • 《国家社会科学基金年度报告(2014)》出版发行 2019-04-06
  • 不怕玩阴的就怕来真的,小金的真威震四方,他那核弹是真敢甩啊,老特都惧 2019-03-25
  • 银保监会加大保险销售误导惩罚 两公司暂停新业务一年 2019-03-25
  • 哭泣的是鸿茅药酒,受伤的是中华医药!(原创首发) 2019-03-23
  • 宿迁福利彩票中心电话号码是多少 体彩排列5走势图带连线 北京赛车开奖直播下载 澳洲幸运8定位走势 彩名堂腾讯分分彩官网 生肖时时彩直播 快乐8中奖规则 北京快中彩开奖走势图 快乐扑克彩神通专业版 福彩3d预测专家 北京pk10是一个庄家吗 手机投注新浪彩票 四川金7乐历史开奖结果查询 北京pk10官网网址 双色球开奖结果查询 福建快三跨度走势图