论文部分内容阅读
将遗传算法求解TSP（Traveling Salesman Problem）问题的方法应用于印制板打孔工艺的最优路径选择中,根据印制板上孔的位置找出打孔的最短路径,实现高效率打孔.通过对20个孔和1000个孔问题的仿真求解,其结果证明该方法是合理有效的.
印制板打孔最短路径的遗传算法实现
【摘 要】
：
将遗传算法求解TSP（Traveling Salesman Problem）问题的方法应用于印制板打孔工艺的最优路径选择中,根据印制板上孔的位置找出打孔的最短路径,实现高效率打孔.通过对20个孔和10
【机 构】
：
重庆大学自动化学院,重庆市交通委员会
【出 处】
：
计算机工程与应用
【发表日期】
：
2006年30期
其他文献
针对我国乡镇欠发达地区开展电子政务的具体情况,通过对国产Linux和NC的分析,提出了以国产Linux和NC为核心的低成本的电子政务解决方案,并对其在实际应用中的性能进行了测试,
由于企业职工工作层次不同，所需掌握和使用的各种技能不同，因而必须针对不同层次，各有侧重地进行培训。要针对职工教育培训工作存在的问题及现状，积极采取措施，与时俱进，加强对企业
在对栾川秋水沟矿区地层、构造、岩浆岩以及铅锌矿（化）体的矿石质量、矿体特征等控矿因素综合分析研究的基础上,总结了该区铅锌多金属的矿化特征、矿床成因及找矿标志。
基础矩阵估计是计算机视觉的基础。提出了一种新的基于改进遗传算法的基础矩阵估计方法,它以8个匹配点作为最小匹配点集组成染色体,并利用改进8点法估计出相应的基础矩阵,同时以对极距离为核心构造适应度函数,并对传统遗传算法进行了优化改进。实验证明,此方法在估计精度和鲁棒性等方面有很大提高,易于实际应用。
传统的矿产资源管理手段落后,已无法满足国土信息化的要求,针对矿政部门的工作特点,提出了基于GIS技术的矿产规划管理信息系统。详细介绍了系统功能,从总体设计、数据库建设、所采取的技术路线等方面进行了描述,介绍了此系统的设计与实现,系统包含的工作模块,各个模块的功能结构,以及采用的技术特点。该系统的建成,将极大提高矿产管理水平,并为制定矿产规划决策提供支持。
从校企合作的视角探讨了高职院校图书馆公共文化服务的模式。分析了校企合作与高职院校图书馆公共文化服务的关系,然后从文献借阅服务、参考咨询服务、网络信息服务、对口帮