An agent-based search method considering the speed of searching for improved solutions and its application to passive filter synthesis

被引：0

作者：

Shigehiro Y. ^{[1
]}

Masuda T. ^{[1
]}

机构：

[1] Faculty of Engineering, Osaka Institute of Technology, Osaka 535-8585, 5-16-1 Ohmiya, Asahi-ku

来源：

IEEJ Transactions on Electronics, Information and Systems | 2010年 / 130卷 / 01期

关键词：

Circuit design; Filter circuit; Multi-agent system; Optimization;

D O I：

10.1541/ieejeiss.130.123

中图分类号：

学科分类号：

摘要：

In many metaheuristics, such as simulated annealing or genetic algorithm, the aim of optimization is to obtain better results at the end of the search process. However, It is more useful to be able to get better results, also in the early stage of the search process. In this paper, we propose a new "agent search" method with the goal of obtaining better results not only at the end of the search process, but also in the early stage of the search process. In our method, a number of "search agents" autonomously explore for better solutions in the solution space, by means of several neighborhoods with different sizes. Some "manager agents" modify the status of each search agent under control, by two operations ("transfer" and "transport") for the improvement of effectiveness of the exploration. The speed of searching of each search agent is measured, in order to decide the timing and kind of the operation. Our method has applied to passive filter synthesis for performance evaluation, and acceptable filter has been synthesized automatically. © 2010 The Institute of Electrical Engineers of Japan.

引用

页码：123 / 132

页数：9

共 10 条

[1]

Kumura N., Shigehiro Y., Masuda T., Distributed autonomous multi-point search method in discrete solution space, Proc. 45th Annual Conference of the Institute of Systems, Control and Information Engineers, pp. 99-100, (2001)

[2]

Shigehiro Y., Masuda T., An agent-based parallel multipoint combinatorial optimization, Proc. SICE Annual Conference, pp. 1430-1435, (2003)

[3]

Takeno M., Shigehiro Y., Masuda T., A new method for passive filter synthesis based on a multi agent system, Proc. Electronics, Information and Systems Conference, Electronics, Information and Systems Society, I. E. E. of Japan, pp. 1031-1133, (2007)

[4]

Shigehiro Y., Masuda T., Passive filter synthesis by means of a search method based on autonomous agents considering the speed of searching for improved solutions, Proc. Electronics, Information and Systems Conference, Electronics, Information and Systems Society, I.E.E. of Japan, pp. 913-918, (2008)

[5]

Iba H., Sato T., BUGS: A bug-based search strategy using genetic algorithms, J. Japanese Society of Artificial Intelligence, 8, 6, pp. 797-809, (1993)

[6]

Kennedy J., Eberhart R.C., Particle swarm optimization, Proc. IEEE Int'l. Conf. on Neural Networks, 4, pp. 1942-1948, (1995)

[7]

Dorigo M., Caro G.D., Gambardella L.M., Ant algorithms for discrete optimization, Artificial Life, 5, 2, pp. 137-172, (1999)

[8]

Ando S., Ishizuka M., Iba H., Analog evolvable hardware using variable length chromosomes, J. Japanese Society for Artificial Intelligence, 15, 5, pp. 844-853, (2000)

[9]

Yano Y., Kato T., Inoue K., Miki M., Filter circuit design by parallel genetic programming, IEEJ Trans. Electronics, Information and Systems, 124 C, 11, pp. 2208-2214, (2004)

[10]

Quartes T., Newton A.R., Pederson D.O., Sangiovanni-Vincentelli A., SPICES Version 3f3 User's Manual, (1993)

← 1 →