论文部分内容阅读
遗传算法是一种比较成熟的智能算法,一般通过改进遗传算法的算子达到提高算法性能的目的。提出一种改进的遗传算法,遗传算子是基于近邻选择策略设计的,另外还对评估函数、种群多样性以及保留精英算子等方面对遗传算法进行了改进,并将其应用到旅行商问题的求解上,实验结果表明提出的算法是有效的。
改进遗传算法在求解TSP问题上的应用研究
【摘 要】
：
遗传算法是一种比较成熟的智能算法,一般通过改进遗传算法的算子达到提高算法性能的目的。提出一种改进的遗传算法,遗传算子是基于近邻选择策略设计的,另外还对评估函数、种
【机 构】
：
杭州师范大学信息科学与工程学院,洛阳理工学院计算机与信息工程系
【出 处】
：
计算机工程与应用
【发表日期】
：
2009年33期
其他文献
“两山”理念是习近平同志在三十多年的实践与探索中总结出来的有关生态文明建设的绿色发展理念。在环境库兹涅茨曲线理论的基础上,分析“两山”理念的发展,总结“两山”理念
求解Packing问题、计算机辅助设计、机器人路径规划、虚拟装配等经常用到凸多边形的不干涉算法。该文根据不适合多边形的概念,通过给定的平移规则控制平移多边形中心的移动方向和位移量而计算出两凸多边形的不适合多边形,进而提出了一种新的凸多边形不干涉算法。最后用实例说明了它在布局求解中的应用。文中方法不存在斜率图算法的缺陷,其计算复杂度为O(n+m)。
笔者近半年来随从甘肃中医学院骨伤科专家宋敏教授，在临床上采用中药配合手法治疗腰椎骨质增生，取得满意疗效，现介绍如下。一般资料我们随机选取腰椎骨质增生病例共28例，均经腰椎
渡边淳一作为中国读者熟悉的日本情爱小说作家,创作大量情爱叙事主题作品。文字笔端透析人心人性人情,既体现了人类共同认知,也具有明显的日本传统文学要素。他继承《源氏物
ECRYPT是欧洲启动的一个为期4年的信息安全项目，它征集了Salsa20，HC256，LEX等34个候选算法。对其中的热门候选算法Salsa20的差分进行了研究，首先给出了有关Salsa20算法中的quarte
标签防冲突算法是影响RFID系统效率的关键。目前基于帧时隙Aloha算法的改进算法主要是调整识别过程中的帧长,但都存在着帧长计算不准确、算法复杂和识别时间长的缺点。提出了一种新的防冲突算法,该算法将一个识别周期分为标签检测和数据读取两个步骤,充分利用标签检测的冲突信息,提高数据读取的效率,减少了识别的时间,提高了识别率。理论分析和仿真结果均表明,该算法可以更加高效快速地识别标签,特别适用于标签数目
我院于2001年12月～2004年10月收治的50例偏头痛患者,应用西安杨森制药有限公司生产的西比灵联合穴位注射治疗,疗效满意,现报告如下.