狂奔的蜗牛

问题定义车辆路线规划问题是一个经典的组合优化问题，也是旅行商问题的泛化。该问题的定义为：有给定数量的客户有运输需求；为从某个固定地点出发和返回的车辆寻找一个最优路线试的可以服务所有的客户车辆路线规划问题是NP-hard问题，一般建议求最优解的近似解。车辆路线规划问题有很多变种，主要包含 Classical VRP（VRP）、 Capacitated Vehicle Routing Problem (CVRP)、 Vehicle Routing Problem with Time Windows

这里写自定义目录标题什么是 多目标优化之帕累托最优Optaplanner如何实现帕累托最优什么是 多目标优化之帕累托最优知乎专栏文章[多目标优化之帕累托最优]已经对多目标优化之帕累托最优进行介绍，也可以通过参考文献进行更深入了解Optaplanner如何实现帕累托最优帕累托优化也叫多目标优化，在帕累托评分中，评分限制无优先级差异，而且也没有权重的区别。当比较两个评分时，每个评分细项目均为独立评分，取各个评分细项都占优势的解。然而，理想是美好的，如下图所示，怎么评估 Solution B（1个苹果+6

1、是什么？MapSturct 是一个生成类型安全， 高性能且无依赖的 JavaBean 映射代码的注解处理器（annotation processor）。抓一下重点：注解处理器可以生成 JavaBean 之间那的映射代码类型安全， 高性能， 无依赖性从字面的理解， 我们可以知道， 该工具可以帮我们实现 JavaBean 之间的转换， 通过注解的方式。同时， 作为一个工具类，相比于手写， 其应该具有便捷， 不容易出错的特点。具体见https://mapstruct.org/2、如何接入&

1.背景为提高API接口性能，一般需要API接口依赖的对部分其它服务接口调用进行并行化处理。之前逻辑是采用ThreadPoolExecutor+CountDownLatch进行并行调度控制，该方案有个较大缺点为很容易造成代码膨胀和不可维护，需要开发一个新的调度框架来提高并行调度的友好程度。2.解决方案开发一套并行调度框架，底层逻辑仍然为ThreadPoolExecutor+CountDownLatch，降低并行开发接入难度。2.1执行单元抽象类TCallablepublic class TCall

背景介绍背景-无工具帮助时对系统认知什么样？在干什么？干的怎么样？如何干得更好？生病了如何发现？背景-面临的问题快速发现和定位问题系统频繁FullGC导致系统超时系统存在内存泄露系统异常5分钟后收到报警邮件上线后快速浏览下系统状况CAT简介CAT简介-链路追踪框架对比CAT简介CAT(Central Application Tracking)• 基于纯Java开发的分布式实时监控系统• 分布式• 实时 (毫秒)• 近全量• 高可用CAT简介-快速发现

文章目录禁忌搜索算法解决路线规划问题问题定义CVRP问题解决算法禁忌搜索算法局部搜索的两种策略局部搜索的缺点禁忌搜索算法的提出禁忌搜索算法流程图禁忌搜索算法伪码算法结果统计结果详细结果结论代码清单读取测试数据初始解禁忌搜索解法禁忌搜索算法解决路线规划问题问题定义车辆路线规划问题是一个经典的组合优化问题，也是旅行商问题的泛化。该问题的定义为：有给定数量的客户有运输需求；为从某个固定地点出...

文章目录一、背景二、方案比较Matplotlib方案Plotly方案三、实现方案以柔性作业调度问题用例MK01的最佳调度图未使用annotations进行配置修改画图效果三、代码清单四、相关文档一、背景之前研究过遗传算法解决经典作业调度问题和柔性作业调度问题，并将调度结果使用matlab画甘特图(用任意多颜色表示任意多工件)，还是挺有成就感的。但是使用Matlab画出甘特图后没法很好地整合到如...

文章目录背景将traceId写入日志如何获取traceIdJava 自带UUID开源解决方案如何生成工作机器ID整体代码程序如下背景为便于问题定位，最近想通过日志记录每个HTTP请求的链路，即通过记录在日志内的traceId快速查出该HTTP请求对应的所有业务日志。对于争分夺秒的问题定位，依据traceId来定位问题与通过time + threadId相比，简直降维攻击。将traceId写入...

1. 前言1.1 RPC协议RPC（Remote Procedure Call Protocol）远程过程调用协议，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。RPC协议假定某些传输协议的存在，如TCP或UDP，为通信程序之间携带信息数据。在OSI网络通信模型中，RPC跨越了传输层和应用层。RPC使得开发包括网络分布式多程序在内的应用程序更加容易。一个通俗的描述...

