weixin_37980595的博客

前言：最近学习使用智能算法求解线性规划问题过程中，为了对算法结果进行比对，思前想后还是使用单纯形法进行验证。原因是单纯形法曾出现于运筹学课堂，并且使用编程语言编写过，还有那么些印象。单纯形法：具体步骤是，从线性方程组找出一个个的单纯形，每一个单纯形可以求得一组解，然后再判断该解使目标函数值是增大还是变小了，决定下一步选择的单纯形。通过优化迭代，直到目标函数实现最大或最小值。原理描述可参考博客：运筹学——线性规划及单纯形法求解。一般线性规划满足：max z=c_1x_1+c_2x_2+…+c_nx_

精确重心法常用于单一设施布置的面选址中，常常考虑现有设施之间的距离和物流量。其中，距离一般使用欧几里得距离表示，物流量使用权值表示。现有设施位置为(x,y)，权值为w，其目标函数为：计算过程为：以报刊亭选址为例：一个报刊连锁公司想在一个地区开设一个新的报刊零售点，主要的服务对象是附近的5个住宿小区的居民，这些需求点的位置如图所示。各个需求点对应的权重（需求量）。计算过程代码化为：void initial(){ float sum_X=0,sum_Y=0; for(int i=0

1.随机数随机数：在某次产生过程中按照实验过程中表现的分布概率随机产生的，其结果是不可预测的，是不可见的，是伪随机的。2.一般随机数生成常使用函数rand()产生随机数，但是随机数值的范围在0至RAND_MAX 间，RAND_MAX与使用数据类型有关。int randNum = 10;for (int i = 0; i < randNum; i++) { cout <<...

定量布置程序(CRAFT,Computerized Relationship Facilities Technique),和基于密切程度等级的ALDEP和CORELAP相反，CRAFT使用物流信息或从制表上累加而得出的作业单位物流强度。为此，CRAFT被称为定量布置程序，而前两个方法被称为定性布置程序。CRAFT是一种改进程序，这意味着CRAFT接受一项初始布置设计并用顺序方式成对交换作业单位的位...