论文部分内容阅读
分析动态TSP问题的特点,将n-OPT算法和遗传算法结合起来,设计并实现了一种解决动态TSP问题的算法。通过实验,用该算法对TSPL ib中经典的TSP问题及其派生的动态TSP问题进行了求解,证明了该算法无论在静态环境还是动态环境中都可行、高效。
基于遗传算法的动态TSP问题的研究
【摘 要】
：
分析动态TSP问题的特点,将n-OPT算法和遗传算法结合起来,设计并实现了一种解决动态TSP问题的算法。通过实验,用该算法对TSPL ib中经典的TSP问题及其派生的动态TSP问题进行了
【机 构】
：
武汉科技大学,中国地质大学（武汉）
【出 处】
：
武汉科技大学学报(自然科学版)
【发表日期】
：
2006年02期
其他文献
在初中英语教学中认真贯彻新课标精神,教师需更新自身的教学理念,提升自己的教学水平,并在课堂教学中以学生为主体,倡导自主性学习,丰富教学方式,调动学生学习英语的兴趣,提
随着新一轮课改的不断深入，教师的教学观念与教学方法都发生了很大的变化，在具体的教学过程中，教师应该关注学生的学习方法与思维能力，培养学生的情感体验和审美价值观，使得课堂教
结合课程教学任务要求和学生学习认知需要,运用学案引导、自我感悟和实践操练的模式来优化教学过程,帮助学生深入理解感悟课程任务及教学要求,是课程教学的必然发展需要。“
在英语教学中，教师要注重引导及培养学生发现问题和提出问题的能力，使学生敢问、能问、乐问、善问。通过质疑问难，可以有效地诱导和调动学生的自主性思维活动。
目的比较TAPP术与Lichtenstein术在腹股沟疝治疗中的临床疗效,探讨提高治疗腹股沟疝临床疗效的手术方式。方法选择腹股沟疝患者135例,按照自愿的原则,分为A组与B组,A组采取TA
目的探讨丙泊酚联合瑞芬太尼麻醉用于无痛人流中的效果观察。方法选择无痛人流的健康早孕妇女110例分为瑞芬太尼、丙泊酚治疗组丙泊酚观察组以微量泵静脉泵给药。结果治疗组
全铝结构铝合金车体正逐步在中国各城市的轨道车辆、铁路高速动车组上推广应用,制造高质量的铝合金车体是保证车辆运行的必要条件文章。论述了制造铝合金车体的关键技术和各
为了实现可见光通信技术无差错的信号判决以及优良的照明方式,提出一种基于FPGA的可见光通信方法。基于现场可编程门阵列(FPGA)的硬件,将反向脉冲位置调制方式应用于可见光通
饮食文化类非物质文化遗产项目都有深厚的历史文化积淀,我们应在深入研究、发掘整理的基础上,保护好这些珍贵的历史遗产,让人们体会到更深厚的文化内涵。介绍了传统饮食文化
目的探讨中鼻甲切除术(Middle Turbinectomy,MT)联合功能性内窥镜鼻窦手术(Functional Endoscopic Sinus Surgery,FESS)治疗难治性鼻-鼻窦炎的疗效及预后情况。方法选取难治