问题背景问题定位响应体大小为何打印为’-‘？response的contentLength为何为-1？问题解决方案一：http请求不再设置gzip压缩方案二：返回结果前设置响应体大小方案三：升级jetty版本【最终方案】问题背景线上HTTP请求日志按照Common Log Format打印。目前线上打印出的日志没有响应内容的大小。线上日志如下： 203...

1、先说下背景：平时写代码无意间可能就会留下敏感词的，网上也会经常爆出某些公司代码存在敏感词被公众知晓而造成公关危机，就像代码sonar检查一样，RD也是有检查代码仓库敏感词的需求，但是目前公司层面还未提供这种服务。2、一般通过关键字进行词汇检索，最方便的方式是使用shell脚本的grep命令来进行，如 grep -r “keyWord” projectDir；如果是多关键字检索，则可以写成g...

如何定时删除服务器日志如何删除服务器旧日志# delete_projectName_log.sh //删除日志的脚本#!/bin/bashfind /opt/logs/projectName/ -mtime +7 -name "mall.log-*" -exec rm -rf {} \; #找到超过7天的日志执行删除操作find /opt/logs/projectName/...

0、柔性作业调用问题介绍柔性作业车间调度问题 (FJSSP)是组合优化和生产管理领域很重要的研究课题，它是经典的作业车间调度问题 (JSSP)的延伸且被认为是强NP-hard问题。在FJSSP中，同一个工序的加工机器可能有多台。FJSSP由两个子问题组成，第一个子问题是将一系列可选的机器分配给指定的工序，第二个子问题是计算分配给指定机器的工序序列的完工时间。虽然比JSSP仅多了一个将一系列可选

车间作业调度问题描述JSP问题是一个包含n个工件和m台机器的调度问题，其常用的数学描述如下： Cmax ≥ tij + pij for all (i,j) ∈ N tkj ≥ tij + pij for all (i,j)  (k,j) ∈ A tij ≥ tik + pik for all (i,j) and (i,k) ∈ N tik ≥ tij +

任务以小时为单位统计10月份至11月份每天网站访问量的大致分布（以测试环境为例）获取基础数据以小时为单位查询一月中服务器处理请求的数量 具体的实现思路是以小时为单位统计request.log中请求的数量，实现上述功能的脚本如下#!/bin/bash# 查询request.log中每个小时请求api的数量 for i in {1..30} # 11月1日~30日

1、GeoHash是啥？ GeoHash通过某种方法将二维的点数据转换成一维的数据，也就是将二维的经纬度转换成一维的字符串，方便对位置进行索引； 2、GeoHash特点 字符串越长，表示的范围越精确。5位的编码能表示10平方千米范围的矩形区域，而6位编码能表示更精细的区域（约0.34平方千米） 3、GeoHash优点 1. 通过数据库的索引可以实现快速搜索商家 2. 容易做缓存 3.

I、登录环境 使用合适的工具快速登录环境是解决线上问题的前提。II、打日志 a、调用外部重要服务的地方最好打个日志，方便追踪到调用系统返回值是否是正确的。 b、在方法中打日志尽量要克制，冗余日志太多影响问题定位；系统访问量增加后容易导致磁盘报警； c、异常情况日志更详细，日志最好包含上下文，这样可以省去不少定位时间。III、问题定位 1、单纯根据某明显的文本特征去查找某段日志 grep

EventBus 1. EventBus,事件总线，guava基于观察者模式的优雅实现。对于事件监听和发布订阅模式，使用guava eventbus可以省去开发人员很多事情，不用在去定义那些复杂的类或接口来实现事件发布与订阅。在guava eventbus中，开发人员只需要在订阅方法上添加上@Subscribe注解就可以了,这样一来就省去了大量共用的编码工作。guava eventbus提供了同步

FutureTask的使用方法FutureTask demo的运行结果FutureTask的使用方法package com.mnmlist.concurrent;import java.util.concurrent.*;/** * @author mnmllist@163.com * @date 2017/05/07 * @time 23:04 */public class Futu

synchronized实现生产者消费者模型ReentrantLock实现生产者消费者模型BlockingQueue实现生产者消费者模型Semaphore实现生产者消费者模型生产者消费者问题是一个经典的问题，一般情况下都会使用synchronized关键字来对生产和消费逻辑进行加锁 ，最近学习了下并发编程相关的基础知识，尝试使用其它的几种方法来实现生产者和消费者模型。1. synchroni