【摘 要】
:
广义旅行商问题(Generalized Traveling Salesman Problem,简称GTSP)是比旅行商问题(Traveling Salesman Problem,简称TSP)更为复杂的一类组合优化问题,TSP可视为GTSP特例.GTSP较TSP
【机 构】
:
广东科学技术职业学院计算机工程技术学院
论文部分内容阅读
广义旅行商问题(Generalized Traveling Salesman Problem,简称GTSP)是比旅行商问题(Traveling Salesman Problem,简称TSP)更为复杂的一类组合优化问题,TSP可视为GTSP特例.GTSP较TSP能提供更精确的实际问题模型,有着更广泛的应用领域,但相对于TSP的研究而言,至今GTSP的研究成果甚少.详细介绍了GTSP问题的定义与背景,应用领域及其求解方法,着重介绍了最新的GCGA算法,并对GTSP未来的研究提出了建议.
其他文献
基带池技术是未来的发展趋势,BBU集中放置是基带池建设的重要手段,文章从BBU集中对网络可靠性影响的角度建立模型,对比分析了BBU集中放置方式与传统建设方式下的网络可靠性,
补体C3和杀菌通透性增加蛋白(BPI)对血液中的病原体均有黏附、促吞噬甚至杀灭作用,但两者的作用机制不同,制备两者活性区融合蛋白,可能具有更好的清除血液病原的作用。通过重叠
目的:观察黄葵胶囊联合贝那普利治疗原发性IgA肾病的疗效。方法:采用回顾性分析方法,经过肾活检确诊的原发性IgA肾病54例,分为贝那普利组及黄葵胶囊联合贝那普利组。对照组主要
教师素质是教育发展、人才培养过程中的重要问题。未来社会的发展会对教师素质提出新的更高的要求。为全面提高教师素质,我们不仅应重视教师的职前培养,更重要的是采取积极有
以湘西为重点,追溯了苗族鼓舞的起源,阐述了鼓舞的几种基本属性和社会功能。
采用文献资料、观察法对排球新规则的变化进行分析.阐明新规则给排球战术带来新的发展趋势,并采取有效的对策,为推动我国排球运动的发展提供参考.
应用原子吸收光谱法测定了湛江海域十种养殖鱼类肌肉中微量元素的含量。结果表明。海水养殖鱼肌肉中含有丰富的K、Na、Mg、Ca、Zn、Fe等微量元素,经常食用,可以提高机体的免疫
在医药行业中第三终端市场是一个热点话题,新医改实施之后,投入第三终端市场的企业在加剧,该如何发展第三终端是重点问题。为此,试图从第三终端消费者的层面来研究第三终端的
为扼制中国的崛起、监视中国的最新军事动向,长期以来,美军以日本作为前沿基地,从水下、地面、太空等多方位、全角度对解放军展开立体侦察。美日海底传感器、海面X波段雷达、空
通过对肉桂优树各性状的调查 ,应用典范相关分析的方法 ,分析了肉桂药材性状与生长性状之间的关系 .结果表明 :胸径、树高各为第一、二典范变量生长因子中的主导因子 ,药材因