优化
谛听-
线上幽灵
展开
-
遗传算法---实数编码方式
问题:求f(x)=x+10*sin(5x)+7*cos(4x)最大值, 0<=x<=9新建输入文件gadata.txt,内容为: 0, 9 表示变量x的下界和上界。 新建日志文件galog.txt,用于记录计算过程及输出结果。// GA.cpp : Defines the entry point for the console application. // /* 这是一个非常简单转载 2016-01-12 11:04:47 · 14871 阅读 · 4 评论 -
LM算法
参考: https://blog.csdn.net/wejoncy/article/details/44095527 https://blog.csdn.net/huangyuliang1992/article/details/79033142估计:y = ax^2 中的参数a是多少 实际值:1# -*- coding: utf-8 -*-"""Created on Fri...原创 2018-06-25 10:14:15 · 2251 阅读 · 0 评论 -
ceres---cannot convert ‘const ceres::Jet<double, 6>’ to ‘double’
报错error: conversion from ‘int’ to non-scalar type ‘ceres::Jet<double, 6>’ requested T err = 0;解决:T err = T(0);报错 error: cannot convert ‘const ceres::Jet<double, 6>’ to ‘double’ in assignment解决错误 p原创 2017-09-29 13:50:17 · 6159 阅读 · 0 评论 -
2017中兴算挑
题目蚁后发布了一项新任务:小蚁同学,我需要玉米库的玉米,再要配点水果,去帮我找来吧。小蚁正准备出发,蚁后又说:哎呀,回来,我还没说完呢,还有若干要求如下: 1. 小蚁同学,你需要尽可能以最少的花费拿到食物((图1中路线上的数值表示每两个储物间的花费)); 2. 小蚁同学,你最多只能经过9个储藏间拿到食物(包含起止两个节点,多次通过同一节点按重复次数计算); 3. 小蚁同原创 2017-06-16 20:08:46 · 447 阅读 · 0 评论 -
2017华为软挑---SPFA、ZKW、模拟退火
环境:CentOS 6.7————————核心———————deploy.h#ifndef __ROUTE_H__#define __ROUTE_H__#include "lib_io.h"#include "lib_time.h"#include "string.h"#include "stdlib.h"#include "time.h"//#include <sys/time.h原创 2017-05-26 21:04:28 · 962 阅读 · 0 评论 -
单纯形法
原博客: http://blog.csdn.net/zhoubin1992/article/details/46916429计算步骤: http://www.doc88.com/p-7495430586060.html http://www.docin.com/p-1260942683.html根据自己的理解加上了注释/*-----------------------------------转载 2017-04-20 21:51:24 · 1185 阅读 · 0 评论 -
粒子群算法
原理: http://www.cnblogs.com/hxsyl/p/4521778.html http://www.cnblogs.com/maybe2030/p/5043356.html代码参考: http://blog.csdn.net/breezedust/article/details/12378519#include "iostream"#include "time.h"usi原创 2017-04-12 22:13:32 · 631 阅读 · 0 评论 -
蚁群算法
TSP问题要求: 1、路径限制:每个城市只能访问一次。 2、最后要回到出发的城市。 3、求得的路径为所有路径中最小的路径。原理: http://max.book118.com/html/2016/0421/40996215.shtm代码: http://blog.sina.com.cn/s/blog_6bb1b4b001016pt0.html//蚁群算法关于简单的TSP问题求解//#inc转载 2017-04-12 10:10:36 · 860 阅读 · 0 评论 -
模拟退火算法
转自: http://www.cnblogs.com/CsOH/p/6049117.html有 N ( <=20 ) 台 PC 放在机房内,现在要求由你选定一台 PC,用共 N-1 条网线从这台机器开始一台接一台地依次连接他们,最后接到哪个以及连接的顺序也是由你选定的,为了节省材料,网线都拉直。求最少需要一次性购买多长的网线。(说白了,就是找出 N 的一个排列 P1 P2 P3 ..PN 然后 P转载 2017-04-10 21:38:00 · 586 阅读 · 0 评论 -
限制颜色数的图着色---遗传算法
要解决的问题: 只用3种颜色完成图着色,使得冲突的边数最少。实际意义为,将3种PSS分配分配给各小区,使得冲突最少。数据集: 邻区关系矩阵#include "iostream"#include "fstream"#include "vector"#include "queue"#include "algorithm"#include "ctime"#include "set原创 2017-03-08 21:46:31 · 2196 阅读 · 3 评论 -
遗传算法 二进制编码方式
转自: http://www.cnblogs.com/algorithms/archive/2012/05/19/2509322.html /* 用遗传算法求y=x*sin(10*pi*x)+2的最大值 -1=<x<=2 精确到6位小数 pow(2,21)<3*1000000<pow(2,22) 编码的二进制长度为22 */ #include <stdio.h> #in转载 2016-01-12 11:35:31 · 4212 阅读 · 0 评论 -
Lingo
1、求解线性规划 输入如下: 结果:目标值=800, x1=250, x2=1002、求解二次规划 解: 3、求解: 解:model: sets: !集合部分; factory/A1..A3/:supply; !定义了一个factory集合,隐式定义集合中的成员为A1,A2,A3,集合中每个成员的属性为supply; market/B1..B4原创 2016-01-10 21:38:44 · 1836 阅读 · 2 评论 -
Chan算法
参考: https://wenku.baidu.com/view/88a625c4710abb68a98271fe910ef12d2af9a98c.html https://wenku.baidu.com/view/5a4d0a75581b6bd97e19ea21.html根据已知点和未知点之间的距离、已知点的坐标,求未知点坐标。from math import *import n...原创 2018-06-25 15:51:09 · 15774 阅读 · 19 评论