scholarly journals AntsOMG: A Framework Aiming to Automate Creativity and Intelligent Behavior with a Showcase on Cantus Firmus Composition and Style Development

Electronics ◽  
2020 ◽  
Vol 9 (8) ◽  
pp. 1212
Author(s):  
Chun-Yien Chang ◽  
Ying-Ping Chen
Keyword(s):  
Characteristic Feature ◽  
Ant Colony Optimization ◽  
Initial Configuration ◽  
Graph Topology ◽  
Creative Behavior ◽  
Optimization Framework ◽  
Ant Behavior ◽  
Intelligent Behavior ◽  
The Cost ◽  
Autonomous Development

Creative behavior is one of the most fascinating areas in intelligence. The development of specific styles is the most characteristic feature of creative behavior. All important creators, such as Picasso and Beethoven, have their own distinctive styles that even non-professional art lovers can easily recognize. Hence, in the present work, attempting to achieve cantus firmus composition and style development as well as inspired by the behavior of natural ants and the mechanism of ant colony optimization (ACO), this paper firstly proposes a meta-framework, called ants on multiple graphs (AntsOMG), mainly for roughly modeling creation activities and then presents an implementation derived from AntsOMG for composing cantus firmi, one of the essential genres in music. Although the mechanism in ACO is adopted for simulating ant behavior, AntsOMG is not designed as an optimization framework. Implementations can be built upon AntsOMG in order to automate creation behavior and realize autonomous development on different subjects in various disciplines. In particular, an implementation for composing cantus firmi is shown in this paper as a demonstration. Ants walk on multiple graphs to form certain trails that are composed of the interaction among the graph topology, the cost on edges, and the concentration of pheromone. The resultant graphs with the distribution of pheromone can be interpreted as a representation of cantus firmus style developed autonomously. Our obtained results indicate that the proposal has an intriguing effect, because significantly different styles may be autonomously developed from an identical initial configuration in separate runs, and cantus firmi of a certain style can be created in batch simply by using the corresponding outcome. The contribution of this paper is twofold. First, the presented implementation is immediately applicable to the creation of cantus firmi and possibly other music genres with slight modifications. Second, AntsOMG, as a meta-framework, may be employed for other kinds of autonomous development with appropriate implementations.

scholarly journals Test Case Reduction Using Ant Colony Optimization for Object Oriented Program

2015 ◽  
Vol 5 (6) ◽  
pp. 1424
Author(s):  
Sudhir Kumar Mohapatra ◽  
Srinivas Prasad
Keyword(s):  
Ant Colony Optimization ◽  
System Development ◽  
Object Oriented ◽  
Ant Colony ◽  
Test Suite ◽  
Test Case ◽  
Test Cases ◽  
Reduction Techniques ◽  
Maintenance Stage ◽  
The Cost

Software testing is one in all the vital stages of system development. In software development, developers continually depend upon testing to reveal bugs. Within the maintenance stage test suite size grow due to integration of new functionalities. Addition of latest technique force to make new test case which increase the cost of test suite. In regression testing new test case could also be added to the test suite throughout the entire testing process. These additions of test cases produce risk of presence of redundant test cases. Because of limitation of time and resource, reduction techniques should be accustomed determine and take away. Analysis shows that a set of the test case in a suit should satisfy all the test objectives that is named as representative set. Redundant test case increase the execution price of the test suite, in spite of NP-completeness of the problem there are few sensible reduction techniques are available. During this paper the previous GA primarily based technique proposed is improved to search out cost optimum representative set using ant colony optimization.

Distribution system minimum loss reconfiguration in the Hyper-Cube Ant Colony Optimization framework

2008 ◽  
Vol 78 (12) ◽  
pp. 2037-2045 ◽  
Author(s):  
Enrico Carpaneto ◽  
Gianfranco Chicco
Keyword(s):  
Ant Colony Optimization ◽  
Distribution System ◽  
Ant Colony ◽  
Minimum Loss ◽  
Optimization Framework

An integrated optimization framework for multi-cycle environmental stress screening tests and preventive maintenance scheduling

2016 ◽  
Vol 231 (5) ◽  
pp. 1037-1044
Author(s):  
Ming-Yi You
Keyword(s):  
Environmental Stress ◽  
Preventive Maintenance ◽  
Screening Test ◽  
Maintenance Scheduling ◽  
Screening Tests ◽  
Product Reliability ◽  
Integrated Optimization ◽  
Optimization Framework ◽  
Screening Model ◽  
The Cost

An integrated optimization framework for multi-cycle environmental stress screening tests and preventive maintenance scheduling is proposed. The proposed framework considers the improvement of product reliability through environmental stress screening tests and the associated screening cost, and the effect of preventive maintenance schedule on the maintenance cost as well. The environmental stress screening model is extended first to be applicable for multi-cycle environmental stress screening tests. The extended environmental stress screening model characterizes the product reliability function which survives the environmental stress screening test in terms of both the number of environmental stress screening cycles and the severity of screening stress. Afterwards, an integrated cost model is established by considering the cost of preventive maintenance, the cost of corrective maintenance, the cost of environmental stress screening test, and the cost due to failure of products in the environmental stress screening test. The application case study demonstrates the implementation procedures and the application effectiveness of the proposed approach. The application results show that, considering the cost due to environmental stress screening and the cost due to maintenance separately could lead to suboptimal decisions. For enterprises responsible for both environmental stress screening and maintenance, it is suggested to optimize the environmental stress screening test and maintenance scheduling jointly to minimize the overall cost.

scholarly journals An efficient ant colony optimization framework for HPC environments

