论文部分内容阅读
本文通过分析遗传算法的机理和特点,介绍了遗传算法在组合优化问题中的应用。在组合优化的求解问题中,相比于其他优化算法,遗传算法具有一定的优势,但仍存在着严重的局限性。为此,本文对传统的遗传算法进行了改进,并通过TSP(旅行商)问题验证了算法的有效性。
遗传算法在组合优化问题中的应用
【摘 要】
：
本文通过分析遗传算法的机理和特点,介绍了遗传算法在组合优化问题中的应用。在组合优化的求解问题中,相比于其他优化算法,遗传算法具有一定的优势,但仍存在着严重的局限性。
【机 构】
：
中南民族大学计算机科学学院．湖北武汉430074
【出 处】
：
计算机工程与科学
【发表日期】
：
2005年07期
其他文献
研究和实现高效的几何校正并行算法,能够有效地提高遥感图像预处理的工作效率。本文首先研究了基于多项式变换的几何校正算法,然后提出了新的并行几何校正算法。该算法通过局
本研究以金丝小枣枣果为材料,对其枣皮、枣核中多酚类物质进行提取、分离及纯化,确定了适宜的分离条件。进而对分离得到的多酚类物质进行了体外抗氧化活性的测定及活体生理功
目的探讨成人伴胼胝体压部可逆性病变的轻度脑炎/脑病（mild encephalitis/encephalopathy with a reversible splenial lesion,MERS）的病程特点、影像学表现及实验室生化结果,
通过分析现行苏教版化学教材中铜与浓、稀硝酸反应实验的不足,从教学实际的角度,科学地设计出铜与浓、稀硝酸反应实验方案。该设计将2项实验组合在一起,较好地实现了操作简单
文章通过分析农用地分等定级体系的特征,阐述了我国耕地占补平衡理论,并在此基础上讨论了我国农用地分等定级与耕地占补平衡之间的逻辑关系,指出了我国"耕地总量动态平衡"管
<正>改革开放以来,我国电力装机容量实现了从5700万千瓦到17.8亿千瓦的历史性跨越,有力支撑了经济社会的持续快速发展。和许多行业一样,电力行业已由高速增长阶段转向高质量
<正>在湖南省(以下简称"我省")教育系统认真学习、全面贯彻党中央十八届六中全会和省委第十一次党代会精神之际,我们在长沙市芙蓉区召开全省师德师风建设工作推进现场会,全面
首先在文献研究的基础上,提出通过随机概率模型来计算顾客的货币价值以及活跃概率,从而求出顾客未来货币价值的方法,同时利用顾客角色外行为对顾客的非货币价值进行测量。然
以云南滇西山区某二级公路支挡结构基础设计项目为依托,对原设计的衡重式挡土墙和优化后的锚杆扩大基础支挡结构进行了比选。结果表明:采用锚杆扩大基础支挡结构,减少了工程