论文部分内容阅读
最短路径问题是人们日常生活中较为关心的问题，同时也是图论中的典型问题。本文研究的是关于用遗传算法解决大连市20所高校的最短路径问题，详细分析了求解最短路径的方法，而且采用遗传算法进行计算，探索了利用遗传算法解决最短路径的可行性。
用遗传算法求解大连二十所高校TSP问题
【摘 要】
：
最短路径问题是人们日常生活中较为关心的问题，同时也是图论中的典型问题。本文研究的是关于用遗传算法解决大连市20所高校的最短路径问题，详细分析了求解最短路径的方法，而且采
【机 构】
：
大连工业大学信息科学与工程学院
【出 处】
：
数字技术与应用
【发表日期】
：
2013年7期
其他文献
目前,我国社会经济的高速运转,工业化、城镇化的步伐持续加快,大量农民涌入城市,在我国农村宅基地利用过程中,造成了大部分农村宅基地空闲,普遍存在低效利用和浪费的情况,“
信息共享和功能互操作是目前GIS领域发展的瓶颈,要解决这两个问题必须找到新的分布式计算方式。SOA架构和Web服务技术的出现,给GIS的发展开创了新的契机。这是一个新的领域,
民营医院的大规模出现推动了中国医疗市场的形成,但整体市场仍处于发育阶段,民营医院有数量却没有与之相匹配的市场份额,外部环境的不公平以及自身内力的不足造成民营医院在
期刊
采用投入产出法,对宁夏生产性服务业的水平、结构及与各产业的融合,与贵州、上海、全国进行比较研究。宁夏生产性服务业发展水平低,结构落后;宁夏一、二、三产业与服务业的融
作为莎士比亚四大悲剧之一的《哈姆莱特》和鲁迅的《铸剑》虽然产生于不同的时代背景,但二者都是一部以复仇为主线的悲剧性作品。不同于以往的研究者将人物形象作为研究的重
本文以滴滴打车为研究对象,以走访、调查问卷等方式了解民众对相关服务行业的需求状况,通过深入研究滴滴打车运行模式、形成过程以及其发展中遇到的问题,给传统行业与互联网
人文素质是指人们在人文方面所具有的综合品质或达到的发展程度,是指做人应具备的内在品质和人生的定位,在学识上的积累、获取和应用知识的能力。人文素质的提高,既是人的全
农村宅基地使用权作为我国农民最基本的生活资料,在分配上带有福利性质,是农民住房需求的最根本保证。但是,由于城镇化进程的加快和市场经济制度的完善,农村宅基地使用权制度