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

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:shen648491077
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用均匀设计抽样的理论和方法,针对遗传算法解决旅行商问题。将遗传算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计。确定参数后再运用均匀设计产生初始种群。用TSP问题库内的基准问题进行仿真实验。证明了该方法是有效的。
其他文献
目的探讨Survivin、尿激酶型纤溶酶原激活剂(uPA)在宫颈癌发生、发展中的作用。方法选择我院手术切除的宫颈癌组织标本47份(肿瘤组)、宫颈上皮内瘤样病变(CIN)标本35份(瘤变组),正常宫
由王阳明开启的心学潮流,其学风自明中叶后逐渐流于空疏和狂荡,其无济于国计民生的面目暴露无遗。明清之际的思想大家黄宗羲为重建儒学“经纬天地”的品格,对明代学术和宋元学术进行了系统总结,将宋明理学的气本派、理本派、心本派冶为一炉,建构了其独具特色的本体-工夫学说,将儒者之学落实到事关国计民生的日用事为中,形成了其哲学的强烈的经世品格。
遗传算法在实际应用中容易出现早熟收敛和搜索结果精度不高的问题。针对早熟收敛和最优值精度低,采用了对搜索参数进行动态调整的优化计算。在进化的全过程中,算法始终保持较
通过SolidWorks中Animator可实现折弯过程中的刚性物体移动,然后用VBA编程对采用钣金建模的铜母线的折弯尺寸添加数学关系,并重新建模,从而完成物体的变形动画。最后利用视频
留学生是近代西学东渐的主体。留学生对“西学”的传播,大致经历了器物层次-制度层次-精神层次三个阶段,极大地推动了中国近代化的进程。但他们对西学的认识和传播,还存在种种局限
本文从形象模式和特性角度分析了都市文学中的新富人形象和新新人类形象,指出两种形象的产生是都市环境下欲望化叙事的结果,而作家叙事态度的变化则进一步昭示着消费主义、享乐原则对中国文学的负面影响。
宋代科学家苏颂在科技史上一人独得七项世界第一,这在中国科技史上是绝无仅有的,在世界科技史上也是罕见的,他的勇于创新的科学精神和追求真理的学术风范对当今的学术研究有现实意义。
为了监测广播电视发射系统的工作情况,设计了电视发射机无线监测系统。系统中按照我国规定的监测规范和要求,搭建了系统硬件平台,并以LabVIEW为平台结合SCPI开发了系统软件。经
改进了应用于基于OFDM的认知无线电系统中的功率分配算法。迭代分块注水算法,目标是在总的功率约束和每个子信道的功率约束的条件下最大化系统的容量。在主用户的功率约束非常