2021 ◽  
pp. 108058
Author(s):  
Patricia González ◽  
Roberto R. Osorio ◽  
Xoan C. Pardo ◽  
Julio R. Banga ◽  
Ramón Doallo
Keyword(s):  
Ant Colony Optimization ◽  
Ant Colony ◽  
Optimization Framework

scholarly journals Optimization in Determining Routes of Goods Distribution Vehicle Using the Ant Colony Optimization Algorithm Method at PT XYZ

2020 ◽  
Vol 2 (1) ◽  
pp. 202-215
Author(s):  
Ranti Dwi Djayanti ◽  
Yani Iriani
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Distribution System ◽  
Transportation Cost ◽  
Transportation Costs ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Total Distance ◽  
Ant Behavior ◽  
Total Transportation Cost

PT XYZ is one of freight forwarding companies in Indonesia, which is located in the city of Bandung. This company has managerial functions related to Collecting, Processing, Transporting, Delivery, and Reporting. However, the fact is in the process of Transporting this company still uses a zoning system which is a shipping system that still divides tertiary areas and each of these areas uses one vehicle. One problem that arises is that companies want effective and efficient performance in the distribution system of goods with the minimum total transportation costs. However, the company does not know yet whether the company's shipping routes have been effective and efficient or not. The company has tertiary network distribution route that are 2 routes with a total distance of 143.4 Km and a total transportation cost of  Rp 5,681,484 /month. This research aims to determine the optimal goods distribution route using the Ant Colony Optimization Algorithm method, which is the method of finding the shortest path following ant behavior in taking food to its nest. Based on the results of the research, it is obtained a total distance of 109.2 Km because it becomes 1 route and total transportation costs Rp 3,337,992 /month, then it is obtained optimal results with a difference in distance is 34.2 Km and a total transportation cost of  Rp 2,343,492 /month using one vehicle. Keywords: Optimization, Distribution, Ant Colony Optimization Algorithm    

scholarly journals The Lobe Fissure Tracking by the Modified Ant Colony Optimization Framework in CT Images

Algorithms ◽  
2014 ◽  
Vol 7 (4) ◽  
pp. 635-649 ◽  
Author(s):  
Chii-Jen Chen ◽  
You-Wei Wang ◽  
Wei-Chih Shen ◽  
Chih-Yi Chen ◽  
Wen-Pinn Fang
Keyword(s):  
Ant Colony Optimization ◽  
Ct Images ◽  
Ant Colony ◽  
Optimization Framework

scholarly journals Prediction of Flow Characteristics in the Bubble Column Reactor by the Artificial Pheromone-Based Communication of Biological Ants

2020 ◽  
Author(s):  
Shahab Shamshirband ◽  
Meisam Babanezhad ◽  
Amir Mosavi ◽  
Narjes Nabipour ◽  
Eva Hajnal ◽  
...  
Keyword(s):  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Bubble Column ◽  
Flow Characteristics ◽  
Ant Colony ◽  
Biological Behavior ◽  
Bubble Column Reactor ◽  
Ant Colony Optimization Algorithm ◽  
Column Reactor ◽  
Ant Behavior

In order to perceive the behavior presented by the multiphase chemical reactors, the ant colony optimization algorithm was combined with computational fluid dynamics (CFD) data. This intelligent algorithm creates a probabilistic technique for computing flow and it can predict various levels of three-dimensional bubble column reactor (BCR). This artificial ant algorithm is mimicking real ant behavior. This method can anticipate the flow characteristics in the reactor using almost 30 % of the whole data in the domain. Following discovering the suitable parameters, the method is used for predicting the points not being simulated with CFD, which represent mesh refinement of Ant colony method. In addition, it is possible to anticipate the bubble-column reactors in the absence of numerical results or training of exact values of evaluated data. The major benefits include reduced computational costs and time savings. The results show a great agreement between ant colony prediction and CFD outputs in different sections of the BCR. The combination of ant colony system and neural network framework can provide the smart structure to estimate biological and nature physics base phenomena. The ant colony optimization algorithm (ACO) framework based on ant behavior can solve all local mathematical answers throughout 3D bubble column reactor. The integration of all local answers can provide the overall solution in the reactor for different characteristics. This new overview of modelling can illustrate new sight into biological behavior in nature.

A Microlearning path recommendation approach based on ant colony optimization

2021 ◽  
pp. 1-10
Author(s):  
Alma Eloisa Rodriguez-Medina ◽  
Saul Dominguez-Isidro ◽  
Alberto Ramirez-Martinell
Keyword(s):  
Ant Colony Optimization ◽  
Ant Colony ◽  
Personalized Recommendation ◽  
Learning Needs ◽  
Novel Approach ◽  
Level Of Knowledge ◽  
The Individual ◽  
The Traveling Salesman Problem ◽  
The Cost ◽  
Different Levels

This paper presents the technical proposal of a novel approach based on Ant Colony Optimization (ACO) to recommend personalized microlearning paths considering the learning needs of the learner. In this study, the information of the learner was considered from a disciplinary ICT perspective, since the characteristics of our learner correspond to those of a professor with variable characteristics, such as the level of knowledge and their learning status. The recommendation problem is approached as an instance of the Traveling Salesman Problem (TSP), the educational pills represent the cities, the paths are the relationships between educational pills, the cost of going from one pill to another can be estimated by their degree of difficulty as well as the performance of the learner during the individual test. The results prove the approach proposal capacity to suggest microlearning path personalized recommendation according to the different levels of knowledge of the learners. The higher the number of learners, the behavior of the algorithm benefits in terms of stability.

Sign in / Sign up

Export Citation Format

Share Document