收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

均匀设计在求解TSP问题中的应用

赵曦  李颖  
【摘要】:利用均匀设计抽样的理论和方法,针对遗传算法解决旅行商问题。将遗传算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计。确定参数后再运用均匀设计产生初始种群。用TSP问题库内的基准问题进行仿真实验。证明了该方法是有效的。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邱树伟;;改进的连续Hopfield网络求解组合优化问题——以TSP求解为例[J];湖南工业大学学报;2011年03期
2 袁志;;解排列优化的整数编码多智能体进化算法[J];软件;2011年05期
3 周伟;蒲晓蓉;屈鸿;;LT递归神经网络求解旅行商问题研究[J];电子科技大学学报;2011年04期
4 饶卫振;金淳;黄英艺;;求解TSP问题的最近邻域与插入混合算法[J];系统工程理论与实践;2011年08期
5 周艳聪;顾军华;董永峰;刘恩海;;遗传算法的FPGA硬件实现[J];计算机工程与应用;2011年20期
6 王晴;;改进的单亲遗传算法在TSP问题中的应用[J];科技创新导报;2011年19期
7 汪可;;遗传算法求解TSP问题的研究[J];电脑知识与技术;2011年26期
8 高冬;;基于混合蚁群遗传算法的RNA二级结构预测[J];计算机与现代化;2011年08期
9 甘早斌;孔祥印;肖国强;;面向智能电子商务的移动Agent迁移策略研究[J];计算机科学;2011年08期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
2 于宁莉;易东云;张栋;;旅行商问题的一种快速有效的遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
3 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集(下)[C];1995年
4 姜立强;郭铮;刘光斌;;基于均匀设计的差异进化算法参数设定[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
5 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年
6 周涛;;基于改进遗传算法的TSP问题研究[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
7 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集(下册)[C];2004年
8 薛云灿;郑东亮;杨启文;;基于改进离散粒子群算法的炼钢连铸最优浇次计划(英文)[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
9 西光旭;;蚁群优化算法与应用研究[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
10 孙承意;余雪丽;王皖贞;;遗传算法求解TSP的进化策略[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
中国博士学位论文全文数据库 前10条
1 刘海林;单目标、多目标最优化进化算法[D];华南理工大学;2002年
2 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
3 李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
4 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
5 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
6 潘常春;基于反馈校正机制的优化算法设计及其在薄板轧制调度中的应用[D];上海交通大学;2009年
7 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
8 丰小月;基于量子机制与组合方法的智能优化算法及应用研究[D];吉林大学;2008年
9 王康平;群体智能新方法在优化和模拟中的研究[D];吉林大学;2008年
10 张伯泉;人工智能及其在风—光互补发电场中的应用研究[D];广东工业大学;2007年
中国硕士学位论文全文数据库 前10条
1 薛宏智;遗传算法在TSP上的应用及改进[D];长安大学;2006年
2 王丽红;蚁群算法及其在车间调度中的应用研究[D];合肥工业大学;2009年
3 陆忠武;混沌神经网络及其优化算法的研究和应用[D];武汉科技大学;2005年
4 蒋荣;遗传算法在TSP问题上的应用[D];合肥工业大学;2009年
5 黎志良;基于遗传算法的银行运钞车路线问题的研究[D];吉林大学;2006年
6 高贤维;改进的TSP进化求解算法研究[D];南华大学;2008年
7 朱林杰;基于TSP的遗传算法优化研究[D];大连理工大学;2007年
8 卞锋;粒子群优化算法在TSP中的研究及应用[D];江南大学;2008年
9 徐志超;智能组合优化平台设计与实现[D];吉林大学;2008年
10 向昕;中药配方颗粒自动发药机取药路径研究[D];四川大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978