改进遗传算法在TSP组合优化问题中的应用

来源 :高师理科学刊 | 被引量 : 0次 | 上传用户:thisxyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TSP 组合优化问题随着问题规模的增大,其潜在解的搜索空间增长速度比指数函数增加的速度还快.TSP问题的NP-hard使得求解这些问题的最优解非常困难.提出了通过改进经典遗传算法来求解TSP问题近似解的一个算法.仿真结果验证了该算法的有效性.
其他文献
对阶跃函数在三维广义傅氏变换的四分屏蔽效应进行了探讨,并给出了相关定理.
中外合作办学在国内受重视的程度日益提高,发展规模日趋壮大。本文提出了采用“引进来”与“走出去”双向结合发展战略,通过引入国外优质高等教育资源,鼓励教育教学走出国门,全面
通过引入白噪声,对一类具有随机扰动的经典竞争系统的生存性进行研究,给出了保证非平均持久性的充分条件,并给出数值模拟来支撑理论结果.
利用Mawhin重合度定理讨论了一类带Holling功能反应项的变时滞n维Lotka-Volterra竞争模型正周期解的存在性,给出了与变时滞无关的充分条件,改进了现有的结论.
洗钱犯罪活动已经引起我国的高度重视.有效打击和控制洗钱犯罪活动对我国经济发展和社会稳定有着重要的现实意义.而商业银行处于反洗钱工作的第一线,发挥着主力军的作用.尽快
对Fuzzy关系方程的极小解问题进行了讨论,并给出了判定该方程若有解,有多少个极小解的方法.
古典性病,系指传统认识的五种性病即梅毒、淋病、软下疳、腹股沟肉芽肿及性病性淋巴肉芽肿。由于此五种性病发现较早,故称之为“古典性病”。随着医疗技术的迅速发展,许多原
期刊
给出了圈C8,i,n的定义,证明了C8,i,n(i=1,2,3)都是优美图.
市场经济是信息经济。信息生蛋、信息出效益是不争的事实。本文在阐释信息功效的基础上,分析和揭示了目前企业在信息开发和利用中存在的问题,并探讨开发信息、利用信息创造效益
在沈从文的艺术世界中,湘西生命形式与都市生命形式构成对照与互见的关系,但在整体上往湘西生命形式偏移,这种整体性偏移固然显示出沈从文一定程度上的湘西地方主义立场与乡