【摘 要】
：
广义旅行商问题（Generalized Traveling Salesman Problem，简称GTSP）是比旅行商问题（Traveling Salesman Problem，简称TSP）更为复杂的一类组合优化问题，TSP可视为GTSP的特例。GTSP的
【机 构】
：
广东科学技术职业学院计算机工程技术学院
论文部分内容阅读
广义旅行商问题（Generalized Traveling Salesman Problem，简称GTSP）是比旅行商问题（Traveling Salesman Problem，简称TSP）更为复杂的一类组合优化问题，TSP可视为GTSP的特例。GTSP的应用领域更广，但相对于TSP的研究而言，GTSP的研究成果很少。本文介绍了GTSP问题的定义与背景，研究了GTSP与TSP的转化，提出了转化的优缺点和研究方向。
其他文献
目的探讨解决压疮的简单经济有效的方法。方法良好的护理始终是防止压疮发生的前提,护理人员护理人员在临床工作中使用辩证的思维方法的方法,借鉴国内外先进护理的模式不断的
胃溃疡是一种具有多种发病原因的消化系统疾病,具有病程长、易复发等特点。周学文教授通过对胃溃疡病因病机的长期研究,总结出胃溃疡的"毒热"病因理论,认为"毒热"病因是中医
我国在改革开放以后,经济体系不断更新和发展,科技信息化全面推广和普及,水利行业也在快速发展,在一定程度上为提高我国国民经济奠定了前提条件。在现代化的背景下,加强水利
国内外交流和合作不断深化,但既精通专业知识又掌握口译技能的人才十分稀缺,医学领域更是如此。医学英语口译需要扎实的英语能力、翻译技巧和医学知识,缺乏医学背景者很难胜
留守儿童从小就与父母分开,没有得到父母良好的照顾以及亲情的给予,这使得他们存在着情感缺失,进而影响到留守儿童健全心理和人格的发展。不少留守儿童存在不同程度的心理问
从家庭暴力的主要特征入手,重点阐述家庭暴力对未成年人身心、家庭以及社会的诸多影响,针对目前现有法律的规定和困境加以分析,最后提出解决建议,即我国应当以未成年人视角完
空心微珠是一类内核为空气或其他气体的具有特殊结构的核壳粒子，与其块体材料相比，具有较大的比表面、较小的密度以及特殊的力学、光、电等物理性质和应用价值，自20世纪70年代以
人类自1922年由班亭等成功从狗胰腺中提取出动物胰岛素以来，10余年来发展至用基因工程合成的与人体胰岛素结构完全相同的高纯度人胰岛素，使糖尿病治疗取得极大进步。但目前常用
目的 探讨抗结核药物治疗老年肺结核患者的不良反应及防治措施与效果。方法 收集2016年4月至2018年3月在我中心门诊在治的112例老年肺结核患者资料,依照患者护理方式的差异将