Search Results:　 1-20 of 468

1

An Efficient Implementation of Ant Colony Optimization for the Traveling Salesman Problem on the GPU (コンピュータシステム)

内田晃裕 , 伊藤靖朗 , 中野浩嗣

電子情報通信学会技術研究報告 : 信学技報 112(237), 31-36, 2012-10-12
2

An Application of the Virtual Magnetic Diminuendo Method to Combinatorial Optimization Problems : Towards Autonomous System for Effective Assignment [in Japanese]

和久屋寛 , 井上太一 , 伊藤秀昭他

電子情報通信学会技術研究報告 : 信学技報 112(227), 67-72, 2012-10-04
3

Improvement of Crossover of a Hybrid GA for Large Scale TSPs [in Japanese]

Yoshihara Ikuo , Maeda Harunobu , Yamamori Kunihito , Aikawa Masaru , Yasunaga Moritoshi

… Sub-tour Recombination Crossover(SRX) that we have been developing is one of the promising crossovers of Hybrid Genetic Algorithms(HGAs) for large scale Traveling Salesman Problems(TSPs) . …

Memoirs of the Faculty of Engineering, Miyazaki University 41, 327-329, 2012-07-30

IR
4

Design of FIR Filters with Discrete Coefficients using Ant Colony Optimization [in Japanese]

TSUTSUMI Shuntaro , SUYAMA Kenji

… The design problem of digital filters with discrete coefficients is formulated as the integer programming problem. … Then, an enormous amount of computational time is required to solve the problem in a strict solver. … Recently, ACO (Ant Colony Optimization) which is one heuristic approach, is used widely for solving combinational problem like the traveling salesman problem. …

IEEJ Transactions on Electronics, Information and Systems 132(7), 1066-1071, 2012-07-01

J-STAGE CrossRef References (15)
5

A Method for Solving Asymmetric Traveling Salesman Problems Using Block Shift Operation and Chaotic Neurodynamics [in Japanese]

TACHIBANA Toshihiro , ADACHI Masaharu

… An asymmetric traveling salesman problem is one in which the costs for travel between one city and another are not symmetric. …

IEEJ Transactions on Electronics, Information and Systems 132(5), 774-781, 2012-05-01

J-STAGE CrossRef References (23)
6

Bee Colony Optimization with Role and Responsibility [in Japanese]

白崎雄大 , 上手洋子 , 西尾芳文

電子情報通信学会技術研究報告 : 信学技報 112(6), 83-87, 2012-04-19
7

Solving Multi-objective Optimization Problems Using Particle Swarm Optimization Methods with Switching by Chaotic Neurodynamics [in Japanese]

TACHIBANA Toshihiro , ADACHI Masaharu

… を切り替えて用いることにより,多目的最適化問題を解く手法を提案する.このPSO手法の切り替えには,Hasegawaらが提案したカオスニューロダイナミクスによる巡回セールスマン問題(traveling salesman problem, TSP)解法に基づいて,筆者らが提案した非対称TSP解法の切り替え手法で用いた方法を転用している.これにより,カオスニューロンの特徴である不応性効果を利用して指数関数的減衰 …

IEICE technical report. Nonlinear problems 111(498), 51-56, 2012-03-20

CiNii Fulltext PDF - Limited
8

Designing method of Energy Functions for Solving Combinatorial Optimization Problems by the Network with Higher-order Connections [in Japanese]

SOTA Takahiro , HAYAKAWA Yoshihiro , SATO Shigeo , NAKAJIMA Koji

巡回セールスマン問題(TSP)や2次割り当て問題(QAP)の解探索のために,我々は3次までの高次結合を導入した高次結合逆関数遅延(HC-ID)ネットワークによる解探索法を提案してきた.この手法ではネットワーク状態静止時に得られる解のコストの大きさを選択することができる.このことから我々はHC-IDネットワークによる解探索システムを有用であると考え,実用的なシステムの構築に向けて様々な研究を進めてき …

IEICE technical report. Nonlinear problems 111(498), 39-44, 2012-03-20

CiNii Fulltext PDF - Limited
9

Ant Colony Optimization with Memory and Its Application to Traveling Salesman Problem

WANG Rong-Long , ZHAO Li-Qing , ZHOU Xiao-Fan

… In this paper an ant colony optimization with memory is proposed, which is applied to the classical traveling salesman problem (TSP). …

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 95(3), 639-645, 2012-03-01

J-STAGE CrossRef References (24)
10

A Neighborhood Search Method Based on the Expectation of the Amount of Improvement of Neighborhood Solution [in Japanese]

Yuji Shigehiro , Tatsuya Masuda

本稿では,遺伝的アルゴリズムおける交叉のような操作を用いず,近傍操作のみを用いて,大規模な組合せ最適化問題に対して効率良く解探索を行う方法を,確率論的観点から考察する.その元となる発想は以下の通り.1) 単位近傍操作の反復からなる多数の近傍操作を解に適用する.2) 近傍操作により得られる解の評価値の確率分布を推定する.3) 最良解の評価値の改善量の期待値を最大化する近傍操作を選択する.これらの発想 …

IPSJ SIG Notes 2012-MPS-87(17), 1-7, 2012-02-23

