【摘 要】
：
旅行商问题属于ＮＰ问题，现在还没有找到有效的解法。本文应用遗传算法对解决此类问题的有效性作了探讨。文中对遗传算子的应用，编码，参数选择及其对收敛的影响等问题作了分析与探讨
论文部分内容阅读
旅行商问题属于ＮＰ问题，现在还没有找到有效的解法。本文应用遗传算法对解决此类问题的有效性作了探讨。文中对遗传算子的应用，编码，参数选择及其对收敛的影响等问题作了分析与探讨。
The traveling salesman problem belongs to the NP problem, and no effective solution has yet been found. This paper uses genetic algorithms to explore the effectiveness of solving such problems. This paper analyzes and discusses the applications of genetic operators, coding, parameter selection and their influence on convergence.
其他文献
文章以大理学院为例,系统探讨了在当前条件下如何实施《大学英语课程教学要求》的具体细节,提出了全面的改革意见。
Taking the Dali University as an example, the articl
背景资料蕉岭供电局地处广东省东北部,供电面积957.1平方公里,供电人口23万人,用电镇(场)8个,全县用电户7.3万户。现有职工506人,其中在岗正式职工373人,农村电工70人;内设12
一位头发花白、仪表非凡的男子走向一座建筑物的大门。有个年轻女子和他同时到达,他替她拉开门。她说:“别因为我是女人而替我开门。”那男子沉默片刻之后说:“我替你开门,并
王丁棉正在酝酿:检测常温奶的营养物在保质期内的损失情况。他说,一旦检测数据出炉,将“对常温奶是一个致命打击”。国内液态奶领域有两大阵营,以伊利、蒙牛为主导的常温奶和
当人们说到英国时常常使用不同的名称,比如:Britain(不列颠) , Great Britain(大不列颠) , England(英格兰) , the British Isles (不列颠群岛), the United Kingdom(联合王国) , 或者是简短地说the UK 。这些名称一样吗,还是有所区别? 严格地讲,不列颠群岛、大不列颠和英格兰都是地理名称。它们并不是这个国家的正式名称。
2月下旬,河南省方城县,春暖花开,风和日丽。刚过罢春节的城镇民兵也全力投入到春耕大忙之中。由县人武部牵头组织的民兵送肥供种和科技服务队成了备耕生力军。 庄稼是枝花,全
在“奥运社会责任下的奥运营销与品牌建设”研讨会上,北京大学IEI国际营销与品牌战略研究中心主任、研究员,中国市场协会营销专家委员会副主任兼
At the seminar on “Olymp
巴斯夫向2008中国国际纺织机械展览会暨ITMA亚洲纺机展览会(ITMA ASIA+CITME2008)的参观者展示了包括消费者安全、资源节约以及气候保护三个方面的一系列保护生态环境的纺织
在消费市场上,女性历来是一个重要的消费群体,具有特殊的影响力。在市场竞争日趋激烈的今天,认识和把握女性消费的特殊重要性,研究女性消费的心理特征,对工商企业制定合理的
近年来,由于国际贸易竞争日益激烈和市场多元化战略的实施,灵活多样的贸易方式普遍被采用,国际贸易的风险也越来越大,外经贸企业逾期未收帐款问题比较严重。 据世界追帐协会