论文部分内容阅读
对配送收集旅行商问题进行了研究，并针对其传统算法局限性进行了分析，提出了一种基于单亲进化遗传新算法．运用PEGA利用父体所提供的有效边的信患，使用保留最小边的方法对个体进行进化，求得费用最低的优化路径．实验证明，该算法可以有效、快速地求得问题的全局最优解．
一种基于单亲进化遗传求解路径优化的新算法
【摘 要】
：
对配送收集旅行商问题进行了研究，并针对其传统算法局限性进行了分析，提出了一种基于单亲进化遗传新算法．运用PEGA利用父体所提供的有效边的信患，使用保留最小边的方法对个体进行
【机 构】
：
中国科学院研究生院
【出 处】
：
微电子学与计算机
【发表日期】
：
2009年12期
其他文献
冷战结束后,国际政治、经济环境发生了巨大的变化.在此背景下,实现区域经济一体化逐渐提上东亚各国的政治议程,特别是在东南亚金融危机爆发后,在东亚国家政府的推动下,东亚经
9·11事件及美国在阿富汗的军事行动,在东南亚伊斯兰文化圈引起了强烈的反应.美国与东盟签署了反恐联合协定,一些东南亚国家也采取了强硬的措施对付恐怖主义.但是,东南亚
<正>严格执行标准,是保证检测结果可靠性、控制产品质量、保证在役设备安全运行的前提.对于射线检测,除通常考核底片的质量,包括黑度、清晰度、灵敏度等外,对透照的几何条件,
为充分考虑端主机系统在复制转发数据时产生的时延，建立端系统的时延模型，提出三种优化组播算法：队列优化组播算法QOMA、主动优化组播算法AOMA、被动优化组播算法POMA．实验结果表
在发展中国家,由于生产力水平低下,政府腐败无能,分配不公等原因,贫困就像一座大山,压得广大中下层人民喘不过气来.如何消除贫困既是一个经济问题,更是一个社会政治问题,一个
噪声环境下的基音检测在语音信号分析和识别中占有重要地位.文中阐述了一种新的基于同态滤波和经典自相关函数法的基音周期检测算法.实验表明,该方法是可行的,与传统方法相比鲁棒性好,特别适用于信噪比较低的情况.
使用声发射检测法监心门设计制造的齿轮箱在模仿各种形式的失效及在使用期内可能遇到的“磨耗”时发射的声信号，然后将不同转 速时所测得的结果与失效的关系绘制成图。分析表
进入2006年以来，来自东南亚的一些坏消息频频传来，菲律宾发生泥石流，死亡上千人。泰国和菲律宾政府再次面对反对派的严峻挑战。尽管有这些坏消息，但对于大多数东南亚国家来说，2006
针对中文文本在语法错误和语义错误校对方面存在的问题,基于HNC理论构建了一个中文文本校对系统模型,该模型利用传统查错系统和HNC句类分析系统相结合的方法,并对日常报刊杂
<正> 泛美公司生产的22DL型测厚仪(以下简称22DL)性能稳定、便于携带、操作简便,深受无损检测工作者的青睐。其实,22DL还配备了RS-232C串行接口,通过该接口,可以实现22DL与计