实例介绍
【实例简介】
【实例截图】
【核心代码】
function Annealing() {}; Annealing.prototype = { card: 0, width: 0, height: 0, k: 0, points: [], weight: null, currentPath: [], minWeight: null, minPath: [], timeout: null, t: null, t0: null, g: null, stepsPerT: null, step: 0, init: function(opts, width, height, listener) { this.points = opts.points; this.card = this.points.length; this.t0 = opts.t0; this.g = opts.g; this.stepsPerT = opts.stepsPerT; this.stopValue = 0.000000001; this.listener = listener; this.width = width; this.height = height; for (var i = 0; i < this.card; i ) this.currentPath.push(i); this.t = this.t0; }, go: function() { while (true) { this.cycle(); if (this.t < this.stopValue) break; } if (this.listener) this.listener.onDone(this.minPath); }, adoptPath: function(p, w) { this.currentPath = p; this.currentWeight = w; if (w < this.minWeight) { this.minWeight = w; this.minPath = p.slice(0); return true; } return false; }, cycle: function() { this.step = 1; var newMin = false; var tmpPath = this.oneStep(); var w = this.computeWeight(tmpPath); if (!this.currentWeight) { this.minWeight = w; this.minPath = tmpPath.slice(0); newMin = this.adoptPath(tmpPath, w); } else { var df = w - this.currentWeight; if (df > 0) { var p = Math.random(); if (p <= Math.exp(-1 * df / this.t)) { newMin = this.adoptPath(tmpPath, w); } } else { newMin = this.adoptPath(tmpPath, w); } } if (this.step == this.stepsPerT) { this.step = 0; this.t *= this.g; } //if (newMin && this.listener) // this.listener.onNewMin(this.minPath); }, computeWeight: function(path) { var weight = 0; for (var i = 0; i < this.card; i ) { var idx = path[i]; var prevIdx; if (i == 0) { prevIdx = path[this.card - 1]; } else { prevIdx = path[i - 1]; } var x0 = this.points[prevIdx].x; var y0 = this.points[prevIdx].y; var x1 = this.points[idx].x; var y1 = this.points[idx].y; weight = Math.sqrt( (x1 - x0) * (x1 - x0) (y1 - y0) * (y1 - y0) ); } return weight / (200 * this.card); }, oneStep: function() { var i = Math.round(Math.random() * this.card); var j = Math.round(Math.random() * this.card); while (j == i) j = Math.round(Math.random() * this.card); var t = i; if (i > j) { i = j; j = t; } var v1 = this.currentPath.slice(0, i); var v2 = this.currentPath.slice(i, j); var v3 = this.currentPath.slice(j, this.card); return v1.concat(v2.reverse().concat(v3)); } } function ThreadedAnnealing() { this.worker = new Worker("Worker.js"); }; ThreadedAnnealing.prototype = { init: function(opts, w, h, l) { this.worker.onmessage = function(event) { var msg = event.data[0]; var p = event.data[1]; l[msg](p); }; this.worker.onerror = function(event) { dump("WORKER ERROR"); }; this.worker.postMessage(["init", { opts: opts, width: w, height: h }]); }, go: function() { this.worker.postMessage(["go"]); } }
好例子网口号:伸出你的我的手 — 分享!
小贴士
感谢您为本站写下的评论,您的评论对其它用户来说具有重要的参考价值,所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字,对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙,所以请不要反馈意义不大的重复字符,也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明,或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦,又没人会搭理,于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享,对搜索内容的合法性不具有预见性、识别性、控制性,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论平台是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定,若资源存在侵权或相关问题请联系本站客服人员,点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论