种在信息学竞赛中常见的随机几何算法：随机增量法与模拟退火法，以及和传统方法的比较，说明了随机化思想的优势。-Species common in the information science contest random geometric algorithms: random incremental method and simulated annealing, and the traditional methods of comparison, shows the advantages of

某小型书会有100本书，并排放在一个架子上，供大家借阅。大家每次借阅一本，看完后即放在书架的最左边。每一本书根据热门程度的不同赋予不同的值，该值介于0~1之间，且0表示最冷门，1表示最热门。假设每天每人只能借1本书，且需要当天归还。会所共有100人，每天借书的人服从参数为0.1的几何分布。试模拟该过程，并指出1年（365天）后书的排列情况，并探讨该排列与书热门程度之间的关系。提示：由于是随机模拟，故整个实验需要多次执行，并显示统计结果。-A small book of 100 books, an

将改进的蚁群算法与路径几何优化相结合,用于解决移动机器人的全局路径规划问题.算法结合机器人的越障性能对移动机器人的环境空间进行建模.通过设置初始信息素加快蚂蚁的搜索速度,同时设置自适应信息素挥发机制,解决特定地图中初始信息素的干扰问题 设置自适应路径长度,筛选规划路径的优劣 提出由路径优劣程度决定的信息素散播策略,并从几何原理出发,对规划路径进行优化处理,加快最优解的收敛速度.仿真结果验证了该算法的有效性和普遍应用性,在随机给定的环境地图中,该算法能够迅速规划出最优路径.-The improve