收藏本站
《科学技术与工程》 2011年16期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

赵曦  李颖  
【摘要】:利用均匀设计抽样的理论和方法,针对遗传算法解决旅行商问题。将遗传算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计。确定参数后再运用均匀设计产生初始种群。用TSP问题库内的基准问题进行仿真实验。证明了该方法是有效的。
【作者单位】广东科学技术职业学院计算机工程技术学院;
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前2条
1 邹亮,汪国强;均匀试验设计在遗传算法中的应用[J];华南理工大学学报(自然科学版);2003年05期
2 张克,刘永才,关世义,强文义;均匀设计在遗传算法中的应用研究[J];战术导弹技术;2003年05期
【共引文献】
中国期刊全文数据库 前10条
1 李亚东,张华林,马亿珠,李宾杰,吴志申;ABS/纳米Sb_2O_3复合材料阻燃性能研究[J];工程塑料应用;2005年02期
2 张良;张彩莹;李云;肖丽霞;韩萍萍;;山茱萸多糖提取条件的优化[J];安徽农业科学;2006年22期
3 孙益民;袁顺香;李俊;孟祥珍;胡娟;晋顺和;;均匀设计法对ABS树脂表面金属化条件的选择[J];安徽师范大学学报(自然科学版);2006年05期
4 袁静,魏泓;光合细菌产辅酶Q10发酵条件的研究[J];氨基酸和生物资源;2003年02期
5 周遵宁,潘功配,李毅,关华;均匀设计的红外发烟剂配方[J];火炸药学报;2003年02期
6 白广梅,张续柱;均匀设计在推进剂配方优化中的应用[J];火炸药学报;1998年01期
7 蒋轩,郑慕侨;负重轮橡胶轮缘有限元分析及力学特性拟合[J];北京理工大学学报;2000年03期
8 龙震海,王西彬,王好臣;超高强度合金钢铣削中切削力特征的非线性析因研究[J];北京理工大学学报;2004年12期
9 赵天波,李凤艳;均匀设计与调优软件在配方研究中的应用[J];北京石油化工学院学报;1998年02期
10 杜国华,张炬辉;计算光度法同时测定铅铋铁锰[J];北京石油化工学院学报;2000年01期
中国重要会议论文全文数据库 前7条
1 王莉丽;王柱;;序贯均匀设计(二)——多维空间的选优法二维序贯均匀设计对椭圆型旋转单调函数类的有效性[A];2005国际均匀设计学术研讨会论文集[C];2005年
2 甄少立;;均匀设计探讨甲硝唑注射液的制备条[A];2005国际均匀设计学术研讨会论文集[C];2005年
3 郁浩;单永海;李晓辉;蒲利森;;步兵榴弹作用可靠性试验方案设计与分析[A];2005国际均匀设计学术研讨会论文集[C];2005年
4 彭锋;;均匀设计在高强混凝土中的应用[A];2005国际均匀设计学术研讨会论文集[C];2005年
5 单永海;郁浩;戴华艳;王国华;;步兵榴弹发火性能试验方案扩展设计与分析[A];2005国际均匀设计学术研讨会论文集[C];2005年
6 王斯福;刘永才;关世义;关成启;张克;;均匀设计在目标捕捉仿真中的应用研究[A];2005国际均匀设计学术研讨会论文集[C];2005年
7 樊丽辉;刘东斌;仇兴华;聂英龙;滕裕蔓;;十八烷基二甲基苄基铵膨润土的制备及其悬浮性能的考察[A];2005国际均匀设计学术研讨会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 吉晓民;面向用户的产品质量设计与热气机开发应用研究[D];西安理工大学;2000年
2 齐力旺;华北落叶松体细胞胚胎发生与遗传转化系统建立的研究[D];中国林业科学研究院;2000年
3 高振江;气体射流冲击颗粒物料干燥机理与参数试验研究[D];中国农业大学;2000年
4 卢永贵;沥青玛蹄脂碎石混合料研究[D];长安大学;2001年
5 金胜明;C_3烃氨氧化钼铋催化剂的制备、表征、评价及理论研究[D];中南大学;2001年
6 陈小前;飞行器总体优化设计理论与应用研究[D];国防科学技术大学;2001年
7 陈亚华;基于快速设计策略的产品概念设计理论及方法研究[D];重庆大学;2002年
8 田仲可;薄壁结构件塑性成形技术研究[D];西北工业大学;2002年
9 徐勤丰;同时估计均值与方差的试验设计[D];华东师范大学;2000年
10 叶辉;高功率MH/Ni电池用负极贮氢合金的研究[D];中国科学院研究生院(上海微系统与信息技术研究所);2002年
中国硕士学位论文全文数据库 前10条
1 李小满;麦饭石溶出特性及其矿泉水绿茶的初步研究[D];天津轻工业学院;2000年
2 童朝晖;麦草化学液化及其机理研究[D];天津轻工业学院;2000年
3 万超瑛;功能性高分子果树保护膜研究[D];天津轻工业学院;2000年
4 俞海青;L-精氨酸产生菌株选育及其发酵条件的初步研究[D];天津轻工业学院;2000年
5 方健红;高速公路主线控制方案及仿真研究[D];长安大学;2000年
6 蒋波涛;应用双水相萃取技术提取头孢菌素C的研究[D];上海医药工业研究院;2000年
7 张继祥;混料工艺及原料成分对离心SHS陶瓷内衬复合钢管结构与性能的影响[D];甘肃工业大学;2001年
8 马林才;汽油机、柴油机通用润滑油(SF/CD 10W/40)抗氧化安定性与抗磨性研究[D];长安大学;2001年
9 原涛;信号交叉口系统仿真及车辆折算系数的研究[D];长安大学;2001年
10 蔡国栋;高应变SCT试样研究[D];浙江工业大学;2001年
【二级参考文献】
中国期刊全文数据库 前8条
1 何大阔,王福利,张春梅;基于均匀设计的遗传算法参数设定[J];东北大学学报(自然科学版);2003年05期
2 何大阔,王福利,贾明兴;遗传算法初始种群与操作参数的均匀设计[J];东北大学学报(自然科学版);2005年09期
3 储理才;基于MATLAB的遗传算法程序设计及TSP问题求解[J];集美大学学报(自然科学版);2001年01期
4 黄永青;梁昌勇;张祥德;;基于均匀设计的蚁群算法参数设定[J];控制与决策;2006年01期
5 肖磊;张阿卜;徐文进;;用MATLAB求解TSP问题的一种改进遗传算法[J];厦门理工学院学报;2005年04期
6 高尚;陈建忠;;基于均匀设计的粒子群优化算法参数设定[J];石油化工高等学校学报;2007年03期
7 方开泰;均匀设计——数论方法在试验设计的应用[J];应用数学学报;1980年04期
8 刘永才,王建民;均匀设计在飞航导弹研制中的应用[J];战术导弹技术;2001年04期
【相似文献】
中国期刊全文数据库 前10条
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];;年期
中国重要会议论文全文数据库 前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-62791813
  • 010-62985026