Paper Abstract and Keywords |
Presentation |
2018-07-02 10:25
Solving Constraint Satisfaction Problems Using Ant Colony Optimization with Multi-Pheromones Takuya Masukane, Kazunori Mizuno (Takushoku Univ.) AI2018-2 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Ant colony optimization, ACO, is one of the meta-heuristics. ACO has been effective to solve constraint satisfaction problems. However, once pheromones become flat, the pheromones tend to be ineffective. In this paper, we propose the ACO model applying another kind of pheromones stored negative information for updating usual pheromones. We also implement the proposed model to the ACO based algorithm, the cunning ant system, and evaluate the effectiveness of the proposed model for solving graph coloring problems which are one of constraint satisfaction problems. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
constraint satisfaction / search / meta heuristics / ant colony optimization / graph coloring / / / |
Reference Info. |
IEICE Tech. Rep., vol. 118, no. 116, AI2018-2, pp. 7-10, July 2018. |
Paper # |
AI2018-2 |
Date of Issue |
2018-06-25 (AI) |
ISSN |
Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
AI2018-2 |
Conference Information |
Committee |
AI |
Conference Date |
2018-07-02 - 2018-07-02 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
|
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
AI |
Conference Code |
2018-07-AI |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Solving Constraint Satisfaction Problems Using Ant Colony Optimization with Multi-Pheromones |
Sub Title (in English) |
|
Keyword(1) |
constraint satisfaction |
Keyword(2) |
search |
Keyword(3) |
meta heuristics |
Keyword(4) |
ant colony optimization |
Keyword(5) |
graph coloring |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Takuya Masukane |
1st Author's Affiliation |
Takushoku University (Takushoku Univ.) |
2nd Author's Name |
Kazunori Mizuno |
2nd Author's Affiliation |
Takushoku University (Takushoku Univ.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2018-07-02 10:25:00 |
Presentation Time |
25 minutes |
Registration for |
AI |
Paper # |
AI2018-2 |
Volume (vol) |
vol.118 |
Number (no) |
no.116 |
Page |
pp.7-10 |
#Pages |
4 |
Date of Issue |
2018-06-25 (AI) |
|