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

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:shen648491077
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用均匀设计抽样的理论和方法,针对遗传算法解决旅行商问题。将遗传算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计。确定参数后再运用均匀设计产生初始种群。用TSP问题库内的基准问题进行仿真实验。证明了该方法是有效的。
其他文献
目的探讨Survivin、尿激酶型纤溶酶原激活剂(uPA)在宫颈癌发生、发展中的作用。方法选择我院手术切除的宫颈癌组织标本47份(肿瘤组)、宫颈上皮内瘤样病变(CIN)标本35份(瘤变组),正常宫
遗传算法在实际应用中容易出现早熟收敛和搜索结果精度不高的问题。针对早熟收敛和最优值精度低,采用了对搜索参数进行动态调整的优化计算。在进化的全过程中,算法始终保持较
通过SolidWorks中Animator可实现折弯过程中的刚性物体移动,然后用VBA编程对采用钣金建模的铜母线的折弯尺寸添加数学关系,并重新建模,从而完成物体的变形动画。最后利用视频
留学生是近代西学东渐的主体。留学生对“西学”的传播,大致经历了器物层次-制度层次-精神层次三个阶段,极大地推动了中国近代化的进程。但他们对西学的认识和传播,还存在种种局限
为了监测广播电视发射系统的工作情况,设计了电视发射机无线监测系统。系统中按照我国规定的监测规范和要求,搭建了系统硬件平台,并以LabVIEW为平台结合SCPI开发了系统软件。经
改进了应用于基于OFDM的认知无线电系统中的功率分配算法。迭代分块注水算法,目标是在总的功率约束和每个子信道的功率约束的条件下最大化系统的容量。在主用户的功率约束非常