论文部分内容阅读
分析了旅行商问题的时间复杂度特点，针对用遗传算法求解旅行商问题中存在的一些问题提出了改进算法．此算法将群体分为若干小子集，并用启发式交叉算子，以较好地利用父代个体的有效信息，达到快速收敛的效果．实验结果表明：此算法能提高寻优速度，解的质量也有所提高。
一种求解旅行商问题的新算法
【摘 要】
：
分析了旅行商问题的时间复杂度特点，针对用遗传算法求解旅行商问题中存在的一些问题提出了改进算法．此算法将群体分为若干小子集，并用启发式交叉算子，以较好地利用父代个体的有效
【机 构】
：
中南民族大学计算机科学学院
【出 处】
：
中南民族大学学报(自然科学版)
【发表日期】
：
2006年1期
其他文献
提出一种跟踪单眼图像序列中的行人,并恢复其运动参数的新方法.在跟踪中采用了基于SPM(Scaled Prismat Model)扩展的二维纸板人模型取代三维人体模型,以获取更快的计算速度.
骨盆骨折是常见创伤之一，我院自1995年1月至2000年4月间共收治骨盆骨折患者362例，其中合并腹内脏器损伤61例，而延误诊断达13例，占21.3％，为总结经验教训，现报道如下。临床资料 1、
分析了武汉市湖泊污染的现状，进一步探索了湖泊污染的主要来源，从政府和市场两方面对湖泊污染进行了经济行为分析，指出湖泊污染的根本原因在于污染排放的外部不经济．为使湖泊污染
运用实证分析的方法计算并分析了上市公司资本结构的影响因素，首先对选取的15个原始变量进行主成分分析，并计算出主成分得分；然后用主成分得分与资产负债率作多元回归分析；最后根
指出了对脑电观测数据进行去噪从而提取出诱发脑电信号是临床和实验中的前沿技术之一。目前常用的平均方法需要比较多的实验次数，为缩短实验次数需要采用一些新的技术和方法．对
在基于Petri网建模的离散事件系统中，提出利用局部关联信息进行约束转换，并实现Petri网结构监控器综合的方法．对以Parikh矢量约束形式给出的控制规范，不可控不可观变迁会导致约束