论文部分内容阅读
利用遗传算法求解旅行商问题,交叉算子可能破坏父代染色体遗传下来的优秀基因组,采用改进的单亲遗传算法可以避免这个问题,且不失染色体的多样性,利用两种贪心算法产生初始染色体,可以使算法更快更准地找到最优解,仿真实验证实了算法的有效性。
用单亲遗传算法求解旅行商问题
【摘 要】
：
利用遗传算法求解旅行商问题,交叉算子可能破坏父代染色体遗传下来的优秀基因组,采用改进的单亲遗传算法可以避免这个问题,且不失染色体的多样性,利用两种贪心算法产生初始染
【机 构】
：
重庆文理学院数学与计算机科学系,重庆 402160
【出 处】
：
第八届中国Rough集与软计算、第二届中国Web智能、第二届中国粒计算联合会议(CRSSC-CWI-CGrC'2
【发表日期】
：
2008年期
其他文献
介绍了应用Edlén经验公式的环境参量法测量空气折射率,分析和总结了提高其测量精度的措施,如公式的合理选用、环境参量测量传感仪表的选用等.从软硬件两个方面描述了实际折
为了使高职计算机辅助设计与制造专业的建设更贴近高职教育的任务,以市场需求为导向,确定计算机辅助设计与制造专业的培养目标,探讨计算机辅助设计与制造专业的建设。
介绍了一种新的基于FPGA的纯硬件细分系统,该系统主要由模拟信号处理和集成于同一FPGA芯片上的坐标变换、FIFO存储器、FIR滤波器几个部分组成.采用了集成化和模块化设计,具有
会议
介绍了基于高速A/D信号处理方法的系统组成和工作原理,包括对瞄准信号的模拟信号调理、A/D采样、数字信号处理等环节,能够实现2 nm的瞄准分辨率,可用于激光干涉比长仪的动态
会议
根据水准仪检定装置的工作原理,建立了水准仪检定装置水平准线偏差检定方法的数学模型,并以三点互调式水准仪检定装置为研究对象进行了不同检定方法的比对实验,发现了不同检
会议
脑力劳动者由于伏案久坐 ,易引起头昏、乏力、失眠、记忆减退、动脉粥样硬化、高血、冠心病、腹胀、便秘等疾病 ,所以加强健身十分必要。梳头 用手指代替梳子 ,从前额的发际
介绍了典型空气弹簧系统的组成和原理.以此为基础,根据几何量精密测量的需要,研制了一种电子与机械相结合、安全可靠的空气弹簧自动监控系统.系统的关键部分包括气动升高安全
会议
阐述了中国计量科学研究院自行设计和研制的基于激光干涉法材料线膨胀系数测量的装置.该装置采用单频激光干涉法测量样品长度变化.为了消除样品自重带来的影响,进行了新的光
会议
我很欣赏杨幂说的一句话:“既然选择了自己想走的路,就要把时间花在进步上,而不是抱怨上。”所以说,杨幂的大红大紫绝非偶然,这是她20多年对演艺事业的热爱与执著换来的。一
论述了美国国家技术标准研究院(NIST)的时间频率基准溯源链,其重要特征是:拥有高精度的铯喷泉原始频率基准(准确度、稳定度均约为1 × 10-15)；在时间频率基准传递方法、技术和
会议