求解旅行商问题的模拟退火算法

旅行商问题TSP是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法.模拟退火算法是依赖邻域结构的迭代方法,模拟退火算法对选择试验解比较敏感.本文针对找领域解,提出6种策略.算法的分析和测试表明,策略F是一种简单有效的算法.     

中国参与北极航线国际机制的障碍及对策

北极问题的焦点是北极航线权益的竞争.北极航线问题因为北冰洋的融化预期和随之而来的巨大利益,而变得愈来愈重要.中国在这一问题上不能失去话语权.而要争得北极航线问题国际机制上的主动权,更应对可能的参与障碍进行战略思考.通过对北极航线问题的重要性进行阐述的基础上,分析了我国在参与北极航线问题国际机制的可能方式,并探讨了参与北极航线问题的可能障碍,以及应采取的策略,从而为我国的北极航线问题上的利益争取提供支持.     

旅行商问题(TSP)的现代优化算法研究

TSP(Traveling Salesman Problem)旅行商问题是一类典型的NP完全问题,遗传算法是解决NP问题的一种较理想的方法.通过介绍基本遗传算法的基本原理;针对TSP问题,给出遗传算法在选择算子、交叉算子和变异算子等方面的编码实现.并就TSP问题的一个具体城市算例,进行了计算验证.在此基础上,对交叉算子和变异算子提出了改进,大量的计算数据验证了改进方法的有效性.     

多目标遗传算法在水面船舶快速性优化设计中的应用

在船舶设计中,船、机、桨的匹配问题一直是设计人员最关注的问题之一.快速性良好的船舶应使得船、主机和螺旋桨之间的性能综合匹配.通过采用改进的非支配解排序的多目标遗传算法,讨论了船舶概念设计阶段快速性优化问题.以推进系统综合效率和排水量为优化目标,考虑了混合变量的多目标优化问题.文中给出了载重量为35000t油船的快速性优化设计例子.结果表明,多目标遗传算法能够快捷搜索到全局最优解.     

给孩子心灵一片纯净的天空--从刘思影之死说起

本期出版时,恰逢"六一"儿童节.我们向孩子们,向祖国的未来祝贺节日.孩子,是祖国的明天,是民族的希望.少年儿童的培育和成长问题,历来是全社会关注的问题.进入新世纪之后,社会环境复杂化,毒害社会的因素增多,尤其是邪教"法轮功"的传播,使得关心孩子、教育孩子的问题,重新成为一个值得特别关注的的问题.所有的家长和教育工作者,重新面对孩子在身心上,甚至在生命上的安全问题.鲁迅先生在30年代针对愚昧对于孩子的毒害,曾经大声疾呼:"救救孩子!"如今,重温这声音,我们特别痛心疾首地感到:当"法轮功"罪恶的魔爪已经伸向了孩子幼小心灵的时候,我们再也不能对邪教的危害漠然处之.     

我国港口配电系统经济性设计浅析

港口配电系统和其他配电系统一样,是电力系统的一个组成部分.港口配电系统的设计,主要是根据港口电力负荷的使用要求和特点,在满足供电安全、可靠的情况下,实现电能的合理利用和节约,减少投资费用,减少占地面积,提高港口的经济效益.港口配电系统中有大型起重机械的供电问题,港区所采用集中控制和调度技术的合理性问题等.这些问题中有的与供电系统的安全和经济运行关系密切,有的则和保证用户高质量用电,便于快捷施工有关.本文就设计中的经济性问题谈一些粗浅的看法.     

实施中西部海员发展战略为扩大就业和建设社会主义新农村服务

农业、农村和农民问题是我国改革和发展的根本问题.建设社会主义新农村,事关全面建设小康社会和现代化建设全局.交通部认真落实中央部署,将服务社会主义新农村作为部里的一项重要工作.……     

自适应蚁群算法求解车间作业调度问题

车间作业调度问题(JSP)是组合优化问题中的NP-Hard问题,应用传统的蚁群算法在求解时存在易于陷入局部最优解、收敛速度慢等缺点.通过在蚁群算法的信息素局部更新策略和全局更新策略两处引入自适应方法对蚁群算法进行了改进,并应用此算法对经典的FT06问题和FT10问题进行了大量的求解试验.试验结果表明该自适应蚁群算法在求解车间作业调度问题时,搜索速度和收敛速度比传统的蚁群算法都有较好的提高.     

北极航线问题的KIEA方法研究

北极航线问题因为北冰洋的融化预期加快,而变得愈来愈重要.中国在这一问题上不能失去话语权,要争得北极航线问题国际机制上的主动权.针对在处理北极航线问题中遇到的复杂和异常的现象,提出利用管理技术中进行定性分析的KJ法和ISM法以及可拓层次分析法(Extension AHP)相结合的方法进行问题诊断,理清了决定北极航线问题的主要因素.可拓层次分析法是基于可拓集合理论,研究当相对重要性程度不确定时如何构造AHP判断矩阵的方法.在进行实际分析的基础上,进而讨论了3种方法相结合的优点及应用的局限.研究结果可以帮助了解北极航线问题现状,发现新问题,提出切实可行的方案并帮助实施.     

对我国铁路货运发展的探讨

在我国的发展中,铁路占据了十分重要是地位.我国铁路自建国以来有了长足的进步,但是还是存在着一系列的问题,要想解决这些问题,最根本的方法是使我国铁路走向市场化.通过分析铁路走向市场化的必然性和要点,通过探讨了美国铁路货运发展的模式,得出了我国铁路发展走向市场化的个人方案和见解.