【摘 要】
：
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种方法.单亲遗传算法是在传统的遗传算法的基础上的改进,父代采用几种变异算子产生子代,有效地保持群体多样性以避
【机 构】
：
安徽工业大学计算机学院,安徽,马鞍山,243002
【出 处】
：
全国第17届计算机科学与技术应用(CACIS)学术会议
论文部分内容阅读
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种方法.单亲遗传算法是在传统的遗传算法的基础上的改进,父代采用几种变异算子产生子代,有效地保持群体多样性以避免早熟和陷入局部收敛,但其变异的盲目性很大,对父代的基因特征不能有效继承,造成大量的无效变异.为了克服这一缺陷,本文提出一种基于新的编码方案的单亲遗传算法,以便加快收敛速度和改善算法的性能.经过算法仿真和测试,改进后的算法明显优于传统算法,算法取得了较好的结果。
其他文献
在我国,公立医院是承担一定福利职能的社会公益事业单位,不以营利为目的.这一定义使医院处于比较困难的境地,一方面人民群众对医院的医药费用过高意见很大,另一方面医院处在
入世给我国医疗卫生行业带来了新的挑战.医院作为知识密集型行业,人才竞争日趋激烈,尤其是医院管理队伍的稳定性面临着严峻考验.加强医院管理千部的人力资源管理是推动医院发
早就想调整一下营业员阵容的新任经理胡封德,同看着他长大的原任女经理兼党支部书记的张瑞珍碰撞了几次,购销业务虽在风风雨雨中抓上去了,但对敏感的人事问题不得不先搁下。
本院在1988年建院以来的10余年中,通过不间断地深化改革、优化以人事制度为核心的内部运行机制,使我院由一所濒临停业的小型医院,发展为自治区西部最大、以中蒙医为主体,中、
《世界科学》自诞生之日起,已经历整整十年了。十年虽然不长,但对于一个杂志来说,总还算得上是“大寿”。趁此际会,与广大热心的读者作一次推心置腹的恳谈,以提高本刊的透明
在日新月异的知识经济时代,作为一种稀缺资源,人才的流动性大大增强,成为各类组织不断发展壮大的主要推动力量.对于知识密集型的各级各类医院而言,更是如此.从本质上说,医院
本院是全国500所大型医院之一,国家三级甲等医院,近几年先后被授予"全国卫生系统先进集体"、"全国精神文明创建先进单位"、"全国医院文化建设先进集体"等荣誉称号.本院之所以
编辑同志:收到今年(1988年)第5期杂志,我万分惊喜!《蜜蜂杂志》终于要评选好文章了,这是我们每个读者所期望的。回想我刚养蜂时,由于缺乏经验,没有信息来源,盲目摸索,盲目生
本文针对目前作者所参与的课题,对基于最小风险贝叶斯算法的垃圾邮件检测系统中所使用的数据预处理技术进行了说明,并且通过举例的方式直观形象的进行了描述.文章首先介绍了
本文提出了一种基于径向基函数神经网络的心律失常识别方法,其中网络的训练采用了贝叶斯准则.该方法实现了对心电信号中正常心律和异常心律的识别,并用错误识别率来评价其性