【摘 要】
：
TSP即旅行商问题,是一个典型的NP困难问题,随问题规模的增加,获得最优解的代价呈指数级增长.受自然智能的启发,冰晶算法首次模拟湖水降温时,湖面冰晶的生长过程,在亚稳态区内
论文部分内容阅读
TSP即旅行商问题,是一个典型的NP困难问题,随问题规模的增加,获得最优解的代价呈指数级增长.受自然智能的启发,冰晶算法首次模拟湖水降温时,湖面冰晶的生长过程,在亚稳态区内维持适宜的饱和度来尝试解决TSP问题.冰晶生长的过程就是TSP路径形成的过程,试验表明,这是一种快速有效的TSP问题近似算法,可在O（knlogn）时间复杂度下获得可行解,同时该算法适用于并行计算,可对开环、动态、大规模的TSP问题实时求解.
其他文献
为了保持火星的原始状态,科学家建议在火星上建立7座所谓的"行星公园".在"行星公园"内,将像地球上国家公园那样执行保护自然的严格规则.
美国纽约大学化学家研制出世界上第一个纳米双足机器人,它的步长仅为10 nm,由DNA片段组成的双腿成功迈出了自己的第一步.
文章以建筑类专业为例,对产教融合实施路径进行探索与实践,提出以实际工程项目为中心,企业师傅双导师,学生和员工双身份,学习与工作双任务,学校与企业实施双考核,学分和工作
目的研究盐酸奈福泮复合芬太尼术后镇痛的临床效果。方法60例ASA为l～Ⅱ级的全麻的患者为乳腺癌、肝脾破裂、胃癌的手术，随机分为两组A组为芬太尼1加恩丹8mg，B组为芬尼0．01mg／kg加
宿根花卉又称多年生草本花卉，是指植株地上部分开花、结实、蔫后，地下部分形成发达的根部，可以露地越冬，翌年再次萌芽、生长、开花、结实的一类多年生草本观赏植物，如松果菊、落新妇、天人菊、金光菊、海石竹、冰岛虞美人、景天、耧斗菜、风铃草、鼠尾草等。 开花机制 宿根花卉有不同的开花机制，一般来说，宿根花卉需要光周期（日照长短）或者春化（低温），或两者都要。理解宿根花卉特殊的开花机制是影响宿根商品生产成