CiNii Link1
11

Performance Evaluation of Route Cost for Wireless Sensor Networks with a Mobile Sink

Nizamudun Yarmuhammat , Nakaya Naoshi , Hagihara Yukari , Koui Yuji

… The fixed nodes will form the clusters, and then the Mobile Sink node by using the Nearest Addition Method of TSP (Traveling Salesman Problem) which moves around the cluster center, decides the best rotation of the communication among the clusters, following which it decides the best fixed node to make the shortest distance of communication. …

Journal of Computing 4(2), 1-8, 2012-02-00

IR
12

A Decomposition Approach to the Bi-Objective Traveling Salesman Problem and Its Evaluation [in Japanese]

INAMOTO Hiroya , HASHIZUME Satoru , YAJIMA Tomoyuki , HASHIZUME Susumu , ONOGI Katsuaki

システムの計画・運転に係る問題のなかには,多目的巡回セールスマン問題として定式化される問題も多い.本報告では,2目的巡回セールスマン問題を対象に,原問題をいくつかの部分問題に分解し,次いでこれらの部分問題のPareto解を求め,最後にそれらを合成して原問題の近似Pareto解を合成する解法を示すとともに,それによって得られる解の性質について考察する.

Technical report of IEICE. SS 111(406), 63-68, 2012-01-19

CiNii Fulltext PDF - Limited
13

A Decomposition Approach to the Bi-Objective Traveling Salesman Problem and Its Evaluation [in Japanese]

INAMOTO Hiroya , HASHIZUME Satoru , YAJIMA Tomoyuki , HASHIZUME Susumu , ONOGI Katsuaki

システムの計画・運転に係る問題のなかには,多目的巡回セールスマン問題として定式化される問題も多い.本報告では,2目的巡回セールスマン問題を対象に,原問題をいくつかの部分問題に分解し,次いでこれらの部分問題のPareto解を求め,最後にそれらを合成して原問題の近似Pareto解を合成する解法を示すとともに,それによって得られる解の性質について考察する.

Mathematical Systems Science and its Applications : IEICE technical report 111(405), 63-68, 2012-01-19

CiNii Fulltext PDF - Limited
14

An heuristic algorithm for TSP by region segmentation correspond to instance characteristics : The solution by the operation using P type Fourier descriptor [in Japanese]

KIMURA Tomihiro , ADACHI Masaharu

曲線の近似にはよくフーリエ記述子が使用される.本報告では巡回セールスマン問題で得られる近似解の概形をP型記述子によって表現し,フーリエ変換した周波数領域において領域分割した近似解を使用して解の性能の改善を図る.また形状の似ているインスタンスを利用してフーリエ記述子による形状フィルタを導入することで摂動を与えて近似解を得る試みについて,シミュレーション実験を行った結果について述べる.

IEICE technical report. Nonlinear problems 111(395), 51-55, 2012-01-16

CiNii Fulltext PDF - Limited
15

An Ant System with Two Colonies and Its Application to Traveling Salesman Problem

Wang Rong-Long , Zhou Xiao-Fan , Zhao Li-Qing , Xia Ze-Wei

… The proposed algorithm is tested by simulating the Traveling Salesman Problem (TSP). …

IEEJ Transactions on Electronics, Information and Systems 132(12), 2043-2050, 2012

J-STAGE CrossRef
16

Proposal of an Effective Computation Environment for the Traveling Salesman Problem Using Cloud Computing

MIZUNO Shinya , IWAMOTO Shogo , YAMAKI Naokazu

… Various methods have been proposed to solve the traveling salesman problem, referred to as the TSP. …

Journal of Advanced Mechanical Design, Systems, and Manufacturing 6(5), 703-714, 2012

J-STAGE CrossRef
17

An ant colony optimization algorithm based on a memory of plural acceptable solutions and exchange operators [in Japanese]

MOTOMIYA Hiroyasu , AKANO Hidehiro , MIYAUTI Arata

本研究では,複数の許容解の記憶と交換子に基づくアントコロニー最適化(ACO)を提案する.提案手法はACOで探索した許容解を保存し,これらに対して交換子の概念を導入することにより,探索の集中化を図る.また,複数の許容解を用いることで解の多様化も図る.提案手法を巡回セールスマン問題に適用し,数値実験によって提案手法の有効性を確認する.

IEICE technical report. Nonlinear problems 111(276), 121-124, 2011-11-02

CiNii Fulltext PDF - Limited
18

Heuristic methods for traveling salesman problem [in Japanese]

星野貴弘 , 浜松芳夫

IEICE technical report 111(219), 17-20, 2011-09-28
19

Heuristic Methods for Traveling Salesman Problem [in Japanese]

HOSHINO Takahiro , HAMAMATSU Yoshio

The Papers of Technical Meeting on Intelligent Transport Systems, IEE Japan 2011(25), 31-34, 2011-09-28

References (7)
20

Traveling Salesman Problem in Ohenro [in Japanese]

鳥居鉱太郎

松山大学論集 23(3), 89-101, 2011-08-00

Search Results:　 1-20 of 468

Related Authors

Related Journals

Search Results: 1-20 of 468

Related Authors

Related Journals

Search Results:　 1-20 of 468