排序方式: 共有73条查询结果,搜索用时 15 毫秒
1.
侯淑静 《黄冈职业技术学院学报》2015,(1):99-102
旅行售货商问题(简称TSP)是离散优化的一个经典的重要问题,对求解算法的研究非常重要。在介绍求解TSP问题的贪婪算法、禁忌搜索算法、模拟退火算法、遗传算法的基本思想之后,提出了相应的算法。针对测试库的四个典型算例,用程序实现这些算法,对这些算法的运行时间和结果进行比较研究。结果表明贪婪算法短时间就可以得出解,禁忌搜索算法与遗传算法的效果相当,模拟退火算法比遗传算法的结果好。 相似文献
2.
本文将模拟退火算法与根的逐步搜索方法相结合,给出了求解非线性方程全部实根近似值的一种算法,在Matlab环境下实现了该算法,通过数值实验证明了该算法的有效性,所求得的根具有较高的精度。 相似文献
3.
Raid Al-Aomar 《Journal of The Franklin Institute》2011,348(7):1506-1522
This paper describes a simulation-based approach for developing a lean production system of multi-lean measures. Three lean measures are defined to characterize the leanness of the underlying production system: productivity, cycle time, and work-in-process inventory. An optimized setting to certain operational parameters is determined so that a best tradeoff of the three lean measures is reached. The problem formulation results in a multi-objective optimization problem with no closed-form definition of problem objective functions and constraints. The solution approach utilizes Discrete Event Simulation (DES) to deploy lean techniques and model lean measures under process variability and plant constraints and dynamics. A direct search method (i.e., Simulated Annealing (SA)) is used to search of problem domain. A model-based Value Mapping (VM) is used for combining the conflicting multi-lean measures and guiding the SA search for optima. The DES model is also used to develop a future state dynamic Value Stream Map (VSM) of the optimized production process. The approach is applied to an example production system where the capacity of material handling conveyors and the size of maintenance crew are optimized to develop a lean system in terms of three lean measures. Little’s formula is used to verify the simulation assessment of lean measures. Optimization results are also used to demonstrate the conflict among lean measures, the impact of process variability on lean measures, and the role of VM in reaching an efficient tradeoff of multi-lean measures. 相似文献
4.
提出一种基于自适应遗传模拟退火策略的Web日志关联规则挖掘算法。该算法在遗传模拟退火策略基础上,引入自适应的交叉概率和变异概率,使其具有较强的全局搜索能力,有效地避免了早熟的现象。实验结果证明,该算法能有效地解决Web日志关联规则挖掘问题。 相似文献
5.
基于随机前沿模型的山西省碳排放效率评价 总被引:6,自引:2,他引:4
中国当前经济发展既受到国内资源供给和环境容量的制约,又受到全球应对气候变化的严峻挑战,碳排放空间的不足将成为经济社会发展的刚性约束。论文界定了碳排放效率的内涵,基于随机前沿模型,对山西省1995年-2010年的碳排放效率进行了测算,并且与中部其他省份碳排放效率进行了比较分析。该方法引入随机扰动项克服了宏观统计数据不可避免存在噪声的问题,从而使得碳排放效率评价更为贴切。主要结论是:山西省1995年-2010年的碳排放效率在中部六省中效率最低,且碳排放效率呈逐年降低的趋势。在对效率作出评价基础上,论文进一步基于模拟退火算法创建了万元GDP二氧化碳排放量的预测模型,对山西省"十二五"规划提出的"2015年山西省万元地区生产总值二氧化碳排放量比2010年下降17%"的碳减排目标进行了可达性分析,结论为不可达。论文最后提出了相应的政策建议,即在保障国家能源安全的同时,实施"以煤为基、循环高端、多元发展"的路径,实现经济的低碳转型。 相似文献
6.
近年来,高职旅英专业《涉外模拟导游》精品课程建设取得了很大进展,在实践中取得了一些经验,但笔者认为在打造精品的过程中还应特别加强如下环节:1.以工作过程为导向,紧紧围绕岗位能力选取课程内容;2.采用三结合(讲练结合、模导结合、教-学-做结合)教学法;3.充分利用多维的教学手段;4.打造专兼职结合的“双师型”教学团队;5.建立工学结合、校企合作的教学实习、实训基地。 相似文献
7.
As the idea of simulated annealing (SA) is introduced into the fitness function, an improved genetic algorithm (GA) is proposed to perform the optimal design of a pressure vessel which aims to attain the minimum weight under burst pressure constraint. The actual burst pressure is calculated using the arc-length and restart analysis in finite element analysis (FEA). A penalty function in the fitness function is proposed to deal with the constrained problem. The effects of the population size and the number of generations in the GA on the weight and burst pressure of the vessel are explored. The optimization results using the proposed GA are also compared with those using the simple GA and the conventional Monte Carlo method. 相似文献
8.
唐箭 《湖南广播电视大学学报》2005,(2):88-90,81
本文从函数的准有界性在几何意义上就是指函数的图像处于两平行线所确定的带形区域内这一特征出发,从坐标变换的角度分析了在仿射变换下函数的准有界性与准界所具有的几何性质。 相似文献
9.
10.
会计是一门实践性、操作性都很强的学科,面对新的经济形势,如何培养高级应用性会计人才是职业教育的一个挑战,会计模拟教学是强化实践教学环节的重要手段,本文就如何加强会计模拟实验教学,提高学生的职业技能提出了一些设想。 相似文献